Advertisement

Datenstrukturen

  • Hartmut Ernst

Zusammenfassung

Seit sich die strukturierte Programmierung als Strategie bei der Software-Entwicklung durchzusetzen begann (Dijkstra und Hoare, ca. 1970), ging man daran, Programme nach mathematischen Grundsätzen zu analysieren. Im Vordergrund stand dabei zunächst die Struktur und Komplexität der durch Programme dargestellten Algorithmen. Da große und komplexe Programme meist auch große und komplexe Datenstrukturen beinhalten, wurde bald deutlich, dass die Methodik des Programmierens neben den Algorithmen auch Aspekte der Datenstrukturierung behandeln muss.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [Ben93]
    Bentley,J.L. and M.D. Mcllroy: Engineering a Sort Function. Software-Practice and Experience, Vol. 23, No. 11, p 1249 - 1265 (1993)CrossRefGoogle Scholar
  2. Boy77 Boyer and Moore: CACM 20, 10 (1977). Außerdem: R. Tegethoff:Schneller geht’s (n)immer. C’t Magazin, Heft 1, S. 180 - 192 (1990)Google Scholar
  3. [CIa94]
    Clark,J. D.A. Holton: Graphentheorie. Spektrum (1994)Google Scholar
  4. [Hoa62]
    Hoare, C.A.R.: Quicksort. ComputerJournal, Vol. 5. p 10 - 15 (1962)MathSciNetCrossRefGoogle Scholar
  5. [Knu81]
    Knuth, D.E.: The Art of Computer Programming. Addison-Wesley (1981)Google Scholar
  6. [Oku76]
    Okuda, T., E. Tanaka and T. Kasai: a method for the correction of garbledwords based on the Levenshtein metric. IEEE Transactions on Computers,Nr. C25 (2) pp 172 (1976)CrossRefGoogle Scholar
  7. [Ott90]
    Ottmann, T. P. Wdmayer: Algorithmen Datenstrukturen. BI (1990)Google Scholar
  8. [Tem99]
    Tempelmeier, T.: Embedding Practical Real-Time Education in aComputer Science Curriculum. IEEE Transactions on Computing (1999)Google Scholar
  9. [Wir95]
    Wirth, N.: Algorithmen Datenstrukturen. Teubner (1995)Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 2000

Authors and Affiliations

  • Hartmut Ernst
    • 1
  1. 1.RosenheimDeutschland

Personalised recommendations