Učebná pomôcka na Teórii algoritmov - Ťahák

V minulej lekcii, P vs NP problém a čo z neho vyplýva , sme sa pozreli na ťažké problémy, pre ktoré nie sú známe žiadne polynomiálnej algoritmy a ukázali si, ako si pomôcť heuristikou.

Stále máte problémy s pochopením niektorých tém a strácate sa vo vašich zápiskoch? V spolupráci s našimi lektormi prezenčných školení sme pre vás vytvorili vymazlený ťahák, ktorý sa zmestí na 1 obojstrannú A4. Práve toto množstvo informácií sa nám v praxi preukázalo ako ideálne na udržanie pojmov jedného tematického okruhu v hlave. Pomôže vám uložiť si tie najdôležitejšie témy v okruhu teórie algoritmov a stane sa vašim nepostrádateľným pomocníkom pri výučbe aj praxi.

Ťahák má celkom 4 strany a pojíma nasledujúce témy:

Algoritmus:
- Vlastnosti algoritmu.
- Elementárnosť.
- Determinovanosť.
- Všeobecnosť a konečnosť.
- Stabilnosť.
- Na mieste.
Časová zložitosť:
- Asymptotická notácia.
- Symbol 0.
  - QuickSort.
  - Bubble sort.
  - Selection sort.
  - Merge sort.
- Exponenciálna časová zložitosť.
- Polynomiálna časová zložitosť.
- Kvadratická časová zložitosť.
- Kvázilineárna časová zložitosť.
- Konštantná časová zložitosť.
- Časová zložitosť - Faktoriálne algoritmy.
- Zistenie časovej zložitosti.
Dynamické programovanie:
- Floyd-Warshallov algoritmus.
- P vs NP problém.
  - P problém.
  - NP problém.
  - NP-úplný problém.
- Heuristika.
- 7 problémov tisícročia.

Náhľad strany 2/4:

Archív na stiahnutie obsahuje ako obojstranné PDF, tak PDF so štyrmi obyčajnými stranami, aby ste si mohli zvoliť variant jednoduchší na vytlačenie na vašej konkrétnej tlačiarni.

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár korún

Minul si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiové sekcie.

Kúpiť tento kurz

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.

Čo od nás v ďalších lekciách dostaneš?

Neobmedzený a trvalý prístup k jednotlivým lekciím.
Kvalitné znalosti v oblasti IT.
Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

Vymazlený ťahák na jednu obojstrannú A4. Zapamätajte si ľahko to najdôležitejšie z algoritmizácie ako je časová zložitosť, zložitostné triedy a ďalšie.

Kredity získaš, keď podporíš našu sieť. To môžeš urobiť buď zaslaním symbolickej sumy na podporu prevádzky alebo pridaním obsahu na sieť.

Článok pre vás napísal Adam Stádník

Stádník Adam

Aktivity

Kúpiť všetky aktuálne dostupné lekcie s funkciou odovzdávanie úloh a certifikátom iba za	200 kreditov
Aktuálny stav konta	0 kreditov
Kúpou tohoto balíčku získaš prístup ku všetkým 7 článkom (6 lekcií, test) tohoto kurzu.