Diskrete Mathematik: Theorie und Werkzeuge zur Lösung von Abzähl- und Existenzproblemen

By: Eberhard Triesch

Sign Up Now! Already a Member? Log In
You must be logged into Bookshare to access this title. Learn about membership options, or view our freely available titles.

Synopsis: Dieses Lehrbuch führt auf prägnante und nachvollziehbare Art in die Abzähl- und Existenzprobleme der diskreten Mathematik ein. Es wendet sich an Studierende der Mathematik, der Informatik und benachbarter Gebiete und zeigt die Wirkmächtigkeit von einfachen Prinzipien. Dabei werden lediglich Grundkenntnisse in Linearer Algebra und Analysis, sowie elementare Wahrscheinlichkeitsrechnung vorausgesetzt. Thematisch spannt sich der Bogen von klassischen Ergebnissen der Kombinatorik über erzeugende Funktionen (mit einem Schwerpunkt im Bereich der Partitionen) bis hin zu probabilistischen Methoden in der Graphentheorie und der Konstruktion von Blockplänen und Codes. Somit führt das Buch bis hin zu Perlen des 21. Jahrhunderts und bietet sowohl Theorie als auch Werkzeuge für die Lösung von Problemen aus der diskreten Mathematik.