Проверь, насколько уверенно ты понимаешь свойства, структуру и способы записи алгоритмов. Выполни задания и используй точные формулировки.
№1 · Понятия
3 пропуска · 1 балл
1. Базовые свойства алгоритма
Заполните пропуски в определениях основных свойств алгоритма.
Алгоритм должен быть понятен исполнителю — это свойство . Возможность применения алгоритма к разным исходным данным называют . Получение результата за конечное число шагов — свойство .
№2 · Определение
1 ответ · 1 балл
2. Алгоритм и исполнитель
Как называют объект, который выполняет команды алгоритма и умеет распознавать каждую из них?
№3 · Структура
1 вопрос · 1 балл
3. Базовые алгоритмические конструкции
Выберите единственное верное утверждение о базовых алгоритмических конструкциях.
Ветвление всегда выполняет обе свои ветви.
К базовым конструкциям относят следование, ветвление и цикл.
Любой алгоритм обязательно состоит только из циклов.
Следование обязательно содержит проверку условия.
№4 · Кроссворд
10 слов · 2 балла
4. Словарь алгоритмов
Решите кроссворд по определениям, связанным с алгоритмами.
12345678910
По горизонтали
Конечная последовательность команд для решения задачи
Информация, обрабатываемая алгоритмом
Выбор действий по условию
Признак, характеризующий алгоритм
По вертикали
Алгоритм, записанный на языке программирования
Графический способ записи алгоритма
Указание исполнителю
Многократное выполнение действий
Объект, выполняющий команды
Итог выполнения алгоритма
№5 · Запись
4 пропуска · 1 балл
5. Элементы блок-схемы
Заполните пропуски, называя назначение основных элементов блок-схемы.
В блок-схеме овал обозначает , прямоугольник — , ромб — , а параллелограмм — .
№6 · Трассировка
1 ответ · 2 балла
6. Результат последовательного алгоритма
Алгоритм присваивает переменной x значение 4, затем увеличивает x на 3 и умножает полученное значение на 2. Каково итоговое значение x?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Циклы
1 вопрос · 1 балл
7. Условие выполнения цикла
Выберите единственное верное утверждение о циклическом алгоритме.
Цикл не может содержать условие завершения.
Цикл позволяет повторять одну или несколько команд.
Команды цикла всегда выполняются ровно два раза.
Цикл применяют только для ввода данных.
№8 · Кроссворд
10 слов · 2 балла
8. Термины анализа алгоритмов
Решите кроссворд по определениям терминов, используемых при анализе и записи алгоритмов.
123456789
По горизонтали
Применимость к целому классу задач
Именованная область памяти для данных
Однозначность каждой команды
Разбиение алгоритма на отдельные шаги
Пошаговое отслеживание выполнения
Свойство, сохраняющееся при выполнении цикла
По вертикали
Условие или объект, обеспечивающий завершение
Полуформальная запись алгоритма
Логическое выражение для выбора действий
Обращение алгоритма к самому себе
№9 · Свойства
3 пропуска · 1 балл
9. Корректность и завершение
Заполните пропуски в характеристиках алгоритма.
Алгоритм, который всегда приводит к правильному результату, называют . Свойство алгоритма, требующее выполнения за конечное число шагов, — . Набор команд, доступных исполнителю, называют его .
№10 · Применение
1 ответ · 2 балла
10. Проверка результата алгоритма
Алгоритм получает число n, если n больше 10, заменяет его на n − 3, иначе заменяет на n + 3. Какое число получится при n = 8?