Алгоритм- это последовательность арифметических и логических действий над данными, приводящая к получению решения поставленной задачи.
Свойства алгоритма: дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения),т.е. алгоритм состоит из отдельных пунктов или шагов, определённость (детерминированность) - каждый шаг алгоритма должен быть строго сформулирован (иметь точный смысл), т.е. однозначность выполне-ния каждого отдельного шага преобразования информации; связанность - на каждом следующем шаге используются результаты предыдущего, конечность – алгоритм должен завершаться после конечного числа шагов, результативность – алгоритм должен приводить к получению конечных результатов, массовость – алгоритм должен быть пригоден для любых допустимых исходных данных, эффективность – применение должно давать какой-то положительный временной результат.
Наиболее универсальное средство представления алгоритма – это схемы алгоритмов и программ. Схема алгоритма (блок-схема) – это графическое представление его структуры. Оно представляет собой направленный граф, в котором этапы процесса обработки данных изображены в виде определенных геометрических фигур, соединенных линиями со стрелками.
Основные фигуры алгоритмов и программ: Элемент схемы, определяющий начало работы, Элемент схемы, определяющий ввод данных,Элемент схемы, определяющий выбор одной из альтернатив выполнения алгоритма в зависимости нет от условия разветвления, Элемент схемы, определяющий вывод данных, Элемент схемы алгоритма, определяющий процесс формирования новых значений (вычислительный блок), Элемент схемы, определяющий конец работы
Различают алгоритмы линейной, разветвляющейся и циклической структуры, а также алгоритмы со структурой вложенных циклов. Алгоритмы решения сложных задач могут включать все перечисленные структуры, которые используются для реализации отдельных участков общего алгоритма.
Алгоритм линейной структуры – алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным
Часто в зависимости от каких-либо промежуточных результатов вычисление осуществляется либо по одним, либо по другим формулам, т.е. в зависимости от выполнения некоторого логического условия вычислительный процесс осуществляется по одной или другой ветви. Алгоритм такого вычислительного процесса называется алгоритмом разветвляющейся структуры (ветвлением).
В общем случае число ветвей в алгоритме разветвляющейся структуры не обязательно равно двум!.
Часто при решении задач приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений входящих в них величин. Такие многократно повторяемые участки вычислительного процесса называются циклами. Использование циклов позволяет существенно сократить объем схемы алгоритма и длину соответствующей ей программы. Различают циклы с заданным и неизвестным числом повторений.
