Achtung:

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

Aus Projektwiki - ein Wiki mit Schülern für Schüler.
Wechseln zu: Navigation, Suche
(Die rekursive Datenstruktur Graph)
(Die rekursive Datenstruktur Graph)
Zeile 21: Zeile 21:
 
# [[Informatik_Q11/Datenstruktur Stapel | Datenstruktur Stapel]]
 
# [[Informatik_Q11/Datenstruktur Stapel | Datenstruktur Stapel]]
  
=== Die rekursive Datenstruktur Graph ===
+
=== Die Datenstruktur Graph ===
 +
#[[/Kennzeichen von Graphen/]]
 
#[[/Umsetzung mit einer Adjazenzmatrix/]]
 
#[[/Umsetzung mit einer Adjazenzmatrix/]]
 
# [[/Tiefensuche implementiert mit Rekursion/]]
 
# [[/Tiefensuche implementiert mit Rekursion/]]

Version vom 12. März 2014, 10:22 Uhr

Ein vernetztes Unterrichtsprotokoll
LogoInformatik.JPG
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

  1. Datenstruktur Warteschlange implementiert als Feld
  2. Datenstruktur Warteschlange implementiert mit einer rekursiven Beziehung
  3. Trennung von Struktur und Inhalt
  4. Rekursive Methoden
  5. Die Datenstruktur Liste
  6. Liste in perfekter Komposition
  7. Datenstruktur Stapel

Die Datenstruktur Graph

  1. Kennzeichen von Graphen
  2. Umsetzung mit einer Adjazenzmatrix
  3. Tiefensuche implementiert mit Rekursion

Übersicht nach kapitelübergreifenden Aspekten

Methoden und Konzepte

  1. Testen
  2. Rekursion
  3. Sequenzdiagramm
  4. ...

Grundwissen

  1. Modellierungstechniken
  2. Grundbegriffe
  3. Felder
  4. Vererbung - Interface