Algorithmen der FH-Flensburg
Sortierung, String-matching, Graphen, NP, Codierung.
Algorithmen und Datenstrukturen
Unterlagen zur Vorlesung. Einführung in die Programmierung mit C.
Algorithmic Solutions
Die Firma bietet Software(komponenten) und Beratung für den industriellen Einsatz effizienter Algorithmen und Datenstrukturen. Produktvorstellungen und Pressemeldungen finden sich auf der Seite.
Allgemeine und spezielle Sortieralgorithmen
Informationen und Visualisierungen (Applets) zu allen Sortieralgorithmen. Vollständige Codebeispiele, Laufzeitabschätzungen, Optimierungsvorschläge.
Berechnung von Minimum Spanning Trees
Die Seite bietet den Download einer Facharbeit im PDF-Format an; diese behandelt die Erstellung von MSTs unter Verwendung der Algorithmen von Kruskal und Prim. Demoprogramme sind beigelegt.
Datenstrukturen
Eine Sammlung von Applets zum Thema Datenstrukturen.
Der Bresenham-Algorithmus
Herleitungen der Gleichungen für den Linien- und den Kreisalgorithmus.
Der Levenshtein Algorithmus
Bietet Informationen und Implementierungshinweise zu dem Algorithmus für die fehlertolerante Suche. Mit Online-Demo und ausführlicher Literatur- und Linkliste.
Distributed-Constraint-Satisfaction-Problems
Der Versuch, eine Übersicht über diese Form von Problemen zu geben sowie Grundstrategien und Algorithmen zur Lösung vorzustellen.
Kompetitive Analyse des Pagings
Die Aufgabe eines Pagings-Algorithmus besteht darin, im Cache Platz zu schaffen, wenn eine Seite außerhalb des Caches aufgerufen wird.
Manfredissimo
Java-Applets, die Bilder erzeugen, indem sie einfache mathematische Regeln auf jedes Pixel anwenden. Vorgestellt wurden diese Algorithmen in den 80er Jahren in der Rubrik Computer-Kurzweil der Zeitschrift Spektrum der Wissenschaft.
Programmieren in Assembler, C/C++, Pascal und Perl
Anschauungsmaterial und Algorithmen in verschiedenen Sprachen von Matthias Kay.
Skript: Einführung in Algorithmen und Datenstruktu
Skript der Uni Magdeburg für die Vorlesung Einführung in Algorithmen und Datenstrukturen, welche im 1. und 2. Semester gelesen wird.
Struktur- und Konsistenzeigenschaften von Constrai
Ausarbeitung zum Umgang mit CSPs und Constraints sowie Verfahren zur Domainreduktion von Variablen und zur Prüfung von Konsistenzen. Ferner werden verschiedene Darstellungsarten für CSPs und darauf basierende Lösungsalgorithmen vorgestellt.
Vereinfachungsverfahren nach Quine - McClusky
Beschreibung des Verfahrens mit C++ Source Code, von Thomas Pollak.
Zeit- und Datumsberechnungen in C und C++
Berechnung von Kalender- und Zeitfunktionen wie Wochentag, Kalenderwoche, Schaltjahr und Ostern.