After doing these courses, I feel confident creating professional visualizations and dashboards
Shoebur RahmanProcurement Specialist, Giz Bangladesh
Опис курсу
Розпізнавайте популярні структури даних і алгоритми
Більшість комп’ютерних програм базуються на кількох структурах даних і алгоритмах. Дізнайтеся, що стоїть за лаштунками більшості ваших взаємодій із комп’ютером у цьому чотиригодинному курсі! Ви ознайомитеся з деякими з найпоширеніших структур даних: зв’язаними списками, стеками, чергами та деревами. Ви також реалізуєте популярні алгоритми, такі як пошук у глибину, пошук у ширину, сортування бульбашкою, сортування злиттям і швидке сортування.Навчіться помічати структури даних і алгоритми в повсякденному житті
Ви потренуєтеся застосовувати структури даних і алгоритми до колод карт, музичних плейлистів, міжнародних страв і стопок книг. Ви отримаєте навички розпізнавати поширені структури даних і алгоритми та застосовувати їх у повсякденних задачах!Проаналізуйте ефективність алгоритмів
По дорозі ви зупинитеся, щоб проаналізувати популярні алгоритми з точки зору їхньої ефективності. Ви розберетеся з «Big O Notation», галузевим стандартом для опису складності алгоритму.Поглибте свої знання з програмування на Python
Добре володіти структурами даних і алгоритмами означає вміти брати повсякденні задачі й розв’язувати їх за допомогою ефективного коду. Ви практикуватимете це в Python, а ці фундаментальні й універсальні навички зможете застосувати в будь-якій мові програмування.Попередні вимоги
Навчальний план
Зміст курсу
1
Працюйте зі зв'язаними списками та стеками й зрозумійте нотацію Big O
Почнете з розуміння, що таке алгоритми та структури даних. Ви розглянете дві структури даних: зв'язані списки та стеки. Потім навчитеся обчислювати складність алгоритму за допомогою нотації Big O.
- Ласкаво просимо!50 XP
- Реалізація зв'язного списку100 XP
- Вставлення вузла на початок зв'язаного списку100 XP
- Вилучення першого вузла зі зв'язного списку100 XP
- Розуміння нотації Big O50 XP
- Нотація Big O: правда чи ні?100 XP
- Практика з нотацією Big O100 XP
- Робота зі стеками50 XP
- Реалізація стека з методом push100 XP
- Реалізація методу pop для стека100 XP
- Використання `LifoQueue` у Python100 XP
2
Черги, хеш-таблиці, дерева, графи та рекурсія
У цьому другому розділі ви опануєте основи структур даних: черг, хеш-таблиць, дерев і графів. Також ви дізнаєтеся, що таке рекурсія.
3
Алгоритми пошуку
Цей розділ присвячений алгоритмам пошуку: лінійному пошуку, бінарному пошуку, пошуку в глибину та пошуку в ширину. Ви також вивчите бінарні дерева пошуку та те, як у них виконувати пошук.
4
Алгоритми сортування
У цьому розділі ви вивчите алгоритми сортування: бульбашкове, вибіркою, вставками, злиттям і швидке сортування.
Структури даних і алгоритми в Python
Курс
завершено
