Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Datové struktury a algoritmy

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
AD7B36DSA Z,ZK 6 14KP+6KC česky
Podmínkou zápisu předmětu je dřívější úspěšné absolvování předmětů:
Logika (AD7B01LOG)
Matematická analýza (AD7B01MAA)
Pravděpodobnost a statistika (AD7B01PST)
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra počítačů
Anotace:

Složitost a správnost algoritmu; sekvence; rozptylování (asociativní pole); třídění a hledání; prioritní fronty; setříděné sekvence; generická optimalizace, softwarově-inženýrský pohled na algoritmizaci.

Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/AD7B36DSA

Požadavky:

Základní znalost programování, schopnost exaktního myšlení.

Osnova přednášek:

1. Časová složitost

2. Správnost algoritmu

3. Průměrná složitost

4. Randomizované algoritmy

5. Sekvence

6. Hashování

7. Třídění a hledání

8. Prioritní fronty

9. Setříděné sekvence

10. Generická optimalizace

11. Softwarově-inženýrský přístup k algoritmizaci

Osnova cvičení:

1. Časová složitost

2. Správnost algoritmu

3. Průměrná složitost

4. Randomizované algoritmy

5. Sekvence

6. Hashování

7. Třídění a hledání

8. Prioritní fronty

9. Setříděné sekvence

10. Generická optimalizace

11. Softwarově-inženýrský přístup k algoritmizaci

Cíle studia:

Cílem předmětu DSA je:

- naučit studenty knihovničku fundamentálních algoritmů,

- naučit studenty tyto algoritmy adekvátně přizpůsobovat,

- naučit studenty rozpoznávat situace, ve kterých se tyto algoritmy dají s úspěchem použít,

- naučit studenty analyzovat efektivitu algoritmů,

- naučit studenty formálně uvažovat o správnosti algoritmů a

- procvičit exaktní myšlení a vyjadřování.

Studijní materiály:

1. K. Mehlhorn, P. Sanders: Algorithms and Data Structures: The Basic Toolbox

2. K. Weihe: A Software Engineering Perspective on Algorithmics

3. Webová stránka předmětu: http://ocw.cvut.cz/moodle/course/view.php?id=471 (klíč: dsa)

Poznámka:
Další informace:
https://moodle.fel.cvut.cz/courses/A7B36DSA
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 18. 10. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet1392206.html