ALP III (Datenstrukturen und Datenabstraktion)

Impressum 

< Aktuell | Allgemein | Schein/Klausur | Termin/Tutorium | Übungszettel >

• 16.04.2014: Die Nachklausur ist korrigiert. Sie können Ihr Ergebnis im Online-kVV nachsehen. Das Notenschema findet sich hier. Bei Fragen oder Problemen wenden Sie sich bitte an mich.
  Die Klausureinsicht ist am Dienstag, den 22. April 2014, von 18–19 Uhr im SR 051. Dabei kann auch die erste Klausur noch einmal eingesehen werden.
• 04.04.2014: Am 15.04. findet die Nachklausur statt. Außer Schreibutensilien sind keine Hilfsmittel erlaubt. Bitte bringen Sie ein Personaldokument mit Lichtbild sowie Ihren Studentenausweis mit. Nachnamen A–H schreiben im Hörsaal der Informatik, Nachnamen I–Z im ZIB Hörsaal. Bitte um 16:05 Uhr da sein. Klausurbeginn um 16:15 Uhr.
• 09.03.2014: Wer an der Nachklausur teilnehmen möchte, meldet sich bitte im Sign-Up Tool des Online-KVV bis zum 31.03.2014 an.
• 21.02.2014: Die Klausur ist korrigiert. Sie können Ihren Punktestand im Online-kVV nachsehen. Das Notenschema findet sich hier. Bei Fragen oder Problemen wenden Sie sich bitte an mich.
  Die Klausureinsicht ist am Montag, den 24. Februar 2014, von 09–10 Uhr im SR 049. Die Nachklausur ist am Dienstag, den 15. April 2014 von 16–18 Uhr. Weitere Informationen zur Nachklausur werden zu gegebener Zeit bekannt gegeben.
• 06.02.2014: Am 20.02. findet die Klausur statt. Außer Schreibutensilien sind keine Hilfsmittel erlaubt. Bitte bringen Sie ein Personaldokument mit Lichtbild sowie Ihren Studentenausweis mit. Nachnamen A–G schreiben im Hörsaal der Informatik, Nachnamen H–Z im großen Hörsaal der Physiologie, Arnimallee 22. Bitte um 14:05 Uhr da sein. Klausurbeginn um 14:15 Uhr.
• 04.02.2014: Die Probeklausur ist verfügbar.
• 28.01.2014: Das vierzehnte und letzte Aufgabenblatt ist verfügbar.
• 21.01.2014: Das dreizehnte Aufgabenblatt ist verfügbar. Dies ist das vorletzte Aufgabenblatt.
• 14.01.2014: Das zwölfte Aufgabenblatt ist verfügbar.
• 07.01.2014: Frohes neues Jahr! Das elfte Aufgabenblatt ist verfügbar.
• 20.12.2013: Akademische Ferien. Die nächste Vorlesung ist am 07.01. 2014. Das AlP 3 Team wünscht ein frohes Fest und ein gutes neues Jahr.
• 17.12.2013: Das zehnte Aufgabenblatt ist verfügbar.
• 10.12.2013: Das neunte Aufgabenblatt ist verfügbar.
• 03.12.2013: Das achte Aufgabenblatt ist verfügbar.
• 26.11.2013: Das siebte Aufgabenblatt ist verfügbar.
• 19.11.2013: Das sechste Aufgabenblatt ist verfügbar.
• 12.11.2013: Das fünfte Aufgabenblatt ist verfügbar.
• 05.11.2013: Das vierte Aufgabenblatt ist verfügbar.
• 29.10.2013: Das dritte Aufgabenblatt ist verfügbar.
• 22.10.2013: Das zweite Aufgabenblatt ist verfügbar.
• 18.10.2013: Klausurtermin ist der 20.02.2014, von 14–16 Uhr. Die Klausur findet statt im Hörsaal der Informatik und im großen Hörsaal der Physiologie, Arnimallee 22. Weitere Details werden zu gegebener Zeit bekannt gegeben.
• 18.09.2013: Der erste Vorlesungstermin ist der 15.10.2013. Die Tutorien beginnen in der zweiten Semesterwoche. Die Anmeldung zu den Tutorien erfolgt über das Online-KVV. Ggf. gibt es noch Anpassungen der Tutoriumsgröße zu Semesterbeginn.

< Aktuell | Allgemein | Schein/Klausur | Termin/Tutorium | Übungszettel >

Die Übungszettel werden ausschließlich online erscheinen und zwar hier auf dieser Seite.

Inhalt: Themenübersicht und tatsächlicher Inhalt.

Programmierkenntnisse in Java und Kenntnis grundlegender diskreter Mathematik und Wahrscheinlichkeitstheorie werden vorausgesetzt. Zur Wiederholung von Java-Konzepten empehlen sich die Folien und Übungen früherer ALP2-Vorlesungen (z..B hier oder hier oder hier), oder auch die offiziellen Java-Tutorials.

Skript vom letzten Mal.

Literatur:

• M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2004: deckt den Vorlesungsstoff größtenteils ab.
• T. H. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2009: zur Ergänzung empfohlen. Sehr umfangreich, geht weit über die Vorlesung hinaus. Sehr formal, sieht manchmal den Wald vor lauter Bäumen nicht.
• R. Sedgewick: Algorithms in Java (Part 1–5), Addison-Wesley, 2003: hier steht auch alles drin, aus etwas anderer Sicht erklärt. Sehr ausführlich bei den Sortieralgorithmen.
• G. Saake, S. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2010: ein Buch auf deutsch, deckt vieles ab, geht aber nicht so sehr in die Tiefe.
• K. Mehlhorn, P. Sanders: Algorithms und Data Structures: The Basic Toolbox, Springer, 2008: [link]
• P. Morin: Open Data Structures, an open content textboox: [link]

