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

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