Dieses Wiki, das alte(!) Projektwiki (projektwiki.zum.de)
wird demnächst gelöscht.
Bitte sichere Deine Inhalte zeitnah,
wenn Du sie weiter verwenden möchtest.
Gerne kannst Du natürlich weiterarbeiten
im neuen Projektwiki (projekte.zum.de).Informatik Q11: Unterschied zwischen den Versionen
(→Die rekursive Datenstruktur Graph) |
(→Die rekursive Datenstruktur Graph) |
||
| Zeile 22: | Zeile 22: | ||
=== Die rekursive Datenstruktur Graph === | === Die rekursive Datenstruktur Graph === | ||
| − | #[[/ | + | #[[/Umsetzung mit einer Adjazenzmatrix/]] |
# [[/Tiefensuche implementiert mit Rekursion/]] | # [[/Tiefensuche implementiert mit Rekursion/]] | ||
Version vom 11. Februar 2014, 19:26 Uhr
| 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 rekursive Datenstruktur Graph
Übersicht nach kapitelübergreifenden Aspekten
Methoden und Konzepte
Grundwissen
- Modellierungstechniken
- Grundbegriffe
- Felder
- Vererbung - Interface
