Backtracking
Graphentheorie
Künstliche Intelligenz
Kombinatorik
Kompressions-Algorithmen
Kryptographie
Mathematisches
Sortier-Algorithmen
Datenstrukturen
Formale Sprachen, Compiler etc.
Prolog
TCP/IP Sockets
Datenströme, XML, etc.
eratosthenes.zip (16 KB)
Bestimmt alle Primzahlen von 1 bis n mit dem Sieb des Eratosthenes
fibonacci.zip (19 KB)
Berechnet die
Fibonacci Zahlen mit 5 verschiedenen Methoden (Rekursiv, End-Rekursiv,
mit Memoization, Iterativ und Iterativ mit halber laufzeit)
Gauss.zip (47 KB)
Löst Lineare
Gleichungssysteme nach dem Gauß Verfahren, allerdings nur welche mit genau einer Lösung.
gcd_lcm.zip (19 KB)
Funktionen zur Berechnung des größten gemeinsamen Teilers (greatest
common divisor - gcd) und dem kleinsten gemeinsamen Vielfachen (least
common multiple - lcm) von zwei Zahlen, nach dem
euklidischen Algorithmus
numerative.zip (14 KB)
eine Headerdatei (+Beispielprogramm) mit zwei Routinen zur Umrechnung zwischen
Zahlensystemen.
Prinzipiell kann man sie auch verwenden um zahlen in strings bzw umgekehrt umzurechnen.
primefactorization.zip (15 KB)
Führt
Primfaktorzerlegungen durch... tja, mehr fällt mir auch nicht ein, was ich
dazu schreiben könnte...
tvds.zip (1891 KB)
Die wichtigsten Dateien über das TVDS (Topdown Vorverarbeitendes Determinanten
Schema), den Algorithmus, mit dem ich 2003 bei Jugend Forscht teilgenommen
habe. Das meiste ist im PDF Format.