Материалы
Конспекты лекций
30 лекций по 6 предметам. Выберите предмет, ищите по названию или номеру.
Алгоритмы и структуры данных
Лектор: Ткаченко Данил Михайлович
/
3 лекции↑↓ по списку, Enter открыть
- 14 сент.Практика 1. Организация курса и асимптотикаквизФормат практик, 100 баллов без экзамена, лабы на Sort.me и их защита, тесты, командный коллоквиум, теормин и лайвкодинг, темы семестра, структуры и vector, введение в асимптотику и O-нотацию.4 сент.
- 225 сент.Практика 25 сентября. Мастер-теорема, быстрая сортировка, нижняя оценка сортировокквизМастер-теорема через дерево рекурсии и три случая, быстрая сортировка, разбиения Хоара и Ломуто и их отличие, выбор опорного, асимптотика и память, неустойчивость, нижняя оценка n log n для сортировок сравнением, компараторы.25 сент.
- 32 окт.Практика 2 октября. Сортировка подсчётом, цифровая сортировка, двоичная кучаквизСортировка подсчётом с префиксными суммами и её устойчивость, цифровая сортировка LSD и MSD, разная длина ключей, время и память, приоритетная очередь, двоичная куча, просеивание вверх и вниз.2 окт.