Без відповідей (роздатка учню) ← До сторінки

Практична робота: складання й виконання алгоритму

Підказка

Практична робота 13. Проходимо повний шлях: від умови задачі до перевіреної програми для трьох задач із масивами.

Задачі

  1. Спортивний рейтинг. Дано результати бігунів. Вивести три найкращі результати за зростанням часу.

  2. Дублікати. Визначити, чи є у списку однакові елементи.

  3. Перетин списків. Для двох списків знайти спільні елементи.

План дій

  1. Інструктаж із БЖД. Правила роботи за комп’ютером.

  2. Для кожної задачі оформіть постановку: що дано, що знайти, обмеження.

  3. Складіть блок-схему (від руки чи в редакторі). Особлива увага до умов і циклів.

  4. Запишіть псевдокод кожного алгоритму.

  5. Напишіть програму Python. Для задачі 1 використайте власну функцію сортування вибором, для 2 — вкладені цикли, для 3 — цикл із перевіркою in.

  6. Складіть таблицю тестів: 3 типових, 2 крайніх, 1 із пасткою — для кожної задачі. Запишіть очікувані результати до запуску.

  7. Запустіть програми та порівняйте з очікуваним. Зафіксуйте помилки й виправте.

  8. Порівняйте ваш алгоритм для задачі 2 із варіантом len(a) != len(set(a)). Який швидший?

  9. Оформіть звіт: блок-схема, код, таблиця тестів, висновок.

Критерії оцінювання

Критерій

Бали

Постановка й блок-схема

3

Три програми працюють

4

Таблиця тестів

3

Звіт

2

Для швидких

Підрахуйте, скільки порівнянь виконує ваш алгоритм для задачі 2 при n = 1000.

Перевірте себе

  1. Чим псевдокод кращий за блок-схему?

  2. Що таке крайній випадок?

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-7/i9-pr13-alhorytm