Programozási tételek

A programozási tételek kifejezés valamelyest félrevezető lehet, ugyanis itt nem olyan tételekről van szó, mint a Pithagorasz-tétel, vagy egyéb, más tudományterületeken használt, hosszú évek munkájával kikutatott tételek. A programozási tételek gyűjtőkifejezés alatt bizonyos gyakran használt algoritmusokat értünk, amikkel olyan feladatokat tudunk megoldani, amikre gyakran van szükség, például kérdések eldöntése, dolgok megszámlálása, vagy minimum- és maximumkeresés egy kupac adaton.

Amiket itt találsz kódminták a legegyszerűbb változatait mutatják be ezeknek a programozási tételeknek. Ahhoz, hogy ezeket egy-egy konkrét feladatban alkalmazni lehessen, persze át kell őket alakítani az aktuális igényeknek megfelelően, azonban így is adnak egy kis rálátást arra, hogy hogyan foghatunk neki ezeknek a típusfeladatoknak. Ezeket a kódokat nem feltétlen érdemes megtanulni, sokkal inkább érdemes áttekinteni és megérteni, hogy később az itt szerzett tudást felhasználhassuk a saját algoritmusaink megalkotására.

Próbáld ki magad is! Nézd át a cikkünkhöz tartozó mintakódot - szerkeszd és futtasd közvetlenül a böngésződben, az info9 LineFlame fejlesztőeszközével!

Példa megnyitása

Az összegzésre használt kódrészlet apró módosításokkal könnyedén használható az elemek átlagának kiszámítására is - hiszen ehhez csak össze kell adnunk az összes elemet, majd elosztanunk azok számával, amit a len( ) függvénnyel könnyedén meghatározhatunk.

Összegzés

Az összegzés tétel célja, hogy megadja a tömbben található elemek összegét, azaz összeadjon minden elemet a tömbben.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]
osszeg = 0

for elem in szamok:
	osszeg = osszeg + elem

Megszámlálás

A megszámlálás célja, hogy megszámolja, hogy hány olyan elem van, amik megfelelnek egy adott feltételnek. Ebben a példakódban azokat az elemeket fogjuk megszámolni, amik nagyobbak mint 5.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]
darab = 0

for elem in szamok:
	if elem > 5:
		darab += elem

Ahhoz, hogy eldöntsük, hogy van-e legalább egy megfelelő elem, elegendő addig vizsgálni, amíg meg nem találjuk azt. Ha egy megfelelő elem volt már, akkor onnantól a többit felesleges átvizsgálni - így egy break utasítással kiegészítve ez a kódrészlet hatékonyabbá tehető.

Eldöntés

Az eldöntés tétel célja, hogy eldöntsük, hogy van-e olyan elem a tömbben, ami megfelel a feltételnek. Ebben a példában azt próbáljuk eldönteni, hogy van-e 9-nél nagyobb elem a tömbben.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]
van = False

for elem in szamok:
	if elem > 9:
		van = True

A tavaszi C# alapozó bootcampünk tananyagait továbbra is megvásárolhatod! Bár az élő előadásokon már túl vagyunk, az összes előadás anyaga továbbra is visszanézhető!

Irány a bootcamp

Kiválogatás

A kiválogatás tétel célja, hogy kigyűjtsük azokat az elemeket a tömbből, amik megfelelnek egy adott feltételnek. Ebben a példakódban kiírjuk a konzolra azokat az elemeket, amik nagyobbak mint 5.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]

for elem in szamok:
	if elem > 5:
		print(elem)

Minimum keresés

A minimum keresés célja, hogy megtaláljuk a legkisebb elemet egy tömbben.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]
minimum = szamok[0]

for elem in szamok:
	if elem < minimum:
		minimum = elem

Maximum keresés

A maximum keresés célja, hogy megtaláljuk a legnagyobb elemet egy tömbben.

szamok = [1, 5, 4, 8, 3, 2, 7, 10]
maximum = szamok[0]

for elem in szamok:
	if elem > maximum:
		maximum = elem