Allgemeine Informationen

• 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

Moodle

Folgende Daten finden sie auf Moodle:

• Vorlesungszeiten
• Skript(e)
• Infos zum Übungsbetrieb
• Infos zum Tutorienbetrieb
• Klausurtermine

Zeit und Ort

Vorlesung:

Di 14-16 in H22

Großübung:

Mi 14-16 in H22

Tutorien:

Individueller Termin in Präsenz gemäß Verteilung in der ersten Semesterwoche.

Prüfungen:

Die Prüfung findet schriftlich statt, Zeitpunkt und Ort werden in moodle bekannt gegeben. Die Nachklausur ist offen.