Подготовиться к письменному опросу по теме «Исполнители и алгоритмы. Формы записи алгоритмов».

Краткий конспект для подготовки

Алгоритм — это точная последовательность команд, приводящая к решению задачи или достижению цели.

Основные свойства алгоритма:

1. Дискретность — алгоритм состоит из отдельных шагов.
2. Определённость — каждая команда понятна и однозначна.
3. Конечность — выполнение алгоритма заканчивается за конечное число шагов.
4. Результативность — после выполнения получается результат.
5. Массовость — алгоритм можно применять к разным исходным данным однотипных задач.

Исполнитель алгоритма — человек, компьютер или устройство, которое выполняет команды алгоритма.

У каждого исполнителя есть:

• система команд — команды, которые он умеет выполнять;
• среда исполнителя — объекты и условия, в которых он действует;
• отказ — сообщение о невозможности выполнить неизвестную или недопустимую команду.

Формы записи алгоритмов:

1. Словесная — алгоритм записывается словами и предложениями.
2. Графическая — алгоритм представляется блок-схемой.
3. На языке программирования — записывается в виде программы.
4. Псевдокод — запись команд на условном, понятном человеку языке.

Основные алгоритмические конструкции:

• Следование — команды выполняются последовательно.
• Ветвление — в зависимости от условия выбирается один из вариантов действий: «если ..., то ..., иначе ...».
• Цикл — действия повторяются несколько раз.

Элементы блок-схемы:

• овал — начало или конец алгоритма;
• прямоугольник — действие или команда;
• параллелограмм — ввод или вывод данных;
• ромб — проверка условия;
• стрелки — направление выполнения алгоритма.

Пример алгоритма приготовления чая:

1. Налить воду в чайник.
2. Вскипятить воду.
3. Положить чай в чашку.
4. Залить чай кипятком.
5. Подождать несколько минут.
6. Добавить сахар по желанию.

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