| Předmět | Datové struktury a algoritmy (xDSA-1) |
|---|---|
| Garantuje | Katedra technických studií (KTS) |
| Garant | |
| Jazyk | česky |
| Počet kreditů | 4 |
| Prezenční studium | |
|---|---|
| Přednáška | 2 h |
| Cvičení | 2 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.