Algorithmen und Programmierung 3, WS 2014/15

Di, Do 14-16, Informatik-Hörsaal

Dozent:    Helmut Alt

Vorlesungsmaterial:

Bitte benutzen Sie, um die Korrektur zu erleichtern,  für Übungsblatt 7, Aufgabe 3 bei der Abgabe den Text unter diesem Link. Geben Sie auch die 20 häufgsten Wörter aus.

Schnittstellen für Wörterbuch (Übungsblatt 4):   Eintrag  Woerterbuch

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:

1. 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.
   
2. R. Sedgewick, Algorithmen in Java, Teil 1-4, Addison-Wesley (oder englische Version).
3. M.A. Weiss, Data Structures and Algorithm Analysis in JAVA, Addison-Wesley.
4. R.H.Güting, S.Dieker, Datenstrukturen und Algorithmen, Teubner.
5. T. Ottmann, P.Widmayer, Algorithmen und Datenstrukturen, Spektrum.
   

• 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. 
• Plagiarismus: Falls die abgegebene Lösung einer Aufgabe oder Teile davon nicht selbst ausgearbeitet sondern von einer anderen Quelle kopiert wurden, wird das gesamte Übungsblatt mit 0 Punkten bewertet.Im Wiederholungsfall wird die "aktive Teilnahme" der Gruppe für dieses Semester nicht anerkannt. Die Aufgaben dürfen gern im größeren Kreis diskutiert werden, jedoch muss jede abgebende Gruppe ihre Lösungen selbständig ausarbeiten und formulieren.

Ü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

Wed, 16:00 - 18:00 (SR 005/T9)
Wed, 12:00 - 14:00 (1.4.31 Seminarraum E3)
Wed, 12:00 - 14:00 (055/T9 Seminarraum)
Wed, 08:00 - 10:00 (046/T9 Seminarraum)
Wed, 12:00 - 14:00 (051/T9 Seminarraum)
Wed, 10:00 - 12:00 (053/T9 Seminarraum)
Wed, 10:00 - 12:00 (1.4.31 Seminarraum E3)
Wed, 08:00 - 10:00 (053/T9 Seminarraum)

Übungsblätter: 1  2  3  4  5  6  7  8  9  10 11 12 13 14  Klausur