Similar presentations:
Алгоритмы и способы описания алгоритмов
1. 21.03.2017
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
Конец