https___authedu.mosreg.ru_ej_attachments_files_053_894_106_original_%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B.%20%D0%92%D0%B8%D0%B4%D1%8B%20%D0%B8%20%D1%81%D0%B2%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%B0%20

1. Алгоритмы

Виды алгоритмов
Свойства алгоритмов

2. Алгоритм

• Алгоритм - это последовательность
действий, которые должен выполнить
исполнитель для достижения конкретной
цели.
• Алгоритмизация – процесс разработки
алгоритма для решения поставленной
задачи.

3. Алгоритм

Каждый алгоритм содержит несколько шагов.
Шаг – это отдельное законченное действие.
Пример алгоритма из 4 шагов:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ три раза.
4. Вынуть ключ.

4. Свойства алгоритма

• Дискретность - алгоритм делится на
отдельные элементарные шаги;
• Массовость – алгоритм должен
применяться для решения всех задач
одного типа с разными исходными
данными;
• Результативность (конечность) – алгоритм
должен приводить к решению задачи за
конечное число шагов;

5. Свойства алгоритма

• Определенность – каждый шаг алгоритма
должен быть четко и однозначно
сформулирован;
• Понятность – алгоритм должен быть составлен
из команд, которые будут понятны
исполнителю;
• Совместимость (переносимость) – алгоритм
не должен меняться в зависимости от того,
исполняет его человек или компьютер.

6. Формы представления алгоритма

Словесная форма (на естественном языке)
Пример словесной формы:
Чтобы приготовить бутерброды:
1. Нарезаем хлеб.
2. Нарезаем колбасу.
3. Кладем колбасу на хлеб.

7. Формы представления алгоритма

Графическая форма (блок-схемы, схемы)

8. Формы представления алгоритма

Программная форма
var a, b, c: integer;
begin
writeln ('Введите первое число');
readln (a);
writeln ('Введите второе число');
readln (b);
c:=a+b;
writeln ('Сумма равна ',c);
end.

9. Блок-схема

Алгоритм, записанный в виде
последовательности блоков, называется
блок-схемой.
Начало
Конец
- Блоки начала и конца алгоритма
- Блок ввода исходных данных/вывода
результатов

10. Блок-схема

- блок арифметических действий
- логический блок проверки условий, от
которых зависит направление алгоритма
Блоки соединяются между собой линиями связи в виде
если они рисуются сверху - вниз и слева – направо. В
противном случае рисуется
.

11. Виды алгоритмов

• Линейный алгоритм (следование)
• Разветвляющийся алгоритм (ветвление)
• Циклический алгоритм (повторение)
• Вспомогательный алгоритм

12. Линейный алгоритм

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

13. Разветвляющийся алгоритм

В зависимости от результата проверки
условия (ДА или НЕТ) осуществляется
выбор одного из путей работы алгоритма.

14. Циклический алгоритм

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

15. Вспомогательный алгоритм

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