Алгоритмы и структуры данных для разработчиков

Онлайн-курс от Skillbox. Вы получите фундаментальные знания и научитесь решать реальные задачи с помощью алгоритмов. Сможете устроиться в любую компанию и участвовать в сложных высокооплачиваемых проектах.

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

Актуальная стоимость обучения.

Данные обновлены 8 мая 2021 г.

Рассрочка: 1750 ₽ в месяц

  • Сертификат об обучении
Перейти на страницу курса
Информация о школе

Skillbox — это онлайн-университет, организующий прикладные курсы и программы от главных экспертов рынка. Данная школа использует актуальные подходы к обучению, помогает работать над реальными проектами, стажироваться и трудоустраиваться в крупнейшие компании страны.
158 достоверных отзывов о школе Skillbox
Мы не нашли много отзывов конкретно про курс «Алгоритмы и структуры данных для разработчиков». Зато мы собрали 158 отзывов о школе Skillbox — они помогут вам получить общее представление о процессе обучения.