Основы программирования



              

Управляющие конструкции алгоритмического языка


Большинство алгоритмических языков относится к так называемым процедурным языкам, в которых основной единицей является оператор. Оператор представляет собой команду на выполнение некоторого действия. Язык, таким образом, состоит в основном из фраз в повелительном наклонении. Альтернативой операторам являются описания, определяющие объекты или типы объектов и их взаимосвязи. Считается, что чем больший процент составляют описания, тем более совершенным является язык. Существуют алгоритмические языки, состоящие в основном из описаний (функциональные языки), однако, данный курс ограничивается процедурными языками.

Всякий алгоритм предназначен исполнителю, который однозначно понимает команды алгоритма. Пример: опишем алгоритм проезда от Аэровокзала в Москве до аэропорта Домодедово.

алгоритм Проезд от Аэровокзала до Домодедово через МКАД | Дано: находимся у Аэровокзала | Надо: оказаться в аэропорту Домодедово начало алгоритма | повернуть направо на центральный проезд | Ленинградского проспекта в сторону центра; | проехать до второго светофора; | выполнить разворот на перекрестке | проехать по Ленинградскому проспекту из центра | до пересечения с Московской кольцевой дорогой; | переехать мост над кольцевой дорогой и | повернуть направо на внешнюю часть кольцевой дороги; | двигаться по кольцевой дороге в направлении против | часовой стрелки до Каширского шоссе; | повернуть направо на Каширское шоссе в сторону из города; | двигаться, никуда не сворачивая, до | аэропорта Домодедово; конец алгоритма

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

Большинство алгоритмов не сводится, однако, к последовательному выполнению команд, в них присутствуют ветвления и циклы. При ветвлении в зависимости от условия выполняется одна из двух ветвей программы; для этого используется оператор "если ...


Содержание  Назад  Вперед