Основы алгоритмизации и программирования. Жданова Т.А - 6 стр.

UptoLike

Составители:

Рубрика:

ГЛАВА 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ

1.1. Понятие алгоритма

Алгоритмом называется строго определенная последовательность

действий, определяющих процесс перехода от исходных данных к иско-

мому результату.

Примером алгоритма может служить алгоритм «Переправа».

На левом берегу реки находятся два молодых человека со своими де-

вушками. Всем нужно перебраться на правый берег, но в лодке только два

места. Каждая девушка не хочет оставаться на берегу без своего молодого

человека, если на этом же берегу находится другой молодой человек. Как

всем переплыть на другой берег? (рис. 1.1)

Р е ш е н и е : Обозначим девушек и молодых людей Д1, Д2, М1, М2,

переезд на правый берег →, переезд на левый берег ← . Можно записать

алгоритм:

1) Д1, Д2 →

2) Д1 ←

3) М1, М2 →

4) М1 ← ;

5) Д1, М1 →

Рис. 1.1

Порядок действий считается алгоритмом в том случае, если он обла-

дает определенными свойствами.

1.2. Свойства алгоритма

• Дискретность. Алгоритм должен представлять процесс решения за-

дачи как последовательность выполнения простых действий (шагов,

этапов). При этом для выполнения каждого действия алгоритма тре-

буется время.