• Organisatorisches
• Übersicht über das Fachgebiet Informatik
   

[15.10.]

• Primitive Datentypen in Python (Videos Max Willert in Ressoucen)

[20.10.]

• maschinennahe Sprache Assembler als Beispiel
• Einführung Python
• Wie liest ein Compiler Code? Backus-Naur-Form (Grammatik) + Syntaxbäume
• Kontrollflussstrukturen: Verzweigungen (if-elif-else)

[22.10.]

• Kontrollflussstrukturen: Schleifen (while und for)
• Zusammengesetzte Datentypen: Listen, Tupel

[27.10.]

• Codebeispiel Listen
• Fehlerbehandlung in Python mit try-except
• Definition von Subroutinen mit def

[29.10.]

• Codebeispiel für Subroutinen
• Sichtbarkeitsbereiche von Variablen (Variable Scope)
• gutes Schreiben von Funktionen:
  • Signatur (Type Hint)
  • Spezifikation (Voraussetzung, Effekt, Ergebnis)

[03.11.]

• gutes Schreiben von Funktionen:
  • Spezifikation
  • Tests
  • Definition
  • Kommentare
  • Codebeispiel
• Evaluationsstrategieen:
  • Call-by-value

[05.11.]

• Evaluationsstrategien:
  • Call-by-reference
  • Call-by-name
  • Call-by-need
• Rekursion

[10.11.]

• Rekursion
• Suchen in Sequenzen:
  • lineare Suche
  • Binärsuche

[12.11.]

• Selectionsort
• Insertionsort
• Mergesort
• Quicksort

[24.11.]

• Laufzeitanalye
• worst-case
• asymptotische Laufzeit
• O-Notation
• Laufzeitanalyse Selectionsort

[26.11.]

• Laufzeitanalyse Quicksort
• Laufzeitanalyse Mergesort

[01.12.]

• Definition obere/untere Schranke
• Entscheidungsbäume
• untere Schranke für vergleichsbasiertes Sortieren