Основы алгоритмизации.

Алгоритм и его свойства.

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

Основные свойства :

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

2. Массовость. Определяет пригодность алгоритма для решения созданной программы с различными исходными данными.

3. Определенность. В каждый момент должно быть ясно какую операцию необходимо выполнить и как перейти к очередному предписанию.

4. Результативность. Получение результата решения задачи за конечное число операций.

5. Детерминированность. Система значений величин получаемых в какой то момент времени ,однозначно определяется системой значений величин полученных в предшествующий момент.

Способы описания алгоритма.

Для записи алгоритмов используются спецмальные языки которые не зависят ни от типа ЭВМ и ни от ящыка программирования. Языки описания алгоритмов должны :

• обеспечивать компактную и наглядную запись алгоритма

• Быть общепонятными и удобными для использования в публикациях.

• Содержать строгие правила записи алгоритма для исключения неоднозначности их восприятия.

• Допускать простой и формальный перевод алгоритма на любой язык программирования.

Обычно применяют 3 основных способа описания алгоритмов :

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

Достоинства :

•простота представления

•отсутствие строгих правил

•Отсутствие необходимости применений социальных средств.

Недостатки :

• однозначное трактование записи.

• Для сложных алгоритмов описание становится громоздким и теряют свою наглядность.

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

2)формульный способ. Для описания алгоритма используются математические формулы с возможностью дополнительных пояснений отдельных моментов в отдельной форме.

Достоинства :

• применяется широко известная математическая символика.

• Понятность записи широкому кругу лиц.

Недостаток : трудность описания многообразия действий на языке математики.

Обычно применяется на этапе логического проектирования при создании математической модели решаемой задачи.

3)блок-схемный способ. Алгоритм изображается в виде последовательно связанных между собой функциональных блоков. Каждый блок представляет собой простейшую геометрическую фигуру,которой присвоен номер указанный в разрыве верхней линии слева. Внутри каждого блока приводятся данные раскрывающие его назначение. Правила изображение алгоритма определены ГОСТ 19701 90 года.

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

Достоинства :

• наглядность и компактность записи.

• Обеспечение возможности по блочного программирования.

• Однозначное восприятие записи алгоритма.

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

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