Vі етап. Експлуатація програми

Якщо розроблена програма розрахована на розв’язання серйозних задач та тривалу експлуатацію, то необхідно її супроводжувати. Адже протягом використання програми можуть змінитися, наприклад, вимоги до розв’язуваної задачі, операційна система, на базі якої виконується дана програма тощо. Це може вимагати внесення змін до програми, а внесені зміни – нового налагодження програми.  Такі роботи виконує розробник програми або група супроводу. Крім того, розробники програми повинні подбати про супровідні документи під назвами «Керівництво розробника програми» і «Керівництво користувача», які описують устрій та використання програми. Перший документ дає можливість виправляти помилки під час експлуатації програми та розвивати її надалі, а у другому пояснюється, як використовувати програму.  

Контрольні питання

1. З яких етапів складається процес розв’язування задач на ЕОМ?

2. Які кроки включає в себе етап постановки задачі?

3. Що означає етап побудови математичної моделі?

4. Чим відрізняється між собою інформаційна, математична та комп'ютерна моделі?

5. Які кроки включає в себе етап опису алгоритму?

6. Які кроки включає в себе етап програмування?

7. Які функції виконує транслятор?

8. Що таке налагодження програми?

9. Які кроки включає в себе етап налагодження програми?

10. Які типи помилок можливі при розробці коду програми?

11. В чому полягає метод тестів?

12. Які функції виконує програма - налагоджувач?

13. Яких правил слід дотримуватись при налагодженні програми?

14. В чому полягає зміст етапу експлуатації програми?

15. Які супровідні документи повинні створити розробники програми?

Лекція № 2 Алгоритм, його властивості, форми запису та типи

1. Визначення алгоритму

Найголовнішим етапом при створенні комп'ютерної програми є розробка алгоритму розв’язку задачі.

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

Сам термін «алгоритм» утворився в результаті перекладу на європейські мови імені арабського математика ІХ століття Аль - Хорезмі, який описав правила (алгоритми) виконання основних арифметичних операцій у десятковій системі числення.

У своїй практичній діяльності люди постійно мають справу із алгоритмами (послідовностями вказівок, інструкціями, правилами тощо). Для прикладу можна назвати приготування кулінарної страви згідно з рецептом, користування міжміським телефоном-автоматом, пошук слова у словнику, розв’язування квадратного рівняння.

2. Властивості алгоритму

Кожний алгоритм повинен відповідати наступним властивостям:

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

2. Результативність. Виконання алгоритму завжди повинно призводити до певного результату за скінченну кількість кроків. Наприклад, якщо алгоритм розв’язування квадратного рівняння правильно обчислює корені квадратного рівняння або правильно робить висновок, що коренів немає, то такий алгоритм є результативним, тобто, правильним.

3. Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з однаковими результатами. Ця властивість означає, що коли алгоритм А застосовується до двох однакових наборів даних, то й результати мають бути однаковими. Ще ця властивість означає, що виконавець відпрацьовує команди алгоритму формально, тобто творчо їх не обробляючи.

4. Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифруванні у виконавця не виникло двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного і того ж результату. Наприклад, у мультфільмі «Вовка у тридев’ятому царстві» хлопчик дає наказ двом молодцям зі скриньки: «Нарубати та замісити». І перший молодець почав рубати тісто, а другий - місити дрова.

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

6. Зрозумілість. В алгоритмі повинні бути лише операції, які будуть зрозумілі виконавцеві. Наприклад, алгоритм, розроблений для автоматичної пральної машини, не буде зрозумілим для металообробного верстата з числовим програмним управлінням.