Advertisement

Einführung

  • Ralf Hartmut Güting
  • Stefan Dieker
Part of the Leitfäden der Informatik book series (XLINF)

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), Klasse und Modul.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  1. Aho, A.V., J.E. Hoperoft und J.D. Ullman [ 1983 ]. Data Structures and Algorithms. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  2. Knuth, D.E. [ 1998 ]. The Art of Computer Programming, Vol. 3: Sorting and Searching. 2nd Ed., 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 Computer Algorithms. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  4. Wirth, N. [ 2000 ]. Algorithmen und Datenstrukturen. Pascal-Version. 5. Aufl., TeubnerVerlag, Stuttgart.Google Scholar
  5. Wirth, N. [ 1996 ]. Algorithmen und Datenstrukturen mit Modula-2. 5. Aufl., TeubnerVerlag, Stuttgart.CrossRefGoogle Scholar
  6. Ottmann, T., und R Widmayer [ 2002 ]. Algorithmen und Datenstrukturen. 4. Aufl., Spektrum Akademischer Verlag, Heidelberg.zbMATHGoogle Scholar
  7. Horowitz, E., S. Salmi und S. Anderson-Freed [ 1993 ]. Fundamentals of Data Structures in C. Computer Science Press, New York.zbMATHGoogle Scholar
  8. Sedgewick, R. [ 2002a ]. Algorithmen. 2. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  9. Sedgewick, R. [ 2002b ]. Algorithmen in C++. Teil 1–4. 3. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  10. Wood, D. [ 1993 ]. Data Structures, Algorithms, and Performance. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  11. Manber, U. [ 1989 ]. Introduction to Algorithms. A Creative Approach. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  12. 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
  13. Baase, S., und A. Van Gelder [ 2000 ]. Computer Algorithms. Introduction to Design and Analysis. 3rd Ed., Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  14. Baase, S., und A. Van Gelder [ 2000 ]. Computer Algorithms. Introduction to Design and Analysis. 3rd 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. Nievergelt, J., und K.H. Hinrichs [ 1993 ]. Algorithms and Data Structures: With Applications to Graphics and Geometry. Prentice-Hall, Englewood Cliffs, N.J.Google Scholar
  17. Sedgewick, R. [ 2002a ]. Algorithmen. 2. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  18. Sedgewick, R. [ 2002b ]. Algorithmen in C++. Teil 1–4. 3. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  19. Standish, T.A. [ 1998 ]. Data Structures in Java. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  20. Weiss, M.A. [ 1998 ]. Data Structures and Problem Solving Using Java. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  21. Flanagan, D. [ 2000 ]. Java in a Nutshell, Third Edition. O’Reilly & Associates.Google Scholar
  22. Graham, R.L., D.E. Knuth und O. Patashnik [ 1994 ]. Concrete Mathematics. A Foundation for Computer Science. 2nd Ed., Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  23. Aho, A.V., J.E. Hoperoft und J.D. Ullman [ 1974 ]. The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  24. Albert, J., und T. Ottmann [ 1990 ]. Automaten, Sprachen und Maschinen für Anwender. Spektrum Akademischer Verlag, Heidelberg.Google Scholar
  25. Sheperdson, J.C., and H.E. Sturgis [ 1963 ]. Computability of Recursive Functions. Journal of the ACM 10, 217–255.CrossRefGoogle Scholar
  26. Preparata, F.P., und M.I. Shamos [ 1985 ]. Computational Geometry. An Introduction. Springer-Verlag, Berlin.Google Scholar
  27. 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
  28. Klaeren, H.A. [ 1983 ]. Algebraische Spezifikation. Eine Einführung. Springer-Verlag, Berlin.Google Scholar
  29. Loeckx, J., H.D. Ehrich und M. Wolf [ 1996 ]. Specification of Abstract Data Types. Wiley-Teubner Publishers, Chichester, Stuttgart.Google Scholar
  30. Bauer, F. L. und H. Wössner [ 1984 ]. Algorithmische Sprache und Programmentwicklung. 2. Aufl., Springer-Verlag, Berlin.Google Scholar
  31. Horowitz, E., S. Salmi und S. Anderson-Freed [ 1993 ]. Fundamentals of Data Structures in C. Computer Science Press, New York.zbMATHGoogle Scholar
  32. Sedgewick, R. [ 2002a ]. Algorithmen. 2. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  33. Sedgewick, R. [ 2002b ]. Algorithmen in C++. Teil 1–4. 3. Aufl., Addison-Wesley Longman Verlag, Pearson Studium, München.Google Scholar
  34. Wood, D. [ 1993 ]. Data Structures, Algorithms, and Performance. Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar

Copyright information

© B. G. Teubner GmbH, Stuttgart/Leipzig/Wiesbaden 2003

Authors and Affiliations

  • Ralf Hartmut Güting
    • 1
  • Stefan Dieker
    • 1
  1. 1.HagenDeutschland

Personalised recommendations