Vesecsereprogram programozása

A dialízis kezeléssel életben tartott vesebetegek számára a veseátültetés jelenti a lehető legteljesebb gyógyulást. Miután egy beteg talál donort, aki szívesen odaadja neki az egyik veséjét, kiderülhet, hogy a vesék nem teljesen kompatibilisek. Még egészen közeli rokonok között is normális, hogy egy vesebeteg nem tudja befogadni például a testvér veséjét. A vesecsere lényege, hogy Anna megkapja Béla feleségének veséjét, miközben Béla Anna testvéréét. Béla, Anna és a két donor adatait egy központi adatbázis tárolta sok más inkompatibilis pár adataival együtt. A kereszt-transzplantációra való alkalmasság feltétele kettős: a vércsoportoknak és az immunológiai, antigén-adatoknak is megadott mintázat szerint kell illeszkedniük. Az összeillő pár-párok keresése csak programozva lehetséges, mert kézzel gyakorlatilag az összes lehetséges kombinációt egyesével kellene ellenőrizni.
A szakdolgozó feladata lesz egy ilyen program megírása valós adatbázisra. Fontos, hogy orvostudományi előismeretek nem szükségesek a projekt megkezdésekor.