Navigation Fachbereich und Zentren:
wissen.leben | WWU Münster
Informatik II: Datenstrukturen und Algorithmen
- Termin: Mo + Do 8:15-9:45, M1
- Beginn: 04.04.2011
- Klausur: Sa. 16.07.2011 11-13 Uhr
- Nachklausur: Mo. 19.12.2011 9.00-10.30 Uhr im Leo 18
- Inhalt:
In der Veranstaltung werden die Entwicklung und
Analyse von Algorithmen behandelt. Im Vordergrund stehen
Sortieren und Suchen (Suchbäume, ausgewogene Bäume, Hashing).
Daneben werden Graphalgorithmen und Pattern-Matching
vorgestellt.
- Repetitorium:
Es wird ein Repetitorium für die Vorlesung Informatik II als zweiwöchige Blockveranstaltung vom 5.12.'11 bis 15.12.'11 angeboten. Für weitere Informationen klicken Sie bitte hier.
- Folien:
- Übungen
- Programmbeispiele (zip-Archiv inkl. Readme.txt, Stand: 27.06.2011)
- Mathematica-Beispiele (Stand: 28.4.2011)
- E-Assessment:
Im Rahmen dieser Vorlesung wird das E-Assessment-System EASy eingesetzt.
Es bietet neben der automatischen Prüfung von Java-Klassen auch die Möglichkeit zur computergestützten Beweisführung.
- Forum
Um den Teilnehmern der Veranstaltung eine Möglichkeit zur
Kommunikation mit Kommilitonen außerhalb der Vorlesungen bieten, haben wir ein
Forum im Learnweb angelegt. Zudem wurde dort ein Newsletter eingerichtet, der Sie
gezielt über aktuelle Anliegen und Änderungen informiert. Bitte registrieren Sie
sich daher für die Veranstaltung im Learnweb.
- Literatur:
- Th. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum Akad. Verlag, 2002.
( Multimedia-Ergänzungen hierzu)
- R. Sedgewick: Algorithmen, Pearson, 2002.
- T. Cormen, C. Leiserson, R. Rivest: Algorithmen - Eine Einführung, Pearson, 2010.
