Olvasói vélemények
Összegzés:A könyvet dicsérik a mélysége és a valós példák integrálása miatt, ami hasznos önképzésre, különösen a matematika és az elméleti informatika felsőbb szintű hallgatói számára. Ugyanakkor kritizálják informális bizonyításai és a problémák túl nagy száma miatt, amelyek külső segítség nélkül kihívást jelenthetnek.
Előnyök:A könyv kiválóan alkalmas önálló tanulásra, szép példákat tartalmaz, széles témakört ölel fel, és részletes problémamegoldásokat tartalmaz. Emellett egyedülálló módon tárgyalja a számítási komplexitást is, ami értékes kiegészítés.
Hátrányok:A bizonyításokat túlságosan informálisnak tartják, és lazának tűnhetnek, esetleg hiányzik belőlük az oktatói érthetőség. A fejezetek végén sok problémát mutatnak be, amelyek megoldása segítség nélkül túlterhelő és kihívást jelenthet, így a könyv kevésbé alkalmas kezdők számára.
(7 olvasói vélemény alapján)
Eredeti címe:
Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third Edition)
Könyv tartalma:
Ez a tankönyv egy vagy két féléven át tartó bevezető kombinatorikai kurzushoz készült. A tankönyv a rutinfeladatoktól a kutatási kérdésekig terjedő problémák széles listáját tartalmazza.
Minden fejezetben olyan feladatokat is találunk, amelyek az előző szövegben nem kifejezetten tárgyalt anyagot tartalmaznak, hogy az oktatóknak további választási lehetőséget biztosítsanak, ha a kurzusuk hangsúlyát át akarják helyezni. Az első két kiadáshoz hasonlóan az új kiadás is végigvezeti az olvasót a kombinatorikus felsorolás és a gráfelmélet klasszikus részein, miközben a terület néhány újabb eredményét is tárgyalja: egyrészt olyan anyagot nyújt, amely segít a hallgatóknak az alapvető technikák elsajátításában, másrészt megmutatja, hogy a kutatás élvonalában lévő egyes kérdések a tehetséges és szorgalmas egyetemi hallgatók számára is érthetőek és hozzáférhetőek. A tárgyalt alapvető témák: a tizenkétszeres út, ciklusok permutációkban, a befogadás és kizárás képlete, a gráfok és fák fogalma, illesztések, Euler- és Hamiltoni-ciklusok, síkgráfok.
A kiválasztott haladó témák a következők: Ramsey-elmélet, mintakikerülés, a valószínűségi módszer, részben rendezett halmazok, a tervek elmélete (új ebben a kiadásban), felsorolás csoporthatás alatt (új ebben a kiadásban), címkézett és címkézetlen struktúrák generáló függvényei, valamint algoritmusok és komplexitás. Mivel a könyv célja, hogy a diákokat további kombinatorikai ismeretek elsajátítására ösztönözze, minden erőfeszítést megtettünk, hogy ne csak hasznos, hanem élvezetes és lebilincselő olvasmányt nyújtson számukra.
A megoldási kézikönyv kérésre elérhető minden olyan oktató számára, aki ezt a könyvet kurzusszövegként elfogadja. Kérjük, kérését a sales@wspc.com címre küldje el.
