Хеш-функции и хеш-таблицы
- Определения и алгоритм. Свойства хеш-функции: размер таблицы, максимальная глубина ведра и равномерность заполнения вёдер
- Оценка вычислительной сложности поиска по хеш-таблице в зависимости от свойств хеш-функции
- Идеальная хеш-функция и её приближения
Функция hash() в Python. РЕализация списов и словарей.
Домашнее задание
Прочитать про хеш-таблицы в Википедии - …
Условные обозначения
— тема по Linux 
— необязательная тема - — теоретическое задание
— тема для самостоятельного изучения