Література

1. Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2001. – 240 с.

2. Кожухин О.М. Алгоритмізація і програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2000. – 185с.

Розділ 3. Типи алгоритмічних процесів.

Тема 3.1 Лінійний обчислювальний процес. Блок-схеми лінійного обчислювального процесу. Використання блоків для складання лінійних блок-схем.

Тема 3.2 Розгалужений обчислювальний процес. Блок-схеми розгалуженого обчислювального процесу. Простий та складний розгалуженні процеси. Організація розгалужень.

Тема 3.3 Циклічний обчислювальний процес. Алгоритмі та блок-схеми циклів. Простий та складний циклічні процеси. Параметри циклів.

Тема 3.4 Ітераційний обчислювальний процес. Алгоритмі обчислення математичних та фізичних задач. Одномірні масиви та їх обробка. Двомірні масиви та їх обробка

Тема 3.5 Алгоритмі обчислення математичних та фізичних задач. Складання блок-схем для обчислень масивів.

Методичні поради

П ри вивченні теми доцільно звернути увагу на типи алгоритмічних процесів.

Потрібно розглянути лінійні, розгалужені, циклічні алгоритми. Потрібно оволодіти навичками складання лінійних, розгалужених, циклічних блок-схем. Важливим є навчитися використовувати алгоритмічну мову для обчислення математичних та фізичних задач, для рішення задач з одномірними, двомірними, багатомірними масивами.

Теоретичний матеріал

Розрізняють 3 типи алгоритмічних процесів: лінійний, розгалужений та циклічний.

Лінійні алгоритми. Найпростішими для алгоритмізації є задачі, в яких перетворення інформації відбувається послідовно за певними формулами, які розкладаються на елементарні операції. Потрібно тільки визначити раціональну послідовність цих операцій і виконати їх за схемою.

Розгалужені алгоритми використовують у тих випадках, коли перетворення інформації може здійснюватись за різними схемами, залежно від властивостей вхідних даних або проміжних результатів, використовуються розгалужені алгоритми. Схема простого розгалуженого процесу:

Прості циклічні процеси з параметром

Д ля побудови циклічного алгоритму необхідно:

— визначити всі дії, які необхідно виконати до входу в цикл, тобто провести підготовку циклу;

— визначити всі операції, які ввійдуть до циклу;

—

рис. 1

скласти умову виходу з циклу.

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

Питання для самоперевірки.

1. Які типи алгоритмічних процесів вам відомі?

2. Що таке лінійний обчислювальний процес? Який вигляд має лінійна блок-схема?

3. Що таке розгалужений обчислювальний процес? Який вигляд має блок-схема розгалуження?

4. Що таке циклічний обчислювальний процес? Який вигляд має блок-схема циклу?

5. Яке призначення ітераційного обчислювального процесу?

6. Які існують масиви? Які операції можливі з ними?