Tehetséggondozás az informatikában

Sorozathoz sorozat hozzárendelése

A kiválogatás tétele

Adott n elemű sorozatból kiválogatjuk a T tulajdonságú elemeket (elemszám: 0 és n között)
eljárás kiválogatás (n, a)
db := 0
ciklus i:=1-től n-ig
	ha a[i] T tulajdonságú, akkor
		db := db+1
		b[db] := a[i]
	elágazás vége
ciklus vége
eljárás vége
A kiválogatás tétele az Excelben a szűrők segítségével lehetséges, főleg az irányított szűrő alkalmazásával. A sorozatot a listatartományban adjuk meg, a T tulajdonságot megadó feltételeket a szűrőtartományban, míg a kiválogatott elemek a hova másolja paraméter által megadott helyre kerülnek.

Rendezési tételek

A rendezési algoritmusok különböző sebességűek és bonyolultságúak. Az algoritmus egyszerűsége miatt általában az egyszerű cserével történő rendezést vagy a buborék-rendezést szoktuk legtöbbször alkalmazni.
Rendezés egyszerű cserével
eljárás egyszerű_csere (n, a)
ciklus i:=1-től n-ig
	ciklus j:= i+1-től n-ig
		ha a[i] > a[j] akkor
			csere (a[i], a[j])
		elágazás vége
	ciklus vége
ciklus vége
eljárás vége
Buborék-rendezés
eljárás buborék (n, a)
ciklus i:=n-től 2-ig -1 lépésközzel
	ciklus j:= 1-től n-1-ig
		ha a[j] > a[j+1] akkor
			csere (a[j], a[j+1])
		elágazás vége
	ciklus vége
ciklus vége
eljárás vége
A táblázatkezelők többszintű rendezésre adnak lehetőséget. Megadható, hogy melyik mező(k) szerint rendezzünk, növekvően, csökkenően, vagy egyéni lista alapján, amely választható (pl. a hét napjai, hónapok), vagy új listaként definiálható.