Weboldalunk használatával jóváhagyja a cookie-k használatát a Cookie-kkal kapcsolatos irányelv értelmében. Elfogadom
Termékek Menü

Bevezetés a matematikába

Paraméterek

Szerző Járai Antal
Cím Bevezetés a matematikába
Alcím Informatikai alkalmazásokkal (4. javított és bővített kiadás)
Kiadó ELTE Eötvös Kiadó
Kiadás éve 2012
Terjedelem 444 oldal
Formátum B/5, ragasztókötött
ISBN 978 963 463 729 5
Ár:
4.800 Ft
4.560 Ft
Kedvezmény: 5%
Ez a tankönyv az ELTE programtervező informatikus hallgatói számára készült, a matematika ,,diszkrét” – azaz a folytonossághoz nem kapcsolódó – témaköreinek ismereteit tartalmazza.

Leírás

Ez a tankönyv az ELTE programtervező informatikus hallgatói számára készült, a matematika ,,diszkrét” – azaz a folytonossághoz nem kapcsolódó – témaköreinek ismereteit tartalmazza. A halmazelmélet, relációk, függvények, természetes számok és egyéb számkörök tárgyalásánál rámutatunk az alkalmazásokra is: szó esik a lekérdező nyelvekről, a relációs adtabázis-kezelőkről, logikai függvényekről és elektronikai megvalósításukról, továbbá a számábrázolásokról. A véges halmazok, a kombinatorika és a végtelen halmazok ismertetését az elemi számelmélet tárgyalása követi, amely tartalmazza az RSA kódolást, a digitális aláírást és kulcs-csere módszerét is. A gráfelmélettel kapcsolatban néhány fontos adatstruktúra és számos gráfalgoritmus is szóba kerül. Az algebra megalapozza a kódoláselmélet és a komputeralgebra megértését, ezért röviden a véges testek elméletét is áttekintjük. A kódolás című fejezet rengeteg gyakorlati ismeretet is tartalmaz az adattömörítéssel és a hibajavító kódokkal kapcsolatosan. Az utolsó fejezet már átvezet az elméleti informatikába: részletesen tárgyaljuk a gépmodellek ekvivalenciáját, bemutatjuk a kiszámíthatóság és felsorolhatóság fogalmait, az algoritmussal megoldhatatlan problémák létezését. A kötet a tárigény és a futásidő vizsgálatával, a P és NP problémaosztályok megfogalmazásával zárul. Minden témakörhöz számos különböző szintű feladat tartozik.

Lektor: Rácz András

Tartalom

Bevezetés
Halmazok
Természetes számok
A számfogalom bővítése
Véges halmazok
Számelmélet
Gráfelmélet
Algebra
Kódolás
Algoritmusok
Irodalom
Mutató