Заключні зауваження

Процес синтезу алгоритму - відповідальний і трудомісткий етап підготовки задачі. Саме в алгоритмі відбивається на формальному рівні вся ідея методу, покладеного в основу обробки інформації. Якщо в логічній схемі рішення можна допустити елемент творчості при реалізації яких-небудь операцій, то в алгоритмі кожна операція, а також їхня послідовність повинні ґрунтуватися на властивостях пасивного виконавця, відбиваних у таких принципах:

· типізація даних;

· ідентифікація змінних;

· використання типових елементів алгоритму;

· правила формування розгалужень і циклів;

· використання цілком визначеного мовного середовища представлення алгоритмів;

· декомпозиція і спадна деталізація операторів;

· поетапний контроль правильності алгоритму.

Алгоритм є кінцевим продуктом підготовки задачі. Наступний етап передбачає його лінгвізацію, тобто представлення на будь-якій мові програмування. Ясно, що на цьому етапі не повинне виникати різночитань, потреби "допрацьовувати" алгоритм, його оператори, щоб потім тільки представити в термінах алгоритмічної мови. Доцільно, узагалі говорячи, враховувати алгоритмічну мова, на якому буде представлятися алгоритм. Це дозволяє відразу ж вибирати типові елементи алгоритму, способи представлення операторів у такому виді, що характерний для мови. Таке узгодження засобів відображення алгоритму полегшує процес створення програми. Особливо це стосується організації циклів, оскільки в різних мовах програмування є і різні засоби формування циклів типу ДО і ПОКИ.

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

Для засвоєння методики, принципів розробки алгоритмів, основних правил і обмежень необхідно знати:

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

2. Принципи типізації й ідентифікації даних.

3. Правила формування основних операторів - присвоювання, умовного, альтернативного, циклічного ДО і ПОКИ.

4. Особливості і сферу застосування циклів типу ДО і ПОКИ.

5. Основні елементи мови графічних схем і правила формування алгоритмів у цьому мовному середовищі.

6. Загальні принципи операторного запису алгоритмів.

Студент повинний уміти:

1. Формалізувати логічну схему рішення задачі, використовуючи засобу алгоритмізації, принципи декомпозиції і спадної покрокової деталізації.

2. Записати будь-який оператор алгоритму відповідно до його призначення.

3. Проконтролювати сумісність змінних по їхніх типах усередині оператора і між взаємозалежними по передачі продукції операторами.

4. Перетворити послідовність операторів для перетворення циклу типу ПОКИ в цикл типу ДО.

5. Користатися інверсним представленням значення предиката в логічному операторі для зміни характеру чи розгалуження циклічної частини алгоритму.

6. Визначати послідовність і характер допоміжних операцій при організації циклів і розгалужень.

7. Сформувати і представити алгоритм на псевдомові, мовою графічних схем і в операторній формі.

Студент повинний розуміти:

1. Особливості і значимість основних властивостей алгоритму, і відмінність алгоритму в програмуванні для ЕОМ від рецептів, інструкцій і методик.

2. Принципи формування алгоритмів на базі логічних схем рішення задачі.

3. Потреби типізації даних і їхньої ідентифікації як засобу абстрагування й обліку особливостей пасивного виконавця алгоритму.

4. Роль параметра циклу і правила формування операторів, що маніпулюють параметром циклу.

5. Причини рядкового запису виражень в операторах.

6. Особливості індексації елементів масивів і роль індексів в організації доступу до будь-якого довільного елемента масиву. Способи організації операцій над індексами.

7. Можливості й обмеження псевдомови, мови графічних схем і операторної форми представлення алгоритмів.

Питання для самоконтролю

1. Дайте визначення поняття алгоритму в програмуванні.

2. Як взаємозалежні властивості "масовість" і "результативність" алгоритму?

3. Що розуміється під дискретністю алгоритму?

4. Яку роль грає мовне середовище в процесі синтезу алгоритму?

5. Перелічите примітивні основні типи даних.

6. До якого типу даних можна віднести такі дані: 32,6; 81;

'ЧОБОТИ'; 1989; 'ВЕРЕСЕНЬ'; 5,28 + 4,5; I0H0I?

7. Що таке "змінна" і "ім'я змінної"?

8. Що являє собою оператор?

9. Яку продукцію видає логічний оператор?

10. У яких записах допущені помилки і які:

Х:=X+ХС, i+1:=i, 1.44:=c, t:=t+1?

11. Що являє собою вимогу сумісності даних по типі в операторі?

12. У яких випадках після виконання оператора з'являється продукція, що відрізняється по типі від типу вихідних даних?

13. Чим умовний оператор відрізняється від альтернативного?

14. Чи можна за допомогою альтернативного оператора сформувати циклічний оператор?

15. Як в алгоритмі передбачити видачу яких-небудь суджень?

16. Запишіть вираження оператора циклу ДО і ПОКИ і поясните роль предиката в ньому. Які значення може приймати предикат?

17. Що таке "параметр циклу"? Його роль. Як взаємозалежні параметр циклу і предикат?

18. Що означає інверсія значення предиката? Для чого вона використовується?

19. Як виявляє себе принцип декомпозиції при синтезі алгоритму?

20. Що означає принцип спадної покрокової деталізації операторів алгоритму?

21. Які обмеження накладаються на ступінь вкладення циклів у цикл; розгалужень у цикл; циклів у розгалуження; розгалужень у розгалуження?

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

23. До якого типу даних відноситься тривимірний масив?

24. Скільки необхідно вкладених циклів при обробці двомірного масиву?

25. Запишіть в операторній формі типові елементи циклу, розгалуження. Які правила передачі керування при цьому діють?

26. Чи має якесь значення інверсія предиката при використанні мови графічних схем для представлення алгоритмів?