Алгоритмы, их свойства и способы записи алгоритмов
Для составления любой программы нужно записать ее на языке программирования. Для того чтобы это сделать - нужно составить алгоритм этой программы!
Алгоритм - это четкое описание последовательности действий (команд), которые необходимо выполнить для решения задычи.
Свойства алгоритмов:
- Дискретность. Свойство состоит в том, что алгоритм должен представлять собой процесс решения задачи как последовательное выполнение простых шагов, причем для выполнения каждого шага требуется определенный отрезок времени т.е. процесс преобразования исходных данных в результат происходит дискретно по времени.
- Определенность (детерминированность). Указывает на то, что каждое правило (шаг) алгоритма должно быть четким, одноязычным и неоставлять места для произвола (произвольного трактования). Это свойство придает алгоритму местометрический характер.
- Результативность (конечность). Означает, что алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость. Указывает на то, что алгоритм должен решать некоторый класс задач, отличающихся друг от друга только исходными данными.
Есть несколько способов записи алгоритмов:
- Запись алгоритма на естественном языке
- Запись алгоритма на специальном алгоритмическом языке (на языке программирования)
- Запись алгоритма в графическом виде (с помощью блок-схем).