
93_SZETVALOGATAS
93_SZETVALOGATAS

5.8. Szétválogatás
- Válogassuk szét az adatsorozat páros és páratlan számait!
Alkalmazzuk a "bittérkép" módszerét! A bt vektor lesz a "bittérképünk".
Ha csak ki kell íratni a számokat, akkor a legegyszerűbben úgy oldhatjuk meg a feladatot, hogy először kiíratjuk a páros számokat, és jelezzük a "bittérképen", hogy a kiírás megtörtént. Eztán, csak a "bittérképet " vizsgáljuk, és kiíratjuk azokat az elemeket, amelyket előzőleg nem választottunk ki. Ezek lesznek a páratlan számok.
SZETVALOGATAS_BITTERKEP.py
# Adatsor inicializálása
n = 10
a = [12, 34, 25, 45, 12, 23, 78, 12, 66, 77]
b = [] # Az indexeket tároló lista
bt = [False] * n # Bittérkép inicializálása
# Páros számok kiválasztása és jelölése a bittérképen
for i in range(n):
if a[i] % 2 == 0:
b.append(i)
bt[i] = True
# Páratlan számok kiválasztása (ahol a bittérkép False maradt)
for i in range(n):
if not bt[i]: # Ha az adott szám nem volt kijelölve (nem páros)
b.append(i)
# Eredmények kiírása
print("Index | Érték")
print("----------------")
for i in b:
print(f"{i} | {a[i]}")
🔹 Mit csinál ez a Python verzió?
✔️ Inicializálja az a listát, amely az adatokat tartalmazza.
✔️ Létrehozza a bt listát, amely jelzi, hogy mely számokat írtuk már ki.
✔️ Először a páros számokat tárolja, majd a fennmaradó páratlan számokat.
✔️ Kiírja az eredményt táblázatos formában, hogy könnyen értelmezhető legyen.
A program különböző területeken alkalmazható, ahol adatok szétválogatása szükséges. Néhány gyakorlati felhasználási lehetőség:
✅ Adatelemzés és adatkezelés – Segít az adatok rendszerezésében, például statisztikai elemzések során. Különválaszthatjuk a releváns és nem releváns adatokat.
✅ Számítógépes látás és AI alkalmazások – Használható képek vagy érzékelők adatai alapján bizonyos minták azonosítására, például páros és páratlan képpontok elkülönítésére.
✅ Hálózati forgalom vizsgálata – Internetes adatcsomagok szűrésére és csoportosítására alkalmazható, például az IP-címek páros/páratlan szétválogatására.
✅ Kriptográfia és biztonság – A bittérkép-módszer alapelve használható titkosítási algoritmusokban vagy hatékony memóriahasználatú kódtárolásban.
✅ Játékfejlesztés – Szereplők vagy tárgyak gyors szűrésére lehet alkalmas, például karakterek azonosítása különböző tulajdonságok alapján.
✅ Numerikus számítások és matematikai modellezés – Számítások optimalizálásában segít, például függvényeknél vagy mérési eredményeknél páros/páratlan értékek elkülönítésére.
Ez az algoritmus tehát nemcsak egy egyszerű szétválogató program, hanem egy sokoldalúan alkalmazható adatkezelési megoldás!