Поняття допоміжного алгоритму

Алгоритм розв’язання задачі проектується шляхом декомпозиції всієї задачі в окремі підзадачі. Зазвичай підзадачі реалізуються у вигляді підпрограм.

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

Підпрограма в мовах програмування – це послідовність операторів, які визначені й записані тільки в одному місці програми, проте їх можна викликати для виконання з однієї або декількох точок програми. Кожна підпрограма визначається унікальним ім’ям.

У мові Pascal існують два типи підпрограм – процедури та функції. Процедура і функція – це іменована послідовність описів і операторів. При використанні процедур або функцій програма має містити текст процедури або функції і звернення до процедури або функції. Параметри, зазначені в описі, називаються формальними, зазначені в зверненні підпрограми – фактичними. Всі формальні параметри можна розбити на наступні категорії:

1) параметри-змінні;

2) параметри-константи;

3) параметри-значення;

4) параметри-процедури і параметри-функції, т. Е. Параметри процедурного типу;

5) нетипізовані параметри-змінні.

Тексти процедур і функцій поміщаються в разделопісаній процедур і функцій.

Передача імен процедур і функцій як параметрів

У багатьох завданнях, особливо в задачах обчислювальної математики, необхідно передавати імена процедур і функцій як параметрів. Для цього в TURBO PASCAL введений новий тип даних – процедурний, або функціональний, залежно від того, що описується. (Опис процедурних і функціональних типів наводиться в розділі опису типів.)

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

Type

Proc = Procedure;

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


1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)

Поняття допоміжного алгоритму