Практика языка C (МФТИ, 2023-2024). Семинар 4.3. Структуры данных.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы завершим первый семестр знакомства с основами языка C и разберём многомодульные программы и структуры данных. Семинарист: Константин Владимиров. Дата: 15 декабря 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: https://youtu.be/359wChqJJ4U Следующий семинар: https://youtu.be/6s5HIJDlLiE Слайды к занятиям: https://github.com/tilir/c-graduate/tree/master/coursework/slides Примеры кода: https://github.com/tilir/c-graduate Задачник: https://contest.yandex.ru/contest/66459/enter Timeline 00:00 Хеш-таблицы. 15:10 Алгоритм Рабина-Карпа. 22:30 Range-based queries и снова о деревьях. 29:42 Многомодульные программы. 36:30 Структуры данных. 42:40 Литература и задачи. 44:45 Демонстрация многомодульных программ. Errata: * Пока пусто