Algoritmizace #2

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ů.

24 hodin
mírně pokročilý
Začít zdarma
24 hodin
mírně pokročilý
Začít zdarma

O kurzu

Kurz je pokračováním kurzu Algoritmizace #1, který využívá Python. V něm byly vysvětlené pojmy z oblasti algoritmů, jejích vlastno ...

Kurz je pokračováním kurzu Algoritmizace #1, který využívá Python. V něm byly vysvětlené pojmy z oblasti algoritmů, jejích vlastnosti, operace nad základními datovými strukturami, metody vyhledávání a řazení.

Tento kurz naváže právě na poslední téma z předešlého kurzu. V pěti lekcích plných Python kódu ti představíme nejen další řadíci algoritmy, ale ukážeme i využití algoritmů při práci s textem, grafy a podíváme se na další techniky pro řešení různých problémů, se kterými se můžeme potkat i v běžném životě.

V jednotlivých lekcích tě opět čekají různé praktické ukázky a úkoly, či krátký test, pomocí kterého zjistíš, co si z lekce pamatuješ. Dobrá práce přináší ovoce a tobě v tomto případě přinese certifikát o absolvování tohoto kurzu. Pokud se ti náplň kurzu líbí, neváhej a pusť se do učení.

Více info

Osnova

  1. Řazení #2
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Insertion sort
    3. Quick sort
    4. Shell sort
    5. Merge sort
    6. Radix sort
    7. Test
    8. Úkoly
  2. Práce s textem
      Část zdarma
      Náhled do lekce
    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. Úkoly
  3. Grafové algoritmy
      Část zdarma
      Náhled do lekce
    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
  4. Techniky řešení #1
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Technika rozděl a panuj
    3. Hanojské věže
    4. Backtracking
    5. Test
    6. Úkol
  5. Techniky řešení #2
    1. Cíl lekce
    2. Dynamické programování
    3. Editační vzdálenost
    4. Hladové algoritmy
    5. Optimální BVS
    6. Test
    7. Úkol
    8. Opakování a závěr

Autor

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.

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.

Více info