Алгоритми та програми
4.1. Етапи розв’язування задач з використанням алгоритмів і проєктів
Йосиф Ривкінд / Тетяна Лисенко
Людмила Чернікова / Віктор Шакотько
На цьому уроці ми вивчатимемо:
Алгоритми та програми / Етапи розв’язування задач
Етапи розв’язування задач з використанням алгоритмів і проєктів
Що таке тестові набори даних?
Які види помилок виникають під час виконання проєкту?
Як тестувати та налагоджувати проєкти, проводити комп’ютерні експерименти?
ЕТАПИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ З ВИКОРИСТАННЯМ АЛГОРИТМІВ І ПРОЄКТІВ МОВОЮ ПРОГРАМУВАННЯ, СТВОРЕНИХ НА ОСНОВІ СКЛАДЕНИХ АЛГОРИТМІВ �
Алгоритми та програми / Етапи розв’язування задач
ЕТАП 1
Уважно прочитати умову задачі, проаналізувати її та створити математичну модель задачі.
Визначити:
Алгоритми та програми / Етапи розв’язування задач
У Марічки є кубик, для якого відомі довжина його ребра а і маса m1. Марічка занурює кубик у посудину з рідиною. Відомі маса витісненої рідини m2 та її об’єм v2.
Визначити, чи буде плавати кубик у рідині, чи потоне, чи буде спливати.
ЕТАП 2
Створити алгоритм розв’язування задачі:
Алгоритми та програми / Етапи розв’язування задач
ЕТАП 3
Створити комп’ютерний проєкт мовою програмування, в якому реалізується створений алгоритм.
Алгоритми та програми / Етапи розв’язування задач
ЕТАП 4
Запустити проєкт на виконання, щоб перевірити, чи буде отримано результат.
Якщо виконання проєкту не розпочинається або переривається, то проєкт містить синтаксичні помилки.
Потрібно їх виправити і знову запустити проєкт на виконання. �
Алгоритми та програми / Етапи розв’язування задач
ЕТАП 5
Підготувати набори значень вхідних даних для перевірки правильності проєкту – тестові набори.
Запустити проєкт для тестових наборів і проаналізувати результати виконання.
Якщо результати не отримані або очікувані результати не співпадають з отриманими, то проєкт містить логічні помилки.
Потрібно їх визначити, виправити і знову запустити проєкт для тестових наборів даних.
Алгоритми та програми / Етапи розв’язування задач
ЕТАП 6
Запустити проєкт на виконання для наборів значень вхідних даних з умови задачі або інших і отримати значення кінцевих результатів. �
Проєкт можна використати для проведення комп’ютерного експерименту:
Алгоритми та програми / Етапи розв’язування задач
Виберіть відповіді на запитання
Що потрібно визначити з умови задачі для створення її математичної моделі?
Які дані будуть вхідними?
Які дані будуть кінцевими результатами?
Хто головний герой в умові задачі?
За якими формулами можна отримати кінцевий результат?
Алгоритми та програми / Етапи розв’язування задач
Які дії виконує головний герой задачі?
Виберіть відповіді на запитання
Які види помилок в комп’ютерному проєкті призводять до його неправильного виконання?
Синтаксичні помилки
Логічні помилки
Орфографічні помилки
Граматичні помилки
Алгоритми та програми / Етапи розв’язування задач
Виберіть відповіді на запитання
Які твердження щодо тестових наборів даних є правильними?
Достатньо одного тестового набору даних, щоб перевірити правильність будь-якого проєкту
Тестові набори містять значення вхідних даних та розраховані на їх основі очікувані результати
Тестові набори даних призначені для перевірки правильності отриманих у проєкті результатів
Тестовий набір даних може містити довільні значення вхідних даних та результатів
Алгоритми та програми / Етапи розв’язування задач
Виберіть відповіді на запитання
Задача: Петрик хоче запросити свого друга в кіно і пригостити його морозивом. Мати дала йому для цього х грн. Чи вистачить грошей у Петрика на 2 квитки в кіно і на 2 порції морозива?
Які з наведених наборів даних можуть бути тестовими наборами для цієї задачі?
Вхідні дані: х = 20, ticket = 3, ice = 5
Результат: «Вистачить»
Вхідні дані: х = 40, ticket = 3, ice = 15
Результат: «Не вистачить»
Вхідні дані: х = 18, ticket = 3, ice = 10
Результат: «Не вистачить»
Алгоритми та програми / Етапи розв’язування задач
Вхідні дані: х = 12, ticket = 3, ice = 5
Результат: «Вистачить»
Як шукати та виправляти синтаксичні помилки в програмному коді
Алгоритми та програми / Етапи розв’язування задач
Перегляньте відео
Виконайте вправу в інтернеті
Розташуйте в правильному порядку етапи розв'язування задач з використанням алгоритмів і проєктів
Вправа «Етапи розв'язування задач з використанням алгоритмів і проєктів»
Алгоритми та програми / Етапи розв’язування задач
Виконайте вправу в інтернеті
Установіть відповідність між назвою етапу розв'язування задач з використанням алгоритмів і проєктів та їх сутністю
Вправа «Сутність етапів розв'язування задач з використанням алгоритмів та проєктів»
Алгоритми та програми / Етапи розв’язування задач
Успіхів вам
у навчанні!
Йосиф Ривкінд / Тетяна Лисенко / Людмила Чернікова / Віктор Шакотько