• 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

 

Folgende Daten finden sie auf Moodle:

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

Vorlesung:

Als Video-Aufzeichnung in Moodle.

Großübung:

Online synchron in Zoom und als Aufzeichung in Moodle.

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 der ersten Vorlesung bekannt gegeben. Die Nachklausur ist offen.