Algorithm
From GISWiki
In mathematics, computing, linguistics, and related disciplines, an algorithm is a procedure (a finite set of well-defined instructions) for accomplishing some task which, given an initial state, will terminate in a defined end-state. The computational complexity and efficient implementation of the algorithm are important in computing, and this depends on suitable data structures.
Informally, the concept of an algorithm is often illustrated by the example of a recipe, although many algorithms are much more complex; algorithms often have steps that repeat (iterate) or require decisions (such as logic or comparison). Algorithms can be composed to create more complex algorithms.
The concept of an algorithm originated as a means of recording procedures for solving mathematical problems such as finding the common divisor of two numbers or multiplying two numbers. The concept was formalized in 1936 through Alan Turing's Turing machines and Alonzo Church's lambda calculus, which in turn formed the foundation of computer science.
Most algorithms can be directly implemented by computer programs; any other algorithms can at least in theory be simulated by computer programs. In many programming languages, algorithms are implemented as functions or procedures.
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. "
- 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.
- ..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.
