ALP3
Algorithmen
und
Programmierung
3,
WS
2012/13
Dozent: Helmut Alt
Aktuelle
Mitteilungen:
11.4.
Ergebnisse der Nachklausur
Klausureinsicht: Di 16.4., SR005, 18 Uhr
1.3.
Termin
der
Nachklausur:
9.4.2013,
16-18
Uhr, Informatik-Hörsaal
Klausurergebnisse
aktualisiert,
aktive und regelmäßige Teilnahme
bitte nachprüfen!
20.2.
Klausurergebnisse
Es haben 72 Teilnehmer bestanden. Das sind etwa 95% der
durchschnittlichen Hörerzahl in der Vorlesung!
Klausureinsicht: Fr. 22.2., 16 Uhr,
SR 005
28.1.
Als Hilfsmittel für die Klausur ist ein beidseitig beschriebener
Zettel DIN A4 erlaubt.
17.1.
Räume für die Klausur nach Anfangsbuchstaben des Nachnamens:
A-R Hörsaal 1a, Habelschwerdter Allee 45,
"Silberlaube"
S-Z Informatik-Hörsaal, Takustr. 9
4.12.
Die Klausur findet am 14.2.2013, 14-16 Uhr, (letzter Vorlesungstermin)
statt.
17.10.
Die Tutorien
beginnen am 24.10.
Gegenüber der ursprünglichen
Planung sind zwei Tutorien Mi 16-18 auf 10-12 und 12-14 verlegt worden.
Deren Teilnehmer wurden
übertragen. Falls Ihnen der neue Termin nicht passt, tragen Sie
sich bitte in das verbliebene 16-18-Tutorium ein.
Umgekehrt sind auch noch in einem
der 12-14-Uhr-Tutorien noch viele Plätze frei.
Vorlesungsmaterial:
18.10.
siehe Student
Companion
Site
25.10. experimenteller
Vergleich
Sortierverfahren,
1.11. Interfaces: Eintrag PrioritätsWarteschlange
6.11. Interface: WoerterBuch
29.1. Java-Dateien für 13.
Übungsblatt
Inhalt:
Datenstrukturen und
Datenabstraktion
Idee und Bedeutung
der Datenabstraktion, abstrakte Datentypen,
Kapselung, Geheimnisprinzip, Realisierung in JAVA
Entwurf und Analyse
von Algorithmen, Entwurfsparadigmen, Analyse von Zeit- und Platzbedarf
effiziente
Datenstrukturen
für wichtige ADTs:
Wörterbuch,
Prioritätswarteschlangen, Bäume, Graphen, Strings u.a.
Literatur:
- M.T. Goodrich, R. Tamassia, Data Structures and Algorithms in
JAVA, International Student Version, Wiley and Sons 2011.
Für in der Vorlesung gezeigte Beispiele siehe Student
Companion
Site.
- R. Sedgewick, Algorithmen in Java, Teil 1-4, Addison-Wesley (oder
englische Version).
- M.A. Weiss, Data Structures and Algorithm Analysis in JAVA,
Addison-Wesley.
- R.H.Güting, S.Dieker, Datenstrukturen und Algorithmen,
Teubner.
- T. Ottmann, P.Widmayer, Algorithmen und
Datenstrukturen, Spektrum.
Allgemeine Anmerkungen und Ratschläge
- Kommen Sie zur Vorlesung !
und
folgen
Sie
konzentriert
den
Ausführungen
des
Dozenten.
Dies
ist
die
effizienteste
und
einfachste
Methode,
sich
den
Stoff
anzueignen.
Erfahrungsgemäß
beträgt
die
Anzahl
der
erfolgreichen
Abschlüsse
der
Veranstaltung
etwa
70-80%
der
Zahl
der
regelmäßigen
Teilnehmer
der
Vorlesung.
- Ein Skript oder Folien wird es nicht geben, aber die
Vorlesungsmitschrift genügt zum Wiederholen und endgültigen
Verständnis des Stoffes. Ich empfehle, Gruppen zu bilden, in denen
reihum von einer Person mitgeschrieben wird. Bitte kommen Sie pünktlich zur Vorlesung und
verlassen Sie sie nicht vorzeitig.
- Die Übungsaufgaben
dürfen in Zweiergruppen gelöst werden. Dies sollte in
wirklicher Zusammenarbeit geschehen, wobei die Aufgaben gemeinsam
diskutiert und gelöst werden. Auch dies ist viel effizienter als
die leider oft praktizierte Methode, dass man die Aufgaben unter beiden
Gruppenmitgliedern aufteilt, jeder "seine" Aufgaben löst und man
dann beides zusammen abgibt. Es wird erwartet, dass jeder an den
Lösungen, auf denen sein Name steht, mitgewirkt hat und er sie
damit auch beherrscht und versteht.
Übungen,
Prüfungen,
Scheine:
- Im Laufe des Semesters wird jeden
Dienstag ein neues Übungsblatt auf dieser Seite erscheinen.
Abgabe: Freitag der nächsten Woche 12:00 Uhr in
die Fächer der Tutoren
- Für die Bestätigung der
aktiven Teilnahme sind
notwendig:
1.
mindestens
60
%
der
Punkte
der
Übungsblätter.
Höchstens
2
Personen
dürfen
eine
gemeinsam
bearbeitete
Übung
einreichen.
Jede/r
von
beiden
muss
dabei die eingereichten Lösungen verstanden haben und in
der Lage sein, sie wiederzugeben.
2.
mindestens
20
%
der
Punkte
auf
jedem
einzelnen
Übungsblatt
mit
höchstens
einer
Ausnahme
3.
Vortragen
der
Lösung
mindestens
einer
Aufgabe
im
Tutorium
- Für die Bestätigung der regelmäßigen Teilnahme
ist notwendig:
Anwesenheit
in
den
Tutorien
mit
höchstens
zwei
Ausnahmen
- Ohne Ihren Eintrag im Campus Management sind
die
Anerkennung regelmäßiger und aktiver Teilnahme sowie die
Teilnahme an
den Klausuren nicht möglich. Bitte tragen Sie sich auch im KVV
ein, falls noch nicht geschehen.
Tutorien
- Mi 8-10, SR
053
Paul
Podlech
- Mi 8-10, SR
046
Max
Wisniewski
- Mi 10-12, SR 053
Paul Podlech
- Mi 10-12, SR E3 (1.4.31), Arnimallee 14 Marcel
Ehrhardt
- Mi 12-14, SR
K40
Leon
Bornemann
- Mi 12-14, SR
055
Julius
Auer
- Mi 12-14, SR
051
Max
Wisniewski
- Mi 12-14, SR E3 (1.4.31), Arnimallee 14 Marcel
Ehrhardt
- Mi 16-18, SR 005
Julius
Auer
Übungsblätter:
1 2 3
4 5
6 7
8 9 10 11
12 13
14