Алгоритмы

Алгоритмы

При решении какой-либо экономической задачи с использованием вычислительной техники, как правило, выделяют следующие этапы ее решения:

· Постановка задачи

· Построение математической модели

· Разработка алгоритма решения задачи

· Разработка программы для ЭВМ

· Проведение расчетов

· Анализ модели

· Формулировка выводов

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

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

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

Для описания алгоритмов используются различные способы (методы). Наиболее распространены следующие:

· обычный язык;

· блок-схемы;

· языки программирования;

· псевдокод.

Обычный язык – изложение алгоритма записывается на обычном языке с разделением на последовательные шаги. В качестве примера можно привести алгоритмы работы различных мастеров в Microsoft Office, представленные в виде последовательности шагов с выводом на экран соответствующих диалоговых окон. Способ не получил широкого распространения, так как не обладает лаконичностью, строгостью, не всегда однозначен и др.

Блок-схемы – графическое изображение алгоритма с помощью специальных значков-блоков. Этот способ является более наглядным и компактным по сравнению с словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление алгоритма называется блок-схемой. Определенному типу действия соответствует определенная геометрическая фигура – блочный символ. Блоки соединяются между собой линиями переходов, которые определяют очередность действий.

Ниже в таблице приведены наиболее часто употребляемые блочные символы.

 

 

Название символа	Графическое изображение	Комментарий
Начало/Конец алгоритма		Указание на начало или конец алгоритма
Ввод/Вывод данных		Организация ввода/вывода в общем виде
Процесс (операторные блоки)		Выполнение вычислительного действия или последовательности действий
Условие (условный блок)	Да Нет	Выбор направления выполнения алгоритма. Если условие, записанное внутри ромба, выполняется, то управление передается по стрелке «Да», в противном случае – по стрелке «Нет».
Начало цикла с параметром		Используется для организации циклических конструкций с известным количеством итераций. Внутри блока для параметра цикла указываются через запятую его начальное значение, конечное значение и шаг изменения. Цикл, для которого неизвестно количество повторений, записывается с помощью условного и операторного блоков.
Предопределенный процесс (подпрограмма)		Используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей и для обращения к библиотечным подпрограммам.
Печать сообщений (документ)		Вывод результатов на печать

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

Псевдокод – синтез алгоритмического и обычного языков. В нем не приняты строгие синтаксические правила для записи команд, однако в псевдокоде есть некоторые конструкции, которые присущи формальным языкам. Псевдокоды бывают разные. Рассмотрим учебный (школьный) алгоритмический язык (ШАЯ).

Алфавит учебного языка является открытым. В него могут быть введены любые понятные всем символы: русские и латинские буквы, знаки математических операций. Знаки отношений, специальные знаки и т.д. Кроме алфавита в алгоритмической нотации определяются служебные слова, котрые являются неделимыми. Они обычно выделяются жирным шрифтом или подчеркиванием. К служебным словам относятся: