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

Efektivní programování 1

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
BI-EP1 Z 4 1+2 česky
Přednášející:
Martin Kačer (gar.)
Cvičící:
Martin Kačer (gar.)
Předmět zajišťuje:
katedra teoretické informatiky
Anotace:

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

Požadavky:
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:

Informace o předmětu a výukové materiály naleznete na https://moodle.fit.cvut.cz/courses/BI-EP1/

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

Další informace:
https://moodle.fit.cvut.cz/courses/BI-EP1/
Rozvrh na zimní semestr 2018/2019:
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
Čt

místnost T9:107
Kačer M.
12:45–14:15
(přednášková par. 1
paralelka 101)

Dejvice
Posluchárna
místnost T9:107
Kačer M.
14:30–16:00
(přednášková par. 1)
Dejvice
Posluchárna
Rozvrh na letní semestr 2018/2019:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 22. 3. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet1477306.html