Алгоритм

Материал из Айболит-Онлайн Вики
Перейти к: навигация, поиск

Алгоритм - это строго описанная последовательность действий для решения какой-либо задачи. Термин произошел от латинской формы имени среднеазиатского математика Аль-Хорезми.

Алгоритм - важнейшее понятие в информатике и программировании.

Алгоритм описывается в произвольной форме, но удобнее всего для этих целей использовать блок-схемы.

Пример алгоритмизации простейшей задачи:

По человечески:

Есть две переменные - A и B с заданными значениями. Переменная C - вычисляется. Если А больше B, то C назначить 1, если А меньше B, то C назначить 0.


Следующим шагом будет создание блок-схемы:

Блок-схема


Теперь можно расписать в виде алгоритма:

Запросить А
Запросить B
Если (А>B) То C=1 Иначе C=0

Но на человеческом языке и в картинках алгоритм не понятен компьютеру, поэтому с помощью средств разработки приложений алгоритм реализуют на каком либо из языков программирования. Так алгоритм становится программой.

Пример исходного кода программы на нашем любимом языке Си++, который реализует приведенный выше алгоритм:

int main()
{ int A,B,C;
  if ( A > B ) С=1 else С=0;
}


См.так же

Как исходный текст становится исполняемым файлом?