CS50x - Лекция 5 - Структуры данных

Введение CS50x — это классический вводный курс по информатике в Гарвардском университете. Данная лекция посвящена одной из ключевых тем программирования — структурам данных. Автор последовательно разбирает распространённые структуры: массивы, связные списки, хеш-таблицы и другие, подробно объясняя, как они хранятся в памяти и как работают операции с ними. На примерах кода демонстрируются различия в эффективности поиска, вставки и удаления в разных структурах, что помогает слушателям выработать инженерное мышление: «не существует универсальной структуры — есть лишь подходящий выбор». Главное достоинство — доступность изложения: сложные концепции объясняются с помощью наглядных аналогий и визуализаций, теория сочетается с практикой, а к каждой части прилагается работающий пример кода для лучшего понимания. Курс подойдёт тем, у кого уже есть базовые навыки программирования, но кто хочет систематизировать знания; также он может быть полезен студентам компьютерных специальностей в качестве дополнительного материала. Общая продолжительность — около 60 минут. Рекомендуется вести конспект во время просмотра и при необходимости пересматривать ключевые фрагменты.