Page 107 - ACAD на базі НТУ ДП
P. 107

– системні  −  ті,  що  виконують  різні  допоміжні  функції,  наприклад,
            створення  копій  використовуваної  інформації,  видання  довідкової  інформації
            про  операційну  систему,  перевірку  працездатності  пристроїв  комп’ютера  і  т.
            ін.;
                    – системи  програмування,  що  забезпечують  створення  нових  програм
            для комп’ютера.
                   Будь-яка програма реалізує деяку сукупність дій, тобто алгоритм.
                   Алгоритм      –  основа  вирішення  будь-якого  завдання.  Під  алгоритмом
            прийнято розуміти точне розпорядження, яке визначає обчислювальний процес
            – від початкових даних до шуканого результату.
                    Таким  чином,  алгоритм  повинен  містити  кінцеву  послідовність  кроків
            або операцій, що однозначно описує процес переробки початкових і проміжних
            даних у кінцевий результат.
                   При  складанні  алгоритмів  слід  ураховувати  ряд  вимог,  виконання  яких
            приводить до формування необхідних властивостей, а саме:
                   –  алгоритм  повинен  бути  однозначним,  тобто  таким,  що  виключає
            довільність  тлумачення  будь-якого  з  розпоряджень  і  заданого  порядку
            виконання; ця властивість називається означеністю;
                   –  реалізація  обчислювального  процесу,  передбаченого  алгоритмом,
            повинна  через  певну  кількість  кроків  привести  до  видачі  результату  або
            повідомлення  про  неможливість  вирішення  завдання;  ця  властивість
            називається результативністю;
                   –  вирішувати однотипні задачі з різними початковими даними можна за
            одним  і  тим  самим  алгоритмом,  що  дає  можливість  створювати  типові
            програми  для  вирішення  завдань  при  різних  варіантах  значень  початкових
            даних; ця властивість називається масовістю;

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

                   10.4. Схеми алгоритмів програм і роботи системи
                   Зображення схем програм виконується за ГОСТом 19.701-90, який також
            регламентує зображення форми символів та їх розташування.
                   Відповідно  до  цього  стандарту  схеми  програм  описують  послідовність
            операцій у програмі та включають у себе (табл. 10.3):
                   – cимволи  процесу,  що  відображають  фактичні  операції  обробки  даних
            (включаючи  символи,  що  визначають  шлях,  якого  слід  дотримуватися  з
            урахуванням логічних умов);


                                                           107
   102   103   104   105   106   107   108   109   110   111   112