I053 Metody efektivního programování

Fakulta informatiky
podzim 1998
Rozsah
1/1. 2 kr. Doporučované ukončení: k. Jiná možná ukončení: z.
Vyučující
Mgr. Petr Steinmetz (přednášející)
Garance
Kontaktní osoba: Mgr. Petr Steinmetz
Předpoklady
( U110 Návrh algoritmů pro VT I && U111 Návrh algoritmů pro VT II && U210 Návrh algoritmů pro VT III )|| I002 Návrh algoritmů I || I003 Úvod do OOP || I069 Úvod do OOP
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).
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1996, zima 1997, podzim 1999, podzim 2000, podzim 2001.