Számítástudomány gazdaságinformatikusoknak

Összefoglaló

A számítástudomány a matematika egy tudományágának, és egyben az informatika matematikai alapjának tekinthető. A klasszikus területei az algoritmusok, a kiszámíthatóság elmélete, a bonyolultságelmélet, a formális nyelvek és a fordítóprogramok elmélete. A könyv a szükséges matematikai alapismereteket (gráfelmélet, számelmélet és kombinatorika) tárgyalva ismertet számos gráfalgoritmust, rejtjelező eljárást, kereső és rendező algoritmust, továbbá bevezetést nyújt a formális nyelvekbe. A legnevezetesebb algoritmusok elsajátításán túl, az algoritmusok műveletigényének analízisének megismerése az egyik főcél. A tananyag könnyebb megértését számos példa, feladat és a függelékben található mintamegoldás segíti.
A könyv egy olyan rövid bevezetést kíván adni a számítástudományba, amely elősegíti a gazdaságinformatikus BSc képzésben résztvevő hallgatók és a rokon informatikus szakok (programtervező informatikus és mérnök-informatikus) hallgatói közötti kommunikációt.