Сегодня мы познакомимся с понятием "алгоритм", узнаем о способах записи алгоритмов, научимся составлять блок-схемы алгоритмов.
Каждый человек в повседневной жизни, в учёбе или на работе решает огромное количество задач самой разной сложности. Сложные задачи требуют длительных размышлений для нахождения решения; простые и привычные задачи человек решает автоматически (не задумываясь). В большинстве случаев решение каждой задачи можно разбить на простые этапы (шаги). Для многих таких задач (установка программного обеспечения, сборка шкафа, эксплуатация технического устройства, решение математической задачи, разбор слова по составу т. д.) уже разработаны и предлагаются пошаговые инструкции, при последовательном выполнении которых можно прийти к желаемому результату. Эти инструкции являются алгоритмами.
Алгоритм - совокупность последовательных действий (шагов, команд), выполнение которых приводит к желаемому результату.
Рассмотрим простой пример линейного алгоритма.
- Начало.
- 1. Достань ключ из кармана.
- 2. Вставь ключ в замочную скважину.
- 3. Поверни ключ два раза.
- 4. Вытащи ключ.
- Конец.
Каждый алгоритм предназначен для определённого исполнителя
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Набор команд, которые способен выполнить исполнитель составляют систему команд исполнителя (СКИ).
Выполни упражнение
Рассмотрим свойства алгоритмов
1. Результативность. Получение требуемого результата за конечное число шагов. Если последовательность действий не имеет результата ее нельзя считать алгоритмом.
2. Пошаговость (Дискретность). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.
3. Определённость (Детерминированность). Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены.
4. Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.
5. Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем.
6. Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.
- вербальный (словесный), когда алгоритм описывается на человеческом языке;
- символьный, когда алгоритм описывается с помощью набора символов (с помощью какого-либо алгоритмического языка).
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками.
В начале алгоритма принято записывать команду «Начало», а в конце – команду «Конец».
Рассмотри примеры алгоритма "Соберись в школу " в вербальной (словесной форме) и в графическом виде (блок-схема)
Проверь, все ли ты запомнил.