5.2. Алгоритмізація задач

Алгоритм – це послідовність дій, необхідна для рішення задачі. При розробці алгоритмів використовують псевдокод, блок-схеми, схеми Нассі-Шнейдермана й ін. способи.

5.2.1. Представлення алгоритмів за допомогою блок-схем

Блок-схема – складається з графічних фігур (блоків) і ліній потоку інформації. Кожна фігура представляє закінчену дію (пункт), опис якого дається усередині. Пункти алгоритму, що відповідають різним типам дій, відображаються на блок-схемі фігурами (блоками):

№ п/п	Найменування блоку	Позначення блоку	Відображувана функція
Основні блоки 1	Блок обчислень		Одне або кілька послідовних обчислювальних дій, у результаті яких змінюється значення, форма представлення або розташування даних.
2	Логічний блок (рішення, розгалуження)		Вибір напрямку виконання алгоритму в залежності від деяких перемінних умов
3	Початок – кінець (вхід – вихід)		Початок або кінець програми, останов, вхід або вихід з підпрограми.

4	Блок модифікації (заголовок циклу)		Виконання дій, що змінюють пункти алгоритму
5	Визначений процес (підпрограма)		Обчислення по стандартній підпрограмі або підпрограмі користувача
6	Документ		Вивід даних, носієм яких служить папір.
7	Монітор (дисплей)		Введення і вивід даних на дисплей
8	Коментар		Зв'язок між елементом схеми і поясненням
9	Деталізація		Позначення одним символом програми або її частин, деталізація якої дається окремо

Розміри геометричних фігур строго регламентовані. Розмір а (висота графічної фігури) може приймати значення 10, 15, 25 мм. Розмір b (ширина графічної фігури) дорівнює 1.5а. Як приклад на мал.5.1 приведена блок-схема програми, виводу на екран коду введеного з клавіатури символу.

Мал 5.1.

5.2.2 Представлення алгоритмів за допомогою схем Нассі-Шнейдермана.

Схеми Нассі-Шнейдермана містять елементи, що відповідають базовим алгоритмічним структурам, що зображують схеми передач управління не за допомогою лінії потоку інформації, а на підставі проходження і вкладеності дій. Графічні символи схем Нассі-Шнейдермана представлені на мал.5.2.

Графічні символи схем Нассі-Шнейдермана

а) Обробка

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

в) Рішення (розгалуження)

г) Вибір множинний

е) Цикл з

передумовою

д) Цикл з

після умовою

Підготовка до циклу

Підготовка до циклу

Мал.5.2

Приклад схеми Насси-Шнейдермана тієї ж програми приведений на мал.3.

Мал.5.3

Алгоритм складається з двох блоків, що ідуть один за одним (конструкція послідовність): обробки (CH:= ‘ ‘) і циклу з передумовою. У свою чергу цикл з передумовою складається з умови ( CH <>’ * ‘ ) і тіла циклу. Тіло циклу складається з чотирьох блоків: три блоки обробки і блок розгалуження. Ці блоки виконуються послідовно (конструкція послідов-ність) і вкладені в конструкцію “ЦИКЛ”. (Порівняєте мал.5.1. і мал.5.3., на яких представлений той самий алгоритм і установите відповідність.)