Náplň přednášek
Úvodní přednáška - organizační záležitosti, souhrn nutných znalostí z předmětu Algoritmy I
Lineární datové struktury - abstraktní datové struktury, zásobník, fronta, seznam
Dynamická alokace paměti - pointery, operátory reference, dereference, alokování a dealokování paměti
Spojová implementace lineárních datových struktur - využití OOP a dynamicky alokovaných struktur
Grafy - základní pojmy, graf jako datová struktura, možnosti implementace grafu
Algoritmy průchodů grafem - průchod grafu do hloubky a do šířky, aplikace průchodu grafem
Binární vyhledávací stromy I - základní pojmy, vyhledávání
Binární vyhledávací stromy II - vkládání, rušení vrcholů, průchody stromem
Vyvážené a vícecestné stromy - AVL-stromy, red-black stromy. B-stromy
Hašování - hašovací tabulky, metody řešení kolizí
Vyhledávání v textu - vyhledávání jednoho a více vzorků, elementární lexikální analýza textu
Jednoduchý překladač - překlad aritmetických a logických výrazů, postfixová notace a její interpretace pomocí zásobníku
Techniky řešení problémů - rozděl a panuj, žravý algoritmus, dynamické programování
Náplň počítačových cvičení
Opakování z předmětu Algoritmy I
Implementace zásobníku, fronty, seznamu v poli
Dynamická alokace paměti
Spojová implementace seznamu
Grafy, možnosti implementace grafů
Průchody grafem
Binární stromy
Využití hašovacích tabulek
Vyhledávání v textu
Překladač založený na rekurzivním sestupu
Náplň projektů
Zadání projektů budou směřovat ke zvládnutí OOP.
Úvodní přednáška - organizační záležitosti, souhrn nutných znalostí z předmětu Algoritmy I
Lineární datové struktury - abstraktní datové struktury, zásobník, fronta, seznam
Dynamická alokace paměti - pointery, operátory reference, dereference, alokování a dealokování paměti
Spojová implementace lineárních datových struktur - využití OOP a dynamicky alokovaných struktur
Grafy - základní pojmy, graf jako datová struktura, možnosti implementace grafu
Algoritmy průchodů grafem - průchod grafu do hloubky a do šířky, aplikace průchodu grafem
Binární vyhledávací stromy I - základní pojmy, vyhledávání
Binární vyhledávací stromy II - vkládání, rušení vrcholů, průchody stromem
Vyvážené a vícecestné stromy - AVL-stromy, red-black stromy. B-stromy
Hašování - hašovací tabulky, metody řešení kolizí
Vyhledávání v textu - vyhledávání jednoho a více vzorků, elementární lexikální analýza textu
Jednoduchý překladač - překlad aritmetických a logických výrazů, postfixová notace a její interpretace pomocí zásobníku
Techniky řešení problémů - rozděl a panuj, žravý algoritmus, dynamické programování
Náplň počítačových cvičení
Opakování z předmětu Algoritmy I
Implementace zásobníku, fronty, seznamu v poli
Dynamická alokace paměti
Spojová implementace seznamu
Grafy, možnosti implementace grafů
Průchody grafem
Binární stromy
Využití hašovacích tabulek
Vyhledávání v textu
Překladač založený na rekurzivním sestupu
Náplň projektů
Zadání projektů budou směřovat ke zvládnutí OOP.