2. Теоретическая часть.

2.1. Основные понятия.

Важнейшими этапами при подготовке задачи для решения ее на ЭВМ являются разработка алгоритма решения задачи и его программирование на выбранном алгоритмическом языке (Бейсик, Паскаль и т.д.).

Алгоритм – это точное предписание л порядке выполнения действий над исходными данными для получения требуемого результата. Существуют различные способы описания алгоритма: словесное, операторное, метод схем. Наиболее наглядным и часто используемым при программировании задач является метод схем. Схема – графическое представление алгоритма в виде последовательности блоков различной конфигурации. Наиболее часто используются следующие блоки (см. рис. 1).

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

• следование;

• развилка;

• повтор (или цикл-пока).

Для удобства описания алгоритма используется также две дополнительные управляющие структуры:

• цикл-до;

• выбор.

2.2. Следование.

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

2.3. Развилка и оператор IF.

Эта структура обеспечивает выбор одного из двух возможных действий при выполнении некоторого условия Р. После выполнения любого из действий, управление передается на общую точку выхода. В языке Турбо-Паскаль развилка реализуется оператором условной передачи управления IF (если), имеющим следующий формат: IF выражение THEN оператор 1 ELSE оператор 2

Здесь выражение соответствует условию Р, оператор 1 – действию А, оператор 2 – действию В. Если в управляющей структуре при выполнении условия Р никакого действия не выполняется, развилка имеет следующий вид:

Этот случай соответствует так называемой неполной форме оператора IF: IF выражение THEN оператор.

2.4. Повтор и оператор WHILE.

Эта структура обеспечивает многократное повторение некоторого действия А (называемого телом цикла). Действие повторяется до тех пор, пока выполняется условие Р (это условие повторения цикла). Если после очередного повторения действия А условие Р не выполняется, происходит выход из цикла. В языке Турбо-Паскаль повтор реализуется оператором цикла WHILE (пока), имеющим следующий формат:

WHILE выражение DO

<оператор>

Здесь выражение соответствует условию Р, а оператор – действию А. Если для реализации действия А необходимо несколько операторов, то они должны быть взяты в операторные скобки BEGIN … END (т.е. оформление как составной оператор).