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. A könyv 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 algoritmustervezé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ánd Tudományegyetemen.