Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы познакомимся с деревьями и с бинарными деревьями. В основном мы будем заниматься их обходами и решать соответствующие задачи. Но также нас ждёт немного интересной теории относительно представлений деревьев.
Семинарист: Константин Владимиров.
Дата: 1 декабря 2023 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар: • Практика языка C (МФТИ...
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
Timeline
00:00 Что такое дерево
07:00 Обходы
22:20 Итеративные обходы и стек
33:30 Поисковость
39:35 Время решать задачи
43:45 Больше про деревья и леса
55:45 Представление топологии деревьев
01:03:10 Ревью кода и завершение
Errata:
* Пока пусто
Негізгі бет Практика языка C (МФТИ, 2023-2024). Семинар 4.2. Обходы деревьев.
Пікірлер: 18