12. CS50 на русском: Лекция #12 [Гарвард, Основы программирования, осень 2015 год]
Доп. материалы и задачи к лекции - https://javarush.com/s/level_5
Весь курс CS50 - https://javarush.com/s/course_cs50
Середина курса по основам программирования CS50... Еще остались те, кто считал, что в курсе слишком мало сути и много воды? Очень в этом сомневаемся: последние лекции три-четыре темы вполне себе "взрослые". Судите сами: Эффективная работа со связными списками канонические операции delete, search и insert. Как пройтись по списку, и найти в нем элемент (а также добавить и удалить) манипуляции со стеками и очередями под капотом: как программа распределяется в памяти как с помощью адресов, указателей, связных последовательностей попасть в царство эффективности? бинарные деревья как бы вы сжимали немецкий флаг? Учим алгоритм Хаффмана. хэш-таблицы и мгновенный доступ к данным ... А также глубокие мысли Д.Ф. (об этом в конце лекции). Впечатляет? Нас тоже. Тем не менее, переживать не стоит: профессионалы Гарварда помогут понять даже такие непростые для начинающих темы.