Informatik A: Algorithmen (Cognitive Science) (Kurs)

Der Kurs

Kurs zur Vorlesung "Algorithmen" von Prof. Dr. Oliver Vornberger an der Uni Osnabrück.

Die 11 Lektionen

1. 1
   

   Einführung (8 Karten)

   Informatik, Algorithmus, Programm, Prozess, Anweisungen, Ablaufprotokoll.

    
2. 2
   

   Java (52 Karten)

   Sprachmerkmale, Variablen, Kontrollstrukturen, Einfache Datentypen.

    
3. 3
   

   Felder (Arrays) (10 Karten)

   Felder von Ziffern, Daten, Zeichen, Wahrheitswerten, Indizes, Zuständen. Lineare und binäre Suche.

    
4. 4
   

   Klassenmethoden (8 Karten)

   Methodenaufrufe, Parameterübergabe, Sichtbarkeit, Fehlerbehandlung.

    
5. 5
   

   Rekursion (5 Karten)

   Fakultät, Potenzieren, Fibonacci, GGT, Hanoi.

    
6. 6
   

   Komplexität, Verifikation, Terminierung (11 Karten)

   O-Notation, Korrektheit und Terminierung, Halteproblem.

    
7. 7
   

   Sortieren (18 Karten)

   Selection Sort, Bubblesort, Mergesort, Quicksort, Bestimmung des Medians, Heapsort, Bucket Sort.

    
8. 8
   

   Objektorientierte Programmierung (26 Karten)

   Sichtbarkeit von Datenfeldern, Binden, Referenzen, Wrapperklassen, Exceptions.

    
9. 9
   

   Abstrakte Datentypen (54 Karten)

   Liste, Keller, Schlange, Baum, Suchbaum, AVL-Baum, Mehrwege-BAum, Spielbaum und das Java Collections Framework.

    
10. 10
    

    Hashing (14 Karten)

    Offenes Hashing, geschlossenes Hashing, Hashing in Java.

     
11. 11
    

    Graphen (12 Karten)

    Implementation von Graphen, Graphalgorithmen für Adjazenzmatrizen, Graphalgorithmen für Adjazenzlisten.