ВПР по информатике, 8 класс · Часть 1
Задание 7. Алгоритмические конструкции
Линейные алгоритмы и исполнители. 1 балл · базовый уровень · ≈6 минут · часть 1. 100 заданий с проверкой ответа и разбором.
Простыми словами
Алгоритм — точная инструкция, как из исходных данных получить результат: рецепт, маршрут, порядок действий при пожаре. Выполняет его исполнитель — человек, робот или компьютер, — строго по командам, не вникая в смысл.
Задание 7 ВПР (1 балл, базовый уровень): вопросы о свойствах и записи алгоритмов и короткие задачи на выполнение команд исполнителя.
Исполнитель — объект, который умеет выполнять команды из своей системы команд (СКИ). Линейный алгоритм — команды выполняются одна за другой, по порядку, и все.
Пять свойств алгоритма
| Свойство | Смысл |
|---|---|
| дискретность | состоит из отдельных шагов |
| понятность | команды из системы команд исполнителя |
| определённость (детерминированность) | каждый шаг однозначен, без разночтений |
| результативность | за конечное число шагов приводит к результату |
| массовость | годится для целого класса задач с разными данными |
Способов записи — три основных: словесный, графический (блок-схема) и на языке программирования.
Блоки блок-схемы
Задачи на исполнителей
Робот в клетке выполнил «вправо» 4 раза, затем «вверх» 3 раза.
- Каждая команда — сдвиг на 1 клетку. «Вправо» меняет первую координату: .
- «Вверх» меняет вторую: . Робот в .
- Всего команд , пройдено 7 клеток; по горизонтали сместился на 4.
«повтори 4 [вперёд 6 направо 90]» — что нарисует Черепашка?
- Тело цикла выполнится 4 раза, каждый раз — отрезок длины 6 и поворот на .
- Получится квадрат: 4 отрезка, периметр .
- Правило: «повтори [вперёд направо ]» рисует правильный -угольник ( — пятиугольник).
Команды «прибавь 1» и «умножь на 2». За сколько команд из 1 получить 2? Наименьшее число — 1: «умножь на 2» (или «прибавь 1»). Исполнитель «прибавь 3» из 0 получит 15 за команд.
Если Черепашка прошла вперёд 3, повернула на и прошла ещё 3, расстояние до старта — не 6, а гипотенуза: .
Свойства запомните по первым буквам «Д-П-О-Р-М»: дискретность, понятность, определённость, результативность, массовость.
Отказы и маршруты
- Отказ — исполнитель не может выполнить команду: её нет в его системе команд («прыгни на 2 клетки») или она невыполнима в этой обстановке (шаг в стену). Команду он не пропускает и не заменяет похожей.
- Алгоритм обязан закончиться за конечное число шагов (результативность); «вымой посуду как следует» нарушает определённость — шаг понимается неоднозначно.
- Команды «вправо» и «влево» взаимно уничтожаются: «вправо» 1 раз и «влево» 1 раз — смещение 0.
Шаги только вправо и вверх; клетка смещена на 1 вправо и 3 вверх. Сколько маршрутов из 4 шагов?
- Маршрут — это порядок из одного шага «вправо» и трёх «вверх».
- Различаются они только тем, каким по счёту (1-м, 2-м, 3-м или 4-м) стоит шаг «вправо» — 4 варианта.
- Ответ: 4. Для смещения на 1 и 1 таких маршрутов 2.
Где это проходят в школе
Тема этого номера разбирается в школьном курсе этого же класса:
Там же — теория и по сто заданий на каждую тему: ВПР проверяет именно программу класса, а не отдельный «экзаменационный» материал.
Готовые работы по теме
Собраны заранее — одним нажатием: распечатать с ключом, раздать ученикам ссылкой или QR-кодом, поменять настройки. Номер набора постоянный: по этой ссылке всегда та же работа.
теория этой темы, 8 заданий по подтемам и ключ — файлом DOCX, который можно править под себя.
Прохождение онлайн
Имя ученика никуда не отправляется: он вводит только номер по списку, а таблицу «номер → фамилия» видите только вы.
Классы, выданные работы и результаты учеников по кодам — в журнале учителя: без регистрации, хранится только на этом компьютере.