Сегодня мы представляем вашему вниманию один из последних курсов Технопарка – «Алгоритмы и структуры данных».
Это изучение основных алгоритмов и структур данных, необходимых программистам для хорошего решения повседневных задач.
В курсе представлены алгоритмы работы с массивами и сортировки.
Там говорится об элементарных структурах данных: стек, очередь, списки, куча.
Программа также включает в себя различные деревья поиска и хеш-таблицы.
Курс дает представление о том, как оценивать эффективность алгоритмов; все алгоритмы в курсе оцениваются по времени работы и количеству используемой дополнительной памяти.
Вас ждут шесть лекций:
- «Введение.
Исполнители.
Абстракции интерфейса.
Рекурсия»;
- «Жадные алгоритмы»;
- "Сортировка";
- «Поиск.
Списки»;
- «Деревья»;
- «Хеш-таблицы».
Еще две лекции читает Георгий Иванов, разработчик Поиска Mail.Ru, занимающийся задачами обработки поисковых запросов.
Лекция 1. «Введение.
Массивы" Введение в курс: дается определение алгоритма, структуры данных и эффективности алгоритма.
Алгоритмы вычисления n-го числа Фибоначчи.
Решается задача проверки того, является ли данное натуральное число n простым.
История о быстром возведении числа в целую степень.
Рассмотрены массивы, однопроходные алгоритмы, линейный и бинарный поиск.
Часть лекции посвящена абстрактным типам данных, структуре данных «Динамический массив».
Наконец, мы поговорим об амортизированном времени добавления элемента.
Лекция 2. «Списки, стек, очередь, дек.
Динамическое программирование и жадные алгоритмы» Вторая лекция посвящена базовым структурам данных: однонаправленным и двунаправленным спискам, абстрактным типам данных (стек, очередь, колода) и методам их реализации.
Будут затронуты темы динамического программирования и жадных алгоритмов (обмен монет, покрытие сегментов, задача о рюкзаке).
Лекция 3. «Сортировки»
Георгий Иванов читает лекцию о сортировке.Речь идет о разных простых видах сортировки (выборка, вставки, пузырьковая и пирамидальная), методах их улучшения и оценке качества.
Вторая половина лекции посвящена сортировке слиянием и быстрой сортировке, порядковой статистике, сортировкам без сравнений.
Лекция 4. «Сортировки (часть 2).
Порядковая статистика».
Вторая часть лекции о сортировке от Георгия Иванова.
Быстрая сортировка, сортировка Хоара, счетная сортировка.
Кроме того, рассмотрен алгоритм нахождения медианы.
Дан ответ на вопрос, как ускорить алгоритм быстрой сортировки в реальных условиях.
Приведена сравнительная таблица сортировок.
Завершает лекцию Георгий рассказом об алгоритмах сортировки цифр.
Лекция 5. «Хеш-таблицы и код Хаффмана»
В нем объясняется, что такое хеш-функции, что такое хеш-таблица и как ее построить.Как и каким методом разрешать коллизии, возникающие при использовании хеш-функций (цепочки или открытая адресация, использующая двойное хеширование).
Наконец, обсуждаются динамическая хеш-таблица и таблица сравнения методов разрешения коллизий.
Лекция 6. «Деревья»
Последняя лекция по алгоритмам посвящена нескольким различным типам деревьев: двоичным деревьям поиска (для создания ассоциативного массива) и проблемам их балансировки, декартовым деревьям, AVL-деревьям.Степан Мацкевич завершает лекцию примерами реализации типа данных «Ассоциативный массив» с использованием деревьев и хеш-таблиц со сравнением преимуществ каждого варианта.
Плейлист всех лекций находится связь .
Напомним, на канале по-прежнему публикуются актуальные лекции и мастер-классы по программированию от наших IT-специалистов в проектах Технопарк, Техносфера и Технотрек.
Теги: #Алгоритмы #программирование #разработка #mail.ru #лекции #технопарк
-
Небольшой Совет По Веб-Хостингу
19 Oct, 24 -
Моя Версия «Гравитации»
19 Oct, 24 -
3D И В Южной Корее, И Здесь, В России.
19 Oct, 24 -
Yahoo И Его Настройки
19 Oct, 24
