Fakultät Informatik

Diskrete Strukturen

+
Prof. Dr. R. Westermann

 Diskrete Strukturen

Time, Place

Di. 8:30 - 10:00 MW 2001 Fr. 8:30 - 10:00 MI HS 1

Begin:

19.10.2007

Exercises

nach Anmeldung

Dozent

Prof. Dr. R. Westermann

Übungsleitung

 Dr. W. Meixner

Aktuelles

Wiederholungsklausur: Mittwoch, 9. April 2008, 9 - 12 Uhr, MW 0001 und MW 2001

Mittelklausur: Samstag, 15. Dezember 2007, 10 - 12 Uhr.

Endklausur: Samstag, 02. Februar 2008

Prüfungsanmeldung

Verpflichtende Prüfungsanmeldung über die Selbstbedienungsfunktion HISQIS und das Grundstudiumstool für

* Bachelor Informatik (Studienbeginn mit oder nach WS 2005/06)
* Bachelor Wirtschaftsinformatik (Studienbeginn mit oder nach WS 2006/07)
* Master Informatik (Studienbeginn mit oder nach WS 2006/07)
* Master Wirtschaftsinformatik (Studienbeginn mit oder nach WS 2006/07)
* Master Angewandte Informatik (Studienbeginn mit oder nach WS 2006/07)

Anmeldephase: 12.11.2007 bis 23.11.2007

Bereich

4 SWS Vorlesung + 2 SWS Übung im Grundstudium / Bachelorstudium Informatik
Pflichtvorlesung IN0015

Vorlesungsfolien

Hier geht es lang!

Hörerkreis

Studierende im Bachelor-Studiengang der Informatik
Studierende im Grundstudium des Diplom-Studiengangs Informatik
Studierende mit Nebenfach Informatik

Voraussetzungen

Motivation

Inhalt

  • Mathematische und notationelle Grundlagen
    - Aussagen- und Prädikatenlogik
    - Beweismethoden
    - Mengen
    - Relationen und Abbildungen
    - Wachstum von Funktionen
  • Kombinatorik
    - Kombinatorische Beweisprinzipien
    - Ziehen von Elementen aus einer Menge
    - Fundamentale Zählkoeffizienten
    - Bälle und Urnen
  • Graphentheorie
    - Grundlagen
    - Eigenschaften
    - Algorithmen
  • Zahlentheorie
    - Polynome
    - Modulare Arithmetik
    - Rekursionsgleichungen
  • Algebraische Kalküle
    - Grundlagen
    - Gruppen
    - Boolesche Algebren
    - Endliche Körper

Literatur

Sonstiges

Hier kann man den  Adobe Acrobat Reader zum Lesen von pdf-Dokumenten herunter laden.

Die Newsgroup zu den Diskreten Strukturen heisst  tum.info.ds12. Je nach Programm muss man einen Server konfigurieren, hier kann man den LRZ-Server news.lrz.de wählen.

Hier gibt es ein  recht aktives Forum zu DS1.

 

News

Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.

 

PhD positions on   Computational Fabrication and 3D Printing and  Photorealistic Rendering for Deep Learning and Online Reconstruction are available at the Computer Graphics & Visualization group.