Advertisement

Suchen und Sortieren

  • Hartmut Ernst
  • Jochen Schmidt
  • Gerd Beneken
Chapter

Zusammenfassung

Dieses Kapitel behandelt zwei der grundlegendsten Verfahren der Informatik, nämlich das Suchen und Sortieren von Daten. Zur Vertiefung wird auf die einschlägige Literatur verwiesen, z. B. [Knu98, Ott12, Sed11, Cor09, Sol08, Pom08, Wir00].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [Boy77] R. S. Boyer und J. S. Moore. A Fast String Searching Algorithm. Commun. ACM, 20(10):762–772, Okt. 1977.CrossRefGoogle Scholar
  2. [Cor09] T. H. Cormen, C. E. Leiserson, R. L. Rivest und C. Stein. Introduction to Algorithms. The MIT Press, 3. Aufl., 2009.Google Scholar
  3. [Hoa62] C. A. R. Hoare. Quicksort. The Computer Journal, 5(1):10–16, 1962.CrossRefMATHMathSciNetGoogle Scholar
  4. [Knu77] D. E. Knuth, J. H. Morris und V. R. Pratt. Fast Pattern Matching in Strings. SIAM J. Comput., 6:323–350, 1977.CrossRefMathSciNetGoogle Scholar
  5. [Knu98] D. E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, 2. Aufl., 1998.Google Scholar
  6. [Lev66] V. Levenshtein. Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady, 10(8):707–710, 1966.Google Scholar
  7. [Oku76] T. Okuda, E. Tanaka und T. Kasai. A Method for the Correction of Garbled Words Based on the Levenshtein Metric. IEEE Transactions on Computers, C-25(2):172–178, Feb 1976.Google Scholar
  8. [Ott12] T. Ottmann und P. Widmayer. Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 5. Aufl., 2012.Google Scholar
  9. [Pom08] G. Pomberger und H. Dobler. Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung. Pearson Studium, 2008.Google Scholar
  10. [Sed11] R. Sedgewick und K. Wayne. Algorithms. Addison-Wesley, 4. Aufl., 2011.Google Scholar
  11. [She59] D. L. Shell. A High-speed Sorting Procedure. Commun. ACM, 2(7):30–32, Juli 1959.CrossRefGoogle Scholar
  12. [Sol08] A. Solymosi und U. Grude. Grundkurs Algorithmen und Datenstrukturen in JAVA. Vieweg+ Teubner, 4. Aufl., 2008.Google Scholar
  13. [Wir00] N. Wirth. Algorithmen und Datenstrukturen. Vieweg+Teubner, 5. Aufl., 2000.Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 2015

Authors and Affiliations

  1. 1.Hochschule RosenheimRosenheimDeutschland

Personalised recommendations