Allgemeine Programmierung
Syntax der wichtigsten Programmiersprachen sowie Entwurf und Analyse von Algorithmen.
Altersstufe
Voraussetzungen
Unterrichtsformat
Programmiersprachen
Python
C
C++
Java
Kotlin
C#Lernziele
Die Schüler sollen ein Verständnis für folgende Themen gewinnen:
- Syntax der wichtigsten Programmiersprachen
- Datenstrukturen
- Entwurf von Algorithmen
- Schreiben von Algorithmen
- Fehlersuche in Programmen
- Analyse von Algorithmen
- Optimierung von Algorithmen
- Algorithmische Komplexität
- Wichtige bekannte Algorithmen
- Klassifizierung von Algorithmen
- Programmierparadigmen
Lerninhalte
Dabei lernen sie, mit diesen Konzepten und Technologien umzugehen:
- Variablen
- Datentypen
- Eingabe/Ausgabe
- Bedingte Anweisungen
- Schleifen
- Funktionen
- Zusammengesetzte Datenstrukturen
- Abstrakte Datenstrukturen
- Zeiger
- Integrierte Entwicklungsumgebungen
- Arbeiten mit der Kommandozeile
- Externe Programmbibliotheken
- Debugging
- Algorithmen auf Arrays und Listen
- Sortieralgorithmen
- Algorithmen auf Graphen
- Rekursion und Memoisation
- Dynamische Programmierung
- Backtracking
- Algorithmen auf Wörtern
- Suchalgorithmen
- Evolutionäre Algorithmen
- Numerische Algorithmen
- Laufzeitanalyse
- Speichermanagement
- Grafische Benutzeroberflächen
- Objektorientierte Programmierung
Anwendungsgebiete
Mit Blick auf die Lernziele und -inhalte erstellen wir Aufgaben und Projekte aus folgenden Anwendungsgebieten:
- Bioinformatik
- Kryptographie
- Softwaretechnik
- Computergrafik
- Kombinatorische Optimierung
- Parallele Programmierung
- Computersimulation