Ruhr-Universitaet Bochum zum Inhalt Startseite der RUB pix
Startseite UniStartseite
Ueberblick UniÜberblick
A-Z UniA-Z
Suche UniSuche
Kontakt UniKontakt

pix		 
Das Siegel
Naturwissenschaften Ingenieurwissenschaften Geisteswissenschaften Medizinische Einrichtungen Zentrale Einrichtungen 		pix
 
pixLehrstuhl Mathematik & Informatik
Diskrete Mathematik WS 2006/2007		 
 
 
Unser Angebot: Mitarbeiter | Forschung | Lehre | Abschlussarbeiten  
pix
Startseite » Lehre » Diskrete Mathematik WS 2006/2007
  
LVR-Nr150222
VeranstaltungDiskrete Mathematik
4 std.HNC 30 Di 10h-12h
 HZO 50 Mi 12h-14h
DozentHans U. Simon
ÜbungsgruppenGruppe 1: Di 8h-10h, NB 5/99
Gruppe 2: Do 12h-14h, NA 6/99
ÜbungsgruppenleiterNikolas List
pixpixÜbersicht
  
Zum Seitenanfang  Seitenanfang
pixpixKommentar
  

Diskrete Mathematik beschäftigt sich mit endlichen Strukturen. Die Vorlesung gliedert sich in 6 Abschnitte. Abschnitt 1 ist der Kombinatorik gewidmet. Insbesondere werden grundlegende Techniken vermittelt, um sogenannte Zählprobleme zu lösen. In Abschnitt 2 beschäftigen wir uns mit der Graphentheorie. Graphen werden zur Modellierung von Anwendungsproblemen benutzt. Wir behandeln Techniken zur Graphexploration und weitere ausgesuchte Graphprobleme. Abschnitt 3 vermittelt Grundkenntnisse in elementarer Zahlentheorie und endet mit einem Ausblick auf kryptographische Anwendungen. Grundlegende Designtechniken für effiziente Algorithmen bilden das zentrale Thema von Abschnitt 4. Daneben geht es auch um das Aufstellen und Lösen von Rekursionsgleichungen. Abschnitt 5 liefert eine Einführung in die Wahrscheinlichkeitstheorie mit Schwergewicht auf diskreten Wahrscheinlichkeitsräumen.

Zum Seitenanfang  Seitenanfang
pixpixAktuelle Hinweise
  

Die Ergebnisse der Klausur vom 1.3. hängen ab sofort am schwarzen Brett vor NA 1/72 aus.

Die Klausureinsicht findet am 4.4. von 13-14h in NA 1/64 statt.

Zum Seitenanfang  Seitenanfang
pixpixLiteratur
  

Der Stoff der Vorlesung Überschneidet sich stark mit dem Inhalt der Bücher:

  • Angelika Steger, "Diskrete Strukturen", Band 1,
  • Thomas Schickinger und Angelika Steger, "Diskrete Strukturen", Band 2,

welche beide im Springer-Verlag 2001 erschienen sind.

Im Netz finden sich auch Errata zu diesen beiden Bänden.
Zum Seitenanfang  Seitenanfang
pixpixPrüfungsmodalitäten
  
Allgemeines

Am Ende des Semesters wird eine Abschlussklausur geschrieben. Der Termin ist am
Donnerstag, den 1.3.2007 von 14-17h.

Geschrieben wird in den Hörsälen HMA 10 und HGA-HGC 10. Die Aufteilung erfolgt dabei nach dem Nachnamen der TeilnehmerInnen:

  • HMA 10  A-Hi
  • HGA 10  Ho-L
  • HGB 10  M-Schi
  • HGC 10  Schl-Z

Einzige zugelassene Hilfsmittel sind vier handbeschriebene Seiten in DIN A4 (2 Blatt, jeweils Vorder- und Rückseite). Nicht zugelassen sind somit insbesondere Bücher oder Mitschriften aus der Vorlesung, sowie Taschenrechner und Ähnliches.

Jeweils zum Ende eines Kapitels wird eine Probeklausur geschrieben, die sich mit dem gerade erarbeiteten Stoff befasst. Die dabei erreichten Punkte werden anteilig auf die Abschlussklausur als Bonus angerechnet, wobei 100% der bei den Probeklausuren maximal vergebenen Punkten 20% der bei der Abschlussklausur maximal vergebenen Punkten entspricht. Dabei kann die maximal erreichte Punktezahl in der Abschlussklausur 100% nicht übersteigen.

Für die im SS 2007 angebotene Wiederholungsklausur werden evtl. erworbene Bonuspunkte nicht mehr gewertet.

Die Ergebnisse der Klausur vom 1.3. hängen ab sofort am schwarzen Brett vor NA 1/72 aus.

Die Klausureinsicht findet am 4.4. von 13-14h in NA 1/64 statt.

Zum Seitenanfang  Seitenanfang
pixpixKontakt
  
Zum Seitenanfang  Seitenanfang
 
 
Letzte Änderung: 3/27/07 10:42 AM | Ansprechpartner: Webmaster