Informatik Q11
Aus Projektwiki - ein Wiki mit Schülern für Schüler.
Ein vernetztes Unterrichtsprotokoll
|
|
Informatik Q11 - Softwareentwicklung
Textverarbeitungsprogramm, Handy-App, Fahrkartenautomat am Bahnsteig, Computerspiel, online-Shopping, usw.
Software spielt unserer Gesellschaft eine große Rolle. Nach einer grundlegenden Einführung in die objektorientierte Modellierung und Programmierung in Jahrgangsstufe 10 werden Softwareentwicklungstechniken in Jahrgangsstufe 11 beispielsweise mit neuen Datenstrukturen und Entwurfsmustern vertieft.
In diesem Wiki wird der Unterricht am Gymnasium Ottobrunn protokolliert, ein Wissensnetz als Hilfe für das Verstehen, Erkennen von Zusammenhängen, das Lernen für's Abi, ...
|
|
Inhaltsübersicht
Die rekursive Datenstruktur Liste
- Datenstruktur Warteschlange implementiert als Feld
- Datenstruktur Warteschlange implementiert mit einer rekursiven Beziehung
- Trennung von Struktur und Inhalt
- Rekursive Methoden
- Die Datenstruktur Liste
- Liste in perfekter Komposition
- Datenstruktur Stapel
Die Datenstruktur Graph
- Kennzeichen von Graphen
- Umsetzung mit einer Adjazenzmatrix
- Tiefensuche implementiert mit Rekursion
Die rekursive Datenstruktur Baum
- Der geordnete Binärbaum
- Binärbaum in perfekter Komposition
Übersicht nach kapitelübergreifenden Aspekten
Methoden und Konzepte
- Testen
- Rekursion
- Sequenzdiagramm
- ...
Grundwissen
- Modellierungstechniken
- Grundbegriffe
- Felder
- Vererbung - Interface