Algoritmizace #1

V tomto kurzu se seznámíš s pojmy z oblasti algoritmů, jejich vlastnostmi, operacemi nad základními datovými strukturami, metodami pro vyhledávání, řazení a také technikami pro řešení problémů.

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

O kurzu

V tomto kurzu se seznámíš s algoritmy. Algoritmy jsou neoddělitelnou součástí programování. Využívají se ve všech odvětvích IT, či ...

V tomto kurzu se seznámíš s algoritmy. Algoritmy jsou neoddělitelnou součástí programování. Využívají se ve všech odvětvích IT, či už jde o umělou inteligenci, informační systémy, grafiku, bioinformatiku nebo mnoho dalších. Cílem tohohle kurzu je naučit tě nejdůležitější pojmy z oblasti algoritmů, jejich vlastnosti, základní datové struktury a operace nad nimi. Podíváme se na různé metody pro vyhledávání či řazení a také na techniky pro řešení problémů právě pomocí algoritmů. V jednotlivých lekcích tě čekají různé praktické ukázky a úkoly, či krátký test, co si jsi zapamatoval. Dobrá práce přináší ovoce a tobě v tomto případě přinese certifikát o absolvování tohohle kurzu. Si připravený? Můžeme začít!

V kurzu se využívají algoritmy v jazyce Python, proto je vhodný hlavně pro absolventy Python akademie, či programátory, kteří znají základní principy programování právě v tomto jazyce.

Více info

Osnova

  1. Úvod do algoritmizace
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Algoritmy
    3. Datové typy a struktury
    4. Základní vlastnosti algoritmů
    5. Druhy algoritmů
    6. Etapy algoritmizace úloh a metody návrhu
    7. Časová a prostorová složitost algoritmů
    8. Paralelní algoritmy
    9. Dokazování správnosti algoritmů
    10. Test
  2. Seznam, fronta, zásobník
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Definice
    3. Dotaz na prázdnost a počet prvků
    4. Vložení
    5. Získání
    6. Odstranění
    7. Binární vyhledávání
    8. Test
    9. Úkol
  3. Stromy
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Stromové struktury
    3. Uzly
    4. Pojmy
    5. Halda
    6. Vytváření stromu
    7. Binární strom (BS)
    8. Procházení BS do šířky a hloubky
    9. Varianty stromů
    10. Test
    11. Úkoly
  4. Operace nad stromy
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Výška stromu
    3. Počet uzlů
    4. Vyváženost stromu
    5. Vkládání
    6. Vyhledávání
    7. Mazání
    8. Test
    9. Úkoly
  5. Řazení
      Část zdarma
      Náhled do lekce
    1. Cíl lekce
    2. Terminologie
    3. Vlastnosti algoritmů
    4. Klasifikace algoritmů
    5. Řazení dle více klíčů
    6. Řazení bez přesunu položek
    7. Select sort
    8. Bubble sort a Shaker Sort
    9. Heap sort
    10. Test
    11. Úkoly

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