Алгоритмизация

Алгоритмизацией называется процесс разработки алгоритма для решения какой либо задачи. Процесс разработки алгоритма какой либо задачи обычно связан с определенными трудностями. Для примера возьмем задачу: составить алгоритм отыскивания максимального числа среди последовательности из N чисел. Подобные задачи зачастую носят только психологические трудности, «что выбирать? Посмотрел и выбрал», при этом редко задумываемая о том, как мы это делаем. Хотя алгоритм решения очень простой:

  1. Считаем что максимальным является первое число;
  2. Сравниваем то число, которое считаем максимальным со следующим, и если оно окажется больше, то считаем что максимальным стало следующее число;
  3. Повторяем второй пункт до тех пор пока не переберем все числа.

По окончании перебора получим максимальное число в заданной последовательности.

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

Разработка алгоритма неразрывно связана с математическим моделированием. То есть алгоритм решения задачи, это заключительная фаза математического моделирования. Этот процесс отражен на рисунке 10.

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

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

Третьим этапом идет разбивка математической модели на шаги, которые предусмотрены в выбранной алгоритмической системе.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: