Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы. - презентация

1 Алгоритмы.

2 Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приемы назвали алгоритмами. (Algorithm – латинское написание имени Аль-Хорезми.)

3 Алгоритм – последовательность действий, приводящих к искомому результату. Алгоритм всегда предполагает исполнителя, который будет выполнять описанные действия.

4 Свойства алгоритма Дискретность – алгоритм должен быть разбит на отдельные (дискретные) шаги. Определенность (точность) – каждая команда определяет однозначное действие исполнителя. Понятность – алгоритм должен включать только те команды, которые понятны исполнителю; Конечность (результативность) – должен завершаться за конечное число шагов; Массовость – должен обеспечивать решение всего класса задач данного типа.

5 Способы задания алгоритма: Словесный; Схематический (блок-схема); Программа на языке программирования

6 Блок-схема. Принятые обозначения: Начало и конец: Операции ввода-вывода данных - параллелограмм. Операции вычисления – прямоугольник Операции условия – ромб Начало Ввод а P=(a+b+c)/2

7 Основные типы алгоритмов: Линейные Ветвления (условия) Циклические.

8 Линейные алгоритмы Линейные алгоритмы состоят из команд, выполняющихся строго одно за другим. Команда 1 Начало Команда 3 Команда 2 Конец

9 Ветвления (условия) Если условие истинно, выполняется действие 1, Иначе – действие 2. Действие 2 Начало Действие 1 Конец Условие Да Нет Ветвления – это вид управляющей структуры, который предусматривает возможность выбора из нескольких вариантов, для каждого из которых, в зависимости от определенного условия, выполняется различная последовательность команд.

10 Циклические алгоритмы Цикл – это вид управляющей структуры, который позволяет многократно повторить заданную последовательность команд. Набор команд называется телом цикла, а условие – условием цикла. Существует 3 основных вида циклов: -Цикл с предусловием; -Цикл с постусловием; -Цикл с параметром.

11 Цикл с предусловием Условие проверяется перед выполнением тела цикла Да Начало Тело цикла Конец Условие Нет

12 Цикл с постусловием Условие проверяется после выполнения тела цикла Да Начало Тело цикла Конец Условие Нет

13 Цикл с параметром Цикл с параметром используется только тогда, когда заранее известно количество повторений цикла. Да Начало Тело цикла Конец i

14 Выводы: При составлении алгоритмов используются 3 базовые конструкции Линейные Ветвления Циклы. Комбинируя их, можно составить алгоритм и программу для решения практически любой задачи с помощью компьютера.