ALP 2: Unterschied zwischen den Versionen
Cholin (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
Zeile 23: | Zeile 23: | ||
**Umwandlung von Rekursion in Iteration | **Umwandlung von Rekursion in Iteration | ||
**Analyse von Such- und Sortieralgorithmen | **Analyse von Such- und Sortieralgorithmen | ||
==Skripte== | |||
*[http://www.najavonschmude.de/wp-content/alp-ii-vorlesung.pdf Najas ALP2 Skript] | |||
==Übungszettel== | |||
*[http://www.najavonschmude.de/wp-content/alp2-zettel.zip Najas ALP2 Übungszettel] | |||
==Klausuren== | ==Klausuren== |
Version vom 6. April 2011, 18:58 Uhr
Stoff
- 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
Übungszettel
Klausuren
to add