Выберите правильный ответ.

Пространственная эффективность (объемная сложность) характеризует

1. Длину входных данных.

2. Время, необходимое для выполнения программы.

3. Зависимость длины от времени.

4. Объем памяти.

 

 

Результаты освоения (объекты оценки) Знание основных моделей алгоритмов, методов построения алгоритмов и методов вычисления сложности работы алгоритмов   Критерии оценки результата 1. Каждое правильно выполненное задание – 1 б. Из 24 заданий случайным образом выбираются 10. «5» – 9, 10 б, «4» – 7,8б, «3» – 5,6б, «2» – 0-4 б

 

 


 

ПАКЕТ ЭКЗАМЕНАТОРА
Задание №2 (практическое) Вариант 1 1. Дан фрагмент алгоритма в виде блок-схемы
 
 

 

 


Определите

а) значение переменной k после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы;

б) тип цикла, сколько раз выполнился цикл;

в) количество операций сравнения и операций присвоения, временную сложность алгоритма T

 

2. Дан алгоритм в графическом виде.

 
 

 

 


а) Выделите исходные данные, результатные. Установить их тип.

б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль.

Программу записать в соответствии со структурным подходом.


 

 

Вариант 2

1. Дан фрагмент алгоритма в виде блок-схемы

 
 

 


Определите

а) значение переменной x после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы;

б) тип цикла, сколько раз выполнился цикл;

в) количество операций сравнения и операций присвоения, временную сложность алгоритма T

 

2. Дан алгоритм в графическом виде.

 

 

а) Выделите исходные данные, результатные. Установить их тип.

б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль.

Программу записать в соответствии со структурным подходом.


 

 

Вариант 3

1. Дан фрагмент алгоритма в виде блок-схемы

 
 

 

 


Определите

а) значение переменной x после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы;

б) тип цикла, сколько раз выполнился цикл;

в) количество операций сравнения и операций присвоения, временную сложность алгоритма T

 

 

2. Дан алгоритм в графическом виде.

 

 
 

 


а) Выделите исходные данные, результатные. Установить их тип.

б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль.

Программу записать в соответствии со структурным подходом.


 

Вариант 4

1. Дан фрагмент алгоритма в виде блок-схемы

 
 

 

 


Определите

а) значение переменной y после выполнения фрагмента алгоритма с помощью построения трассировочной таблицы;

б) тип цикла, сколько раз выполнился цикл;

в) количество операций сравнения и операций присвоения, временную сложность алгоритма T

 

2. Дан алгоритм в графическом виде.

 
 

 


а) Выделите исходные данные, результатные. Установить их тип.

б) По предложенному алгоритму составьте код алгоритма – программу на языке Паскаль.

Программу записать в соответствии со структурным подходом.

 
Результаты освоения (объекты оценки) Умение разрабатывать алгоритмы для конкретных задач использовать различные технологии и методы при разработке алгоритмов: определять сложность алгоритмов. Критерии оценки результата «5» –4 б, «4» – 3 б, «3» – 2 б, «2»–0-1б
Условия выполнения заданий Время выполнения задания мин./час. 90 мин Оборудование: листы с заданиями