Алгоритмы и способы описания алгоритмов

1. 11.12.2018

2. ИСТОРИЧЕСКАЯ СПРАВКА

Слово «алгоритм» происходит
от латинского написания имени
арабского математика
Аль - Хорезми (Algorithmic),
впервые описавшего правила
выполнения
четырёх
арифметических действий.
9
век н.э.

3.

4.

Компьютер
Машина
Автомат
Человек
Исполнитель
Исполнитель – тот кто
выполняет алгоритм

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

6. Дискретность

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

7. Определенность

любое действие должно быть
строго и недвусмысленно
определено в каждом случае

8. Массовость

один и тот же алгоритм
должен быть широко
применяемым

9. Результативность

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

10. Понятность

алгоритм должен быть
понятен исполнителю и
исполнитель должен быть
в состоянии его выполнить

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

Словесный
Графический
Программа на языке
программирования

12. Графический

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

13. Условные графические обозначения в блок-схемах

Название
Начало/конец
алгоритма
Действие
Условие
Блок-схема

14. Условные графические обозначения в блок-схемах

Название
Цикл
Ввод/вывод данных
Блок-схема

15. Условные графические обозначения в блок-схемах

Название
Направление
процесса
Блок-схема

16.

–
средство
для
записи
алгоритмов в аналитическом
виде, промежуточном между
записью
алгоритма
на
естественном (человеческом)
языке и записью на языке
ЭВМ.

17.

- это изложение
алгоритма специально для
компьютера в понятных ему
символах, словах и командах
(иначе говоря - языком
программирования).

18. Пример: блок-схема нахождения площади и периметра треугольника

Начало
Ввод a,b,h
a
( x1 x 2) 2 ( y1 y 2) 2
b ( x1 x3) 2 ( y1 y3) 2
c ( x 2 x3) 2 ( y 2 y3) 2
p (a b c) / 2
s
p * ( p a ) * ( p b) * ( p c )
Вывод S,P
Конец