Лекция по теме «Основы алгоритмизации и программирования»
Понятие алгоритма
В научной и учебной литературе можно встретить различные определения термина «алгоритм». Наиболее простое определение: алгоритм – это порядок выполнения действий для получения ожидаемого результата. Во всех сферах своей деятельности, в частности в сфере обработки информации, человек сталкивается с различными алгоритмами.
Термин «алгоритм» происходит от имени средневекового узбекского математика Аль-Хорезми, который еще в 825 г. описал правила выполнения четырех арифметических действий в десятичной системе счисления. Процесс их выполнения был назван «алгоризмом».
Более точное определение: алгоритм – это система однозначных инструкций (указаний), определяющая последовательность действий над выбранными объектами с целью получения результата за конечное число шагов.
К алгоритмам предъявляется ряд общих требований:
– требование конечности записи, согласно которому алгоритм должен содержать конечное число элементарно выполнимых предписаний;
– требование конечности действий, согласно которому алгоритм должен выполнять конечное число шагов при решении задачи;
– требование универсальности, согласно которому алгоритм должен быть единым для всех допустимых исходных данных;
– требование правильности, согласно которому алгоритм должен приводить к правильному по отношению к поставленной задаче решению.
Способы записи алгоритмов
Основными способами записи алгоритмов являются: словесный, графический и программный. Рассмотрим особенности каждого из этих способов.
Словесный способ записи алгоритмов представляет собой последовательное описание основных этапов обработки данных, заданное в произвольном изложении на естественном языке. Этот способ записи основан на общепринятых средствах общения между людьми. Его удобно использовать на начальном этапе алгоритмизации задачи.
Рассмотрим понятие словесного представления алгоритма на примере нахождения факториала числа 
:
.
Этот процесс может быть записан в виде следующей последовательности шагов:
1) Присваиваем переменной 
значение, равное 1, и переходим к следующему шагу.
2) Присваиваем переменной 
значение, равное 1, и переходим к следующему шагу.
3) Вычисляем выражение 
, полученное значение присваиваем переменной , и переходим к следующему шагу.
4) Выполняем проверку:
– если 
, то вычисления прекращаем;
– если 
, то увеличиваем на 1 и возвращаемся к шагу 3.
К недостаткам словесного способа записи можно отнести следующие:
– полное подробное словесное описание алгоритма получается очень громоздким;
– естественный язык допускает неоднозначность толкований последовательности шагов;
– при переходе к этапу программирования требуется дополнительная работа по формализации алгоритма, т.к. словесное описание может быть понятно человеку, но непонятно компьютеру.
Графический способ записи алгоритмов:
Программный способ записи алгоритмов:
