Bei Bedarf zu den einzelnen Punkten eine Unterseite anlegen und von dieser Seite verlinken.

Allgemeines - Links zu allgemeinen Seiten
Allgemeine Aufgaben
Schweppe's most wanted

Fragen aus Schweppe-Protokollen und die Antworten darauf

Themenaufteilung
Kleinigkeiten
Doch nicht so wichtig

1. Haskell
   • Syntax
   • Stack, Heap, Bäume, Rekursionen
   • Lazy Evaluation, Matching, Currying, Call-by-Name vs. Call-by-Value, transformieren von Higher-Order-Functions in Lower-Order-Functions
2. Lamda-Kalkül
3. Beweise: Induktion
4. Primitiv-Rekursive Funktionen
   • µ-rekursive Funktionen
5. Java
   • Objektorientierung: Datenstrukturen, Sichtbarkeit, Geheimnisprinzip, Polymorphie, Call-by-Value vs. Call-by-Reference, Assertions, Exceptions...
   • Entwursmuster / Patterns
   • Bäume, Heaps, Hashes, Prioritätsschlange
6. Imperatives Programmieren vs. deklaratives Programmieren
7. Verifikation und Validation
8. Spezifikation
   • Invarianten (Spezifikationsinvariante, konkrete Invariante)
   • Abstraktionsprinzip
   • UML
9. Laufzeitbestimmung, O-Notation
10. Rekursionen und Entrekursivierung
11. Abstrakte Datentypen
    • Verkettete Listen, Heaps, Hashes, (Prioritäts-)Schlange
12. Algorithmen:
    • Sortieralgorithmen: Quicksort, Mergesort, Bubblesort, Insertionsort, topologisches Sortieren, Radixsort, Selectionsort
    • Mischalgorithmen: Perfect Shuffle → Randomisierung z.B. für Quicksort
    • Suchalgorithmen
    • Greedy-Algorithmen: Dijkstra, Prim, Kruskal
    • Huffman, RSA, Verschiebefunktion, Ackermannfunktion
    • Eigenschaften von Algorithmen: Abstraktion, Diskretheit, Endlichkeit vs. Terminierung, Determinismus vs. Determiniertheit
13. Relationen, Ordnungsrelationen
14. Graphen und Bäume
    • AVL-Bäume, B-Bäume, Rot-Schwarz-Bäume, Digitalbäume, Patricia-Bäume, Suffixbäume
    • Breiten- und Tiefensuche
    • Adjazenzlisten, Adjazenzmatrix
    • Aufspannende Bäume, kürzeste Wege, Wälder, Mehrwegbäume, konvexe Hülle
    • Infix, Prefix und Postfix, Inorder, Preorder, Postorder