Grundlagen der Informatik und Programmierung 1

Der Kurs an sich — Ein klein wenig Geschichte — Was bedeutet Programmieren?

Programmgerüst, Variablen und Operatoren — Vergleiche und Fallunterscheidungen — Schleifen — Eingabe, Ausgabe, Funktionen, Kommentare

Brute Force / erschöpfende Suche — Problemspezifische Algorithmen — Bisektion — iterativ vs. rekursiv

Ganze Zahlen, Zahlensysteme — Negative ganze Zahlen, Bits und Bytes — Fließkommazahlen — Arrays — Zeichen und Zeichenketten

Grundlagen — Weiterführendes — Anwendungsbeispiele

Funktionen — Parameter und Variablen — Rekursion — Aufteilung des Quellcodes

Adressen, Zeigervariablen, Zeigerparameter — Zeigerarithmetik — Funktionszeiger — Funktionen höherer Ordnung

Motivation — Details — Zeiger, Speicher und Arrays

Motivation — Dynamisches Array — Verkettete Liste — Stack und Queue

Bubblesort – Selectionsort – Insertionsort – Mergesort – Quicksort

Definition – Maße – Traversierung – Einfügen – Rotation – Heap – Array-Repräsentation