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

Навчальний проєкт: порівняння алгоритмів сортування

Підказка

Навчальний проєкт. «Дослідження алгоритмів сортування» — експеримент: який алгоритм швидший.

Мета

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

План дій

  1. Інструктаж із БЖД.

  2. Реалізуйте функції bubble(a) та insertion(a), що повертають кількість порівнянь.

  3. Створіть тестові списки: випадковий, уже впорядкований, у зворотному порядку.

  4. Для n = 10, 50, 100, 200 згенеруйте випадкові списки (random.randint) і виміряйте порівняння.

  5. Занесіть результати в електронну таблицю:

n

Бульбашка

Вставки

10

  1. Побудуйте лінійну діаграму: ось X — n, ряди — алгоритми.

  2. Порівняйте поведінку на впорядкованому й оберненому списках.

  3. Порівняйте з вбудованим sorted() за часом (time.perf_counter()) для n = 10000.

  4. Сформулюйте висновки: який алгоритм кращий і коли.

  5. Оформіть звіт: таблиці, діаграма, висновки.

Критерії

Критерій

Бали

Два алгоритми працюють

3

Експерименти й таблиця

2

Діаграма

2

Висновки

3

Оформлення

2

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

  1. Чому кількість порівнянь залежить від початкового порядку?

  2. Чому на практиці вживають sort()?

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-8-tema-7/i8-proiekt-sortuvannia