Алгоритмизация вычислительных процессов

Под алгоритмизацией вычислительных процессов понимается пост­роение алгоритмов решения задач вычислительного характера. К таким задачам можно отнести следующие:

– вычисление значения заданного арифметического выражения;

– табуляция функции;

– нахождение суммы бесконечного ряда с заданной точностью;

– обработка массивов чисел и записей;

– работа с информацией, находящейся на внешних носителях и т.д.

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

Описание алгоритмического процесса решения задачи на алго­ритмическом языке (например, на языке Turbo-Pascal) называется программой.

Одной из наиболее удобных, наглядных и распространенных форм представления структур алгоритмов является графическая. Она пре­дусматривает изображение шагов алгоритма в виде специальных графических символов (блоков). Графическая форма представления алгоритма называемая его схемой. В приложении приводятся основ­ные символы схем алгоритмов.

Существует три базовые разновидности структур алгоритмов:

– линейная (следование);

– разветвляющаяся (развилка);

– циклическая (повторение).

Линейная структура предполагает последовательное (блок за бло­ком) выполнение всех шагов алгоритма и имеет следующий вид:

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

Циклическая структура предназначена для многократного выпол­нения одной и той же последовательности шагов (блоков) алгоритма, которая называется телом цикла. Количество повторений цикла либо задается при входе в эту структуру, либо формируется в процессе выполнения тела цикла. Это количество повторений определяется логическим условием, называемым условием возобновления цикла. После выполнения всех запланированных повторений управление передается блоку, непосредственно следующему за телом цикла. Если условие возобновления не выполняется перед входом в цикл, то циклическая конструкция пропускается.

В том случае, если количество повторений формируется в процессе выполнения тела цикла, необходимо обеспечить завершаемостъ цикла, т.е. исключение ситуации «зацикливания».

 

Вопросы для самопроверки:

1. Дать определение алгоритма и алгоритмизации.

2. Перечислить основные свойства алгоритмов.

3. Раскрыть понятие схемы алгоритма.

4. Перечислить основные графические символы схем алгоритмов.

5. Раскрыть понятие линейной структуры алгоритма.

6. Раскрыть понятие разветвляющейся структуры алгоритма.

7. Раскрыть понятие циклической структуры алгоритма.