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 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íš se smluvní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ší.
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íť.
