Build your ultimate AI agent
Описание курса
Распознавайте популярные структуры данных и алгоритмы
Большинство компьютерных программ основаны на нескольких структурах данных и алгоритмах. Узнайте, что скрывается за кулисами большинства ваших взаимодействий с компьютером, в этом четырехчасовом курсе! Вы познакомитесь с некоторыми из самых распространённых структур данных: связанными списками, стеками, очередями и деревьями. Вы также реализуете популярные алгоритмы, такие как поиск в глубину, поиск в ширину, пузырьковая сортировка, сортировка слиянием и быстрая сортировка.Научитесь замечать структуры данных и алгоритмы в повседневной жизни
Вы будете практиковаться в применении структур данных и алгоритмов к колодам карт, музыкальным плейлистам, блюдам международной кухни и стопкам книг. Вы научитесь распознавать распространённые структуры данных и алгоритмы и применять их в повседневных приложениях!Анализ эффективности алгоритмов
По ходу дела вы остановитесь, чтобы проанализировать популярные алгоритмы с точки зрения их эффективности. Вы разберётесь с «Big O Notation» — отраслевым стандартом для описания сложности алгоритма.Углубите свои знания программирования на Python
Хорошее знание структур данных и алгоритмов означает умение брать повседневные задачи и решать их с помощью эффективного кода. Вы будете практиковаться в этом на Python, и эти фундаментальные и переносимые навыки пригодятся вам в любом языке программирования.Предварительные требования
Программа
Структура курса
1
Связные списки, стеки и нотация «большое O»
Вы начнёте с изучения основных понятий: что такое алгоритмы и структуры данных. Затем познакомитесь с двумя структурами данных: связными списками и стеками. В завершение вы научитесь оценивать сложность алгоритмов с помощью нотации «большое O».
- Добро пожаловать!50 XP
- Реализация связного списка100 XP
- Вставка узла в начало связного списка100 XP
- Удаление первого узла из связного списка100 XP
- Нотация «большое О»50 XP
- Нотация «Большое O»: правда или ложь?100 XP
- Практика с нотацией «О большое»100 XP
- Работа со стеками50 XP
- Реализация стека с методом push100 XP
- Реализация метода pop для стека100 XP
- Использование LifoQueue в Python100 XP
2
Очереди, хеш-таблицы, деревья, графы и рекурсия
Во второй главе вы изучите основы таких структур данных, как очереди, хеш-таблицы, деревья и графы. Также вы узнаете, что такое рекурсия.
3
Алгоритмы поиска
Эта глава посвящена алгоритмам поиска: линейному поиску, бинарному поиску, поиску в глубину и поиску в ширину. Вы также изучите деревья бинарного поиска и методы работы с ними.
4
Алгоритмы сортировки
В этой главе вы познакомитесь с алгоритмами сортировки: пузырьковой сортировкой, сортировкой выбором, сортировкой вставками, сортировкой слиянием и быстрой сортировкой.
Структуры данных и алгоритмы на Python
Курс
завершён
