Informatik 3 - Algorithmen- und Datenstrukturen

Nach der Einführung in das Programmieren und dem Ausflug in das webbasierte Programmerstellen sollen hier nun wieder Algorithmen- und Datenstrukturen im Mittelpunkt stehen. Standardalgorithmen und Beispiele für neue Datentypen bilden die Grundlage für intensive Arbeit an neuen Problemen. Im Kurs Informatik 3 soll die Grundlage geschaffen werden, als Jahresarbeit ein Projekt in einer Firma zu realisieren.

Kurs gefunden?

Du hast einen tollen Kurs entdeckt, den du gerne besuchen möchtest?

Jetzt sind deine Eltern gefragt. Bitte Sie sich mit dir gemeinsam weitere Informationen über eine Kursteilnahme am SRZ anzuschauen.

 

Informationen zur Anmeldung gibt es im Menüpunkt Anmeldung.

Standardalgorithmen

Man muss nicht selbst alles neu erfinden. Die Kenntnis von Standardalgorithmen hilft Programmieraufgaben besser zu realisieren. In diesem Stoffgebiet werden Algorithmen mit Iteration und Rekursion behandelt. Dabei stehen Sortierverfahren, Verschlüsselungsverfahren und Komprimierverfahren im Vordergrund. Einen wichtigen Punkt bilden die Untersuchungen zur Effizienz eines Algorithmus.

Algorithmen auf Listen und Bäumen

Am Beipiel der Algorithmen auf Listen und Bäumen soll deutlich gemacht werden, dass ein dem Problem angepasstes Datenkozept hilft, Algorithmen zu verbessern. Folgende Themen werden behandelt:

- einfache Listen
- Algorithmen auf rekursiven Datenstrukturen (Listen)
- Grundlagen der Graphentheorie
- Bäume und grundlegende Algorithmen auf Bäumen

Organisation

Voraus-setzungen

erfolgreiche Teilnahme am Kurs Informatik 2 (Web-Programmierung) oder gleichwertige Kenntnisse

VerantwortlichFrau Heinicke
Zeit

Dienstag,
16 bis 19 Uhr

Kursumfang1 Stunde Theorie
2 Stunden AG

Jahresarbeiten

Im Laufe eines Schuljahres fertigt jeder Schüler am Schülerrechenzentrum im praktischen Teil seines Kurses eine Projektarbeit an. 

 

Zu der Jahresarbeit gehört ein Pflichtenheft, eine Dokumentation und die öffentliche Verteidigung der Arbeit.

Wettbewerbe

Die Teilnahme am Bundeswettbewerb Informatik ist für die aufbauenden Kurse Informatik 2 - 5 zum festen Bestandteil geworden.

 

Am Biberwettbewerb nehmen alle SRZ-Schüler im Rahmen der Arbeitsgemeinschaften teil.

 

Die erste Stufe des Sächsischen Informatikwettbewerbes findet in der Woche vom 10.-14.12.2018 im SRZ statt.