Понятие
Алгоритм — описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
В повседневной жизни постоянно используются алгоритмы.
Свойства:
Любой алгоритм обладает общими для всех алгоритмов свойствами:
Свойство дискретности — путь решения алгоритма разделен на отдельные шаги.Только выполнив одну команду, исполнитель может приступить к выполнению следующей.
Свойство понятности — алгоритм состоит только из таких команд, которые исполнитель может воспринять.
Свойство определенности — в алгоритме нет команд, которые исполнитель может понять неоднозначно.
Свойство результативности — алгоритм должен обеспечить результат после конечного числа шагов.
Свойство массовости — алгоритм должен обеспечить возможность его применения для любой задачи определенного класса.
Запись алгоритмов
Самой простой является запись алгоритмов в словесной форме.
Словесная форма алгоритма — запись предписаний в виде набора высказываний на обычном разговорном языке.
Пример.Словесная форма алгоритма Евклида:
- задать два числа;
- если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
- определить большее из чисел;
- заменить большее из чисел разностью большего и меньшего из чисел;
- повторить алгоритм с шага 2.
Задание
D= b*b-4*a*c
Самым наглядным представлением алгоритма является блок-схема.
Блок- схема — графический документ, лающий представление о порядке работы алгоритма. Предписания изображаются с помощью геометрических фигур, а последовательность указывается стрелками.
Блок начала/конца
Ввод/вывод значений
Блок обработки данных
Блок принятия решений(условие)
Задание
Виды алгоритмов
Ссылки и используемая литература.
Урок составлен на основе учебника:
Валерия Абузярова