- Линейные алгоритмы характеризуются
Непустым множеством терминальных вершин на графе, и пустым множеством контуров и вершин ветвления.
- Ветвящиеся алгоритмы характеризуются
Непустым множеством вершин ветвления, и при этом на графе не образуются контура.
- Конечные алгоритмы характеризуются
Непустым множеством терминальных вершин на графе, и пустым множеством контуров
- Циклящиеся алгоритмы характеризуются
Непустым множеством контуров и отсутствием терминальных вершин.
- Склонные к зацикливанию алгоритмы характеризуются
Непустым множеством контуров и непустым множеством терминальных вершин на графе
- Выберите показатели, за счет которых метод макрозамен дает выигрыш в призводительности
стек, время копирования параметров, передачи управления функции
- Работа программы в режиме CHAIN
Программа отработав, освобождает выделенную ее для работы ОП. В текущий момент работы программы в памяти может находиться лишь один из последовательно загружаемах модулей.
- Работа программы в режиме OVERLAY
Головной модуль программы все время находится в ОП, оставшаяся память распределяется последовательно как в режиме CHAIN.
- Критерий верхняя граница времени поиска решения используется в задаче
Минимизации времени поиска решения конечного ветвящегося алгоритма(Пессимист)
- Понятие "Верхняя граница времени решения" не используется в модели
Оптимист
- Критерий нижняя граница времени поиска решения используется в задаче
Оптимист
- Стратегии Оптимист соответствует
Минимизация нижней границы времени счета либо объема используемой ОП.
- Стратегии Пессимист соответствует
Минимизация верхней границы времени счета либо объема используемой ОП.
- Цель оптимального кэширования файлов
Минимизация числа обращений к внешним носителям
- Ограничением в задаче минимизации верхней границы времени поиска решения является
Верхняя граница объема доступной памяти
- Ограничением в задаче минимизации нижней границы времени поиска решения является
Верхняя граница объема доступной памяти
- Ограничением в задаче минимизации верхней границы используемого объема оперативной памяти является
Верхняя граница времени счета
- Ограничением в задаче минимизации нижней границы используемого объема оперативной памяти является
Верхняя граница времени счета
- Порядок расчета потенциала вершин нечетных ярусов (соотвествующих вариантам подпрограмм) при поиске цены игры, если стратегия оптимизации - "ПЕССИМИСТ"
Выбирается МАХ из сумм потенциалов вершин след яруса и потенциалов, которыми эта подпрограмма заканчивается в этих вершинах.
- 20. Порядок расчета потенциала вершин нечетных ярусов (соотвествующих вариантам подпрограмм) при поиске цены игры, если стратегия оптимизации - "Оптимист"
Выбирается MIN из сумм потенциалов вершин след яруса и потенциалов, которыми эта подпрограмма заканчивается в этих вершинах.
- Порядок расчета потенциала вершин четных ярусов (соотвествующих вариантам подпрограмм) при поиске цены игры, если стратегия оптимизации - "ПЕССИМИСТ"
MIN из потенциалов вершин предыдущего нечетного яруса.
- Порядок расчета потенциала вершин четных ярусов (соотвествующих вариантам подпрограмм) при поиске цены игры, если стратегия оптимизации - " Оптимист "
MIN из потенциалов вершин предыдущего нечетного яруса.
- Критерием производительности циклящихся программных алгоритмов является
Время однократного зацикливания
- Критерием производительности конечных программных алгоритмов является
Время поиска решения
- Критерием производительности склонных к зацикливанию программных алгоритмов является
Время однократного зацикливания и время поиска решения
- Целевая функция модели выбора оптимальной стратегии кэширования при работе с файлами минимизирует
Число обращений к внешним носителям
- Число обращений к файлу равно
W/U*N, где Wi-размер i-го массива
Ui-оптимальный размер кэш блоков
Ni-число обращений к i-ому массиву
- Какой метод можно использовать для поиска лучшего приближения к оптимальному результату в модели комплексной оптимизации
Метод наименьших квадратов
- Какой из методов оптимизации является машиннозависимым?
Ответ со словом register