Алгоритм Понятие, виды, свойства 5 класс

Из истории Слово "Алгоритм" происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в гг. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.

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

Виды алгоритмов 1.Линейный – команды выполняются по порядку. Достать ключ из кармана Вставить ключ в замочную скважину Повернуть ключ два раза против часовой стрелки Вынуть ключ

Виды алгоритмов 2. Разветвляющийся – выполнение команд зависит от условия. Пошел дождь? ДаНет Открыть зонт Билет стоит меньше 10 руб? Купить билет и занять свое место в зале Вернуться домой Да Нет

Виды алгоритмов 3. Циклический – последовательность команд повторяется несколько раз, пока не выполнено данное условие. Налить в ведро воды Вылить воду в бочку Бочка полная? Нет Да

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