Mail.ruПочта0Мой Мир0ОдноклассникиИгры0ЗнакомстваНовостиПоискСмотриComboВсе проекты

4. Алгоритмы и структуры данных. Сортировки (ч.2) | Технострим

Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана. Курс "Алгоритмы и структуры данных" Лекция №4 "Сортировки (часть 2). Порядковые статистики. " Лектор - Георгий Иванов Другие лекции курса: 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 Технополис при СПбПУ - https://polis.mail.ru ------------------------ МЫ В СЕТИ: Технопарк в ВК | http://vk.com/tpmailru Техносфера в ВК | https://vk.com/tsmailru Технотрек в ВК | https://vk.com/trackmailru Техноатом в ВК | https://vk.com/technoatom Технополис в ОК: https://www.ok.ru/technopolis Технополис в ВК: https://vk.com/technopolis_ok Блог на Хабре | http://habrahabr.ru/company/mailru
Подробнее