Skip to content

bxt/Ludus

Folders and files

NameName
Last commit message
Last commit date

Latest commit

c52c01c · Jan 14, 2023
Sep 15, 2013
Nov 11, 2020
Nov 13, 2013
Jun 5, 2012
Sep 15, 2013
Dec 6, 2011
Dec 19, 2015
Nov 13, 2013
Sep 15, 2013
Feb 12, 2017
Jan 14, 2023
Nov 13, 2013
Feb 11, 2017
Apr 22, 2012
Feb 12, 2017

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