Bearbeiten von „ALP 3“

Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden. Ein eigenes Benutzerkonto hat eine ganze Reihe von Vorteilen.

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:
{{Veraltet}}
=Inhalt=
'''Diese Seite bezieht sich auf das Modul "Datenstrukturen und Datenabstraktion" nach der [http://www.fu-berlin.de/service/zuvdocs/amtsblatt/2007/ab062007.pdf Studien- und Prüfungsordnung vom 8.2.2007].'''
 
==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==
=Stoff=
Bestimmung der Laufzeit- und Speicherkomplexität von Algorithmen;
 
u.a. folgende Datentypen
u.a. folgende Datentypen
*lineare Listen
*lineare Listen
Zeile 19: Zeile 14:
*Hashing, Hash tables
*Hashing, Hash tables


==Folien==
=Skript=
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/folien/ WiSe09/10]
 
==Skript==
*[http://najavonschmude.de/downloads/alp-iii-vorlesung.pdf WiSe07/08]
*[http://najavonschmude.de/downloads/alp-iii-vorlesung.pdf WiSe07/08]
*[http://fsi.spline.de/wiki/index.php/Datei:ALP3.pdf#filelinks ALP3-Skript]
*[http://fsi.spline.de/wiki/index.php/Datei:ALP3.pdf#filelinks ALP3-Skript]
*[http://userpage.fu-berlin.de/sonic/alp3.pdf WS 11/12 Skript]


==Übungen==
=Übungen=
*[http://najavonschmude.de/downloads/alp3-zettel.zip Übungen und Lösungen WiSe07/08]
*[http://najavonschmude.de/downloads/alp3-zettel.zip Übungen und Lösungen WiSe07/08]
*[http://benpico.spline.de/studium/Alp/III/ gelöste Übungen WiSe08/09]
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/aufgaben/ Übungen] und [http://www.inf.fu-berlin.de/lehre/WS09/alp3/loesungen/ Lösungen] WiSe09/10


==alte Klausuren==
=alte Klausuren=
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/nachklausur.pdf Nachklausur WS09/10]
*[http://www.inf.fu-berlin.de/lehre/WS09/alp3/klausur.pdf WS09/10]
*[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]


== Literatur ==
=nützliche Links=
*[[Literaturempfehlung#ALP_3]]
 
==nützliche Links==
*[http://pad.spline.de/alp3 Zusammenfassung aus dem Wise09/10]
*[http://pad.spline.de/alp3 Zusammenfassung aus dem Wise09/10]
*[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://www.youtube.com/user/MIT#g/c/8B24C31197EC371C Introduction to algorithms (MIT)]
*[http://www.youtube.com/user/MIT#g/c/8B24C31197EC371C Introduction to algorithms (MIT)]
*[http://www.cs.usfca.edu/~galles/visualization/Algorithms.html Data Structure Visualizations]
*[http://www.cs.usfca.edu/~galles/visualization/Algorithms.html Data Structure Visualizations]
 
*[http://benpico.spline.de/studium/Alp/III/ gelöste Übungen]


[[Category:Informatik|ALP 3]]
[[Category:Informatik|ALP 3]]
[[Kategorie:Studienmodule/Informatik]]
[[Kategorie:Studienmodule | Informatik]]
Bitte kopiere keine Webseiten, die nicht deine eigenen sind, benutze keine urheberrechtlich geschützten Werke ohne Erlaubnis des Urhebers!
Du gibst uns hiermit deine Zusage, dass du den Text selbst verfasst hast, dass der Text Allgemeingut (public domain) ist oder dass der Urheber seine Zustimmung gegeben hat. Falls dieser Text bereits woanders veröffentlicht wurde, weise bitte auf der Diskussionsseite darauf hin. Bitte beachte, dass alle Wiki - FSI Mathe/Info-Beiträge automatisch unter der „GNU Free Documentation License 1.2“ stehen (siehe Wiki - FSI Mathe/Info:Urheberrechte für Einzelheiten). Falls du nicht möchtest, dass deine Arbeit hier von anderen verändert und verbreitet wird, dann klicke nicht auf „Seite speichern“.

Bitte beantworte die folgende Frage, um diese Seite speichern zu können (weitere Informationen):

Abbrechen Bearbeitungshilfe (wird in einem neuen Fenster geöffnet)

Die folgende Vorlage wird auf dieser Seite verwendet:

Abgerufen von „https://fsi.spline.de/wiki/index.php/ALP_3“