Tento kurz navazuje na kurz Algoritmizace #1. Jeho cílem je rozšířit znalosti z oblast řazení, ukázat využití algoritmů při práci s textem, grafy a také technikám pro řešení problémů.

V tomto kurzu se naučíš

jak vytvořit algoritmus na práci s textem nebo grafy
jak aplikovat algoritmy na problémy běžného života
řadící algoritmy
Studenti se uplatinili u firem jako jsou

časová náročnost

10 hodin

obtížnost

Pro mírně pokročilé

rozsah kurzu

45 kapitol

Co je dobré znát předem

V tomto kurzu jsou zmíněny konceepty, které možná ještě neznáš. Pro efektivní pochopení kurzu si ověř, že máš znalosti s kurzů níže:

Vhodné kurzy

Algoritmizace #1

Osnova

  1. Lekce 1
    Řazení #2
    120 minut
    1. Cíl lekce
    2. Insertion sort
    3. Quick sort
    4. Shell sort
    5. Merge sort
    6. Radix sort
    7. Test
    8. Úkol 1
    9. Úkol 2
    10. Úkol 3
  2. Lekce 2
    Práce s textem
    120 minut
    1. Cíl lekce
    2. Prefixové stromy
    3. Vyhledávání podřetězců v řetězci
    4. Knuth-Moriss-Prattův algoritmus (KMP)
    5. Boyer-Moore algoritmus
    6. Rabin-Karpův algoritmus
    7. Test
    8. Úkol 1
    9. Úkol 2
  3. Lekce 3
    Grafové algoritmy
    120 minut
    1. Cíl lekce
    2. Neorientované a orientované grafy
    3. Prohledávání grafu do šířky (BFS)
    4. Prohledávání grafu do hloubky (DFS)
    5. Dijkstrův algoritmus
    6. Problém obchodního cestujícího (TSP)
    7. Test
    8. Úkol 1
    9. Úkol 2
    10. Úkol 3
    Zobrazit dalších 1 kapitolu
    začít zdarma
  4. Lekce 4
    Techniky řešení #1
    120 minut
    1. Cíl lekce
    2. Technika rozděl a panuj
    3. Hanojské věže
    4. Backtracking
    5. Test
    6. Úkol 1
    7. Bonusový úkol
  5. Lekce 5
    Techniky řešení #2
    120 minut
    1. Cíl lekce
    2. Dynamické programování
    3. Editační vzdálenost
    4. Hladové algoritmy
    5. Optimální BVS
    6. Test
    7. Úkol 1
    8. Opakování a závěr

Autor kurzu

Silvia Mišáková

Silvia je studentkou FIT VUT, kde studuje program Informační technologie a zajímá se o oblast bioinformatiky. Zde se setkala s velkým množstvím programovacích jazyků, ale nejvíc jí učaroval Python, který se snaží propojovat s JavaScriptem.

Co říkají naši studenti

4.8 / 5
Přečti si více recenzí na Google
Petr Ševčík

Engeto Online kurzy jsou super pro samouky, začátečníky, i mírně pokročilé. Široká nabídka Python, Linux, Databází a dalších kurzů je zpracovaná hezky interaktivně. Dobře popsanou teorii doplňují praktické cvičení. U subscription je výhoda že si člověk může studovat vlastním tempem.

Marek Soukup

Zdaleka nejlepší vzdělávací kurz, s jakým jsem se setkal. Všechno má jasný účel a smysl, online podpora je vynikající. Pokud se za půl roku chcete posunout o 10 let dopředu, musíte se stavit u kluků z ENGETO.

Radim Zouhar

Engeto - to je skvělý tým ochotných lektorů. Vědomosti, zkušenosti a příležitosti Vám přinesou na talíři. Člověk musí mít jen otevřenou hlavu a poctivě se připravovat.

časová náročnost

10 hodin

obtížnost

Pro mírně pokročilé

rozsah kurzu

45 kapitol

Co je dobré znát předem

V tomto kurzu jsou zmíněny konceepty, které možná ještě neznáš. Pro efektivní pochopení kurzu si ověř, že máš znalosti s kurzů níže:

Vhodné kurzy

Algoritmizace #1

PŘIDEJ SE K VÍC JAK

10 000

STUDENTŮM

začít zdarma