ALP 2: Unterschied zwischen den Versionen
Cholin (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „=Stoff= *Grundlagen der Berechenbarkeit: **universelle Registermaschinen **Syntax und operationelle Semantik imperativer Programmiersprachen *Formale Verfahren z...“) |
Patzi (Diskussion | Beiträge) K ({{Veraltet}}) |
||
(11 dazwischenliegende Versionen von 6 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
=Stoff= | {{Veraltet}} | ||
'''Diese Seite bezieht sich auf das Modul "Objektorientierte Programmierung" nach der [http://www.fu-berlin.de/service/zuvdocs/amtsblatt/2007/ab062007.pdf Studien- und Prüfungsordnung vom 8.2.2007].''' | |||
==Stoff== | |||
*Grundlagen der Berechenbarkeit: | *Grundlagen der Berechenbarkeit: | ||
**universelle Registermaschinen | **universelle Registermaschinen | ||
Zeile 24: | Zeile 28: | ||
**Analyse von Such- und Sortieralgorithmen | **Analyse von Such- und Sortieralgorithmen | ||
=Klausuren= | ==Skripte== | ||
to | * [http://www.najavonschmude.de/downloads/alp-ii-vorlesung.pdf SoSe07] | ||
==Übungszettel== | |||
* [http://www.najavonschmude.de/downloads/alp2-zettel.zip SoSe07] | |||
* [http://www.miaowang.de/studium/sem_2.html SoSe05] | |||
==Klausuren== | |||
* [http://www.miaowang.de/studium/sem_2.html Probeklausur 05] | |||
== Literatur == | |||
* [[Literaturempfehlung#ALP_2]] | |||
==nützliche Links== | |||
* [[Hoare-Kalkül]] | |||
* [http://openbook.galileocomputing.de/javainsel8/ Java-Tutorial] | |||
* [http://learnpythonthehardway.org/book/ "Learn Python the Hard Way", nettes Python-Tutorial] | |||
* [http://codingbat.com/ kurze Codeübungen für Java und Python] | |||
* [http://pythontutor.com/ Schritt-für-Schritt Visualisierungstool für Python-Code] | |||
* [http://www.learnpython.org/ Interaktives Python-Tutorial] | |||
* [https://www.udacity.com/course/cs101 Udacity's CS101 using Python] | |||
* [https://www.coursera.org/course/interactivepython An Introduction to Interactive Python on Coursera] | |||
[[Category:Informatik|ALP 2]] | |||
[[Kategorie:Studienmodule/Informatik]] |
Aktuelle Version vom 4. Oktober 2023, 14:04 Uhr
Dieser Artikel / Abschnitt ist veraltet!
Alle Seiten, in denen diese Vorlage verwendet wird, werden automatisch in die Kategorie:Veraltet einsortiert.
Diese Seite bezieht sich auf das Modul "Objektorientierte Programmierung" nach der Studien- und Prüfungsordnung vom 8.2.2007.
Stoff[Bearbeiten]
- Grundlagen der Berechenbarkeit:
- universelle Registermaschinen
- Syntax und operationelle Semantik imperativer Programmiersprachen
- Formale Verfahren zur Spezifikation und Verifikation imperativer Programme:
- Bedingungen auf dem Zustandsraum (assertions),
- Hoare-Kalkül, partielle Korrektheit, Termination
- Konzepte imperativer und objektorientierter Programmierung (Java):
- primitive und zusammengesetzte Datentypen,
- Methoden (Prozeduren und Funktionen), Parameterübergabe, Überladung
- Module, Klassen, Objekte
- Klassenhierarchien, Vererbung, abstrakte Klassen, Schnittstellen
- Programmiermethodik:
- schrittweise korrekte Programmentwicklung
- Teile und Herrsche
- Backtracking.
- Analyse von Laufzeit und Speicherbedarf:
- O-Notation
- Umwandlung von Rekursion in Iteration
- Analyse von Such- und Sortieralgorithmen