Page 17 - 6111
P. 17
Лекція № 2
ОБЧИСЛЮВАЛЬНІ ПРОЦЕСИ В КОМП’ЮТЕРНИХ
СИСТЕМАХ ТА ЇХ МОДЕЛІ
Обчислювальним процесом називається процес розв`язання
різноманітних задач на ЕОМ. У свою чергу, безпосередньому
розв`язанню задач на комп`ютері передує досить складна та
трудомістка послідовність дій, необхідних для підготовки
обчислювального процесу. Дуже часто процес підготовки задачі до
розв`язання становить 90-95%, а безпосереднє розв`язання лише 5-
10% від загального часу.
Розв’язання будь-якої задачі на ЕОМ складається з кількох
етапів, а саме:
- постановка завдання (з’ясування кінцевої мети і розроблення
загального підходу до досліджуваної проблеми);
- формалізація (побудова математичної моделі розглядуваного
явища);
- вибір (або розроблення) методу розв’язування;
- розроблення алгоритму (побудова розв’язання у формі
алгоритму, що складається зі скінченної послідовності інструкцій,
кожна з яких має чіткий зміст і може бути виконана з певними
обчислювальними затратами за скінченний час);
- складання програми (подання алгоритму у формі, зрозумілій
ЕОМ);
- відладка програми (перевірка її візуально та виявлення
помилок у процесі компіляції;
- обчислення та обробка результатів (отримання розв’язку
задачі шляхом виконання завершеної програми).
Поряд з цими етапами користувач у процесі розв’язування
задачі може виконувати також наступні:
- вибір мови програмування;
- опис структури даних;
- оптимізація програми;
- тестування;
- документування та ін.
Види обчислювального процесу:
- лінійний обчислювальний процес;
- розгалужений обчислювальний процес;
- циклічний обчислювальний процес.
Лінійним називають такий обчислювальний процес, в алгоритмі
якого використовується лише базова послідовна конструкція. Це
означає, що у процесі реалізації алгоритму лінійної структури дії
16