Выберите правильный ответ.
Пространственная эффективность (объемная сложность) характеризует
1. Длину входных данных.
2. Время, необходимое для выполнения программы.
3. Зависимость длины от времени.
4. Объем памяти.
| ПАКЕТ ЭКЗАМЕНАТОРА | |||||||||||||||||||||
Задание №2 (практическое) Вариант 1 1. Дан фрагмент алгоритма в виде блок-схемы
Определите а) значение переменной k после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы; б) тип цикла, сколько раз выполнился цикл; в) количество операций сравнения и операций присвоения, временную сложность алгоритма Tα 2. Дан алгоритм в графическом виде.
а) Выделите исходные данные, результатные. Установить их тип. б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль. Программу записать в соответствии со структурным подходом. Вариант 2 1. Дан фрагмент алгоритма в виде блок-схемы
Определите а) значение переменной x после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы; б) тип цикла, сколько раз выполнился цикл; в) количество операций сравнения и операций присвоения, временную сложность алгоритма Tα
а) Выделите исходные данные, результатные. Установить их тип. б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль. Программу записать в соответствии со структурным подходом. Вариант 3 1. Дан фрагмент алгоритма в виде блок-схемы
Определите а) значение переменной x после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы; б) тип цикла, сколько раз выполнился цикл; в) количество операций сравнения и операций присвоения, временную сложность алгоритма Tα 2. Дан алгоритм в графическом виде.
а) Выделите исходные данные, результатные. Установить их тип. б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль. Программу записать в соответствии со структурным подходом. Вариант 4 1. Дан фрагмент алгоритма в виде блок-схемы
Определите а) значение переменной y после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы; б) тип цикла, сколько раз выполнился цикл; в) количество операций сравнения и операций присвоения, временную сложность алгоритма Tα 2. Дан алгоритм в графическом виде.
а) Выделите исходные данные, результатные. Установить их тип. б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль. Программу записать в соответствии со структурным подходом. | |||||||||||||||||||||
| Результаты освоения (объекты оценки) Умение разрабатывать алгоритмы для конкретных задач использовать различные технологии и методы при разработке алгоритмов: определять сложность алгоритмов. | Критерии оценки результата «5» –4 б, «4» – 3 б, «3» – 2 б, «2»–0-1б | ||||||||||||||||||||
| Условия выполнения заданий Время выполнения задания мин./час. 90 мин Оборудование: листы с заданиями |
2. Дан алгоритм в графическом виде.
