Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой. - презентация

1 Алгоритмы

2 Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой. Понятие алгоритма используется давно. Сам термин "алгоритм" произошел при переводе на европейские языки имени арабского математика IX в. Аль-Хорезми, которым были описаны правила (алгоритмы) выполнения основных арифметических действий в десятичной системе счисления.

3 Исполнитель алгоритмов Исполнитель – тот кто выполняет алгоритм. Действия, которые исполнитель может выполнять называют системой команд исполнителя (СКИ).

4 Свойства алгоритмов 1.Понятность. Алгоритм должен быть понятен исполнителю. Т.е. команды алгоритма должны входить в СКИ исполнителя. 2.Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. 3.Детерминированность. Повтор результата при повторе исходных данных. 4.Результативность. Решения задачи должно быть получено за конечное число шагов. 5.Массовость. Алгоритм, должен решать задачи для всего класса задач данного типа.

5 Типы алгоритмов Какой бы сложной не была задача, алгоритм ее решения можно составить из трех базовых алгоритмов: линейного, ветвящегося и циклического.

6 Линейный алгоритм Алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом называется алгоритмом линейного типа, или следованием.

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

8 Циклический алгоритм Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов), называется циклическим.

9 Запись алгоритма Существуют следующие способы записи алгоритмов: 1.Словесно-формульный 2. Графический 3. Алгоритмический Словесный - это запись на обычном языке в виде описания команд. Графическая форма представления основана на замене типичных алгоритмических команд определенными геометрическими фигурами. Такой способ представления алгоритма называется блок-схемой.

10 логический блок начало, конец команда цикл с параметром ввод, вывод Элементы блок-схемы