Infor-matek

Előszó

E jegyzet és a Polygon Könyvtár kiadásában 1994-ben megjelent két könyv (Andrásfai Béla: Gráfelmélet, ill. Vonalak és felületek topológiája) anyaga együttesen alkotta mintegy 10 éven át a Budapesti Műszaki Egyetem műszaki informatikai szakos hallgatói számára tartott diszkrét matematika előadásainak és gyakorlatainak anyagát a szak létrejöttétől kezdődően. Ez egyben a jegyzet címének is ad némi értelmet: A nehézkes hangzású matematika szó helyett elfogadhatjuk az immár honosnak nevezhető matekot. A diszkrét matek cím alá betolakodottnak vélhetnék pl. a lineáris algebrát, és hiányolhatnánk belőle a külön kötetben szereplő gráfelméletet. Találóan szokás nevezni a műszaki felsőoktatásban többnyire csak matematika címszó alatt szereplő alapozó tárgy anyagát vegyes-felvágottnak. Nos hát az informatika szak számára a számításelméletet alapozó vegyes-felvágott matekról van itt szó. Az infor- matekba sorolnánk még a gráfelméletet és a felületek topológiáját is, az analízist azonban nem (bár az analízis alapjául szolgáló Cantor-axióma a valós számok test struktúrájának szűkítésében felbukkan).
A jegyzet fejezetei bizonyos didaktikai szempontoktól vezérelve több pontban is szervesen csatlakoznak egymáshoz. Az anyag elmélyítéséhez és begyakorlásához bőséges feladatanyag nyújt segítséget. Külön törekedtünk arra, hogy jegyzetünk felhasználható legyen szakközépiskolák, műszaki főiskolák és tanárképzők oktatásában is.
Mindenek előtt be kell vallanunk, hogy e jegyzet a Poligon Könyvtár sorozatszerkesztőjének, dr. Varga Antal adjunktusnak lelkes kezdeményezése és kitartó biztatása nélkül soha nem jött volna létre. Javaslatai írás közben is vezéreltek bennünket. Ha valami elismerést könyvelhetünk el, az elsősorban az ő érdeme. Köszönettel tartozunk a lektornak, Németh Zoltán tanársegédnek és elsősorban Ónody Sándornak, aki e kötetet még a kézirat leadása előtt alaposan átnézte és megjegyzései révén csiszolta. Vissza