Kombinatorikus módszerek számítógépes alkalmazásokkal: Diszkrét matematika és alkalmazásai

Olvasói vélemények

A könyv általánosságban jó forrás a diszkrét matematikához, erősségei a gráfelmélet és a hálózatok, de gyengeségei a teljesség, különösen a kombinatorika. Bár informatív és könnyen olvasható, egyes területeken nem elég mély, és a tárgyalt témák sokfélesége miatt összefüggéstelennek tűnhet.

Könnyen olvasható, informatív, jó tanítási módszerek a problémamegoldáshoz, nagy hangsúlyt fektet a gráfokra és a hálózatokra.

Nem átfogó a kombinatorikában, a példaproblémák túl egyszerűek lehetnek, a magyarázatokban fontos lépéseket hagy ki, és a témák eklektikus keveredése miatt összefüggéstelennek és fókuszálatlannak tűnhet.

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

Eredeti címe:

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Könyv tartalma:

Combinatorial Methods with Computer Applications a rekurrenciák, generáló függvények, partíciók és permutációk, valamint a legérdekesebb gráf- és hálózati témák, tervezési konstrukciók és véges geometriák mélyreható lefedettségét biztosítja. Mivel csak diszkrét matematikai alapokat igényel, tankönyvként szolgálhat egy kombinatorikai módszerek kurzuson vagy egy kombinált gráfelmélet és kombinatorika kurzuson.

A kombinatorikába való bevezetés után a könyv hat szisztematikus megközelítést vizsgál egy átfogó keretben: sorozatok, rekurrenciák megoldása, összegző kifejezések kiértékelése, binomiális együtthatók, partíciók és permutációk, valamint egészértékű módszerek. A szerző ezután a gráfelméletre összpontosít, olyan témákat tárgyalva, mint a fák, az izomorfizmus, az automorfizmus, a planaritás, a színezés és a hálózati áramlások. Az utolsó fejezetek az algebrai számlálási módszerek automorfizmuscsoportjait tárgyalják, és kombinatorikai terveket írnak le, beleértve a latin négyzeteket, a blokkterveket, a vetületi síkokat és az affin síkokat. Ezen kívül a függelék háttéranyagot szolgáltat a relációkról, függvényekről, algebrai rendszerekről, véges mezőkről és vektorterekről.

Ez a közérthető szöveg megnyitja az utat a diákok előtt a kombinatorikai számítások megértéséhez és elvégzéséhez, és bemutatja az algoritmikus elemzés, a teljesítményértékelés és a statisztika alkalmazásaihoz, valamint a mérnöki és társadalomtudományi kombinatorikai problémák megoldásához szükséges diszkrét módszereket.