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ó.