Vorlesung nach dem Münchener Curriculum mit Standardcharakter: Interessante Beispiele und Übungsaufgaben unterschiedlichen Schwierigkeitsgrades helfen Studenten dabei, den Stoff leichter zu verstehen und einzuordnen. Die Autorin ist ausgewiesene Expertin...
Dieses Lehrbuch umfaßt einen Kanon von Themen, der an vielen Universitäten unter dem Titel "Diskrete Strukturen" fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verständnis zu fördern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterstützt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Themen: Kombinatorik, Graphentheorie, Algorithmische Grundprinzipien, Rekursionsgleichungen, Algebra.
Inhaltsverzeichnis
Mathematische Grundlagen. - Kombinatorik. - Graphentheorie. - Zahlentheorie und Arithmetik. - Analyse von Algorithmen. - Algebraische Strukturen.
