АЛГОРИТМЫ

ВОПРОСЫ:
Понятие алгоритма
Свойства алгоритма
Виды алгоритмов
Способы описания алгоритмов

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

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

1. Понятие алгоритма
Само слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века
Абу Абдулла Мухаммед
ибн Мусса аль-Хорезми, который сформулировал правила выполнения арифметических действий.

1. Понятие алгоритма
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
ЧЕЛОВЕК
Исполнитель выполняет алгоритм формально
РОБОТ
КОМПЬЮТЕР

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

1. Дискретность (любой алгоритм можно разбить на отдельные простые команды – шаги)
2. Свойства алгоритма
2. Понятность (алгоритм должен быть понятен исполнителю)
3. Однозначность (команда алгоритма должна истолковываться однозначно)

2. Свойства алгоритма
4. Массовость (алгоритм можно применить для решения множества однотипных задач)
5. Результативность (алгоритм должен быть конечным и иметь результат )

3. Способы описания алгоритмов

3. Способы описания алгоритмов
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ
Словесный
Графический
Блок-схема
При описании алгоритмов мы будем использовать БЛОК – СХЕМЫ алгоритмов

3. Способы описания алгоритмов
1. Словесный –
описание алгоритма словами
Рецепт приготовления блюда
Алгоритм решения задачи
...

3. Способы описания алгоритмов
2. Графический – описание алгоритма рисунками, чертежами, схемами ...

3. Способы описания алгоритмов
3. Блок - схема – описание алгоритма
с помощью стандартных обозначений

3. Способы описания алгоритмов
Да
Нет
3. Блок - схема – описание алгоритма
с помощью стандартных обозначений

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

1. Линейный –
это алгоритм, шаги которого выполняются строго последовательно друг за другом
4. Виды алгоритмов
начало
конец
шаг 1
шаг 2
шаг N
Примеры ...

2. Разветвляющийся – это алгоритм, выполнение которого может идти по тому или иному пути в зависимости от определенного условия
4. Виды алгоритмов
начало
конец
шаг 1
шаг 2
шаг N
Примеры ...
условие
шаг 3
шаг N
да
нет

3. Циклический – это алгоритм,
при выполнении которого часть команд может неоднократно повторяться
4. Виды алгоритмов
начало
конец
шаг 1
шаг 2
шаг N
Примеры ...
условие
да
нет
Команды, образующие цикл (тело цикла)

Примеры алгоритмов

Примеры алгоритмов
Нахождение дискриминанта
d = b2 – 4 ac
Ввод коэффициентов
a, b, c
Вывод:
Корней нет
d<0
нет
да
d=0
Решение квадратного уравнения
Конец
Начало
Вывод:
Корней два
Вывод:
Корень один
нет
нет
да