Předmět | Datové struktury a algoritmy (xDSA-1) |
---|---|
Garantuje | Katedra technických studií (KTS) |
Garant | doc. Dr. Ing. Jan Voráček, CSc. ( voracek@vspj.cz ) |
Jazyk | česky |
Počet kreditů | 4 |
Prezenční studium | |
---|---|
Přednáška | 2 h |
Cvičení | 2 h |
Kombinované studium | |
Tutoriál / přednáška | 4 h |
Cvičení | 8 h |
Studijní plán | Typ | Sem. | Kred. | Ukon. |
---|---|---|---|---|
Aplikovaná informatika - kombi, platný od ZS 2015/2016 | P | 3 | 4 kr. | Z,ZK |
Aplikovaná informatika - platný od ZS 2013/2014 | P | 3 | 4 kr. | Z,ZK |
Počítačové systémy - platný od ZS 2013/2014 | PV | 3 | 4 kr. | Z,ZK |
Studenti získají přehled efektivních algoritmů a datových struktur pro řešení standardních úloh, především vyhledávání a řazení nad dynamicky se měnícími daty. Podrobně se seznámí se základními kontejnery (úložišti dat) jako jsou vektor, pole, zásobník, fronta, seznam, množina a tabulka. Naučí se specifikovat datové typy a implementovat je s využitím příslušných dynamických datových struktur, jako např. rozptylovací tabulky, vyhledávací stromy, vyvažované vyhledávací stromy, haldy, či B-stromy. navrhovat a implementovat takové algoritmy.
Znalosti: Student zná základní algoritmy zpracování dat (řazení a vyhledávání), základní kontejnery (úložiště dat), specifikovat požadavky a organizovat data řešeného problému.
Dovednosti: Student umí specifikovat řešený problém, zvolit nejvýhodnější reprezentaci dat řešeného problému a navrhnout algoritmy požadovaných operací. Úlohu je schopen naprogramovat v jazyce C++ a je schopen zhodnotit paměťovou a operační složitost implementace.