- Регистрация
- 26.05.2022
- Сообщения
- 23 591
- Реакции
- 56
- Баллы
- 48
Алгоритмы и структуры данных для разработчиков [2020]
Skillbox
Михаил Овчинников, Калан Абе
Вы получите фундаментальные знания и научитесь решать реальные задачи с помощью алгоритмов. Сможете устроиться в любую компанию и участвовать в сложных высокооплачиваемых проектах.
Кому подойдёт курс:
1. Junior-разработчикам
Вы научитесь применять алгоритмы и создавать новые, повысите свой профессиональный уровень и сможете устроиться в крупную компанию.2. Middle-разработчикам
Вы сможете участвовать в сложных проектах, связанных с высоконагруженными системами и обработкой больших объёмов данных.3. Тем, кто готовится к олимпиадам
Вы освоите базовые алгоритмы и структуры данных и сможете применять их для решения олимпиадных задач.
Чему Вы научитесь:
1. Изучите базовые алгоритмы
Сможете реализовывать базовые алгоритмы на массивах и разные виды алгоритмов бинарного поиска. Познакомитесь с принципами построения хэш-таблиц и способами решения проблемы коллизий хэш-функций.2. Научитесь работать со структурами данных
Научитесь работать с различными структурами данных: связными списками, очередями, стэками, двусторонними очередями (деками), кучами, бинарными, B-, R- и суффиксными деревьями, а также различными видами графов.3. Изучите базовые алгоритмы
Сможете реализовывать базовые алгоритмы на массивах и разные виды алгоритмов бинарного поиска. Познакомитесь с принципами построения хэш-таблиц и способами решения проблемы коллизий хэш-функций.4. Познакомитесь с вариантами алгоритмов
Научитесь реализовывать алгоритмы сортировки SelectionSort, QuickSort и MergeSort, сможете создавать и применять рекурсивные и жадные алгоритмы.5. Научитесь оценивать сложность алгоритмов
Научитесь оценивать сложность различных типов алгоритмов по времени и памяти. Сможете оценивать программный код и находить способы его оптимизации и ускорения.6. Познакомитесь с вариантами алгоритмов
Научитесь реализовывать алгоритмы сортировки SelectionSort, QuickSort и MergeSort, сможете создавать и применять рекурсивные и жадные алгоритмы.
Содержание:
1. Введение в алгоритмы
Познакомитесь со структурой курса, с понятиями алгоритма и структуры данных, а также с простейшими алгоритмами на массивах.2. Алгоритм бинарного поиска
Узнаете, что такое бинарный поиск, как он работает, почему и насколько он эффективнее простого поиска перебором, а также о его возможностях и тонкостях.3. Хеш-таблицы и хеш-функции
Изучите принципы построения хеш-таблиц и особенности работы с ними, познакомитесь с понятием хеш-функции, проблемой их коллизий, а также решением этой проблемы.4. Связные списки
Научитесь решать проблемы пользователей, создавать интерфейсы для веб-сайтов и приложений, освоите AI и Figma.5. Стек и очередь
Познакомитесь со структурами данных — стек, очередь и дек (двусвязная очередь), узнаете принципы их построения и работы.6. Алгоритмы сортировки
Узнаете о принципах и особенностях популярных алгоритмов сортировки — SelectionSort, QuickSort и MergeSort. Научитесь оценивать на их примерах сложность алгоритмов по времени и памяти.7. Рекурсивные алгоритмы
Научитесь создавать и применять рекурсивные алгоритмы, а также познакомитесь с принципами оценки их сложности.8. Сложность алгоритмов и О-нотация
Узнаете, что такое О-нотация, научитесь оценивать сложность алгоритмов и различать их по памяти и времени.9. Введение в жадные алгоритмы
Познакомитесь с принципами работы жадных алгоритмов на примере итераций с двумя и тремя индексами, а также алгоритмов на строках.10. Деревья. Бинарное дерево поиска
Узнаете о принципах работы и особенностях деревьев на примере бинарного дерева, познакомитесь с алгоритмами поиска, добавления и удаления элементов из него.11. B-дерево, R-дерево, K-d дерево
Познакомитесь со сложными типами деревьев, которые применяются на практике. Узнаете, как они устроены, и научитесь с ними работать.12. Суффиксные деревья
Узнаете, что такое суффиксные деревья и как они применяются в алгоритмах поиска и сжатия.13. Балансировка деревьев и кучи
Изучите основные принципы балансировки деревьев, а также познакомитесь со структурой данных «куча».14. Графы и их разновидности
Узнаете, какие бывают графы, что такое ребро, вершина, взвешенный и ориентированный граф.15. Алгоритмы на графах
Научитесь решать задачи обхода графов в ширину и в глубину, поиска кратчайшего пути, а также познакомитесь с принципами топологической сортировки и другими задачами, решаемыми на графах.16. Алгоритмы сжатия информации
Изучите алгоритмы сжатия информации без потерь. Узнаете, по каким принципам работают современные алгоритмы архивации, а также какие алгоритмы используются для сжатия аудиофайлов и изображений.17. Введение в криптографию
Познакомитесь с алгоритмами симметричного и асимметричного шифрования, а также популярными алгоритмами RSA и AES.18. Алгоритмы хеширования
Изучите принципы работы алгоритма расчёта контрольных сумм CRC и алгоритмов хеширования MD5 и SHA.19. Битовые алгоритмы
Научитесь работать с основными битовыми операциями и алгоритмами, которые часто применяются на практике. Изучите маски и битовые индексы.20. Вероятностные и итеративные алгоритмы
Познакомитесь с численными методами и вычислениями с заданной точностью, методом Монте-Карло, а также вероятностными алгоритмами — фильтром Блума и HyperLogLog.
На момент создания темы актуальная цена не известна
Продажник
Skillbox
Михаил Овчинников, Калан Абе
Вы получите фундаментальные знания и научитесь решать реальные задачи с помощью алгоритмов. Сможете устроиться в любую компанию и участвовать в сложных высокооплачиваемых проектах.
Кому подойдёт курс:
1. Junior-разработчикам
Вы научитесь применять алгоритмы и создавать новые, повысите свой профессиональный уровень и сможете устроиться в крупную компанию.2. Middle-разработчикам
Вы сможете участвовать в сложных проектах, связанных с высоконагруженными системами и обработкой больших объёмов данных.3. Тем, кто готовится к олимпиадам
Вы освоите базовые алгоритмы и структуры данных и сможете применять их для решения олимпиадных задач.
Чему Вы научитесь:
1. Изучите базовые алгоритмы
Сможете реализовывать базовые алгоритмы на массивах и разные виды алгоритмов бинарного поиска. Познакомитесь с принципами построения хэш-таблиц и способами решения проблемы коллизий хэш-функций.2. Научитесь работать со структурами данных
Научитесь работать с различными структурами данных: связными списками, очередями, стэками, двусторонними очередями (деками), кучами, бинарными, B-, R- и суффиксными деревьями, а также различными видами графов.3. Изучите базовые алгоритмы
Сможете реализовывать базовые алгоритмы на массивах и разные виды алгоритмов бинарного поиска. Познакомитесь с принципами построения хэш-таблиц и способами решения проблемы коллизий хэш-функций.4. Познакомитесь с вариантами алгоритмов
Научитесь реализовывать алгоритмы сортировки SelectionSort, QuickSort и MergeSort, сможете создавать и применять рекурсивные и жадные алгоритмы.5. Научитесь оценивать сложность алгоритмов
Научитесь оценивать сложность различных типов алгоритмов по времени и памяти. Сможете оценивать программный код и находить способы его оптимизации и ускорения.6. Познакомитесь с вариантами алгоритмов
Научитесь реализовывать алгоритмы сортировки SelectionSort, QuickSort и MergeSort, сможете создавать и применять рекурсивные и жадные алгоритмы.
Содержание:
1. Введение в алгоритмы
Познакомитесь со структурой курса, с понятиями алгоритма и структуры данных, а также с простейшими алгоритмами на массивах.2. Алгоритм бинарного поиска
Узнаете, что такое бинарный поиск, как он работает, почему и насколько он эффективнее простого поиска перебором, а также о его возможностях и тонкостях.3. Хеш-таблицы и хеш-функции
Изучите принципы построения хеш-таблиц и особенности работы с ними, познакомитесь с понятием хеш-функции, проблемой их коллизий, а также решением этой проблемы.4. Связные списки
Научитесь решать проблемы пользователей, создавать интерфейсы для веб-сайтов и приложений, освоите AI и Figma.5. Стек и очередь
Познакомитесь со структурами данных — стек, очередь и дек (двусвязная очередь), узнаете принципы их построения и работы.6. Алгоритмы сортировки
Узнаете о принципах и особенностях популярных алгоритмов сортировки — SelectionSort, QuickSort и MergeSort. Научитесь оценивать на их примерах сложность алгоритмов по времени и памяти.7. Рекурсивные алгоритмы
Научитесь создавать и применять рекурсивные алгоритмы, а также познакомитесь с принципами оценки их сложности.8. Сложность алгоритмов и О-нотация
Узнаете, что такое О-нотация, научитесь оценивать сложность алгоритмов и различать их по памяти и времени.9. Введение в жадные алгоритмы
Познакомитесь с принципами работы жадных алгоритмов на примере итераций с двумя и тремя индексами, а также алгоритмов на строках.10. Деревья. Бинарное дерево поиска
Узнаете о принципах работы и особенностях деревьев на примере бинарного дерева, познакомитесь с алгоритмами поиска, добавления и удаления элементов из него.11. B-дерево, R-дерево, K-d дерево
Познакомитесь со сложными типами деревьев, которые применяются на практике. Узнаете, как они устроены, и научитесь с ними работать.12. Суффиксные деревья
Узнаете, что такое суффиксные деревья и как они применяются в алгоритмах поиска и сжатия.13. Балансировка деревьев и кучи
Изучите основные принципы балансировки деревьев, а также познакомитесь со структурой данных «куча».14. Графы и их разновидности
Узнаете, какие бывают графы, что такое ребро, вершина, взвешенный и ориентированный граф.15. Алгоритмы на графах
Научитесь решать задачи обхода графов в ширину и в глубину, поиска кратчайшего пути, а также познакомитесь с принципами топологической сортировки и другими задачами, решаемыми на графах.16. Алгоритмы сжатия информации
Изучите алгоритмы сжатия информации без потерь. Узнаете, по каким принципам работают современные алгоритмы архивации, а также какие алгоритмы используются для сжатия аудиофайлов и изображений.17. Введение в криптографию
Познакомитесь с алгоритмами симметричного и асимметричного шифрования, а также популярными алгоритмами RSA и AES.18. Алгоритмы хеширования
Изучите принципы работы алгоритма расчёта контрольных сумм CRC и алгоритмов хеширования MD5 и SHA.19. Битовые алгоритмы
Научитесь работать с основными битовыми операциями и алгоритмами, которые часто применяются на практике. Изучите маски и битовые индексы.20. Вероятностные и итеративные алгоритмы
Познакомитесь с численными методами и вычислениями с заданной точностью, методом Монте-Карло, а также вероятностными алгоритмами — фильтром Блума и HyperLogLog.
На момент создания темы актуальная цена не известна
Продажник