Planung HS 2024

Woche 1

2M:

• Präsenzpflicht
• 1. Lektion:
  • Einführung Projekt 1 https://sca.ksr.ch/doku.php?id=talit:projekte
  • in PyGame arbeiten, siehe Vorgehen: https://sca.ksr.ch/doku.php?id=talit:projekte
• 2. Lektion:
  • Programmierprüfung für Teil der Klasse
  • Rest: weiter an Auftrag aus 1. Lektion
• HA: Auftrag zu Tutorial fertig machen, Gedanken zu Projekt. Kommende Woche: Projekt mit LP besprechen.

3M:

• Präsenzpflicht (im ganzen Semester)
  
  
• Information Retrieval
  • Was heisst das überhaupt?
  • Build your own Google: Finde das richtige Dokument unter Millionen von Kandidaten - in Millisekunden!
  • HA Aufgabe 3 fertig (Einfacher Index bauen)
    
    

4M: an Projekten arbeiten

Woche 2

2M:

• Präsenzpflicht
• Besprechung Auftrag vom letzten Mal
• Projektideen besprechen, sobald abgesegnet …
• Part 3 erledigen (Repo, PRD, …)
• ab jetzt kein Präsenzunterricht mehr in diesem Semester, ausser für Besprechungen, siehe Part 4

3M:

• Präsenzpflicht
• Build your own Google:
  • Besprechung Aufgabe 3
  • Text Indexing
    • Wie wird ein Index für längere Texte erstellt?
    • Document Frequency
    • Stop-Wording
    • HA: Tokenization mit Satzzeichen etc. implementieren

Woche 3

3M:

• Präsenzpflicht
• Build your own Google:
  • Text Indexing
    • Document Frequency, Relative Document Frequency
    • Stop-Wording

Woche 4

3M:

• Präsenzpflicht
• Admin:
  • Talit Merch anyone?
  • Build your own google fortune:
    • 3-4 Helfer:innen für die Kinderkanti gesucht
    • Thema: Robotik
    • Samstag, 28. September, 8:30-11:30
    • Bezahlung nach KSR-Tarif, ca. 5h.
• Build your own Google:
  • Text Indexing: Ranking
    • Inverse Document Frequency
    • Log-Transform

Woche 5

3M:

• Präsenzpflicht
• Admin:
  • Kinderkanti
• Build your own Google:
  • Range Queries

Woche 6

3M:

• Präsenzpflicht
• Admin:
  • Kinderkanti
• Build your own Google:
  • Range Queries: Binary Search Trees (BSTs)
    • Was ist ein (Binär-)baum?
    • Repräsentation eines Baums in Python

Woche 7

3M:

• Build your own Google:
  • Range Queries: Binary Search Trees (BSTs)
    • BSTs revisited - wie werden die gebaut?
    • Baum-Traversierung

Woche 8

3M:

• Abschluss: Build your own Google:
  • Range Queries: KD-Trees
    • Mehrdimensionale Bäume - wie geht das überhaupt
    • Probleme bei Sortierung / Median-Findung…
    • Nearest Neighbor