Алгоритмы (линейные, разветвления, циклы)

1. Алгоритмы.

2. Немного истории…
Слово «Алгоритм» происходит от имени
выдающегося математика Мухаммеда
Аль-Хорезми, основателя алгебры. Им
были предложены приемы выполнения
арифметических вычислений с
многозначными числами. Позже в
Европе эти приемы назвали
алгоритмами. (Algorithm – латинское
написание имени Аль-Хорезми.)

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

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

5. Способы задания алгоритма:
• Словесный;
• Схематический (блок-схема);
• Программа на языке программирования

6. Блок-схема. Принятые
обозначения:
• Начало и конец:
Начало
• Операции ввода-вывода данных
-паралелограмм.
Ввод а
• Операции вычисления – прямоугольник
P=(a+b+c)/2
• Операции условия – ромб

7. Основные типы алгоритмов:
• Линейные
• Ветвления (условия)
• Циклические.

8. Линейные алгоритмы
Линейные алгоритмы состоят из команд,
выполняющихся строго одно за другим.
Начало
Команда1
Команда2
Команда3
Конец

9. Ветвления (условия)
Если условие это вид управляющей
Ветвления – истинно, выполняется
действие1, который предусматривает
структуры,
Иначе – действие2.
возможность выбора из нескольких
вариантов, для каждого из которых, в
зависимости отНачало
определенного условия,
выполняется различная
Да
Нет
Условие
последовательность команд.
Действие2
Действие1
Конец

10. Циклические алгоритмы
Цикл – это вид управляющей структуры,
Существует позволяет многократно
который 3 основных вида циклов:
- повторить заданную
Цикл с предусловием;
- последовательность команд.
Цикл с постусловием;
- Цикл
Набор с параметром.
команд называется телом цикла, а
условие – условием цикла.

11. Цикл с предусловием
• Условие проверяется перед
выполнением тела цикла
Начало
Условие
Да
Нет
Тело цикла
Конец

12. Цикл с постусловием
• Условие проверяется после
выполнения тела цикла
Начало
Тело цикла
Условие
Да
Конец
Нет

13. Цикл с параметром
• Цикл с параметром используется
только тогда, когда заранее известно
количество повторений цикла.
Начало
i=1
i<n
Нет
Да
Тело цикла
Конец

14. Выводы:
При составлении алгоритмов
используются 3 базовые конструкции
• Линейные
• Ветвления
• Циклы.
Комбинируя их, можно составить
алгоритм и программу для решения
практически любой задачи с помощью
компьютера.