Skip to main content
SpringerLink
Log in

Einführung

  • Chapter
Datenstrukturen und Algorithmen

Part of the book series: Leitfäden und Monographien der Informatik ((LMI))

  • 67 Accesses

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 via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  • Hoperoft, J.E., und J.D. Ullman [ 1973 ]. Set Merging Algorithms. SIAM Journal on Computing 2, 294–303.

    Article  MathSciNet  Google Scholar 

  • Knuth, D.E. [ 1973 ]. The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, Massachusetts.

    Google Scholar 

  • 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 

  • Wirth, N. [ 1983 ]. Algorithmen und Datenstrukturen. Pascal-Version. 3. Aufl., TeubnerVerlag, Stuttgart.

    Google Scholar 

  • Wirth, N. [ 1986 ]. Algorithmen und Datenstrukturen mit Modula-2. 4. Aufl., TeubnerVerlag, Stuttgart.

    MATH  Google Scholar 

  • Mehlhorn, K. [ 1984a ]. Data Structures and Algorithms 1: Sorting and Searching. Springer-Verlag, Berlin.

    Google Scholar 

  • Mehlhorn, K. [ 1984b ]. Data Structures and Algorithms 2: Graph-Algorithms and NP-Completeness. Springer-Verlag, Berlin.

    Google Scholar 

  • Mehlhorn, K. [ 1984c ]. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry. Springer-Verlag, Berlin.

    Google Scholar 

  • Mehlhorn, K. [1988]. Datenstrukturen und effiziente Algorithmen. Band 1: Sortieren und Suchen. 2. Auflage, Teubner-Verlag, Stuttgart. Deutsche Fassung von [Mehlhorn 1984a ].

    Google Scholar 

  • Horowitz, E. und S. Sahni [ 1990 ]. Fundamentals of Data Structures in Pascal. 3rd Ed., Computer Science Press, New York.

    Google Scholar 

  • Sedgewick, R. [1992]. Quicksort. Garland Publishing Co., New York.

    Google Scholar 

  • Manber, U. [ 1989 ]. Introduction to Algorithms. A Creative Approach. Addison-Wesley Publishing Co., Reading, Massachusetts.

    Google Scholar 

  • 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 

  • Baase, S. [ 1988 ]. Computer Algorithms. Introduction to Design and Analysis. 2nd Ed., Addison-Wesley Publishing Co., Reading, Massachusetts.

    Google Scholar 

  • Banachowski, L., A. Kreczmar und W. Rytter [ 1991 ]. Analysis of Algorithms and Data Structures. Addison-Wesley Publishing Co., Reading, Massachusetts.

    Google Scholar 

  • Akl, S.G. [ 1989 ]. The Design and Analysis of Parallel Algorithms. Prentice Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Ford, G.A., und R.S. Wiener [ 1985 ]. Modula-2. A Software Development Approach. John Wiley amp; Sons, New York.

    Google Scholar 

  • Wirth, N. [ 1991 ]. Programmieren in Modula-2. 2. Aufl., Springer-Verlag, Berlin.

    Google Scholar 

  • Knuth, D.E. [ 1989 ]. The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, Massachusetts.

    Google Scholar 

  • Albert, J., und T. Ottmann [ 1983 ]. Automaten, Sprachen und Maschinen für Anwender. BI-Wissenschaftsverlag, Mannheim.

    Google Scholar 

  • Konzept, M.A. [ 1963 ]. An Optimal Ordering Algorithm Without a Field of Operation. Dokladi Akademia Nauk SSSR 186, 1256–1258.

    Google Scholar 

  • Preparata, F.P., und M.I. Shamos [ 1985 ]. Computational Geometry. An Introduction. Springer-Verlag, Berlin.

    Google Scholar 

  • 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 

  • Klaeren, H.A. [ 1983 ]. Algebraische Spezifikation. Eine Einführung. Springer-Verlag, Berlin.

    Google Scholar 

  • Bauer, F. L. und H. Wössner [ 1984 ]. Algorithmische Sprache und Programmentwicklung. 2. Aufl., Springer-Verlag, Berlin.

    Google Scholar 

  • Horowitz, E. und S. Sahni [ 1990 ]. Fundamentals of Data Structures in Pascal. 3rd Ed., Computer Science Press, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FernUniversität Hagen, Deutschland

    Prof. Dr. rer. nat. Ralf Hartmut Güting

Authors
  1. Prof. Dr. rer. nat. Ralf Hartmut Güting
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1992 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Güting, R.H. (1992). Einführung. In: Datenstrukturen und Algorithmen. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-92105-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-92105-5_1

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-519-02121-6

  • Online ISBN: 978-3-322-92105-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation