Bearbeiten von „ALP 3“
Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.
Aktuelle Version | Dein Text | ||
Zeile 1: | Zeile 1: | ||
=Inhalt= | |||
Ausgangspunkt ist das Geheimnisprinzip und seine Bedeutung für die Strukturierung von Programmen und die Konstruktion von Datenobjekten mittels Modulen und Klassen. Eine zentrale Rolle bei der Modellierung von Daten spielt der Begriff der Datenabstraktion verbunden mit der Unterscheidung zwischen Spezifikation und Implementierung abstrakter Datenobjekte und Datentypen. Folgen, Mengen, Relationen, Bäume, Graphen und geometrische Objekte werden als abstrakte Typen eingeführt. Anschließend werden effizient manipulierbare Repräsentationen dieser Typen betrachtet und die zugehörigen Algorithmen auf ihre Komplexität hin untersucht. | Ausgangspunkt ist das Geheimnisprinzip und seine Bedeutung für die Strukturierung von Programmen und die Konstruktion von Datenobjekten mittels Modulen und Klassen. Eine zentrale Rolle bei der Modellierung von Daten spielt der Begriff der Datenabstraktion verbunden mit der Unterscheidung zwischen Spezifikation und Implementierung abstrakter Datenobjekte und Datentypen. Folgen, Mengen, Relationen, Bäume, Graphen und geometrische Objekte werden als abstrakte Typen eingeführt. Anschließend werden effizient manipulierbare Repräsentationen dieser Typen betrachtet und die zugehörigen Algorithmen auf ihre Komplexität hin untersucht. | ||
Zeile 8: | Zeile 5: | ||
Technische Aspekte der Datenspeicherung im Arbeitsspeicher (Keller und Halde) und im Hintergrundspeicher (Dateien, persistente Objekte) werden behandelt. Programmiert wird sowohl in objektorientierten als auch in funktionalen Sprachen. | Technische Aspekte der Datenspeicherung im Arbeitsspeicher (Keller und Halde) und im Hintergrundspeicher (Dateien, persistente Objekte) werden behandelt. Programmiert wird sowohl in objektorientierten als auch in funktionalen Sprachen. | ||
=Stoff= | |||
u.a. folgende Datentypen | u.a. folgende Datentypen | ||
*lineare Listen | *lineare Listen | ||
Zeile 19: | Zeile 14: | ||
*Hashing, Hash tables | *Hashing, Hash tables | ||
=alte Klausuren= | |||
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/klausur.pdf WS09/10] | |||
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/ | |||
*[http://page.mi.fu-berlin.de/alt/vorlesungen/ALP3-0708/kl.pdf WS07/08] | *[http://page.mi.fu-berlin.de/alt/vorlesungen/ALP3-0708/kl.pdf WS07/08] | ||
=nützliche Links= | |||
*[http://www.youtube.com/user/UCBerkeley#g/c/4BBB74C7D2A1049C Data Structures (University of Berkeley)] | *[http://www.youtube.com/user/UCBerkeley#g/c/4BBB74C7D2A1049C Data Structures (University of Berkeley)] | ||
*[http:// | *[http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/index.htm Introduction to algorithms (MIT)] | ||