Алгоритм и алгоритмические конструкции
Три базовые конструкции записывают любой алгоритм.
Три базовые конструкции на Черепахе
Один и тот же квадрат можно нарисовать следованием (команды подряд) и повторением. В ветвлении Черепаха рисует одну из двух фигур — снимите или поставьте флажок и выполните программу снова.
Программирование — это искусство создания программного обеспечения: от сайтов до искусственного интеллекта. Оно требует логики, творчества и технических навыков. Решение задачи по программированию разбивают на этапы.
Пример 1.1. Этапы решения задачи по программированию:
I–II. Исходные данные и результаты
Определяют, что дано и что нужно получить.
III–IV. Алгоритм и типы данных
Составляют алгоритм решения и выбирают типы для переменных (int, float).
V. Написание программы
Алгоритм записывают на языке программирования.
VI–VII. Тестирование и анализ
Запускают программу на тестах и проверяют результаты. Некоторые этапы приходится повторять, пока анализ не покажет, что задача решена верно; для поиска ошибок используют средства отладки.
Алгоритм — конечная последовательность точных действий, формальное выполнение которых позволяет получить решение задачи для любого допустимого набора исходных данных.
Исполнитель — человек (группа людей) или техническое устройство, которое способно правильно выполнять команды алгоритмов. Набор команд одного исполнителя называют системой команд исполнителя. Последовательность команд, исполнителем которой является компьютер, называется программой. Программа — это алгоритм, записанный на формальном языке — языке программирования.
Все команды исполнителя делят на две группы:
1. Выполняемые непосредственно
Команды, которые исполнитель сразу выполняет: шаг Черепахи, вывод на экран, присваивание.
2. Команды управления
Команды, изменяющие порядок выполнения других команд (управляющие конструкции): повторение и ветвление.
Любой алгоритм может быть записан с использованием трёх базовых алгоритмических конструкций: следование, повторение и ветвление.
Командами в языке программирования считают операторы (оператор присваивания, оператор ветвления, оператор цикла и др.) и вызовы встроенных и пользовательских вспомогательных алгоритмов (функций). Пример 1.2. Известные из 6-го и 7-го классов команды Python: операторы for, while, if; вызовы функций forward(), setpos(), input(), print().