Konkrét matematika: A számítástechnika alapja

Olvasói vélemények

A kritikák kiemelik, hogy a Donald Knuth által írt „Konkrét matematika” átfogó és lebilincselő szöveg a diszkrét matematika önképzéséhez, különösen alkalmas az informatikusok számára. Az olvasók nagyra értékelik a szigorú megközelítést, a feladatsorokat és a világos írásmódot, bár néhányan sűrűnek és kihívást jelentőnek találják. A nyomtatott változat erősen ajánlott, de a Kindle-kiadást kritika éri a rossz formázás miatt.

A diszkrét matematika szigorú és átfogó bemutatása.

Magával ragadó, humoros és motiváló írásmód.

(86 olvasói vélemény alapján)

Eredeti címe:

Concrete Mathematics: A Foundation for Computer Science

Könyv tartalma:

Ez a könyv a fejlett számítógépes programozást és az algoritmusok elemzését támogató matematikát mutatja be. Neves szerzőinek elsődleges célja, hogy szilárd és releváns matematikai alapokat nyújtson - olyan készségeket, amelyek szükségesek az összetett problémák megoldásához, a horrorisztikus összegek kiértékeléséhez és az adatokban rejlő finom minták felfedezéséhez. Nemcsak az informatikusok számára nélkülözhetetlen szöveg és referencia - maguk a szerzők is nagymértékben támaszkodnak rá! - hanem a matematika komoly felhasználói számára gyakorlatilag minden tudományágban.

A Konkrét matematika a KONTINUÁLIS és a diszkrét matematika keveréke. "Konkrétan" - magyarázzák a szerzők - "a matematikai képletek ellenőrzött manipulációja, a problémák megoldására szolgáló technikák gyűjteményének felhasználásával". A téma elsősorban Knuth klasszikus Art of Computer Programming (A számítógépes programozás művészete) című könyvének Mathematical Preliminaries (Matematikai előzmények) című fejezetének bővítése, de az előadás stílusa lazább, és az egyes témákat mélyebben tárgyalja. Számos új témakörrel egészült ki, és a legjelentősebb gondolatok történelmi gyökereihez is visszavezethetőek. A könyv több mint 500 feladatot tartalmaz, hat kategóriába sorolva. A kutatási feladatok kivételével minden feladathoz teljes válaszokat adunk, így a könyv különösen értékes az önálló tanuláshoz.

A főbb témakörök a következők:

⬤ Summák.

⬤ Rekurzusok.

⬤ Integrális függvények.

⬤ Elemi számelmélet.

⬤ Binomiális együtthatók.

⬤ Generáló függvények.

⬤ Diszkrét valószínűség.

⬤ Aszimptotikus módszerek.

Ez a második kiadás fontos új anyagot tartalmaz a mechanikai összegzésről. Az első kiadás referenciakönyvként való széles körű használatára reagálva az irodalomjegyzék és a tárgymutató is bővült, és további, nem triviális javítások szinte minden oldalon megtalálhatók. Az olvasók értékelni fogják a Konkrét matematika kötetlen stílusát. Különösen élvezetesek azok a széljegyzet-graffitik, amelyekkel olyan diákok járultak hozzá, akik az anyag alapján tartott kurzusokat. A szerzők nem csak a bemutatott technikák fontosságát, hanem a tanulás és használatuk némi szórakozását is át akarják adni.