Aufwandsabschätzung von Algorithmen

  • Frank Gurski
  • Irene Rothe
  • Jörg Rothe
  • Egon Wanke
Chapter
Part of the eXamen.press book series (EXAMEN)

Zusammenfassung

Kauft man sich ein technisches Gerät (z. B. einen Anrufbeantworter), so schlägt man zunächst die beiliegende Bedienungsanleitung auf und hält sich dann – so gut man kann – an die Anweisungen, die darin zur Inbetriebnahme des Geräts beschrieben sind. Ist die Anleitung gut, so muss man sie nur einmal durchlesen und alle Schritte nur einmal ausführen. Danach funktioniert das Gerät: Der Anrufbeantworter steht anrufaufnahmebereit da.2 Eine gute Anleitung ist ein Algorithmus.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [Bac94]
    P. Bachmann. Analytische Zahlentheorie, volume 2. Teubner, 1894.Google Scholar
  2. [Rot08]
    J. Rothe. Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität. eXamen.Press. Springer-Verlag, 2008.Google Scholar
  3. [Knu98a]
    D. Knuth. The Art of Computer Programming: Seminumerical Algorithms, volume 2 of Computer Science and Information. Addison-Wesley, third edition, 1998.Google Scholar
  4. [Knu97]
    D. Knuth. The Art of Computer Programming: Fundamental Algorithms, volume1 of Computer Science and Information. Addison-Wesley, third edition, 1997.Google Scholar
  5. [Lan09]
    E. Landau. Handbuch der Lehre von der Verteilung der Primzahlen. Teubner, 1909.Google Scholar
  6. [Knu98b]
    D. Knuth. The Art of Computer Programming: Sorting and Searching, volume3 of Computer Science and Information. Addison-Wesley, second edition, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Frank Gurski
    • 1
  • Irene Rothe
    • 2
  • Jörg Rothe
    • 1
  • Egon Wanke
    • 1
  1. 1.Institut für InformatikHeinrich-Heine-Universität DüsseldorfDüsseldorfDeutschland
  2. 2.Fachbereich für Maschinenbau Elektrotechnik und TechnikjournalismusHochschule Bonn-Rhein-SiegSankt AugustinDeutschland

Personalised recommendations