Ergänzungsfach Informatik 5. Klasse

Einleitung

Minimale Spannbäume

• Theorie: Handout / Lösungen / PDF-Präsentation
• Übungen: Aufgaben / Lösungen / PDF-Präsentation
• Prüfungsvorbereitung: Lernziele / Aufgaben / Lösungen

Codieren von Informationen

Binärdarstellung von Zahlen

• Theorie: Handout / Lösungen / PDF-Präsentation
• Übungen: Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 1: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 2: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 3: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 4: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 5: Prüfungsstoff / Aufgaben / Lösungen

Binärdarstellung von Zeichen

• Theorie: Handout / Lösungen / PDF-Präsentation
• Übungen: Handout / Lösungen
• ASCII-Tabelle
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen

Binärdarstellung von Bildern

• Theorie: Handout / Lösung
• Übungen: Aufgaben / Lösung (Lösung von Aufgabe 7 sollte jetzt stimmen)
• Prüfungsstoff: Umfang / Prüfungsvorbereitung (siehe Übungen) / SVG-Kurzreferenz (wird an der Prüfung ausgeteilt)

Programmieren mit Python

• Theorie: Handout / Lösung / PDF-Präsentation
• Übungen: Aufgaben / Lösungen / PDF-Präsentation
• Programmieraufgaben Kapitel 3: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 4: Aufgaben / Lösungen
• Programmieraufgaben Kapitel 5: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 6: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 7: Aufgaben / Testfälle
• Programmieraufgaben Kapitel 8: Aufgaben / Testfälle
• Prüfungsvorbereitung Kapitel 2: Prüfungsstoff
• Prüfungsvorbereitung Kapitel 3: Prüfungsstoff
• Prüfungsvorbereitung Kapitel 4: Prüfungsstoff
• Prüfungsvorbereitung Kapitel 5: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 6: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 7: Prüfungsstoff / Aufgaben / Lösungen
• Prüfungsvorbereitung Kapitel 8: Prüfungsstoff / Aufgaben / Lösungen

Einführung in Algorithmen

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen

Der Algorithmus von Euklid

• Theorie: Handout / Lösung
• Prüfungsvorbereitung: Prüfungsstoff / Aufgaben / Lösungen

Das Travelling Salesman Problem

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung: Prüfungsstoff

Matrizen

• Theorie: Handout / Lösung (Adjazenzmatrizen von Graphen sind kein Prüfungsstoff)
• Prüfungsvorbereitung: Umfang / Aufgaben / Lösung (Die Multiplikation von 2 Matrizen muss nicht implementiert werden können)

Sortieralgorithmen

• Theorie: Handout / Lösung
• Übungen: Handout / Lösung
• Prüfungsvorbereitung (1): Prüfungsstoff / Aufgaben / Lösungen (ohne Bubblesort)
• Prüfungsvorbereitung (2): Prüfungsstoff / Aufgaben / Lösungen