• Keine Ergebnisse gefunden

Diskrete Strukturen II

N/A
N/A
Protected

Academic year: 2021

Aktie "Diskrete Strukturen II"

Copied!
8
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

SS 2006

Diskrete Strukturen II

Ernst W. Mayr

Fakult¨ at f¨ ur Informatik TU M¨ unchen

http://www14.in.tum.de/lehre/2006SS/ds2/

Sommersemester 2006

(2)

Kapitel 0 Organisatorisches

Vorlesungen:

Mo 10:00–10:45 (MI HS1), Fr 10:15–11:45 (MI HS1) Pflichtvorlesung Grundstudium(Diplom, Bachelor IN, Bioinformatik)

Ubung: ¨

2SWS Zentral¨ ubung: Fr 12:15–13:45 (MI HS1) Ubungsleitung: Dr. W. Meixner ¨

Umfang:

3V+2Z ¨ U, 6 ECTS-Punkte Sprechstunde:

Fr 12:00–13:00 oder nach Vereinbarung

(3)

Vorkenntnisse:

Einf¨ uhrung in die Informatik I/II/III Diskrete Strukturen I

Weiterf¨ uhrende Vorlesungen:

Effiziente Algorithmen und Datenstrukturen Randomisierte Algorithmen

Komplexit¨ atstheorie Internetalgorithmik . . .

Webseite:

http://wwwmayr.in.tum.de/lehre/2006SS/ds/

(4)

Ubungsleitung: ¨

Dr. Werner Meixner, MI 03.09.040 (meixner@in.tum.de) Sprechstunde: Freitag, 14:15Uhr und nach Vereinbarung Sekretariat:

Frau Schmidt, MI 03.09.052 (schmiann@in.tum.de)

(5)

Ubungsaufgaben und Klausur: ¨

Ausgabe jeweils am Freitag in der Vorlesung bzw. auf der Webseite der Vorlesung

Abgabe eine Woche sp¨ ater vor der Zentral¨ ubung Besprechung in der Zentral¨ ubung

Klausur:

Zwischenklausur (50% Gewicht) am 17. Juni 2006, 13–17 Uhr Endklausur (50% Gewicht) am 29. Juli 2006, 9–12 Uhr Wiederholungsklausur am 12. Oktober 2006, 9–12 Uhr bei den Klausuren sind keine Hilfsmittel außer einem handbeschriebenen DIN-A4-Blatt zugelassen

Zulassungsvoraussetzung (außer f¨ ur Studierende im Diplomstudiengang Informatik) sind 40% der erreichbaren Hausaufgabenpunkte

vorauss. 11 ¨ Ubungsbl¨ atter, das letzte am 14. Juli 2006, jedes

40 Punkte

(6)

1. Vorlesungsinhalt

Endliche Wahrscheinlichkeitsr¨ aume

Wahrscheinlichkeitsraum, Ereignis, Zufallsvariable spezielle Verteilungen

Ungleichungen von Markov und Chebyshev Unendliche Wahrscheinlichkeitsr¨ aume

Normalverteilung, Exponentialverteilung Zentraler Grenzwertsatz

Stochastische Prozesse Markovketten Warteschlangen Statistik

Sch¨ atzvariablen

Konfidenzintervalle

(7)

2. Literatur

T. Schickinger, A. Steger:

Diskrete Strukturen - Band 2, Springer Verlag 2001

M. Greiner, G. Tinhofer:

Stochastik f¨ ur Informatiker, Carl Hanser Verlag, 1996 H. Gordon:

Discrete Probability, Springer-Verlag, 1997 R. Motwani, P. Raghavan:

Randomized Algorithms,

Cambridge University Press, 1995

(8)

L. Fahrmeir, R. K¨ unstler, I. Pigeot, G. Tutz:

Statistik - Der Weg zur Datenanalyse,

Springer-Verlag, 1997

Referenzen

ÄHNLICHE DOKUMENTE

Beim Geldausgeben geht es ja auch um wirklich Großes wie et- wa „Europa“. Das verstehen die Leute aber nicht immer. Daher will die EU ihren eigenen Sender aufbauen, auf

To further illuminate how sexual violence functions in contemporary French political discourse, and thus ultimately to think about the nature of the postcolonial French state, I

plik die beiden politischen Auswege auf, die sich nicht nur ihm, sondern auch Bérénice bieten: entweder heroische Selbstbeherrschung – also das unterdrückte Weinen – oder

Auch eine Beregnungsberatung im herkömmlichen Sinn mit allgemein ge- haltenen Informationen wird über ßtx angeboten werden.. Schließlich sollte man in Zusammenarbeit mit

Die Gesamtklausur ist mit 40 von 80 Punkten bestanden, wenn in jedem der beiden Teile der Klausur mindestens 12 von 40 Punkten erreicht

Geben Sie, wenn nichts anderes gesagt ist, immer eine kurze Begr¨ undung an.. Die Bearbeitungszeit betr¨agt

Vervollst¨andigen Sie daf¨ ur die vorgegebene Methode publi void write(List<Song> playlist, String filename) , so dass eine neue Datei mit dem Dateinamen filename erzeugt wird

Diejenigen, welche von den Insti- tuten nicht okkupiert wurden, sind auch nicht immer frei zugänglich und jene bei den beide nic~t zutrifft - naja hin chau- en; es gibt sie - zwar