Практична робота: складання й виконання алгоритму
Задачі
Спортивний рейтинг. Дано результати бігунів. Вивести три найкращі результати за зростанням часу.
Дублікати. Визначити, чи є у списку однакові елементи.
Перетин списків. Для двох списків знайти спільні елементи.
План дій
Інструктаж із БЖД. Правила роботи за комп’ютером.
Для кожної задачі оформіть постановку: що дано, що знайти, обмеження.
Складіть блок-схему (від руки чи в редакторі). Особлива увага до умов і циклів.
Запишіть псевдокод кожного алгоритму.
Напишіть програму Python. Для задачі 1 використайте власну функцію сортування вибором, для 2 — вкладені цикли, для 3 — цикл із перевіркою
in.Складіть таблицю тестів: 3 типових, 2 крайніх, 1 із пасткою — для кожної задачі. Запишіть очікувані результати до запуску.
Запустіть програми та порівняйте з очікуваним. Зафіксуйте помилки й виправте.
Порівняйте ваш алгоритм для задачі 2 із варіантом
len(a) != len(set(a)). Який швидший?Оформіть звіт: блок-схема, код, таблиця тестів, висновок.
Критерії оцінювання
Критерій | Бали |
|---|---|
Постановка й блок-схема | 3 |
Три програми працюють | 4 |
Таблиця тестів | 3 |
Звіт | 2 |
Для швидких
Підрахуйте, скільки порівнянь виконує ваш алгоритм для задачі 2 при n = 1000.
Перевірте себе
Чим псевдокод кращий за блок-схему?
Що таке крайній випадок?
BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-7/i9-pr13-alhorytm