Kapitel 3 · Für Fortgeschrittene

Du kannst programmieren – jetzt geht es um Algorithmen: bewährte Verfahren, um typische Probleme zu lösen, und um die Frage, wie schnell sie sind.

Block A · Kontrollfluss & Funktionen vertiefen

• Schleifen steuern – break, continue, pass
• do-while & try/except – Schleifen, die mindestens einmal laufen; Abstürze abfangen
• Iterativ & rekursiv – Funktionen, die sich selbst aufrufen
• Komplexität & O-Notation – wie man die Laufzeit eines Algorithmus einschätzt

Block B · Suchen & klassische Algorithmen

• Lineare Suche, Max/Min, Mittelwert – eine Liste in einem Durchlauf auswerten
• Binäre Suche – blitzschnell in einer sortierten Liste finden
• Primzahlen & GGT – Teilbarkeit, Primzahltest, euklidischer Algorithmus
• Fibonacci – dieselbe Folge iterativ und rekursiv
• Ziffern & Stellenwerte – Quersumme, Zahl rückwärts
• Palindrome – Wörter, die vorwärts wie rückwärts gleich sind
• Textanalyse – häufigstes Wort, häufigster Buchstabe

Block C · Sortieren

• Sortieren – Bubblesort und Selectionsort im Vergleich

Vorgehen

Die Algorithmen hier eignen sich gut, um den Problemlöseprozess zu üben: erst den Ablauf verstehen, dann Pseudocode, dann Code.