Efektivní programování 1

Přednášející:

Martin Kačer

Cvičící:

Martin Kačer, Robert Kessl

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

Studenti tohoto předmětu si prakticky ověří implementaci algoritmů

Požadavky:

Dobře ovládat obvyklé postupy imperativního programování (pole,

Osnova přednášek:

1. Operační a paměťová složitost algoritmů - opakování, určování.

2. Vstup a výstup, zpracování.

3. Datové struktury a jejich implementace v C++ a Javě.

4. Rekurze, výhody a nevýhody.

5. Dynamické programování, grafové algoritmy.

6. Programování a matematika,výpočetní geometrie.

Osnova cvičení:

Seznámení se systémem, řešení cvičných triviálních úloh.

Řešení úlohy.

Zpracování vstupu a formátování výstupu.

Řešení úlohy.

Základní programovací techniky: cykly, vyhledávání, řazení, částečné řazení.

Datové struktury, STL v C++ a balíček java.util v Javě

Řešení úlohy.

Rekurze a její použití v praxi.

Řešení úlohy.

Dynamické programování, grafové algoritmy.

Řešení úlohy.

Programování a matematika,výpočetní geometrie.

Řešení úlohy.

Cíle studia:

V rámci předmětu se na praktických příkladech ukazuje, že kdokoli a

Studijní materiály:

Steven S. Skiena, Miguel Revilla: Programming Challenges

Poznámka:

Rozsah=prednasky+proseminare+cviceni napr: 2p+1c, Prednasejici:

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
St	místnost T9:349 Kačer M. 12:45–14:15 LICHÝ TÝDEN (přednášková par. 1) Dejvice NBFIT místnostmístnost TK:PU1 Kačer M. Kessl R. 14:30–16:00 (přednášková par. 1 paralelka 101) Dejvice NTK PU 1
Č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ů: