Dieses Buch richtet sich an Studierende in Studienrichtungen der Informatik zu Beginn ihres Studiums. Vorausgesetzt werden daher lediglich Kenntnisse der Schulmathematik.

Behandelt werden grundlegende Themen aus dem Bereich der Diskreten Mathematik, mit besonderem Augenmerk auf Algorithmen und Anwendungen. Der Begriff "Diskrete Mathematik" ist hierbei weiter gefasst, als es in Deutschland zumeist üblich ist, und beinhaltet auch Teilbereiche der Zahlentheorie, Logik und erzeugender Funktionen. Selbstverständlich werden mit Abzählmethoden und Graphen auch klassische Themen der Diskreten Mathematik diskutiert.

Zahlreiche Beispiele und Übungsaufgaben bieten eine optimale Vertiefung zum Verständnis der Materie an.

Lediglich Kenntnisse der Schulmathematik vorausgesetzt Mit zahlreicheichen Beispielen und Aufgaben Hebt Algorithmen und Anwendungen hervor

Autorentext

Mihyun Kang ist Professorin am Institut für Diskrete Mathematik an der Technischen Universität Graz mit vielen Jahren Erfahrung in Forschung und Lehre in der Mathematik. Philipp Sprüssel ist Senior Lecturer am Institut für Diskrete Mathematik an der Technischen Universität Graz mit langjähriger Erfahrung in Lehre der Mathematik für Studierende anderer Studienrichtungen.

Inhalt

Grundlagen.- Zahlen, Kongruenzen und Verschlusselung. Logik,-Kombinatorik. Graphentheorie und graphentheoretische Algorithmen.