Ludus [ludi, m., o-Dekl.] - Schule, Spiel

Version 1.0

This is an Eclipse project containing code i did for uni in Java, Python, MATLAB/Octave, Prolog, Haskell, Processing.org and a bit Mathematica, Javascript, Rust and C++.

Liste von Algorithmen

Suchen und Sortieren

• Knuth-Morris-Pratt: js, py
• Binäre Suche: hs
• Grep: hs, py
• Äqualisierung: py
• Sortieralgoritmen: java
  • Bubble sort: java
  • Heap sort: java, coffee (extern)
  • Insertion sort: java
  • Merge sort: java
  • Patience sort: java, ruby
  • Quick sort: java
  • Quick sort with merge sort for small arrays: java
  • Selection sort: java
• A*: ruby (extern)
• Problem des Handlungsreisenden: ruby (extern)

Restklassenalgebren und Lineare Algebra

• Teiler: hs
• Polynom-Division und -Multiplikation, Schulmethode: m, py, py
• Schieberegister: m
• Matrixmultiplikation: py, java
• Gauß-Jordan-Algorithmus: java
• Einfacher Eiklidischer Algorithmus: py, RAM
• Erweiterter Euklidischer Algorithmus
• Potenzieren, Square-and-Multiply: cpp, java
• Konvertierung Dualsystem: py
• Konvertierung Ternärsystem: hs
• Konvertierung Hexadezimalsystem: py, java
• Gram-Schmidtsches Orthogonalisierungsverfahren: m
• Bijektion Z<->N: py

Datenstrukturen

• Stack: cpp, java
• Baum: hs
• Liste: py, py
• Hash-Map: java
• Heap: java

Automaten

• Stackmaschine: hs, java
• Deterministischer Endlicher Automat: hs, py
• DEA-Äquivalenztest: py
• Nichtdeterministischer Endlicher Automat: py
• Turing-Maschine: py
• RAM-Maschine: py

Logik

• Horn-Formel-Löser: hs
• Karnaugh-Veitch-Diagramme: py
• Sudoku-Löser: py

Kombinatorik

• Potenzmengen: hs, py
• Bell-Ringing: m
• Karten Mischen: java
• Teilsummenproblem: C (extern)

Kodierungstheorie

• Shannon-Fano: m, java
• Morse-Code: m
• Huffman: java
• Redundanz und Informationsgehalt: java
• Bose-Chaudhuri-Hocquenghem-Code: java
• Parity-Check-Code: java
• Lauflängenkodierung: hs (extern)

Kryptographie

• AES: py

Algorithmische Geometrie

• Flächenberechnung von Polygonen: java
• Konvexe Hülle (naiv): java
• Jarvis' gift wrapping Algorithmus: java
• Andrew's monotone chain convex hull algorithm: java, processing

Sonstiges

• Fibonacci-Zahlen: py, java
• PI-Berechnung (Monte-Carlo, Leibniz-Reihe): java
• FizzBuzz: rs
• Hirsch-Index: java
• Hello-World: java, rs, py