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.
roční PŘEDPLATNÉ
1 082 Kč
měsíčně, placeno ročně (12 984 Kč)14 000+ lekcí, cvičení a testů
6 000+ ti zůstane napořád
Neomezený přístup ke všem aktuálním
i připravovaným kurzům.
Koupit pouze tento kurz
Získej okamžitý přístup ke kurzu bez
časového omezení.
200 Kč
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš s Provozními podmínkami.
- Přístup k jednotlivým lekcím dle způsobu pořízení.
- 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ší.
