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

1000 лет назад (в 825 году) ученый из города

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

ключ в замочную скважину.
3. Повернуть ключ два раза против

часовой стрелки.
4. Вынуть ключ

следующих в определенном порядке);
Детерминированность (любое действие должно быть строго

и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

2 -> 3

исполнения

алгоритм

можно посчитать
1.
2.
3.
4.

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

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

форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

исполнителем.
Исполнитель - объект, который выполняет алгоритм.
Идеальными исполнителями являются машины,

роботы, компьютеры...
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

включить обогреватель

алгоритмам (загрузка ОС, тестирование и т.д) и исполнителем в

этом случае является – компьютер;
Компьютер «понимает» алгоритм только на машинном языке;
Исполнитель будет выполнять только те команды алгоритма, которые входят в его систему команд.

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

действий

в заданном порядке);
Циклический алгоритм (описание действий, которые должны повторятся

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

языке.
В письменной форме на формальном языке.
Для более наглядного представления

алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.