Типи алгоритмів

Залежно від особливостей побудови алгоритми поділяються на три типи:

• лінійні;

• розгалужені;

• циклічні.

Рис.1.3 Схема лінійного алгоритму.

Лінійні алгоритми найпростіші та складаються із самостійних етапів обчислень, що виконуються у звичайному порядку їх запису, тобто строго послідовно, незалежно від проміжних та початкових даних. Відображення алгоритму блок-схемою конкретизується лінійною послідовністю блоків, що розміщуються зверху вниз у порядку їх виконання (рис. 1.3).

Розгалужені алгоритми використовуються тоді, коли потрібно виконати ту чи іншу операцію залежно від покладеної умови (рис. 1.4).

Рис. 1.4. Фрагмент розгалуженого алгоритму

При цьому блоки „Дія 1" та „Дія 2" можуть містити не лише одну, а й більше дій або операцій.

Одним із варіантів розгалуженого алгоритму є обхід:

Рис. 1.5. Обхід у розгалуженому алгоритмі

Загальним випадком розгалуженого алгоритму є множинний вибір - структура, при якій виконується одна з багатьох дій, залежно від значення, якого набуває змінна (рис. 1.6).

Рис. 1.6. Множинний вибір у розгалуженому алгоритмі

Циклічні алгоритми застосовують у випадках, коли одну або кілька операцій (тіло циклу) потрібно виконати певну скінченну кількість разів. При цьому розглядають цикли, де кількість повторень (ітерацій) відома наперед, та цикли, де кількість ітерацій визначається за певною умовою в процесі виконання циклу. Існують циклічні алгоритми поки та до.

Циклічний алгоритм поки повторюватиме тіло циклу, доки виконується умова істинності. Перевірка умови здійснюється на початку цикла (рис. 1.7). Це означає, що операції можуть бути не виконані жодного разу. Щоб даний цикл не був нескінченним, в тілі циклу необхідно передбачити зміну значення умови з істинної на хибну.

Рис. 1.7. Циклічний алгоритм поки

так

Рис. 1.8. Циклічний алгоритм до_

Циклічний алгоритм до (рис. 1.8) незалежно від значення умови виконується принаймі один раз, оскільки перевірка умови відбувається після тіла циклу. Для завершення циклу умова повинна змінитися з хибної на істинну.

Вибір тієї чи іншої структури циклу визначається особливостями алгоритму розв'язання конкретної задачі. Зазначимо, що цикли можуть бути вкладеними один в одний.

Суттєвою особливістю розглянутих базових типів алгоритмів є те, що кожний із них має лише один вхід та один вихід і їх можна з'єднувати в довільній послідовності.

Дата добавления: 2014-12-25