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
B36DSA Z,ZK 5 2+2s
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.

Požadavky:

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

Osnova přednášek:

Časová složitost

Správnost algoritmu

Průměrná složitost

Randomizované algoritmy

Sekvence

Hashování

Test

Třídění

Prioritní fronty

Setříděné sekvence

Generická optimalizace

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

Osnova cvičení:

Časová složitost

Správnost algoritmu

Průměrná složitost

Randomizované algoritmy

Sekvence

Hashování

Test

Třídění

Prioritní fronty

Setříděné sekvence

Generická optimalizace

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:

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

Webová stránka předmětu: http://edux.feld.cvut.cz/courses/A7B36DSA/

Poznámka:
Další informace:
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 3. 6. 2020
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet228418114905.html