Elementare Kombinatorik für die Informatik:Abzählungen, Differenzengleichungen, diskretes Differenzieren und Integrieren. Auflage 2013 Kurt-Ulrich Witt

Der perfekte Begleiter für die Vorlesung und das Selbststudium Dieses anschaulich gestaltete, zweifarbige Lehrbuch richtet sich nach den typischen Lehrinhalten, die im Grundstudium an Hochschulen und Universitäten vermittelt werden. Neben dem Grundlagenwissen aus den Gebieten der Halbleitertechnik, der Zahlendarstellung und der booleschen Algebra vermittelt es die Entwurfsprinzipien kombinatorischer und sequenzieller Hardware-Komponenten bis hin zur Beschreibung moderner Prozessor- und Speicherarchitekturen. Die enge Verknüpfung von Theorie und Praxis erleichtert den Wissensaufbau. Durch den anwendungsorientierten und didaktischen Aufbau des Buches kann es sowohl vorlesungsbegleitend als auch zum Selbststudium eingesetzt werden. Zahlreiche Übungen und Beispiele runden das Lehrbuch ab. Die 5. Auflage wurde komplett durchgesehen und aktualisiert.

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. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universität München gehalten werden. Themen: Kombinatorik, Graphentheorie, Algorithmische Grundprinzipien, Rekursionsgleichungen, Algebra.

Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik in anschaulicher Weise. Die verständliche Darlegung richtet sich an Studierende der Mathematik, der Naturwissenschaften, der Informatik und der Wirtschaftswissenschaften und erlaubt einen einfachen und beispielorientierten Zugang zu den Methoden der Kombinatorik. Beginnend mit den Grundaufgaben der Kombinatorik wird der Leser Schritt für Schritt mit weiterführenden Themen wie erzeugende Funktionen, Rekurrenzgleichungen und der Möbiusinversion sowie Graphenpolynomen und endlichen Automaten vertraut gemacht. Eine Vielzahl von Beispielen und Übungsaufgaben mit Lösungen erleichtern das Verständnis und dienen der Vertiefung und praktischen Anwendung des Lehrstoffes. Die vorliegende dritte Auflage ist komplett durchgesehen und deutlich erweitert um das Thema Kombinatorische Klassen und weitere, auch für die praktische Anwendung wichtige Graphenpolynome.

Das Rucksackproblem. Ein Optimierungsproblem der Informatik:Ein kurzer Einblick in die kombinatorische Optimierung Maximilian Schanz

Datenstrukturen und effiziente Algorithmen für die Logiksynthese kombinatorischer Schaltungen:Leitfäden der Informatik. Auflage 1999 Paul Molitor, Christoph Scholl

Das ideale Lehrbuch für Bachelors Inhaltlich richtet sich das Buch nach den typischen Lehrinhalten, die im Grundstudium an Hochschulen und Universitäten vermittelt werden. Neben dem Grundlagenwissen aus den Gebieten der Halbleitertechnik, der Zahlendarstellung und der booleschen Algebra vermittelt das Buch die Entwurfsprinzipien kombinatorischer und sequenzieller Hardware-Komponenten bis hin zur Beschreibung moderner Prozessor- und Speicherarchitekturen. Der perfekte Begleiter für die Vorlesung und das Selbststudium Die enge Verknüpfung von Theorie und Praxis erleichtert den Wissensaufbau. Durch den anwendungsorientierten und didaktischen Aufbau des Buches kann es sowohl vorlesungsbegleitend als auch zum Selbststudium eingesetzt werden. Zahlreiche Übungen und Beispiele runden das Lehrbuch ab. Die 5. Auflage wurde komplett durchgesehen und aktualisiert.

Angewandte Algebra für Mathematiker und Informatiker:Einführung in gruppentheoretisch-kombinatorische Methoden. Auflage 1988 Mikhail Klin, Reinhard Pöschel, Kurt Rosenbaum

Dieses Lehr- und Studienbuch präsentiert die Themen, die üblicherweise in der Standardvorlesung über diskrete Strukturen behandelt werden. Die Darstellung wendet sich an Studierende der Informatik und der Mathematik (Lehramt und Bachelor/Master) und ist als Vorlesungsbegleitung, zum Selbststudium und zur Prüfungsvorbereitung konzipiert. Zahlreiche Aufgaben erleichtern die Vertiefung des Lernstoffs. Durch die kompakte Darlegung aller wichtigen diskreten und algebraischen Strukturen und das umfangreiche Stichwortverzeichnis eignet sich das Buch zudem als Nachschlagewerk für Mathematiker, Informatiker und Naturwissenschaftler. Inhalte: Von der Aussagen- und Prädikatenlogik über Mengen und Kombinatorik, Zahlen, Relationen und Abbildungen, Graphen bis hin zu dem reichhaltigen Spektrum algebraischer Strukturen und einem kurzen Einblick in die Kategorientheorie. Die 2. Auflage ist vollständig durchgesehen und enthält neben zusätzlichen Kapiteln zu Ringen und Moduln sowie zu Matroidennun erstmals auch typische Klausuraufgaben.