Частина 1. Алгоритмізація задачі Порядок виконання лабораторних робіт

1 Вивчіть теоретичний матеріал до лабораторної роботи.

2 Ознайомтеся з прикладами блок-схем.

3 Складіть блок-схему за зазначеним варіантом завдання.

4 Оформіть звіт про виконану роботу.

Зміст звіту

Звіт повинний містити:

1) мету роботи;

2) умову задачі;

3) блок-схему алгоритму розв’язання задачі;

4) короткі висновки з роботи.

Основні принципи розробки алгоритмів

При постановці задачі першорядна увага має бути приділена з'ясуванню кінцевої мети і виробленню загального підходу до досліджуваної проблеми; вивченню загальних властивостей розглянутого фізичного явища чи об'єкта; аналізу можливостей конкретної ЕОМ і даної системи програмування. Правильно сформулювати задачу іноді не менш складно, чим її вирішити.

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

Розробка алгоритму полягає в розкладанні обчислювального процесу на можливі складові частини, установленні порядку їхнього проходження. У практиці програмування широке поширення одержали схеми алгоритмів. Схема - це послідовність типових структурних блоків, що показує порядок виконання визначених функцій, і зв'язки між ними. Усередині блоків дається інформація, що характеризує виконувані ними дії. Деякі, найбільше часто уживані блоки і пояснення до них, наведені в таблиці 1. Алгоритм синтезується з типових структурних блоків. За характером зв'язків між блоками, тобто за структурою, алгоритми поділяються на лінійні, розгалужені та циклічні.

Таблиця 1 - Умовні графічні позначення блок-схем

Назва символу	Символ	Відображувана функція
1 Блок обчислень		Обчислювальна дія чи послідовність обчислювальних дій
2 Логічний блок		Вибір напрямку виконання алгоритму в залежності від деяких умов (умови)
3 Увід-вивід		Загальне позначення вводу чи виводу даних (поза залежністю від фізичного носія)
4 Початок-кінець		Початок чи кінець програми, останов, вхід чи вихід у підпрограмах
5 Визначений процес (підпрограма)		Обчислення за стандартною підпрограмою чи підпрограмою користувача
6 Блок модифікації (заголовок циклу)		Виконання дій, що змінюють пункти алгоритму
7 Міжсторінковий з'єднувач		Указівка зв'язку між частинами схеми, розташованими на різних сторінках

Лабораторна робота 1 алгоритмізАцІя лінійного, розгалуЖеного Та циклічного обчислювального процесу

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