Informatik Q11

Aus Projektwiki - ein Wiki mit Schülern für Schüler.
Wechseln zu: Navigation, Suche
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

Die rekursive Datenstruktur Baum

  1. Der geordnete Binärbaum
  2. Binärbaum in perfekter Komposition

Ü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