Rónyai Lajos - Ivanyos Gábor - Szabó Réka

Algoritmusok

Az algoritmusokkal és adatszerkezetekkel kapcsolatos első ismeretek mára az informatika alapjainak nélkülözhetetlen részeivé váltak. Ilyen ismeretekre, készségekre mindenkinek szüksége van, aki komolyan foglalkozik programozással és programok tervezésével. Ennek megfelelően kialakult egy eléggé letisztult törzsanyag, amit világszerte oktatnak a számítástechnikai, informatikai képzést nyújtó egyetemi szakokon. Elsődleges célja ennek az anyagnak a feldolgozása.

A fontosabb témák a következők: rendezés, keresés, információtömörítés, gráfalgoritmusok, a kiszámíthatóság alapfogalmai, nevezetes bonyolultsági osztályok (P, NP) és algoritmus-tervezési módszerek. A bemutatott algoritmusok tárgyalását példák és feladatok teszik teljessé.

A könyv szerzői évek óta tanítanak algoritmikus témájú egyetemi tárgyakat a Budapesti Műszaki Egyetemen és az Eötvös Lorád Tudomány Egyetemen.

Ajánlott könyvek