Skip to content

bxt/Ludus

Repository files navigation

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

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

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

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

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