Einführung

  • Ralf Hartmut Güting
Chapter
Part of the Leitfäden und Monographien der Informatik book series (LMI)

Zusammenfassung

Algorithmen und Datenstrukturen sind Thema dieses Buches. Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten Algorithmen als Komponenten; insofern sind beide untrennbar miteinander verknüpft. In der Einleitung wollen wir diese Begriffe etwas beleuchten und sie einordnen in eine “Umgebung” eng damit zusammenhängender Konzepte wie Funktion, Prozedur, Abstrakter Datentyp, Datentyp, Algebra, Typ (in einer Programmiersprache) und Modul.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  1. Hoperoft, J.E., und J.D. Ullman [ 1973 ]. Set Merging Algorithms. SIAM Journal on Computing 2, 294–303.MathSciNetCrossRefGoogle Scholar
  2. Knuth, D.E. [ 1973 ]. The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  3. Aho, A.V., J.E. Hoperoft und J.D. Ullman [ 1974 ]. The Design and Analysis of Com- puter Algorithms. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  4. Wirth, N. [ 1983 ]. Algorithmen und Datenstrukturen. Pascal-Version. 3. Aufl., TeubnerVerlag, Stuttgart.Google Scholar
  5. Wirth, N. [ 1986 ]. Algorithmen und Datenstrukturen mit Modula-2. 4. Aufl., TeubnerVerlag, Stuttgart.MATHGoogle Scholar
  6. Mehlhorn, K. [ 1984a ]. Data Structures and Algorithms 1: Sorting and Searching. Springer-Verlag, Berlin.Google Scholar
  7. Mehlhorn, K. [ 1984b ]. Data Structures and Algorithms 2: Graph-Algorithms and NP-Completeness. Springer-Verlag, Berlin.Google Scholar
  8. Mehlhorn, K. [ 1984c ]. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry. Springer-Verlag, Berlin.Google Scholar
  9. Mehlhorn, K. [1988]. Datenstrukturen und effiziente Algorithmen. Band 1: Sortieren und Suchen. 2. Auflage, Teubner-Verlag, Stuttgart. Deutsche Fassung von [Mehlhorn 1984a ].Google Scholar
  10. Horowitz, E. und S. Sahni [ 1990 ]. Fundamentals of Data Structures in Pascal. 3rd Ed., Computer Science Press, New York.Google Scholar
  11. Sedgewick, R. [1992]. Quicksort. Garland Publishing Co., New York.Google Scholar
  12. Manber, U. [ 1989 ]. Introduction to Algorithms. A Creative Approach. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  13. Gonnet, G.H., und R. Baeza-Yates [ 1991 ]. Handbook of Algorithms and Data Structures. In Pascal and C. 2nd Ed., Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  14. Baase, S. [ 1988 ]. Computer Algorithms. Introduction to Design and Analysis. 2nd Ed., Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  15. Banachowski, L., A. Kreczmar und W. Rytter [ 1991 ]. Analysis of Algorithms and Data Structures. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  16. Akl, S.G. [ 1989 ]. The Design and Analysis of Parallel Algorithms. Prentice Hall, Englewood Cliffs, NJ.Google Scholar
  17. Ford, G.A., und R.S. Wiener [ 1985 ]. Modula-2. A Software Development Approach. John Wiley amp; Sons, New York.Google Scholar
  18. Wirth, N. [ 1991 ]. Programmieren in Modula-2. 2. Aufl., Springer-Verlag, Berlin.Google Scholar
  19. Knuth, D.E. [ 1989 ]. The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  20. Albert, J., und T. Ottmann [ 1983 ]. Automaten, Sprachen und Maschinen für Anwender. BI-Wissenschaftsverlag, Mannheim.Google Scholar
  21. Konzept, M.A. [ 1963 ]. An Optimal Ordering Algorithm Without a Field of Operation. Dokladi Akademia Nauk SSSR 186, 1256–1258.Google Scholar
  22. Preparata, F.P., und M.I. Shamos [ 1985 ]. Computational Geometry. An Introduction. Springer-Verlag, Berlin.Google Scholar
  23. Ehrich, H.D., M. Gogolla und U.W. Lipeck [ 1989 ]. Algebraische Spezifikation abstrakter Datentypen. Eine Einführung in die Theorie. Teubner-Verlag, Stuttgart.Google Scholar
  24. Klaeren, H.A. [ 1983 ]. Algebraische Spezifikation. Eine Einführung. Springer-Verlag, Berlin.Google Scholar
  25. Bauer, F. L. und H. Wössner [ 1984 ]. Algorithmische Sprache und Programmentwicklung. 2. Aufl., Springer-Verlag, Berlin.Google Scholar
  26. Horowitz, E. und S. Sahni [ 1990 ]. Fundamentals of Data Structures in Pascal. 3rd Ed., Computer Science Press, New York.Google Scholar

Copyright information

© B. G. Teubner Stuttgart 1992

Authors and Affiliations

  • Ralf Hartmut Güting
    • 1
  1. 1.FernUniversität HagenDeutschland

Personalised recommendations