Неделя 3
Лекция и семинар про сортировки; бинпоиск — на неделе 4.
Лекция. Что можно упорядочить; проверка, Fool и пузырёк, инвариант как утверждение о префиксе или суффиксе; вставки и выбор кратко; $\Omega(n\log n)$ в сравнениях; подсчёт, устойчивость, LSD.
Семинар. Реализация квадратичных и линейных сортировок, замеры и графики, устойчивость, сравнение с sorted(), аккуратность с NaN. Ноутбук семинара пришлите семинаристу до дедлайна; тесты лежат в папке недели.
После лекции — отдельное домашнее задание: короткий текст в LaTeX, монетка выбирает вставки или выбор. Шаблон и образец лежат рядом. Собираете где получится, .tex и PDF пришлите лектору, не семинаристу. Ноутбук семинара — по-прежнему семинаристу. Бинпоиск на практике — на следующей неделе.
лекция семинар ДЗ лекции ДЗ семинара