Презентация. Алгоритмы

Скачать презентацию




Алгоритмы
 


Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами. Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи. Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными. Алгоритм может быть предназначен для выполнения его человеком или компьютером.
 


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


Массовость - алгоритм должен быть применен для класса подобных задач. Дискретность - алгоритм состоит из ряда шагов. Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола. Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов Свойства алгоритма:
 


Словесно-формульное описание (на естественном языке с использованием математических формул). Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур). Способы записи алгоритма
 


Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз. Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает. Виды алгоритма
 


Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок: Вперед (1 см), направо 90, вперед (1 см), направо 90, направо 90, направо 90, вперед (1 см), направо 90, вперед (1 см) Пример:
 

< <       > >