Знание.Лекторий

Приглашаем вас на лекцию «Основы программирования: языки, структуры данных и алгоритмы»!

На лекции мы рассмотрим основы программирования, включая языки программирования, структуры данных и алгоритмы. Вы узнаете о базовых понятиях и оценке сложности, а также о таких алгоритмах, как вычисление чисел Фибоначчи, проверка числа на простоту и быстрое возведение в степень.

Обсудим основные алгоритмы на массивах, линейный и бинарный поиск, а также структуру данных «динамический массив». Разберёмся со структурами данных, такими как однонаправленные и двунаправленные списки, очереди, стеки, деки, двоичные кучи и очереди с приоритетами.

Особое внимание уделим сортировкам: рассмотрим основные типы сортировок, их реализации и рекомендации по применению. Обсудим построение эффективных контейнеров, изучим различные виды хеш-таблиц и двоичных деревьев поиска.