Grundlagen

[Codeq]

Hier findet ihr die Grundlagen inklusive Beispiele und deren Definitionen der Mathematischen Ausdrücke die man zum finden und erstellen eines geeigneten Algorithmus braucht.
Menge, Relation, Abbildung, Graph, Halbgruppe, Monoid, Gruppe, Ring, Körper, Vektorraum, Polynom, Matrix, Metrik, Teilbarkeit, Kongruenz modulo n, Wort, Sprache, Grammatik (http://www.inf.fh-flensburg.de/lang/algorithmen/grundlagen/grund.htm)


Hier findet ihr bereits bekannt Sortierverfahren. mit Beispielen und Source.
Insertionsort, Quicksort, Heapsort, Shellsort, Mergesort, Natural Mergesort, Sortiernetze, 0-1-Prinzip, Odd-even Transposition Sort, Bitonic Sort, Odd-even Merge, Sortieren auf zweidimensionalen Prozessorfeldern, Sortiervergleich (http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/sortalgo.htm)

Hier findet ihr die gängisten Stringmatching Algorithmen inklusive Erläuterungen.
String-Matching-Problem
Naiver Algorithmus
Nicht ganz so naiver Algorithmus
Knuth-Morris-Pratt-Algorithmus
Boyer-Moore-Algorithmus
Modifizierter Boyer-Moore-Algorithmus
Horspool-Algorithmus
Sunday-Algorithmus
Skip-Search-Algorithmus
Karp-Rabin-Algorithmus
Shift-And-Algorithmus (http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/index.htm)

Hier findet ihr Beispiele und Erläuterungen zum Thema Parsing
Reguläre Ausdrücke, Erkennung regulärer Sprachen
Prinzip der Recursive-Descent-Übersetzungsmethode
Übersetzung von regulären Ausdrücken in nichtdeterministische Automaten
String-Matching-Automaten (http://www.inf.fh-flensburg.de/lang/compbau/)

Und hier einiges zum Thema Kryptographie
Zahlentheoretische Grundlagen
RSA-Verfahren
Modulare Exponentiation
Primzahltest
Erweiterter Euklidischer Algorithmus (http://www.inf.fh-flensburg.de/lang/algorithmen/code/krypto/)

[Jan Krüger]

dürfte ich noch diesen link zu einer sammlung verschiedener ressourcen zu sehr unterschiedlichen algorithmen empfehlen (auf Englisch)...
http://www.algorithms.org/MoinMoin/wiki-moinmoin/moin.cgi/FrontPage

[Codeq]

Nette verschiedene Kryptographie themen... kurz und einfach gehalten...

http://mitglied.lycos.de/cthoeing/crypto/index.htm

[Codeq]

hier noch 2 links die in sachen graphen sortierung ganz praktisch sind...

http://www.uni-paderborn.de/fachbereich/AG/hauenschild/Veranstaltungen/ss99dua/script/dua16.pdf
http://www.uni-stuttgart.de/iv-kib/generic/download/lehre/einfuehrung/ws00_01/vorlesung/mb_dijkstra.pdf

sind ausnahmsweise mal vollständig.. ;)

[Jan Krüger]

Seiten mit Links auf verschiedene Artikel zum Thema Verteilte Datenbanken (d.h. echte Peer-To-Peer-Netzwerke):

http://zooko.com/reading.html
http://www.sics.se/~sameh/p2pComputing.php

Und hier noch der Rundumschlag zu allen Fragen:
http://wikipedia.org/

[Codeq]

Polygon berechung grundlagen...

http://geometryalgorithms.com/Archive/algorithm_0101/algorithm_0101.htm#isLeft