Algorithmen: Unterschied zwischen den Versionen

Aktuelle Version vom 20. Januar 2007, 13:11 Uhr

Unter einem Algorithmus versteht man allgemein eine genau definierte Handlungsvorschrift zur Lösung eines Problems oder einer bestimmten Art von Problemen.

Im täglichen Leben lassen sich leicht Beispiele für Algorithmen finden: Zum Beispiel ist ein Kochrezept ein Algorithmus – zumindest dann, wenn alle Angaben genau genug sind und es für alle Teilaufgaben, wie Braten, Rühren, etc., ebenfalls Algorithmen gibt. Auch Reparatur- und Bedienungsanleitungen oder Hilfen zum Ausfüllen von Formularen sind in der Regel Algorithmen.

Weblinks

• comp.graphics.algorithms Frequently Asked Questions - "comp.graphics.algorithms is an unmoderated newsgroup intended as a forum for the discussion of the algorithms used in the process of generating computer graphics. "

• Computergrafik Interaktiv - Grafiti - Das Themengebiet "Generative Computergrafik" beschreibt, wie mit Hilfe von Computern Bilder erzeugt werden können. Das für die Erzeugung der Bilder nötige Zusammenspiel von Konzepten, Algorithmen, mathematischen Modellen, Interaktion und den daraus entstehenden Bildern läßt sich gut über ein Lernprogramm darstellen. Daher wurde in unserer Abteilung dieses WWW-basierte Lernprogramm "Computergrafik Interaktiv - Grafiti" entwickelt

• The Stony Brook Algorithm Repository - If you deal with GIS, graphics and geomerty, you should look at first to classify your problem.

• A overview of computational geometry sites, documentationsand a very active teaching grooup you can find under these three links.
  • ..Directory of Computational Geometry Software
  • ..Computational Geometry Pages
  • ..Geometry in Action

• ..Robert Schneider's Mesh Generation repository If handle triangles, convex hulls, quad and octrees you should'n miss the page of Robert Schneider's Mesh Generation & Grid Generation repository.

• Yes, and this men seems to sleep not. I think he is a project collector, ..maker and a workoholic and produces fine stuff. Never miss this if you deal with triangles and related to this ..the GTS.
  • .. Jonathan Shewchuks home pages.
  • ..GTS - GNU Triangulated Surface Library

• Shortest path problem

• Algorithmus zur Rastervektorkonvertierung von Paul Bourke - Dieser Algorithumus erzeugt jedoch nur Einzellinienstücke, allerdings in allen gängigen Programmiersrachen.
  

• Algorithmus zur Rastervektorkonvertierung von Markus Weber und Alexander Weidauer - Dieser Algorithmus liefert ein Polygonset über einen gegebenen Höhenschnitt eines Rasterfeldes. Die Polygone sind geschlossen, falls sie innerhalb der Rasterfeldgrenzen liegen. Die Datenstruktur ist so ausgelegt, dass angeschnitte Polygone markiert werden.

• Algorithmus von Dijkstra

• Mapnik - Mapnik ist ein C++/Python Werkzeugkasten für die Entwicklung von GIS-Anwendungen. Im Kern besteht es aus einer C++ Bilbiothek die Algorithmen für den Zugriff auf und die Verarbeitung von räumliochen Daten erlaubt

• Paul Bourke, Geometrie