Алгоритм — не любая последовательность действий, а последовательность с четырьмя обязательными свойствами. Дальше идут три конструкции, из которых собирается любая программа: следование, ветвление и цикл.
Что нужно знать
- Свойства алгоритма: дискретность, детерминированность, результативность, массовость, понятность исполнителю.
- Любой алгоритм строится из трёх конструкций: следование, ветвление и цикл.
- Переменная — именованная ячейка; в Python тип определяется присваиванием и может меняться.
- Целочисленное деление и остаток обозначаются // и %; обычное деление всегда даёт вещественное число.
- Цикл while повторяется, пока условие истинно; for перебирает элементы последовательности.
- Блоки в Python выделяются отступом, а не скобками: отступ — часть синтаксиса.
- Функция возвращает значение через return; переменная внутри функции по умолчанию локальна.
Где чаще всего ошибаются
- Забывают менять переменную в теле while — получается вечный цикл.
- Путают присваивание (=) и сравнение (==).
- Сбивают отступы и тем самым меняют вложенность блока.
- Ожидают, что изменение локальной переменной внутри функции изменит глобальную.
Проверить себя
По этой же главе есть проверочная работа из 11 заданий на 25 минут. Проверка автоматическая, результат виден сразу — и по работе целиком, и по каждой теме.
Информатика · 10 класс · Поляков, 2023 · Глава 8 · Алгоритмы и программирование на Python