Алгоритм всегда пишут ДЛЯ КОГО-ТО: у исполнителя есть свой набор команд, и выйти за его пределы нельзя. Формальный исполнитель выполняет команды, не понимая их смысла, — на этом всё и держится.
Что нужно знать
- Исполнитель задаётся системой команд, средой и отказами — ситуациями, в которых команда невыполнима.
- Свойства алгоритма: дискретность, понятность, определённость, результативность, массовость.
- Способы записи: словесный, блок-схема, программа на языке программирования.
- В блок-схеме овал — начало и конец, параллелограмм — ввод и вывод, прямоугольник — действие, ромб — проверка условия.
- У ромба всегда ДВА выхода: «да» и «нет».
- Алгоритмы бывают линейные, с ветвлением и циклические; ветвление бывает полным и неполным.
- Цикл с условием повторяется, пока условие истинно; цикл с параметром выполняется заранее известное число раз.
Где чаще всего ошибаются
- Рисуют ромб с одним выходом — получается не проверка, а действие.
- Считают неполное ветвление ошибкой: ветка «иначе» может отсутствовать.
- Пишут цикл с условием, ничего не меняя внутри, — он не закончится никогда.
- Путают определённость и понятность: первое — про однозначность шага, второе — про то, что команда есть у исполнителя.
Проверить себя
По этой же главе есть проверочная работа из 11 заданий на 25 минут. Проверка автоматическая, результат виден сразу — и по работе целиком, и по каждой теме.
Информатика · 8 класс · Босова, 2023 · Основы алгоритмизации