Рет қаралды 4,862
Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы начнём знакомство с динамическими структурами данных и рассмотрим односвязные списки. С прошлым семинаром этот связан через идею корзинной сортировки, но это не единственный алгоритм, который мы рассмотрим.
Семинарист: Константин Владимиров.
Дата: 24 ноября 2023 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.
Предыдущий семинар: • Практика языка C (МФТИ...
Следующий семинар: • Практика языка C (МФТИ...
Слайды к занятиям: cs.mipt.ru/wp/?page_id=7775
Примеры кода: github.com/tilir/c-graduate
Задачник: olymp1.vdi.mipt.ru/
Timeline
00:00 Идея односвязного списка
08:55 Корзинная сортировка
20:45 Петли в списках
30:25 Разворот списка
36:20 Время решать задачи
39:40 Разбор problem AL
01:03:00 Разбор итеративного разворота
01:10:15 Ревью одной интересной ошибки
Errata:
* Пока пусто