Имя материала: Основы правовой информатики

Автор: Чубукова С.Г.

5.5. метод алгоритмизации и программирования

 

Само слово «алгоритм» появилось как результат латинской транскрипции имени великого ученого IX в. Аль Хорезми, кото- рый сформулировал общие правила (алгоритмы) выполнения арифметических операций над десятичными числами.

Алгоритм — это определенная последовательность действий,

выполнение которой приводит к достижению поставленной цели.

Укажем на те существенные требования к алгоритмам, кото-

рые следует обеспечить при их разработке.

Дискретность. Процесс решения задачи описывается некото- рым набором действий. Выполнение того или иного действия представляет собой один шаг на пути от исходных данных к ис- комым результатам. Объектами действия на каждом шаге явля- ются конечные величины.

Таким образом, свойство дискретности алгоритмов проявля- ется в том, что сама процедура решения задачи распадается на последовательность шагов (дискретизация во времени), а на каж- дом шаге обрабатывается порция информации конечного объема (дискретизация по величине).

Конечность. Во-первых, выполнение алгоритма должно за-

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

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

 

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

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

Программирование — это реализация заданного алгоритма на

формальном языке программирования. Программирование по- зволяет переложить проведение и анализ информационных про- цессов на современную вычислительную технику.

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 |