Алгоритм. Свойства алгоритма
Слово «алгоритм» пришло к нам из Средней Азии. Понятие «алгоритм» встречается в арифметике, геометрии, математики и в других науках. Алгоритм - точная последовательность действий приводящая к заданной цели.
Основные свойства алгоритма:
1)Дискретность – разбиение алгоритма на последовательность отдельных законченных действий
2)Точность – строго определенная последовательность шагов
3)Понятность - каждый шаг алгоритма должен быть понятен исполнителю;
4)Результативность - получение результата за конечное число шагов;
5)Массовость – алгоритм может быть применен для решения целого класса однотипных задач.
6)Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).
7)Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
8)Среда исполнителя – обстановка, в которой функционирует исполнитель.
Виды алгоритмов:
1)Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
2)Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;
3)Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).