3. Algorithmen

Erster Teil: Lineare Suche, Binäre Suche, Asymptotische Notation $O$ und $\Omega$, break und continue, structs. Zweiter Teil: Bubble Sort, Selection Sort, Merge Sort, Rekursion.

Video

Das Video ist noch nicht verfügbar. Die Aufzeichnung steht ein bis zwei Wochen nach der Vorlesung hier.

Material

Die Folien zum zweiten Teil stehen ein bis zwei Tage nach der Vorlesung hier.

Walkthrough: Transpositionschiffre

In der Vorlesung haben wir permute gemeinsam gelesen. Wie so ein Programm entsteht, zeigen drei Videos in Ruhe: vor dem leeren Editor anfangen, in kleinen Schritten bauen, nach jedem Schritt testen, und zuletzt, wie aus MACHT die Ziffernfolge 12304 wird. Simon (Student) programmiert, Ela (Tutorin) denkt laut mit.

Die Videos setzen voraus, was bisher in Vorlesung und Übungen dran war: Arrays, Strings, Schleifen, argv, Funktionen. Sie sind freiwillig. Wenn Sie damit noch kämpfen, machen Sie zuerst die Übungen und schauen die Videos, sobald Sie das Programm aus der Vorlesung lesen können oder bei einer Übung nicht wissen, wie Sie anfangen sollen. Am meisten bringen sie, wenn Sie an den Stellen, an denen Simon überlegt, anhalten und den nächsten Schritt selbst versuchen.

Die Videos stehen ab dem Tag nach der Vorlesung hier.

Zugehörige Inhalte

Shorts

Die Shorts vertiefen einzelne Themen der Vorlesung. Schauen Sie sie gezielt dort an, wo Sie bei einer Übungsaufgabe nicht weiterkommen, und programmieren Sie die Beispiele darin nach. „Die drei Extra-Minuten“ am Ende gehen meist über die Basis hinaus (Kür); was davon zur Basis gehört, steht auf der Seite des Shorts.

Übung