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

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.24 KZ 4 2P+2C česky
Garant předmětu:
Martin Kačer
Přednášející:
Martin Kačer
Cvičící:
Martin Kačer
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

v jakémkoli programu může udělat chybu. Účelem je osvojit si techniky,

které pravděpodobnost chyb snižují, zejména naučit se navrhnout takové

řešení, které bude dostatečně efektivní, ale současně co nejméně náročné

na implementaci. Pokud chyby vzniknou, procvičují se dále způsoby ladění

programu.

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://courses.fit.cvut.cz/BI-EP1/

Další informace:
https://courses.fit.cvut.cz/BI-EP1/
Rozvrh na zimní semestr 2024/2025:
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 TH:A-s134
Kačer M.
11:00–12:30
(přednášková par. 1)
Thákurova 7 (budova FSv)
As134
místnost TH:A-s134
Kačer M.
12:45–14:15
(přednášková par. 1
paralelka 101)

Thákurova 7 (budova FSv)
As134
Rozvrh na letní semestr 2024/2025:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 1. 11. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet7930806.html