Программирование встраиваемых систем. Алгоритмы, способы отображения

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

Выделяют три класса алгоритмов: вычислительные, информационные и управляющие.

Вычислительные – как правило, используют простые виды данных (числа, матрицы), но процесс их обработки может быть сложным и длительным.

Информационные – представляют собой набор сравнительно простых процедур (поиск слова, удовлетворяющего опр. признакам), но работают с огромными объемами информации.

Управляющие – получают данные из внешних источников (процессов), которыми они управляют. Результатом работы являются управляющие воздействия. Управляющие алгоритмы характеризуются быстротой реакции на внешние воздействия, управляющие воздействия должны быть выданы в соответствующие моменты времени.

Алгоритм может быть описан различным образом, например, в виде математической формулы или словесного описания. Распространенной формой описания алгоритма является блок-схема. Блок-схема представляет собой граф специального вида, где вершины представляют собой шаги, а дуги показывают возможные переходы между вершинами в процессе выполнения алгоритма. Безусловные шаги принято изображать прямоугольниками, а условные – в виде ромбов. Из ромбов всегда выходят две стрелки, одна с пометкой «да», другая – с пометкой «нет».

Каждый шаг алгоритма может представлять собой более простой алгоритм (подалгоритм), называемый блоком. Блоки должны обладать всеми свойствами алгоритмических шагов и быть раскрыты до элементарных шагов в своих блок-схемах.