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

связано с именем великого математика Мухаммеда аль-Хорезми. Перу этого

учёного принадлежит книга по математике, которая в течение нескольких столетий пользовалась широкой популярностью. В ней аль-Хорезми сформулировал правила выполнения четырёх арифметических действий над многозначными числами. При переводе на латынь имя автора писали так: Algorithmi (алгоритми) Со временем способы решения разнообразных задач стали называть алгоритмами.

мы познакомились в школе, хотя в повседневной жизни мы

решаем множество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь автоматически, и даже не считаем их задачами. К ним можно отнести такие задачи, как «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ» и пр.

очень разнообразен. Несмотря на это, удаётся выделить общие свойства,

которыми обладает любой алгоритм.

алгоритм должен состоять из конкретных действий, следующих в определённом

порядке. В алгоритмах общим является необходимость строгого соблюдения последовательности действий.
Пример:
Достать ключ из кармана;
Вставить ключ в замочную скважину;
Повернуть ключ два раза против часовой стрелки;
Вынуть ключ.

(от лат. discretus – разделённый, прерывистый)

алгоритма должно быть строго недвусмысленно определено в каждом случае.

Пример:

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

(от лат. Determinate – определённость, точность)

в отдельности и алгоритм в целом должны иметь возможность

завершения. Алгоритм имеет предел, то есть конечен.

тот же алгоритм можно использовать с разными исходными.
Примеры:

не было ошибок.
Пример:
Из числа А вычесть число В;
Если

получилось отрицательное значение, то сообщить, что число В больше;
Если получилось положительное значение, то сообщить, что число А больше;
Если получился ноль, то сообщить, что числа равны.

Описание действий, которые выполняются однократно в заданном порядке.

автомат
Создаём снежную фигуру

Описание действий,

которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.

Точить карандаш

Пустая коробка?

Вход

Да

Выход

Нет

на лыжах

в зависимости от условия выполняется либо одна, либо другая

последовательность действий.

Встречу?

Скажу

Да

Выход

Вход

Нет

Встречу?

Вход

Скажу

Зайду сам

Выход

Да

Нет

куплю шоколадку,
если нет, то сухарики».
«Если свежий зефир, то куплю,
если

нет, то печенье куплю».

можно использовать в других алгоритмах, указов только его имя.

Вспомогательному алгоритму должно быть присвоено имя.

Бросок левой – подбросить мяч левой рукой.
Бросок правой – подбросить мяч правой рукой.
Захват левой – поймать мяч правой рукой.
Захват правой – поймать мяч правой рукой.

Пример:

и всевозможные устройства – компьютеры, роботы, станки, спутники, сложная

бытовая техника и даже некоторые детские игрушки.