Učební pomůcka na Teorii algoritmů - Tahák
V minulé lekci, P vs NP problém a jeho důsledky, jsme se věnovali obtížným problémům, pro které nejsou známy žádné polynomiální algoritmy. Ukázali jsme si, jak si pomoci různými způsoby řešení.
Stále máte problémy s pochopením některých témat a ztrácíte se ve svých zápiscích? Ve spolupráci s našimi lektory prezenčních školení jsme pro vás vytvořili vymazlený tahák, který se vejde na 1 oboustrannou A4. Právě toto množství informací se nám v praxi ukázalo jako ideální pro udržení pojmů jednoho tematického okruhu v hlavě. Pomůže vám uložit si ty nejdůležitější témata v okruhu teorie algoritmů a stane se vaším nepostradatelným pomocníkem při výuce i praxi.
Tahák má celkem 4 strany a pojímá následující témata:
- Algoritmus:
- Vlastnosti algoritmu.
- Elementárnost.
- Determinovanost.
- Obecnost a konečnost.
- Stabilnost.
- Na místě.
- Časová složitost:
- Asymptotická notace.
- Symbol 0.
- QuickSort.
- Bubble sort.
- Selection sort.
- Merge sort.
- Exponenciální časová složitost.
- Polynomiální časová složitost.
- Kvadratická časová složitost.
- Kvazilineární časová složitost.
- Konstantní časová složitost.
- Časová složitost – Faktoriální algoritmy.
- Zjištění časové složitosti.
- Dynamické programování:
- Floydův-Warshallův algoritmus.
- P vs NP problém.
- P problém.
- NP problém.
- NP-úplný problém.
- Heuristika.
- 7 problémů tisíciletí.
Náhled strany 2/4:
Archiv ke stažení obsahuje jak oboustranné PDF, tak PDF se čtyřmi obyčejnými stranami, abyste si mohli zvolit variantu jednodušší k vytisknutí na vaší konkrétní tiskárně.
...konec náhledu článku...
Pokračuj dál
Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.
Koupit tento kurz
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.
- Neomezený a trvalý přístup k jednotlivým lekcím.
- Kvalitní znalosti v oblasti IT.
- Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.
Popis článku
Požadovaný článek má následující obsah:
Vymazlený tahák na jednu oboustrannou A4. Zapamatujte si snadno to nejdůležitější z algoritmizace, jako je časová složitost, složitostní třídy a další.
Kredity získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.