Informatik A: Algorithmen (Cognitive Science) (course)

The Course

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

The 11 Lessons

1. 1
   

   Einführung (8 cards)

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

    
2. 2
   

   Java (52 cards)

   Sprachmerkmale, Variablen, Kontrollstrukturen, Einfache Datentypen.

    
3. 3
   

   Felder (Arrays) (10 cards)

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

    
4. 4
   

   Klassenmethoden (8 cards)

   Methodenaufrufe, Parameterübergabe, Sichtbarkeit, Fehlerbehandlung.

    
5. 5
   

   Rekursion (5 cards)

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

    
6. 6
   

   Komplexität, Verifikation, Terminierung (11 cards)

   O-Notation, Korrektheit und Terminierung, Halteproblem.

    
7. 7
   

   Sortieren (18 cards)

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

    
8. 8
   

   Objektorientierte Programmierung (26 cards)

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

    
9. 9
   

   Abstrakte Datentypen (54 cards)

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

    
10. 10
    

    Hashing (14 cards)

    Offenes Hashing, geschlossenes Hashing, Hashing in Java.

     
11. 11
    

    Graphen (12 cards)

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