Етапи розв’язування задач з використанням алгоритмів і проєктів

У попередніх класах ви вже розв’язували різноманітні задачі, створюючи алгоритми та проєкти мовою програмування на основі цих алгоритмів.

Розглянемо детальніше, з яких етапів має складатися розв’язування задач на обчислення з використанням алгоритмів і проєктів мовою програмування на основі цих алгоритмів.

Етап 1. Уважно прочитати умову задачі, проаналізувати її та створити математичну модель задачі. Тобто визначити: 1. Які дані є вхідними? 2. Які дані будуть кінцевими результатами? 3. Формули, використовуючи які можна отримати значення кінцевих результатів.

Етап 2. Створити алгоритм розв’язування задачі. Найчастіше алгоритм подають у вигляді блок-схеми. Але використовують й інші способи подання алгоритму, зокрема словесний або комбінований.

Етап 3. Створити комп’ютерний проєкт мовою програмування, у якому використовується створений алгоритм.

Етап 4. Запустити проєкт на виконання для кількох довільних наборів значень вхідних даних, щоб перевірити, чи видає він значення кінцевих результатів. Якщо виконання проєкту переривається, то це означає, що проєкт містить синтаксичні помилки. У такому разі потрібно їх виправити і знову запустити проєкт на виконання.

Етап 5. Запустити проєкт на виконання для таких наборів значень вхідних даних, щоб можна було б знайти значення кінцевих результатів без виконання проєкту і порівняти їх з тими значеннями кінцевих результатів, які видає комп’ютер у результаті виконання проєкту.

Якщо очікувані нами значення кінцевих результатів не збігаються з тими, які видає комп’ютер, то це означає, що проєкт містить логічні помилки. Потрібно їх визначити, виправити і знову запустити проєкт на виконання для тих самих наборів значень вхідних даних.

Такі набори значень вхідних даних мають бути дібрані так, щоб перевірити правильність виконання всіх складових частин проєкту. Зокрема, якщо проєкт містить розгалуження, то потрібно дібрати такі набори значень вхідних даних, щоб перевірити правильність роботи проєкту для всіх можливих випадків виконання розгалужень. Набори значень вхідних даних, які використовуються для перевірки правильності проєкту, називаються тестовими наборами.

Етап 6. Запустити проєкт на виконання для наборів значень вхідних даних, які вказані в умові задачі, або інших значень і отримати значення кінцевих результатів.

Звертаємо вашу увагу: під час проведення Етапу 6 можна висловлювати гіпотези і, виконуючи проєкт для різних наборів значень вхідних даних, підтвердити їх або заперечити. Тобто у процесі проведення Етапу 6 можна здійснювати комп’ютерний експеримент. Перераховані вище етапи та послідовність їх виконання можна подати у вигляді блок-схеми (мал. 4.1).