Основні положення Алгоритмізація обчислювальних процесів

3.1. Математичне описання обчислювального алгоритму.

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

3.2. Розподіл пам’яті ПЕОМ.

У цьому розділі виконується описання співвідношень між іден-тифікаторами та об’єктами пам’яті ПЕОМ, у яких будуть зберіга-тися дані.

Залежно від конкретного програмного середовища розрізняють об’єкти пам’яті ПЕОМ:

– у системах програмування – змінні, константи;

– у табличних процесорах – клітинки, блоки клітинок;

– у середовищі СУБД – поля.

Особливістю описання цього розділу для СУБД є факт співпадан-ня назв ідентифікаторів і назв основних її об’єктів полів.

3.3. Технологія рішення задачі1.

1. Для розробки програм:

– ормується блок-схема обчислювального алгоритму.

2. Для розв’язання задач у середовищі табличного процесора

описується:

– послідовність формування таблиць;

– формули чи функції для обчислення вихідних даних;

– діапазони даних для формування діаграм.

3. Для розв’язання задач у середовищі СУБД описується:

– структура таблиць, типи їх полів та властивості даних;

– схеми зв’язків між таблицями;

– типи запитів;

– поля форм та звітів.

1 Цей розділ формується в залежності від типу задачі та засобів для її розв’язання

Н. Я. Наливайко

3. Ключові поняття алгоритмізації обчислювальних процесів

В загальному розумінні процес (від лат. Processes –просування) є сукупність послідовних дій для досягнення деякого результату. У цьому ключі під обчислювальним процесом необхідно розуміти сукупність дій над вхідними даними з метою отримання необхід-ного результату (вихідних даних), які виконуються за допомогою обчислювальних машин.

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

Процес рішення задачі на ЕОМ, як обчислювальний процес, невід’ємно пов’язаний з поняттям алгоритм. Визначення цього поняття представлено ГОСТом–19.004-80, згідно з яким «алгоритм – это точное предписание, определяющее вычислительный процесс от варьируемых начальных данных к искомому результату».

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

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