Algorithmen
Grundlagen und Implementierung
Published on 8. May 2012
40 pages
978-3-86802-420-3 (ISBN)
Description
Wenn es etwas annähernd Beständiges in der Informatik gibt, dann sind es Algorithmen. Sie begegnen uns in den unterschiedlichsten Arten von Programmen, wie Spielen, Simulationen, CAD-Anwendungen, ja sogar in datenbankbasierten Geschäftsanwendungen. Die Implementierung von Algorithmen setzt einige Grundlagenkenntnisse und mathematisches Verständnis voraus. Moderne Klassenbibliotheken helfen zwar, bieten jedoch keine Lösungen für den speziellen Fall.
Das Verständnis und die Entwicklung von Algorithmen gehören zum grundlegenden Handwerkszeug eines Informatikers. Dieser shortcut gibt daher einen Überblick zu den "Mathematikangeboten" der Programmiersprachen, erklärt systematisch die Entwicklung von Algorithmen und bietet einen beispielhaften Überblick zu Sortier- und Suchalgorithmen.
Das Verständnis und die Entwicklung von Algorithmen gehören zum grundlegenden Handwerkszeug eines Informatikers. Dieser shortcut gibt daher einen Überblick zu den "Mathematikangeboten" der Programmiersprachen, erklärt systematisch die Entwicklung von Algorithmen und bietet einen beispielhaften Überblick zu Sortier- und Suchalgorithmen.
More details
Person
n/a
Content
- Intro
- Impressum
- 1 Grundlagen und Implementierung von Algorithmen
- 1.1 Fehlerquellen
- 1.2 Methodisches Vorgehen bei der Entwicklung von Algorithmen
- 1.3 Basisalgorithmen: Sortieren und Suchen
- 1.4 Fazit
- 2 Spezielle Optimierungsverfahren von der Natur lernen
- 2.1 Exakte Verfahren und Heuristiken
- 2.1.1 Uebergeordnet: Metaheuristiken
- 2.1.2 Evolutionäre Strategien und Genetische Algorithmen
- 2.1.3 Simulated Annealing, Threshold Accepting und verwandte Verfahren
- 2.1.4 Ameisenalgorithmus
- 2.2 Praktische Programmierung
- 2.3 Anmerkungen und Fazit
- Der Autor
