Практичне заняття 3. Базові структури даних. Хеш-таблиці

Дізнаємось

Що таке хеш-таблиця та як вона організовує дані.
Яку роль відіграє хеш-функція у пошуку та зберіганні даних.
Що таке колізія та які існують методи її розв’язання.
Як Python реалізує хеш-таблиці в словниках і множинах.
Які переваги хешування порівняно з іншими структурами даних.

Навчимось

Створювати та використовувати хеш-таблиці у Python.
Реалізовувати власні хеш-функції та обробляти колізії.
Аналізувати ефективність пошуку, вставки та видалення елементів у хеш-таблицях.
Розуміти, коли доцільно застосовувати хешування замість інших структур (списків, дерев).
Порівнювати продуктивність словників і списків при виконанні пошуку.

Проблемні питання

Д.з.

Доступно тільки для зареєстрованих користувачів