Datové struktury a algoritmy

Předmět je náhradou za:

Datové struktury a algoritmy (Y36DSA)

Přednášející:

Michal Píše (gar.)

Cvičící:

Michal Píše (gar.), Miroslav Čepek, Jan Drchal

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:

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:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost KN:A-108 Drchal J. 07:30–09:00 (přednášková par. 1 paralelka 101) Karlovo nám. Cvičebna -BUFETmístnost KN:A-108 Drchal J. 09:15–10:45 (přednášková par. 1 paralelka 102) Karlovo nám. Cvičebna -BUFETmístnost KN:E-107 Píše M. 12:45–14:15 (přednášková par. 1) Karlovo nám. Zengerova posluchárna K1
St
Čt
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Výpočetní technika- strukturované studium (povinný předmět)