Informatik in der Jahrgangsstufe 11

Datenstrukturen und Softwareentwicklung

einfach verkettete listesuchbaum 1

graph 2                                    GUI Kniffel

Der Kurs in der Q11 setzt Grundkenntnisse im Programmieren mit Java voraus, die in der 10. Jahrgangsstufe erarbeitet wurden. 

Material dazu gibt es hier: Informatik in der Jahrgangsstufe 10 

Einen guten Einstieg in Java mit BlueJ gibt es auf dieser Seite: http://www.u-helmich.de/inf/BlueJ/kurs11/index.html

Beherrscht man die Grundkenntnisse, lohnt sich beim Entwickeln von Javaprogrammen ein Blick in folgende Seiten oder Handbücher:

Offizielle Java Dokumentation:

https://docs.oracle.com/javase/10/docs/api/index.html?overview-summary.html

Openbook "Java ist auch eine Insel":

http://openbook.rheinwerk-verlag.de/javainsel/index.html

Java Handbuch Guido Krüger:

http://www.javabuch.de   (Gehe dort auf download, man kann die html-Version einer älteren Auflage frei herunterladen.)

 

1. Die rekursive Datenstruktur Liste

  1. Die Datenstruktur Warteschlange
  2. Trennung von Struktur und Inhalt
  3. Rekursive Funktionen
  4. Methoden von Liste
  5. Das Entwurfsmuster Kompositum
  6. Die Datenstruktur Stapel

2. Die rekursive Datenstruktur Baum

  1. Von der Liste zum Baum
  2. Suchen und Einfügen in Binärbäumen
  3. Baum und Kompositum
  4. Durchlaufen von Bäumen

3. Die Datenstruktur Graph

  1. Einfache Graphen
  2. Modellieren und Implementieren von Graphen
  3. Durchlaufen von Graphen

4. Softwareentwicklung

  1. Graphische Benutzeroberflächen
  2. Planung von Softwareprojekten
  3. Diagrammarten
  4. Entwurfsmuster

5. Softwareprojekt


 1. Die rekursive Datenstruktur Liste

1.1 Die Datenstruktur Warteschlange

Dokument als pdf      Dokument als pptx

Lösungen

Taxi_Warteschlange

Patienten_Warteschlange

Patienten_Warteschlange (ohne Verwalten des Endes)

nach oben


 1.2 Trennung von Struktur und Inhalt

Dokument als pdf      Dokument als pptx

Lösungen

Warteschlange_Struktur_Inhalt_1

Warteschlange_Struktur_Inhalt_2

Wort_als_Liste

Verwendung der Klasse ArrayList

nach oben


 1.3 Rekursive Funktionen

Dokument als pdf      Dokument als pptx

Lösungen

Wort_Länge_rekursiv

Übungen_Rekursion

Binär_Dezimal

nach oben


 1.4 Methoden der Klasse Liste

Dokument als pdf      Dokument als pptx

Vorlagen

liste_2

Lösungen

liste_2_lsg 

nach oben


 1.5 Das Entwurfsmuster Kompositum

Dokument als pdf      Dokument als pptx

Veranschaulichung hintenEinfuegen     Veranschaulichung getEnde    Veranschaulichung endeEntfernen

Vorlagen

liste_mit_abschluss

Lösungen

liste_mit_abschluss_lsg     liste_mit_abschluss_alle_Methoden

 nach oben