|
Kap. |
Laden! |
Titel |
Inhalte |
|
0 |
|
Zur Vorlesung
|
Sommer 2012: Prüfung, Termine · Inhaltsübersicht · Literatur
|
|
|
|
I. |
GRUNDBEGRIFFE DER INFORMATIK |
|
1 |
|
Was ist Informatik?
|
Geschichte · Grundbegriffe · Informationssystem · Programmierung
|
|
2 |
|
Rechner HW/SW
|
von Neumann-Rechnerkern · Softwareschichten · elementare/komplexe Datentypen
|
|
3 |
|
Algorithmen
|
Definition · Kontrollstrukturen · Eigenschaften · Beschreibung · Textersetzungssysteme
|
|
4 |
|
Syntax & Semantik
|
Syntax, CFG, Backus-Naur · Semantik, Wert & Wirkung · Ausdrücke · Programmierparadigmen
|
|
|
|
II. |
SPRACHKONZEPTE IN JAVA |
|
5 |
|
Elementare Java-Programmierung
|
Bezeichner · Literale · Operatoren · Ausdrücke · Anweisungen · Funktionen
|
|
6 |
|
Programmieren mit Klassen
|
Klassen, Objekte · Selektoren · Konstruktoren · Sichtbarkeit, Ausnahmen
|
|
7 |
|
OO-Programmierung
|
Entwurf · Ableiten, Vererben · Verdecken, Überschreiben · abstrakte Klasse, Interface
|
|
|
|
III. |
REKURSION |
|
8 |
|
Rekursion
|
Rekursionsformen · Effizienz · Divide+Conquer · DP/Backtracking · Sortieren
|