2. Алгоритмы и структуры данных. Списки, стек, очередь, дек | Технострим

Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана. Курс "Алгоритмы и структуры данных" Лекция №2 "Списки, стек, очередь, дек. Динамическое программирование и жадные алгоритмы. " Лектор - Степан Мацкевич Однонаправленные, двунаправленные списки. Поиск, добавление элементов, слияние списков. Структуры данных «Стек», «Очередь», «Дек». Способы реализации. Динамические алгоритмы. Жадные алгоритмы. Слайды лекции: www.docme.ru/b626 Другие лекции курса: http://bit.ly/2dntXZ2 Подробнее о курсе: https://park.mail.ru/curriculum/program/discipline/191/ Цель курса — обучить основам алгоритмического программирования, привить практические навыки решения задач с помощью базовых алгоритмов и структур данных, сформировать правильное представление о времени работы и эффективности различных алгоритмов и структур данных. Курс представляет собой изучение базовых алгоритмов и структур данных, необходимых программистам для качественного решения ежедневных задач. В курсе представлены элементарные алгоритмы для работы с массивами, сортировки. Рассказывается об элементарных структурах данных: стек, очередь, списки, куча. Также в курс включены различные деревья поиска и хеш-таблицы. Курс дает представление о том, как оценивать эффективность алгоритмов, все алгоритмы курса оцениваются по времени работы и по количеству используемой дополнительной памяти. Получаемые навыки В результате освоения дисциплины обучающиеся должны Знать: – Основные структуры данных: массив, стек, очередь, дек, очередь с приоритетом. – Алгоритмы сортировки: квадратичные, пирамидальную, сортировку слиянием, QuickSort, поразрядную. – Алгоритмы поиска порядковых статистик. – Методы оптимизации в задачах динамического программирования. – Структуры данных для создания эффективных контейнеров: хеш-таблицы, двоичные деревья поиска, АВЛ-деревья, декартовы деревья. – Алгоритм кодирования Хаффмана для сжатия данных. Уметь: – Реализовывать алгоритмы и их комбинации на языке C++ для решения поставленных задач. – Находить применения классическим алгоритмам в задачах, возникающих в процессе разработки ПО. Владеть: – Методами отладки кода на языке C++. – Навыками оценки сложности алгоритмов. ------------------------ О КАНАЛЕ: Официальный канал образовательных проектов Mail.Ru Group ► Нажмите здесь для подписки ‣ http://www.youtube.com/TPMGTU?sub_confirmation=1 Актуальные лекции и мастер-классы о программировании от лучших IT-специалистов. Если вы увлечены мобильной и веб-разработкой, присоединяйтесь! Наши проекты: Технопарк при МГТУ им. Баумана ‣ https://park.mail.ru/ Техносфера при МГУ им. Ломоносова ‣ https://sphere.mail.ru/ Технотрек при МФТИ ‣ https://track.mail.ru/ Техноатом при МИФИ - https://atom.mail.ru/ ------------------------ МЫ В СЕТИ: Технопарк в ВК | http://vk.com/tpmailru Техносфера в ВК | https://vk.com/tsmailru Технотрек в ВК | https://vk.com/trackmailru Техноатом в ВК | https://vk.com/technoatom Блог на Хабре | http://habrahabr.ru/company/mailru/