Разберёмся, как алгоритмы помогают решать задачи шаг за шагом, выбирать действия по условию и повторять их без ошибок.
№1 · ПРИЗНАКИ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
1. Характеристики алгоритма
Определите, истинны ли утверждения о свойствах алгоритма. Оценивайте каждое утверждение по соответствию понятию алгоритма.
Алгоритм применим к задачам, имеющим общий тип.ИстинаЛожь
Команды алгоритма должны быть понятны исполнителю.ИстинаЛожь
Результат алгоритма не зависит от порядка его команд.ИстинаЛожь
Алгоритм может состоять из действий, которые невозможно выполнить.ИстинаЛожь
№2 · ПОСЛЕДОВАТЕЛЬНОСТЬ
5 ШАГОВ · 2 БАЛЛА
2. Алгоритм вычисления периметра
Расположите действия в правильном порядке для алгоритма нахождения периметра прямоугольника по его длине и ширине.
Ввести длину и ширину прямоугольника
Начать выполнение алгоритма
Вычислить сумму двух длин и двух ширин
Сохранить введённые значения
Вывести найденное значение периметра
№3 · ЦИКЛЫ
1 ВОПРОС · 1 БАЛЛ
3. Многократное выполнение
Как называется структура алгоритма, в которой набор команд повторяется несколько раз?
№4 · ИСПОЛНИТЕЛИ
1 ВОПРОС · 1 БАЛЛ
4. Система команд
Выберите верное утверждение об исполнителе алгоритма.
Исполнитель обязан выполнять любую команду человека
Исполнитель выполняет только команды, входящие в его систему команд
Исполнитель работает только без исходных данных
Исполнитель всегда изменяет команды по своему желанию
№5 · ПОНЯТИЯ
1 ВОПРОС · 1 БАЛЛ
5. Свойства алгоритма
Выберите наиболее точное определение алгоритма.
Набор действий, выполняемых без определённого порядка
Изображение последовательности символов на экране
Конечная последовательность понятных команд для решения задачи
Перечень устройств, подключённых к компьютеру
№6 · КОМБИНИРОВАННЫЕ СТРУКТУРЫ
5 ШАГОВ · 3 БАЛЛА
6. Определи сочетание структур
Для алгоритма «Ввести 6 чисел, для каждого определить, делится ли оно на 3, и вывести результат» укажите, какие структуры используются, и объясните их порядок.
№7 · ПРОЕКТИРОВАНИЕ
1 ЗАДАЧА · 3 БАЛЛА
7. Составь алгоритм с циклом
Опишите по шагам алгоритм, который получает натуральное число m и выводит все числа от m до 1 в обратном порядке. Укажите, какое действие повторяется и при каком условии цикл заканчивается.
№8 · КЛАССИФИКАЦИЯ
2 КАТЕГОРИИ · 3 БАЛЛА
8. Распредели описания по структурам
Распределите описания по двум категориям: «Ветвление» и «Цикл».
Слова для распределения: Если карта действительна, открыть турникет, иначе вывести сообщение., Пока файл не загрузился, ожидать завершения загрузки., Если книга возвращена вовремя, начислить ноль штрафных баллов, иначе начислить штраф., Проверить заряд батареи и выбрать подходящее сообщение., Повторять вычитание, пока результат больше нуля., Выводить нечётные числа от 1 до 15 по очереди.
Ветвление
Цикл
№9 · УСЛОВИЯ
1 ВОПРОС · 1 БАЛЛ
9. Выбор действий
Какую алгоритмическую структуру применяют, если дальнейшее действие выбирается по результату проверки условия?
Линейная последовательность
Хранение данных
Цикл с параметром
Ветвление
№10 · ПРОПУСКИ
4 ПРОПУСКА · 2 БАЛЛА
10. Основные термины
Вставьте пропущенные термины.
Алгоритм должен быть понятен , содержать начальные данные и приводить к определённому . Если команда выполняется многократно, используют , а выбор действия по условию называют .
№11 · ОТЛАДКА
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
11. Проверь условие алгоритма
Определите, какие утверждения верны для алгоритма: «Ввести число. Если число меньше 8, вывести “меньше 8”, иначе вывести “не меньше 8”».
При вводе числа 8 будет выведено «меньше 8».ИстинаЛожь
В алгоритме используется ветвление.ИстинаЛожь
В алгоритме выполняется ввод числа.ИстинаЛожь
При вводе числа 5 будет выведено «не меньше 8».ИстинаЛожь
№12 · СОПОСТАВЛЕНИЕ
4 ПАРЫ · 2 БАЛЛА
12. Структура и назначение
Соедините название алгоритмической структуры с подходящим описанием.
Линейная структура
Ветвление
Цикл с предусловием
Цикл с параметром
Все команды выполняются в заданной последовательности
Повторение начинается, если условие истинно
Число повторений задаётся заранее
Выполнение зависит от результата условия
№13 · АНАЛИЗ АЛГОРИТМА
4 ЭЛЕМЕНТА · 3 БАЛЛА
13. Найди лишний фрагмент
Найдите единственный фрагмент, который не относится к описанию алгоритма с ветвлением.
Повторить команду «повернуть направо» 6 раз.
Если на улице холодно, надеть куртку, иначе — лёгкую кофту.
Проверить наличие файла и выбрать одно из двух действий.
Если число больше 20, вывести «большое», иначе вывести «небольшое».
№14 · ТАБЛИЦА
3 СТРОКИ · 2 БАЛЛА
14. Заполни признаки структур
Заполните пропущенные ячейки таблицы, используя определения алгоритмических структур.
Структура
Основной признак
Пример ситуации
Линейная
Ветвление
Цикл
№15 · СТРУКТУРЫ
1 ВОПРОС · 1 БАЛЛ
15. Последовательное выполнение
Как называется алгоритм, в котором все команды выполняются одна за другой без выбора и повторения?
№1 · ПОНЯТИЯ
1 ВОПРОС · 1 БАЛЛ
1. Что такое алгоритм?
Выберите наиболее точное определение алгоритма.
Точная последовательность действий для решения задачи
Любой набор случайных действий
Только рисунок, изображающий компьютер
Список имён пользователей программы
+15 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · СТРУКТУРЫ
1 ВОПРОС · 1 БАЛЛ
2. Линейный алгоритм
Как называется алгоритм, в котором команды выполняются последовательно, одна за другой?
№3 · УСЛОВИЯ
1 ВОПРОС · 1 БАЛЛ
3. Ветвление
Какую алгоритмическую структуру используют, когда действие зависит от выполнения условия?
Ветвление
Линейная структура
Только ввод данных
Случайная перестановка
№4 · ЦИКЛЫ
1 ВОПРОС · 1 БАЛЛ
4. Повторение действий
Как называется структура алгоритма, в которой одни и те же действия выполняются несколько раз?
№5 · ИСПОЛНИТЕЛИ
1 ВОПРОС · 1 БАЛЛ
5. Команды исполнителя
Выберите верное утверждение об исполнителе алгоритма.
Исполнитель понимает и выполняет команды из своего набора
Исполнитель всегда сам придумывает новые команды
Исполнитель может выполнить любую команду без ограничений
Исполнителю не нужны исходные данные
№6 · ПРИЗНАКИ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
6. Свойства алгоритма
Определите, истинны ли утверждения о свойствах алгоритма. Оценивайте каждое утверждение по соответствию понятию алгоритма.
Алгоритм должен состоять из понятных исполнителю команд.ИстинаЛожь
Алгоритм может не иметь результата, если команды выполняются точно.ИстинаЛожь
Один алгоритм может применяться к однотипным задачам.ИстинаЛожь
Команды алгоритма можно располагать в любом порядке.ИстинаЛожь
№7 · СОПОСТАВЛЕНИЕ
4 ПАРЫ · 2 БАЛЛА
7. Структура и описание
Соедините название алгоритмической структуры с подходящим описанием.
Линейная структура
Ветвление
Цикл с условием
Цикл с параметром
Повторение продолжается, пока выполняется условие
Команды выполняются по порядку
Повторение выполняется заданное число раз
Выбирается один из вариантов действий
№8 · ПОСЛЕДОВАТЕЛЬНОСТЬ
5 ШАГОВ · 2 БАЛЛА
8. Построение алгоритма
Расположите действия в правильном порядке для алгоритма нахождения площади прямоугольника по его длине и ширине.
Вычислить произведение длины и ширины
Ввести длину и ширину
Начать выполнение алгоритма
Вывести значение площади
Сохранить введённые значения
№9 · ТАБЛИЦА
3 СТРОКИ · 2 БАЛЛА
9. Заполни свойства структур
Заполните пропущенные ячейки таблицы, используя определения алгоритмических структур.
Структура
Основной признак
Пример ситуации
Линейная
Ветвление
Цикл
№10 · ПРОПУСКИ
4 ПРОПУСКА · 2 БАЛЛА
10. Термины алгоритма
Вставьте пропущенные термины.
Алгоритм состоит из понятных , имеет начало и , а его выполнение приводит к получению . Если действия повторяются, используется .
№11 · АНАЛИЗ АЛГОРИТМА
4 ЭЛЕМЕНТА · 3 БАЛЛА
11. Найди лишний фрагмент
Найдите единственный фрагмент, который не относится к описанию алгоритма с ветвлением.
Если число делится на 2, вывести «чётное», иначе вывести «нечётное».
Проверить условие и выбрать одну из двух команд.
Если температура ниже 0 °C, надеть тёплую одежду, иначе — лёгкую.
Повторить команду «шаг вперёд» 10 раз.
№12 · КЛАССИФИКАЦИЯ
2 КАТЕГОРИИ · 3 БАЛЛА
12. Разложи описания по структурам
Распределите описания по двум категориям: «Ветвление» и «Цикл».
Слова для распределения: Проверить, является ли число положительным, и выбрать нужное сообщение., Если пароль верный, открыть доступ, иначе вывести сообщение об ошибке., Пока сигнал светофора красный, ждать., Повторять сложение, пока сумма меньше 100., Вывести числа от 1 до 10 по очереди., Если идёт дождь, взять зонт, иначе выйти без зонта.
Ветвление
Цикл
№13 · ОТЛАДКА
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
13. Проверь алгоритм
Определите, какие утверждения верны для алгоритма: «Ввести число. Если число больше 10, вывести “больше 10”, иначе вывести “не больше 10”».
В алгоритме есть ввод данных.ИстинаЛожь
В алгоритме используется ветвление.ИстинаЛожь
При вводе числа 15 будет выведено «не больше 10».ИстинаЛожь
При вводе числа 10 будет выведено «больше 10».ИстинаЛожь
№14 · ПРОЕКТИРОВАНИЕ
1 ЗАДАЧА · 3 БАЛЛА
14. Составь алгоритм с циклом
Опишите по шагам алгоритм, который получает натуральное число n и выводит все числа от 1 до n. Укажите, какое действие повторяется и при каком условии цикл заканчивается.
№15 · КОМБИНИРОВАННЫЕ СТРУКТУРЫ
5 ШАГОВ · 3 БАЛЛА
15. Выбери структуру алгоритма
Для алгоритма «Ввести 5 чисел, для каждого определить, положительное оно или нет, и вывести результат» укажите, какие структуры используются, и объясните их порядок.