Advertisement

Weitere Algorithmenentwurfstechniken

Chapter
  • 20k Downloads

Zusammenfassung

Wir sind bereits verschiedenen Techniken für den Entwurf von Algorithmen begegnet, ohne sie immer explizit anzusprechen. Das hervorstechende Prinzip war dabei stets die Induktion oder Rekursion, wenn auch in vielen verschiedenen Gestalten. Am Beispiel einiger Sortieralgorithmen lässt sich dies leicht in Erinnerung rufen.

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

  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