Suchen und Sortieren

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