Практика языка C (МФТИ, 2023-2024). Семинар 3.3. Цифровые сортировки.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы займёмся цифровыми сортировками и поиском. Начнём с интересной задачи определения большинства, рассмотрим сортировку подсчётом и поразрядную сортировку. Также в конце обсудим двумерные массивы. Семинарист: Константин Владимиров. Дата: 10 ноября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: Следующий семинар: Слайды к занятиям: Примеры кода: Задачник: Timeline 00:00 Majority element. 13:14 Пределы сортировки сравнением. 22:00 Сортировка подсчётом и поразрядная. 35:00 Решаем задачи. 38:20 Двумерные массивы. 46:24 Домашнее задание: timsort. 53:50 Ревью кода и завершение. Errata: * Пока пусто