Informatik 12/13 (G9)

Dies ist eine alte Version des Dokuments!

---

• 0. Startseite, Inhalt
  • Inhaltsverzeichnis
    
• 1. Rekursion
  • 1.1. Tiefensuche
• 2. Listen
  • 2.1. Einfach verkettete Liste (erster Ansatz)
  • 2.2 Trennung von Struktur und Daten
  • 2.3. Entwurfsmuster Kompositum
  • 2.4. Warteschlange/Stapel
  • 2.5. Abituraufgaben (Kompositum)
• 3. Bäume
  • 3.1. Binärer Suchbaum
  • 3.2. Abituraufgaben Bäume
• 4. Nebenläufige Prozesse
  • 4.1 Wechselseitiger Ausschluss
  • 4.2 Erzeuger-Verbraucher-Probleme
  • 4.3 Deadlocks (Verklemmungen)
  • Aufgaben zu Kap. 4
• 5. Informationssicherheit
• 6. Softwareentwicklung
  • 6.1. Grundlagen der Projektplanung
  • 6.2 Wasserfallmodell
  • 6.3 Agile Softwareentwicklung
  • 6.4 Das Design Pattern MVC
  • 6.5 Testen, Debugging
    • Automatisiertes Testen
  • 6.6 Refactoring
  • 6.7 Versionsverwaltung
  • 6.8. Projekt
• 7. Formale Sprachen und Automaten
  • 7.1. Erzeugung formaler Sprachen
  • 7.2. EBNF
  • 7.3. Syntaxdiagramme
  • 7.4. Endliche Automaten
  • 7.5. Implementierung von DEAs in Java
  • 7.6. Nicht-reguläre Sprachen
• 8. Funktionsweise eines Rechners
  • 8.1 von Neumann-Architektur
  • 8.2 Registermaschine
  • 8.3 Maschinensprache (Assembler)
  • 8.4 Maschinensprache-Aufgaben
• 9. Laufzeitaufwand von Algorithmen
  • 9.1 Laufzeitaufwand (Aufgaben)
• 10. Grenzen der Berechenbarkeit
• 11. Künstliche Intelligenz
  • 11.1 Künstliche Neuronen
  • 11.2 Neuronale Netze
  • 11.3 Backpropagation
  • 11.4 k-Means-Algorithmus
• A.1. Graph-Klasse mit Knotenbezeichnern
• A.3. Generische Klassen
• A.4. Das Collection-Framework von Java
• A.5. Projekt Taschenrechner