Programozási tételek

Az összegzés tétele

• az elemek számát adja vissza.

• az elemek értékének összegét adja vissza

• a T tulajdonságú elemeket számolja meg

Az eldöntés tétele

• arra ad választ, hogy van-e T tulajdonságú elem a tömbben

• visszaadja a T tulajdonságú elem indexét

• megszámolja a T tulajdonságú elemeket

A kiválasztás tétele

• megszámolja az adott elemeket

• visszaadja az első T tulajdonságú elem indexét

• visszaadja az utolsó T tulajdonságú elem indexét

A megszámlálás tétele

• a T tulajdonságú elemek összegét adja vissza

• a T tulajdonságú elemek számát adja vissza

• kiválasztja a T tulajdonságú elemeket

A maximum kiválasztás tétele

• a legnagyobb számot adja vissza

• a legnagyobb értékű elem indexét adja vissza

• kiírja hányszor fordul elő a maximum érték

A lineáris keresés

• eredménye egy egész szám, vagy egy logikai érték

• eredménye csak logikai érték lehet

• eredménye csak egész szám lehet

A strázsás lineáris keresés és a lineáris keresés algoritmus nem különbözik egymástól

• igaz

• hamis

A logaritmikus keresés

• egy szám logaritmusát keresi meg a tömbben

• kevesebb lépésben megtalálja a keresett elemet, mint a lineáris keresés

• minden elemet megvizsgál a tömbben

A következő tételek közül melyik nem tartozik a sorozatból egy értéket előállító algoritmusok közé?

• összegzés

• minimum kiválasztás

• lineáris keresés

• másolás

Az összegzés tételét mire nem tudjuk használni?

• szövegek konkatenációjára

• átlag kiszámítására

• maximum kiválasztásra

• elemek szorzatának kiszámítására