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

1. Алгоритмы и структуры данных. Введение. Массивы | Технострим

Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана. Курс "Алгоритмы и структуры данных" Лекция №1 "Введение в курс. Массивы. " Лектор - Степан Мацкевич Анализ алгоритмов и понятие вычислительной сложности задачи. O-нотация. Вычисление n-ого числа Фибоначчи. Проверка числа на простоту. Быстрое возведение числа в целую степень (за log(n)). Массивы. Однопроходные алгоритмы. Линейный поиск. Поиск минимального элемента. Бинарный поиск. Рекурсивный и нерекурсивный алгоритмы. Структура данных «Динамический массив». Амортизированное время добавления элемента. Слайды лекции: www.docme.ru/zsX5 Другие лекции курса: 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/
Подробнее