Vorlesung "Einführung in die Informatik I" (EidI I)

Einführung in die grundlegenden Funktions- und Arbeitweisen eines Rechners
Einführung in Algorithmen und die Algorithmenkonstruktion
Programmieren im Kleinen: Zuweisungen, Datentypen, Variablen, Konstanten, Aufzählungen, Zahlendarstellung
Programmsteuerung durch Blöcke,Sequenzen, Schleifen und Bedingungen
Methoden: Strukturierung von Programmen, Parameterübergabe und -rückgabe
Einführung in die objektorientierte Programmierung: Klassen, Objekte, Information Hiding, Seiteneffekte, Kontruktoren, statische Methoden und Attribute
Arrays: Zeigervariablen, Organisation zusammengehöriger Daten, Mehrdimensionale Daten
Worst-case Laufzeitanalyse mit O-Notation, Effizienz von Algorithmen
Rekursion: Rekursionsarten, Divide&Conquer, Backtracking
Suchen: verschiedene Suchverfahren in Daten und deren Anwendung
Sortieren: einfache iterative Verfahren, rekursive Verfahren, Sortieren mit Halde