I053 Metody efektivního programování

Fakulta informatiky
zima 1997
Rozsah
2/1. 3 kr. Doporučované ukončení: k. Jiná možná ukončení: zk, z.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
Mgr. Petr Steinmetz (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Renata Ochranová, CSc.
Předpoklady
I002 Návrh algoritmů I || I003 Návrh algoritmů II
Předpokladem je absolvování předmětu I002 Návrh algoritmů I, nebo předmětů U110 Návrh algoritmů pro VT I, U111 Návrh algoritmů pro VT II a U210 Návrh algoritmů pro VT III. Dále se doporučuje absolvovat I069 Úvod do objektově orientovaného programování. Nástrojem pro výklad jsou jazyky C, C++ a Pascal.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Efektivita implementace algoritmu: efektivita různých konstrukcí jazyka po jejich překladu se zaměřením na programové struktury, funkce a jejich parametry, rekurzivní funkce, datové struktury (lokální proměnné a zásobník, množina, dynamická data a pod.).
  • Efektivita práce při návrhu algoritmu: snížení chybovosti při tvorbě programu, čitelnost programu (styl zápisu algoritmu, komentáře, výpočty prováděné překladačem, použití symbolických konstant, parametrů procedur, proměnnych, vhodné členění algoritmu do procedur a funkci),využití dříve naprogramovaných částí programu (vhodné členění procedur a funkcí do modulů, výhody odděleného překladu, tvorba knihoven), nezávislost programu na pozdějších úpravách, přenositelnost do jiných prostředí (orientace na standardní prvky jazyka v konkrétním prostředí, využití standardních knihoven, podmíněný překlad).
Předmět je zařazen také v obdobích zima 1996, podzim 1998, podzim 1999, podzim 2000, podzim 2001.