Advertisement

Grundlagen

  • Thomas Ottmann
  • Peter Widmayer

Zusammenfassung

In der Informatik unterscheidet man üblicherweise zwischen Verfahren zur Lösung von Problemen und ihrer Implementation in einer bestimmten Programmiersprache auf bestimmten Rechnern. Man nennt die Verfahren Algorithmen. Sie sind das zentrale Thema der Informatik. Die Entwicklung und Untersuchung von Algorithmen zur Lösung vielfältiger Probleme gehört zu den wichtigsten Aufgaben der Informatik. Die meisten Algorithmen erfordern jeweils geeignete Methoden zur Strukturierung der von den Algorithmen manipulierten Daten. Algorithmen und Datenstrukturen gehören also zusammen. Die richtige Wahl von Algorithmen und Datenstrukturen ist ein wichtiger Schritt zur Lösung eines Problems mithilfe von Computern. Thema dieses Buches ist das systematische Studium von Algorithmen und Datenstrukturen aus vielen Anwendungsbereichen. Bevor wir damit beginnen, wollen wir einige grundsätzliche Überlegungen zum Algorithmenbegriff vorausschicken.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Spektrum Akademischer Verlag Heidelberg 2012

Authors and Affiliations

  • Thomas Ottmann
    • 1
  • Peter Widmayer
    • 2
  1. 1.Institut für InformatikAlbert-Ludwigs-Universität FreiburgFreiburg
  2. 2.Institut für Theoretische InformatikEidgenössische Technische Hochschule ZürichZürich

Personalised recommendations