< Aktuell | Allgemein | Schein/Klausur | Termin/Tutorium | Übungszettel >

Es wird eine Klausur am Ende des Semesters geben, sowie eine Ersatzklausur vor Beginn des nächsten Semesters. Dabei gilt die Freiversuchsregel, d.h., man kann die Ersatzklausur nutzen, um das Ergebnis aus der Hauptklausur zu verbessern (nur bei erstmaligem Absolvieren des Moduls).

Die Klausur findet statt am Donnerstag, den 20. Februar 2014, von 14–16 Uhr, im großen Hörsaal der Physiologie, Arnimallee 22, und im Hörsaal der Informatik. Die Klausureinsicht ist am Montag, den 24. Februar 2014, von 09–10 Uhr im SR 049. Die Nachklausur ist am Dienstag, den 15. April 2014, von 16–18 Uhr, im Hörsaal der Informatik und im ZIB-Hörsaal.

Für den Scheinerhalt muss man

• regelmäßig an dem Tutorium teilnehmen
• mindestens 60% der Punkte auf den Übungszetteln erreichen und mindestens zweimal im Tutorium vorrechnen; und
• die Klausur mit mindestens 50% der Gesamtpunktzahl bestehen.

Im Bachelorstudiengang sind die erfolgreiche Teilnahme am Übungsbetrieb und das Bestehen der Klausur unabhängige Leistungen. Die Scheine sind benotet. Die Note beruht nur auf den Klausurergebnissen.

< Aktuell | Allgemein | Schein/Klausur | Termin/Tutorium | Übungszettel >

Die Vorlesung findet statt Dienstag und Donnerstag, 14–16 Uhr, im großen Hörsaal in der Takustraße 9. Es gibt 4 Tutoren (Marcel Ehrhardt, Julian Fleischer, Christopher Pockrandt, Simon Tippenhauer).

MI 08:00 – 10:00	Takustr. 9 Seminarraum 046	Christopher Pockrandt
MI 08:00 – 10:00	Takustr. 9 Seminarraum 053	Julian Fleischer
MI 10:00 – 12:00	Arnimallee 14, 1.4.31 Seminarraum E3	Marcel Ehrhardt
MI 10:00 – 12:00	Takustr. 9 Seminarraum 053	Julian Fleischer
MI 12:00 – 14:00	Arnimallee 14, 1.4.31 Seminarraum E3	Marcel Ehrhardt
MI 12:00 – 14:00	Takustr. 9 Seminarraum 051	Simon Tippenhauer
MI 12:00 – 14:00	Takustr. 9 Seminarraum 055	Christopher Pockrandt
MI 16:00 – 18:00	Takustr. 9 Seminarraum 005	Simon Tippenhauer

Maximal 25 Teilnehmer_innen pro Tutorium.

Wer nur noch die Klausurleistung erbringen muss und kein Tutorium (regelmäßig) besuchen will, schreibt sich bei der Online-KVV-Anmeldung bitte beim Sonntagstermin ein.

Sprechzeit des Dozenten: Dienstag 16–17 Uhr in Zimmer 114 und nach Vereinbarung

< Aktuell | Allgemein | Schein/Klausur | Termin/Tutorium | Übungszettel >

Die Übungszettel werden jede Woche hier verlinkt. Sie werden ausschließlich online erscheinen. Die normale Bearbeitungszeit ist von Dienstag bis zum Donnerstag 9 Tage später. Die Zettel sind vor der Vorlesung in die entsprechenden Tutorenfächer abzugeben. Die Bearbeitung erfolgt in Zweiergruppen.

Übungszettel, die nach dem angegebenen Termin abgegeben werden, zählen als nicht bearbeitet.

Nr.	Ausgabe	Abgabe	pdf	tex	Bemerkungen
1	15. 10. 2013	24. 10. 2013	u01.pdf	u01.tex
2	22. 10. 2013	31. 10. 2013	u02.pdf	u02.tex
3	29. 10. 2013	07. 11. 2013	u03.pdf	u03.tex
4	05. 11. 2013	14. 11. 2013	u04.pdf	u04.tex
5	12. 11. 2013	21. 11. 2013	u05.pdf	u05.tex	binäre Heaps Zettel wurde aktualisiert
6	19. 11. 2013	28. 11. 2013	u06.pdf	u06.tex	Hashing Kuckuck
7	26. 11. 2013	05. 12. 2013	u07.pdf	u07.tex	Skiplisten Zettel wurde aktualisiert
8	03. 12. 2013	12. 12. 2013	u08.pdf	u08.tex	BSBs
9	10. 12. 2013	19. 12. 2013	u09.pdf	u09.tex	(a,b)-Bäume
10	17. 12. 2013	09. 01. 2014	u10.pdf	u10.tex	Weihnachtszettel
11	07. 01. 2014	16. 01. 2014	u11.pdf	u11.tex	Rabin-Karp
12	14. 01. 2014	23. 01. 2014	u12.pdf	u12.tex	Graphen
13	21. 01. 2014	30. 01. 2014	u13.pdf	u13.tex
14	28. 01. 2014	06. 02. 2014	u14.pdf	u14.tex
15	04. 02. 2014	keine	pk.pdf	pk.tex	Probeklausr English