Informatika 9-12. évfolyam | Sulinet Tudásbázis

Tananyag választó:

A hatékonyság fogalma

végrehajtási idő mérése,

módosított ciklikus bonyolultság,

absztrakciós bonyolultság,

adattípus összetettsége,

lokális hatékonyság,

globális hatékonyság,

ciklikus bonyolultság,

mélyégi bonyolultság

További fogalmak...

A végrehajtási idő csökkentésének módszerei

feldolgozásra váró sorozat elemszámának csökkentése,

végrehajtási idő csökkentésének lehetőségei,

elágazások összevonása,

összetett feltételek szétválasztása,

ciklustól függetleníthető utasítások kiemelése,

végrehajtási idő és a programgráf,

ciklusok összevonása

További fogalmak...

A helyfoglalás csökkentésének módszerei

adat előfeldolgozása,

sorozat elemeinek számítása,

háromszögmátrix,

alprogramok szervezése,

szimmetrikus mátrix,

ciklusok összevonása,

adatelemek kódolása,

Kód helyfoglalásának csökkentése,

diagonális mátrix

További fogalmak...

A bonyolultság csökkentésének módszerei

funkciók szétválasztása,

adatszerkezet megfelelő megválasztása,

fiktív kezdőérték,

adatabsztrakció lehetőségei,

általános és kivételes esetek szétválasztása,

felesleges funkciók kiküszöbölése,

Kód bonyolultságának csökkentése,

típuskonstrukciós eszközök szerepe

További fogalmak...

Esettanulmányok

További fogalmak...