ALP 2: Unterschied zwischen den Versionen

Aus Wiki - FSI Mathe/Info
(Die Seite wurde neu angelegt: „=Stoff= *Grundlagen der Berechenbarkeit: **universelle Registermaschinen **Syntax und operationelle Semantik imperativer Programmiersprachen *Formale Verfahren z...“)
 
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 add
* [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]


=nützliche Links=
[[Category:Informatik|ALP 2]]
*[http://openbook.galileocomputing.de/javainsel8/ Java-Tutorial]
[[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

Skripte[Bearbeiten]

Übungszettel[Bearbeiten]

Klausuren[Bearbeiten]

Literatur[Bearbeiten]

nützliche Links[Bearbeiten]