Обобщение и систематизация знаний. Контрольная работа по теме «Разработка алгоритмов и программ»

Научиться видеть структуру алгоритма, понимать, как разные способы его описания связаны между собой, и уверенно различать базовые алгоритмические конструкции.

Умение систематизировать знания помогает не только на контрольной, но и в жизни: любая сложная задача (от приготовления блюда до планирования путешествия) разбивается на последовательность шагов, условия и повторения. Понимание алгоритмов развивает структурное мышление, необходимое в IT, инженерии и даже в бытовом планировании.

• Алгоритм — это точное и понятное предписание исполнителю выполнить конечную последовательность действий для достижения цели.
• Любой алгоритм можно записать разными способами: словесно, в виде блок-схемы, на псевдокоде или на языке программирования.
• Базовые алгоритмические конструкции — следование, ветвление и цикл — позволяют описать любой алгоритм.
• Следование — это выполнение действий друг за другом в порядке записи.
• Ветвление (развилка) — выбор одного из двух вариантов действий в зависимости от условия.
• Цикл (повторение) — многократное выполнение одной и той же последовательности действий, пока условие истинно или заданное число раз.
• Блок-схема — графический способ записи алгоритма, где каждый шаг обозначается геометрической фигурой, а связи — стрелками.
• Программа — это алгоритм, записанный на языке программирования, понятном компьютеру.
• Систематизация знаний — это объединение разрозненных фактов в единую структуру, что помогает лучше понимать и запоминать материал.

Алгоритм

Точное и понятное предписание исполнителю выполнить конечную последовательность действий, ведущую от исходных данных к результату.

Исполнитель алгоритма

Объект (человек, робот, компьютер), который может выполнять команды алгоритма.

Блок-схема

Графическое представление алгоритма, где действия изображаются фигурами (овал — начало/конец, прямоугольник — действие, ромб — условие), а порядок — стрелками.

Алгоритмическая конструкция

Базовая структура алгоритма: следование, ветвление, цикл. Из них, как из кирпичиков, строится любой алгоритм.

Следование

Конструкция, в которой команды выполняются одна за другой в порядке их записи.

Ветвление

Конструкция, которая выбирает один из двух вариантов действий в зависимости от истинности условия (если–то–иначе).

Цикл

Конструкция, которая повторяет серию команд несколько раз, пока выполняется условие (цикл с предусловием, с постусловием, с параметром).

Язык программирования

Формальный язык для записи алгоритмов в виде, понятном компьютеру (например, Python, Pascal, C++).

• Свойства алгоритма: дискретность (разбит на шаги), понятность (исполнитель понимает команды), точность (однозначность), конечность (завершается за конечное число шагов), результативность (приводит к результату), массовость (применим к классу задач).
• Блок-схема: овал — начало/конец, прямоугольник — действие, ромб — условие, параллелограмм — ввод/вывод.
• Ветвление бывает полное (если–то–иначе) и неполное (если–то без иначе).
• Цикл с предусловием (while) проверяет условие до выполнения тела цикла; если условие ложно сразу, тело не выполнится ни разу.
• Цикл с постусловием (repeat) выполняется хотя бы один раз, так как условие проверяется после тела цикла.
• Цикл с параметром (for) выполняется заданное число раз, счетчик изменяется автоматически.
• Алгоритм можно записать словесно, в виде блок-схемы, на псевдокоде или на языке программирования — все это эквивалентные способы описания одного и того же процесса.

1. Пример 1случай

   Алгоритм перехода дороги

   Пояснение

   • подойти к переходу, посмотреть на светофор, если горит зеленый — перейти, иначе — ждать
   • Это пример ветвления
2. Пример 2случай

   Алгоритм мытья посуды

   Пояснение

   • взять тарелку, нанести средство, потереть губкой, ополоснуть, поставить сушиться — это следование
3. Пример 3случай

   Алгоритм нарезки хлеба

   Пояснение

   • повторять (взять ломтик, отрезать) пока не нарежешь нужное количество — это цикл
4. Пример 4реакция
   • Блок-схема алгоритма вычисления площади прямоугольника: начало → ввод длины и ширины → площадь = длина × ширина → вывод площади → конец
5. Пример 5случай
   • Программа на Python для вычисления суммы чисел от 1 до 10: s = 0
   • for i in range(1, 11): s += i
   • print(s) — это цикл с параметром

• Термин «алгоритм» происходит от имени среднеазиатского математика Аль-Хорезми, который в IX веке описал правила выполнения арифметических действий.
• Любой алгоритм можно реализовать с помощью всего трех конструкций: следования, ветвления и цикла — это доказал в 1966 году Коррадо Бём и Джузеппе Якопини (теорема о структурировании).
• Блок-схемы были стандартом в программировании до 1970-х годов, а сейчас их часто используют для документирования алгоритмов и обучения.

• Алгоритмы и исполнители (7 класс)
• Основы программирования (8 класс)
• Введение в Python (9 класс, тема 19)