Invitation to Discrete Mathematics ist ein Lehrbuch von Jiří Matoušek, Professor für Informatik an der Karls-Universität in Prag. Es bietet eine klare und selbstgesteuerte Einführung in die diskrete Mathematik, mit dem Zielgruppe Studierende der Mathematik und der Informatikwissenschaften. Dieses Buch fördert logisches Denken und einen aktiven Ansatz zur Problemlösung.
Beschreibung
Diese zweite Ausgabe behandelt wesentliche Themen der diskreten Mathematik mit mehr als 400 Übungen und über 200 Abbildungen. Die Autoren, international renommierte Mathematiker, legen den Schwerpunkt auf die Tiefe der Themen wie Kombinatorik, Graphentheorie und Wahrscheinlichkeitsrechnung. Der Text richtet sich an Studierende und Fachleute, die ihr Verständnis diskreter Strukturen und Methoden vertiefen möchten.
Zu den wichtigen Themen gehören unter anderem elementare Zählprobleme, asymptotische Abschätzungen, partielle Ordnungen, Grundlagen der Graphentheorie und Algorithmen, endliche projektive Ebenen, Wahrscheinlichkeitsrechnung und die probabilistische Methode, erzeugende Funktionen, Ramseys Theorem sowie kombinatorische Anwendungen der linearen Algebra. Ein einleitendes Kapitel erläutert mathematische Begriffe über das Niveau der Sekundarstufe hinaus, während ein Anhang die benötigte Algebra zusammenfasst.
Produktspezifikationen
- Autor: Jiří Matoušek (Professor für Informatik, Karls-Universität, Prag)
- Verlag: Oxford University Press
- Erscheinungsdatum: 2008-10-09
- Anzahl Seiten: 464
- ISBN: 9780198570424
- Thema: Mathematische Theorie der Berechnung
- BISAC: COMPUTERS / Maschinentheorie
Über den Autor
Jiří Matoušek promovierte in Mathematik an der Karls-Universität in Prag und ist dort Professor für Informatik. Er hatte mehrere Gastprofessuren in den USA, Deutschland und Japan inne. Er wurde mit verschiedenen Preisen ausgezeichnet, darunter dem Young Mathematicians Prize des Europäischen Kongresses für Mathematik, und war Sprecher auf dem ICM 1998. Gemeinsam mit Jaroslav Nešetřil, Professor für Mathematik an der Karls-Universität, arbeitet er an der theoretischen Informatik und der diskreten Mathematik.