e8b5ad3f45d94536aa4ec63ea2c06247

1. Понятие алгоритма. Свойства алгоритмов.

Лекция 1
Понятие алгоритма.
Свойства алгоритмов.

2. Понятие алгоритма

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

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

Исполнитель
алгоритма - человек
или техническое
устройство.
Исполнитель является
средством
реализации
алгоритма.
Исполнитель
Формальный
Неформальный

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

1. Дискретность. Процесс решения
задачи состоит из
последовательности отдельных
шагов, каждый из которых
называется командой. Выполнение
новой команды начинается только
после завершения предыдущей.

5.

2. Детерминированность
(определенность, точность). Результат
работы алгоритма для одного и того
же набора данных остается
постоянным. Каждая команда
алгоритма интерпретируется
однозначным образом и выполняется
в строго определенном случае.

6.

3. Результативность. После выполнения
команд, составляющих правильный
алгоритм, должен получиться
определенный результат.
4. Массовость (универсальность). Один
и тот же алгоритм может быть
применен для решения целого класса
сходных задач, отличающихся
исходными данными.

7.

5. Понятность. Каждая команда
алгоритма должна быть понятна
исполнителю.
6. Конечность. Завершение алгоритма
должно произойти за конечное число
шагов.

8. Способы записи алгоритмов

• Словесно-формульный (на
естественном языке с использованием
математических формул)
• Графический (блок-схема)
• На языке программирования
(программа)

9. Основные обозначения в блок-схемах

Основные обозначения в блоксхемах
Название
Обозначение
Действия
Пуск/ остановка
Начало/ конец
алгоритма
Процесс
Действия,
вычисления,
операции
Принятие решений
(ветвление)
Цикл
Да
Нет
Проверка
истинности
выражения
Цикл со счетчиком
Ввод/ вывод
Ввод или вывод
информации

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

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

1. Линейный. Действия выполняются
однократно в заданном порядке.
2. Разветвляющийся. Выполняется та
или иная последовательность
действий, в зависимости от
некоторого логического условия.
3. Циклический. Действие повторяется
определенное число раз до
выполнения заданного логического
условия.

12. Линейная структура

Действие 1
Действие 2
…
Действие N

13. Виды циклических алгоритмов

1. Циклы с неопределенным числом повторений
Условие
Нет
Серия команд
Да
Серия команд
Циклический алгоритм с
предусловием (цикл
«Пока»)
Нет
Да
Условие
Циклический алгоритм с
постусловием (цикл
«До»)

14. Виды циклических алгоритмов

2. Цикл с определенным числом повторений
Заголовок цикла
Серия команд
Цикл с параметром
(цикл со счетчиком)
Заголовок цикла
включает в себя
конечное и
начальное значение
счетчика, шаг его
изменения

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

Да
Условие
Серия команд 1
Полная форма
ветвления
Нет
Да
Серия команд 2 Серия команд
Условие
Нет
Неполная форма
ветвления