Page 107 - ACAD на базі НТУ ДП
P. 107
– системні − ті, що виконують різні допоміжні функції, наприклад,
створення копій використовуваної інформації, видання довідкової інформації
про операційну систему, перевірку працездатності пристроїв комп’ютера і т.
ін.;
– системи програмування, що забезпечують створення нових програм
для комп’ютера.
Будь-яка програма реалізує деяку сукупність дій, тобто алгоритм.
Алгоритм – основа вирішення будь-якого завдання. Під алгоритмом
прийнято розуміти точне розпорядження, яке визначає обчислювальний процес
– від початкових даних до шуканого результату.
Таким чином, алгоритм повинен містити кінцеву послідовність кроків
або операцій, що однозначно описує процес переробки початкових і проміжних
даних у кінцевий результат.
При складанні алгоритмів слід ураховувати ряд вимог, виконання яких
приводить до формування необхідних властивостей, а саме:
– алгоритм повинен бути однозначним, тобто таким, що виключає
довільність тлумачення будь-якого з розпоряджень і заданого порядку
виконання; ця властивість називається означеністю;
– реалізація обчислювального процесу, передбаченого алгоритмом,
повинна через певну кількість кроків привести до видачі результату або
повідомлення про неможливість вирішення завдання; ця властивість
називається результативністю;
– вирішувати однотипні задачі з різними початковими даними можна за
одним і тим самим алгоритмом, що дає можливість створювати типові
програми для вирішення завдань при різних варіантах значень початкових
даних; ця властивість називається масовістю;
– зумовлений алгоритмом обчислювальний процес можна розчленувати
на окремі етапи, елементарні операції; ця властивість називається
дискретністю.
Короткі алгоритми з декількома командами тримаються в пам’яті, хоча це
не ефективно з погляду тиражування. Необхідність запису алгоритмів не
викликає сумніву, особливо якщо вони містять десятки або сотні команд, часто
використовуються і передаються від одного спеціаліста іншому.
Широке застосування одержав спосіб запису алгоритмів у вигляді схем
програм. При цьому способі команди відображаються відповідними символами
процесу, які з’єднуються певними символами ліній.
10.4. Схеми алгоритмів програм і роботи системи
Зображення схем програм виконується за ГОСТом 19.701-90, який також
регламентує зображення форми символів та їх розташування.
Відповідно до цього стандарту схеми програм описують послідовність
операцій у програмі та включають у себе (табл. 10.3):
– cимволи процесу, що відображають фактичні операції обробки даних
(включаючи символи, що визначають шлях, якого слід дотримуватися з
урахуванням логічних умов);
107