12. CS50 на русском: Лекция #12 [Гарвард, Основы программирования, осень 2015 год]

Доп. материалы и задачи к лекции —
https://javarush.com/s/level_5
Весь курс CS50 — https://javarush.com/s/course_cs50

Середина курса по основам программирования CS50… Еще остались те, кто считал, что в курсе слишком мало сути и много воды? Очень в этом сомневаемся: последние лекции три-четыре темы вполне себе «взрослые».

Судите сами:

— Эффективная работа со связными списками
— канонические операции delete, search и insert. Как пройтись по списку, и найти в нем элемент (а также добавить и удалить)
— манипуляции со стеками и очередями
— под капотом: как программа распределяется в памяти
— как с помощью адресов, указателей, связных последовательностей попасть в царство эффективности?
— бинарные деревья
— как бы вы сжимали немецкий флаг? Учим алгоритм Хаффмана.
— хэш-таблицы и мгновенный доступ к данным
… А также глубокие мысли Д.Ф. (об этом в конце лекции).

Впечатляет? Нас тоже. Тем не менее, переживать не стоит: профессионалы Гарварда помогут понять даже такие непростые для начинающих темы.