Алгоритмы и структуры данных для разработчиков от Skillbox
Программа курса
Ознакомьтесь с программой курса «Алгоритмы и структуры данных для разработчиков» от Skillbox
- Введение в алгоритмы. Познакомитесь со структурой курса, с понятиями алгоритма и структуры данных, а также с простейшими алгоритмами на массивах.
- Алгоритм бинарного поиска. Узнаете, что такое бинарный поиск, как он работает, почему и насколько он эффективнее простого поиска перебором, а также о его возможностях и тонкостях.
- Хеш-таблицы и хеш-функции. Изучите принципы построения хеш-таблиц и особенности работы с ними, познакомитесь с понятием хеш-функции, проблемой их коллизий, а также решением этой проблемы.
- Связные списки. Научитесь решать проблемы пользователей, создавать интерфейсы для веб-сайтов и приложений, освоите AI и Figma.
- Стек и очередь. Познакомитесь со структурами данных — стек, очередь и дек (двусвязная очередь), узнаете принципы их построения и работы.
- Алгоритмы сортировки. Узнаете о принципах и особенностях популярных алгоритмов сортировки — SelectionSort, QuickSort и MergeSort. Научитесь оценивать на их примерах сложность алгоритмов по времени и памяти.
- Рекурсивные алгоритмы. Научитесь создавать и применять рекурсивные алгоритмы, а также познакомитесь с принципами оценки их сложности.
- Сложность алгоритмов и О-нотация. Узнаете, что такое О-нотация, научитесь оценивать сложность алгоритмов и различать их по памяти и времени.
- Введение в жадные алгоритмы. Познакомитесь с принципами работы жадных алгоритмов на примере итераций с двумя и тремя индексами, а также алгоритмов на строках.
- Деревья. Бинарное дерево поиска. Узнаете о принципах работы и особенностях деревьев на примере бинарного дерева, познакомитесь с алгоритмами поиска, добавления и удаления элементов из него.
- B-дерево, R-дерево, K-d дерево. Познакомитесь со сложными типами деревьев, которые применяются на практике. Узнаете, как они устроены, и научитесь с ними работать.
- Суффиксные деревья. Узнаете, что такое суффиксные деревья и как они применяются в алгоритмах поиска и сжатия.
- Балансировка деревьев и кучи. Изучите основные принципы балансировки деревьев, а также познакомитесь со структурой данных «куча».
- Графы и их разновидности. Узнаете, какие бывают графы, что такое ребро, вершина, взвешенный и ориентированный граф.
- Алгоритмы на графах. Научитесь решать задачи обхода графов в ширину и в глубину, поиска кратчайшего пути, а также познакомитесь с принципами топологической сортировки и другими задачами, решаемыми на графах.
- Алгоритмы сжатия информации. Изучите алгоритмы сжатия информации без потерь. Узнаете, по каким принципам работают современные алгоритмы архивации, а также какие алгоритмы используются для сжатия аудиофайлов и изображений.
- Введение в криптографию. Познакомитесь с алгоритмами симметричного и асимметричного шифрования, а также популярными алгоритмами RSA и AES.
- Алгоритмы хеширования. Изучите принципы работы алгоритма расчёта контрольных сумм CRC и алгоритмов хеширования MD5 и SHA.
- Битовые алгоритмы. Научитесь работать с основными битовыми операциями и алгоритмами, которые часто применяются на практике. Изучите маски и битовые индексы.
- Вероятностные и итеративные алгоритмы. Познакомитесь с численными методами и вычислениями с заданной точностью, методом Монте-Карло, а также вероятностными алгоритмами — фильтром Блума и HyperLogLog.
- Город
- Онлайн
- Начальный уровень
- Можно изучать с нуля
- Формат обучения
- Онлайн
- Сертификат
- Есть
- Инструменты на курсе
- Figma
Преподаватели на курсе
Главный методист технического направления Skillbox
Разработчик в Nvidia
Удобная платформа. Skillbox разработали собственную удобную платформу для студентов.
Всё обучение онлайн. Все курсы Skillbox заранее записаны. Изучать можно в любое время.
Доступ навсегда. После окончания обучения вы всегда сможете вернуться к лекциям.
Преподаватели-эксперты. Лекции на курсах ведут крутые специалисты из больших компаний.
Настойчивые менеджеры. Cтуденты отмечают агрессивную рекламу перед покупкой курсов.
Навязывание рассрочки. Первые 6 месяцев бесплатно — на деле это кредит с отсрочкой.
Взгляните, что студенты и выпускники говорят про Skillbox
Я выбрала курс «Анимация интерфейсов», потому что мне было интересно подробно изучить эту тему. Понравился подход преподавателей, то, как они объясняют материал. После обучения у меня увеличилась скорость работы, да и сам подход сменился. В будущем планирую найти работу получше, ...
Начала проходить курс «Рекламная графика 1.0» по совету, и не жалею. Понравилось качество материалов, хотя порой бывало сложно. Мои работы объективно улучшились, это поможет мне в будущем.