Iványi Antal: Párhuzamos algoritmusok

Iványi Antal: Párhuzamos algoritmusok

A számítógépes problémamegoldás természetes és hagyományos világa a soros adatfeldolgozás. A különböző alkalmazási területek nagy teljesítményigényének és környezetük párhuzamos jellegének hatására azonban rohamosan fejlődik a párhuzamos feldolgozás is. A könyv tárgya a párhuzamos adatfeldolgozás, a párhuzamos algoritmusok tervezése és elemzése. A tárgyalt anyag nagy része az informatikai képzés alapvető kurzusait (adatszerkezetek, algoritmusok, analízis, diszkrét matematika, programozás) sikeresen elvégző hallgatók számára érthető. A véletlenített algoritmusok elemzése a binomiális eloszlás néhány tulajdonságán alapul, ezért ezekben az alfejezetekben a valószínűségszámítási ismeretekre is szükség van. A feladatok egy részének megoldásához hasznosak az operációkutatással, optimalizálással és szimulációval kapcsolatos ismeretek.