Типові алгоритмічні конструкції

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

1. Послідовність – блоки алгоритму виконуються послідовно.

2. Розгалуження – в залежності від умови виконується одна чи інша гілка алгоритму.

3. Цикл – група блоків алгоритму виконуються декілька разів. Обов’язковою вимогою є наявність умови виходу з циклу.

Послідовність

Розгалуження

Цикл з передумовою

Цикл з післяумовою

Приклад 1. Послідовність: розробити алгоритм неповної розбірки пістолета Макарова.

1. Витягнути магазин 2. Відокремити затвор від рамки 3. Зняти зі ствола возвратну пружину

Приклад 2. Послідовність: розробити алгоритм для знаходження площини прямокутника.

Визначаємо:

H - висота прямокутника;

W - ширина прямокутника;

S – площина прямокутника.

Розрахункова формула: S = H * W.

1. Вводимо H - висоту та W - ширину прямокутника. 2. Обчислюємо S - площину прямокутника. 3. Виводимо S - площину прямокутника.

Приклад 3. Розгалуження: розробити алгоритм кваліфікації крадіжки (КУАП ст. 51. Дрібне викрадення чужого майна, ККУ ст. 185. Крадіжка).

Примітка. Викрадення чужого майна вважається дрібним, якщо вартість такого майна на момент вчинення правопорушення не перевищує трьох неоподатковуваних мінімумів доходів громадян. Алгоритм кваліфікації крадіжки у вигляді текстового опису:

1. Вказати Min - розмір неоподаткованого мінімуму.

2. Вказати Vart - вартість майна.

3. Якщо Vart < Min * 3, перейти до п. 4,
інакше – перейти до п. 6.

4. Порушити адміністративну справу.

5. Перейти до п. 8.

6. Порушити кримінальну справу.

7. Перейти до п. 8.

8. Розслідувати справу.

Алгоритм кваліфікації крадіжки у вигляді блок-схеми

Самостійно розробити:

1. Алгоритм роботи банкомату?

2. Алгоритм реєстрації кандидата у Президенти України (КУ, ст. 103)?

3. Алгоритм реєстрації кандидата у народні депутати України
(КУ, ст. 76)?

4. Алгоритм імпічменту Президента України (КУ, ст. 111)?

5. Алгоритм призначення Прем’єр-міністра України (КУ. Ст. 114)?

6. Алгоритм призначення судді Конституційного Суду України
(КУ, ст. 148)?

7. Алгоритм внесення змін до Конституції України (КУ, Розділ 13)?

Приклад 5. Цикл: Розробити алгоритм розслідування кримінальної справи.

Текстовий опис	Блок-схема
1. Порушити кримінальну справу. 2. Збирати докази по справі. 3. Якщо встановлена винна особа, перейти до п. 3.1. 3.1. Притягнути особу як обвинуваченого. 4. Якщо зібрано всі докази, перейти до п. 6. 5. Перейти до п. 2. 6. Завершити справу. 7. Передати справу до суду.

Дата добавления: 2014-01-04