|
|
Welche Inhalte vermittelt das Ergänzungsfach INFORMATIK?
| Den Begriff des Algorithmus verstehen und anwenden und programmiertechniken kennenlernen, sowie anwenden |
Einführung in eine prozedurale Programmiersprache.
- Grundbegriffe und Konzepte(Programm, Rechnerbefehle, Unterprogramm, Schleifen, Parameter, Variable, bedingte Verzweigungen, bedingte Schleifen, Rekursion).
- Grundlegende Algorithmen (Such- und Sortieralgorithmen)
- Einführung in das objektorientierte Programmieren (Klassen, Objekt, Vererbung)
|
| Wichtige Entwicklungen in der Geschichte der Informatik kennen |
Die Geschichte der Informatik und der fundamentalen Konzepte.
Bildung der Grundbegriffe:
- Algorithmus und Programm (Turing, Church),
- Modell des Computers (von Neumann), Sprache des Computers (Assembler), Unentscheidbarkeit (algorithmische Unlösbarkeit von Problemen, Grenzen der Berechenbarkeit), Berechnungs- und Beschreibungskomplexität, korrekte Argumentation und Logik
|
| Datenstrukturen |
Einführung in die grundlegenden Datenstrukturen zur effizienten Implementierung von Algorithmen.
- Darstellung von Daten im Computer, Organisation des Speichers
- Fundamentale Datenstrukturen (Felder, Listen, Bäume, Graphen, Mengen)
|
| Wahlthemen |
- Projektablauf in der Informatik anhand eines konkreten Projektes erleben
- Bewegungen im zwei- oder dreidimensionalen Raum programmieren
- Die Wichtigkeit der Datenspeicherung in unserer Gesellschaft erkennen
- Grundlegende Suchstrategien beherrschen
- Methoden der Verschlüsselung entwickeln
- Aufbau eines Rechners verstehen
|
| Zurück |
|
|
