Diskrete Mathematik für Informatiker I

Fachbereich 6 – Mathematik
Prof. Dr. Hartmut Ring

	Uni Siegen
	FB 6 - Mathematik
	Homepage Ring

Ergebnisse der Klausuren zur Diskreten Mathematik und Lineare Algebra für Informatiker vom 21. 09. 2007

Selbsttest

Wenn Sie wissen wollen, ob Sie die notwendigen Voraussetzungen für diese Veranstaltung mitbringen, und wie Sie eventuelle Lücken schließen können, sollten Sie sich an einem freiwilligen und anonymen Selbsttest versuchen.

Wintersemester 2006/07 Diskrete Mathematik für Informatiker I
Zeit und Ort	Vorlesung Mo 16.05-17.35, PB-I 001 Raumänderung! Mi 14.15-15.45, AR-B 2014/15 Übung Mo 17.40-19.10, PB-I 001 Raumänderung!
Beginn	Mi, 18. 10. 2006, 14.15 Uhr
Inhalt	Mengenlehre: Mengen, Relationen, Abbildungen. Logik: Aussagenlogik , und automatisches Beweisen. Zahlen und Zahlensysteme: Natürliche, ganze, rationale, relle Zahlen, Stellenwertsysteme. Elementare Zahlentheorie: Der Euklidische Algorithmus, Primzahlen, Der Satz von Euler/Fermat, Chiffriersysteme mit öffentlichen Schlüsseln. Grundbegriffe der Algebra: Homomorphismen und Isomorphismen, Gruppen, Ringe und Körper, Polynomringe, Potenzreihenringe, Erzeugende Funktionen, Rekurrenzen. Elementare Kombinatorik, Binomialkoeffizienten.
Für	Informatiker (Technische, Angewandte, Medien- und Wirtschaftsinformatiker)
Vorkenntnisse	Schulmathematik
Literatur	Den Kernstoff finden Sie im Kurzskript, das als PDF-Datei zum Download zur Verfügung steht (siehe unten). Ergänzende und vertiefende Literatur, die in der Lehrbuchsammlung verfügbar ist: Teschl, Gerald; Teschl, Susanne: Mathematik für Informatiker, Band 1: Diskrete Mathematik und Lineare Algebra, Springer, Berlin, 2006, ISBN: 3-540-25782-9, ISBN-13: 978-3-540-25782-0 (Peis: 24,95 €) Sehr verständliche Einführung in viele Themen der Veranstaltung. Mit vielen Übungsaufgaben (und Lösungen im Internet). Das erste Kapitel (Logik und Mengen) steht als PDF-Datei zum Probelesen zur Verfügung. Preuß, W., Wenisch, G. (Hrsg.): Mathematik für Informatiker: Lineare Algebra und Anwendungen, Fachbuchverlag Leipzig, 1997, ISBN 3-446-18702-2 (Preis: 29,90 €) Enthält nur Teile des Stoffs. Viele Beispiele und Übungsaufgaben. Kiyek, Karl-Heinz; Schwarz, Friedrich: Mathematik für Informatiker: Bd.1, Teubner, 1996, ISBN 3-519-22277-9 (vergriffen, in der Bibliothek noch vorhanden) Enthält den größten Teil des Stoffs. Mathematisch anspruchsvoll, aber trocken. Schlechte Typographie. Wenige Beispiele. Brill, Manfred: Mathematik für Informatiker, Hanser, München, 2001, ISBN 3-446-21733-9 (Peis: 29,90 €) Enthält den größten Teil des Stoffs auf einfachem Niveau. Mit vielen Übungsaufgaben (und Lösungen im Internet).
Begleitmaterial Hinweise zum Download	Hier finden Sie im Laufe des Semesters aktuelles Material, auf das jeweils in der Vorlesung hingewiesen wird. mathGUIde Aktuelle Präsentation: Teil 16 (bis 30.01.2007: Wahrscheinlichkeit) Aktuelles Übungsblatt: Blatt 13 (am 29.01.2007 besprochen) Aktuelle Musterlösungen: Teil 1 Probeklausuren Bisherige Präsentationen: Teil 1, Teil 2, Teil 3, Teil 4, Teil 5, Teil 6, Teil 7 Teil 8 Teil 9 Teil 10 Teil 11 Teil 12 Teil 13 Teil 14 Teil 15 Teil 16 Bisherige Übungsblätter: Blatt 1, Blatt 2, Blatt 3, Blatt 4, Blatt 5, Blatt 6 Blatt 7 Blatt 8 Blatt 9 Blatt 10 Blatt 11 Blatt 12 Bisherige Musterlösungen: Teil 1