Začneme tím, co jsou algoritmy a datové struktury. Objevíš dvě datové struktury: spojené seznamy a zásobníky. Pak se naučíš, jak vypočítat složitost algoritmu pomocí notace Big O.

Vítej!

Implementace propojeného seznamu

Vložení uzlu na začátek spojového seznamu

Odebrání prvního uzlu z propojeného seznamu

Pochopení Big O notace

Big O Notation: pravda, nebo lež?

Procvičování Big O notace

Práce se zásobníky

Implementace zásobníku s metodou push

Implementace metody pop pro zásobník

Práce s Pythonovým LifoQueue

Spojené seznamy, zásobníky a notace Big O

Druhá kapitola tě provede základy datových struktur: front, hashovacích tabulek, stromů a grafů. Dozvíš se také, co je rekurze.

Práce s frontami

Implementace fronty pro tiskové úlohy

Práce s SimpleQueue v Pythonu

Hashovací tabulky

Opravování chyb ve slovníku

Iterace přes vnořený slovník

Stromy a grafy

Oprava chyb v implementaci stromu

Sestavení váženého grafu

Porozumění rekurzi

Fibonacciho posloupnost

Hanojské věže

Fronty, hashovací tabulky, stromy, grafy a rekurze

Tato kapitola se zaměří na vyhledávací algoritmy, jako je lineární vyhledávání, binární vyhledávání, prohledávání do hloubky a prohledávání do šířky. Prozkoumáš také binární vyhledávací stromy a způsoby vyhledávání v nich.

Lineární vyhledávání a binární vyhledávání

Implementace binárního vyhledávání

Binární vyhledávání pomocí rekurze

Binární vyhledávací strom (BST)

Vkládání uzlu do binárního vyhledávacího stromu

Hledání minimálního uzlu v BST

Prohledávání do hloubky (DFS)

Výpis názvů knih v abecedním pořadí

Procházení pre-order a Polská notace

Implementace DFS pro grafy

Prohledávání do šířky (BFS)

Prohledávání binárních stromů do šířky

Hledání vrcholu grafu pomocí BFS

Vyhledávací algoritmy

V této kapitole se naučíš řadicí algoritmy, jako jsou bublinové řazení, řazení výběrem, řazení vkládáním, řazení slučováním a quicksort.

Bubble sort

Řazení čísel pomocí bubble sortu

Oprava chyby v algoritmu bubble sort

Řazení výběrem a vkládáním

Implementace selection sortu

Insertion sort

Řazení karet pomocí insertion sort

Merge sort

Možnosti

Pravda

Lež

Merge sort: pravda, nebo lež?

Oprava chyby v algoritmu merge sort

Quicksort

Řazení čísel pomocí quicksortu

Implementace algoritmu quicksort

Gratulujeme!

Řadicí algoritmy

Course Glossary

Většina počítačových programů stojí na několika základních datových strukturách a algoritmech. V tomto čtyřhodinovém kurzu nahlédneš pod pokličku toho, co se děje při každodenní práci s počítačem! Seznámíš se s nejpoužívanějšími datovými strukturami: spojenými seznamy, zásobníky, frontami, grafy a stromy. Zároveň implementuješ oblíbené algoritmy, jako jsou prohledávání do hloubky, prohledávání do šířky, bublinové řazení, řazení slučováním a quicksort.

Videa obsahují živé přepisy, které zobrazíš kliknutím na „Show transcript" v levém dolním rohu videa.
Glosář kurzu najdeš vpravo v sekci se zdroji.
Pro získání kreditů CPE musíš kurz dokončit a dosáhnout skóre alespoň 70 % v závěrečném hodnocení. K hodnocení se dostaneš kliknutím na upozornění na kredity CPE vpravo.

<h2>Rozpoznejte populární datové struktury a algoritmy</h2>
Většina počítačových programů je založena na několika datových strukturách a algoritmech. V tomto čtyřhodinovém kurzu se dozvíš, co se skrývá pod kapotou většiny interakcí s počítačem! Seznámíte se s některými z nejběžnějších datových struktur: spojové seznamy, zásobníky, fronty a stromy. Také implementujete oblíbené algoritmy, jako jsou Depth First Search, Breadth First Search, Bubble sort, Merge sort a Quicksort.

<h2>Naučte se rozpoznávat datové struktury a algoritmy v každodenním životě</h2>
Budete si procvičovat aplikaci datových struktur a algoritmů na balíčky karet, hudební playlisty, mezinárodní pokrmy a stohy knih. Odnesete si schopnost rozpoznávat běžné datové struktury a algoritmy a implementovat je v každodenních aplikacích!

<h2>Analyzujte efektivitu algoritmů</h2>
Cestou se zastavíte, abyste analyzovali populární algoritmy z hlediska jejich efektivity. Seznámíte se s „Big O Notation“, průmyslovým standardem pro popis složitosti algoritmu.

<h2>Prohlubte své znalosti programování v Pythonu</h2>
Dobrá znalost datových struktur a algoritmů znamená umět převést každodenní problémy do efektivního kódu a vyřešit je. Budete si to procvičovat v Pythonu a tyto základní a přenositelné dovednosti si odnesete do jakéhokoli programovacího jazyka.


Introduction to Object-Oriented Programming in Python

Prozkoumejte datové struktury jako spojové seznamy, zásobníky, fronty, hashovací tabulky a grafy.

Datové struktury a algoritmy v Pythonu

Prozkoumejte datové struktury jako linked lists, stacks, queues, hash tables a graphs; a algoritmy pro vyhledávání a řazení!

Vývojář Pythonu

Python pro softwarové inženýrství

Python Programming Toolbox

Merge sort využívá strategii rozděl a panuj.

V první fázi merge sort rekurzivně rozděluje data na dvě části a pokračuje tak dlouho, dokud každý seznam neobsahuje právě jeden prvek.

Ve druhé fázi merge sort slučuje rozdělené části do jiného seznamu.

Merge sort: pravda, nebo lež?

Datové struktury a algoritmy v Pythonu

Interaktivní praktické cvičení