3. Algorithmen

Suchen: Lineare Suche, Binäre Suche. Sortieren: Bubble Sort, Selection Sort, Merge Sort. Asymptotische Notation: $O$ , $\Omega$ . Rekursion.

landscape — Algorithmus zum Zählen im Hörsaal

Video

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

Material

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

Notizen

Code

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.

3.1 Lineare Suche8 min 3.2 Binäre Suche14 min 3.3 Bubble Sort11 min 3.4 Selection Sort5 min 3.5 Rekursion13 min 3.6 Merge Sort11 min

Diese Seite als Markdown: ansehen herunterladen