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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Bentley,J.L. and M.D. Mcllroy: Engineering a Sort Function. Software-Practice and Experience, Vol. 23, No. 11, p 1249 - 1265 (1993)
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)
Clark,J. D.A. Holton: Graphentheorie. Spektrum (1994)
Hoare, C.A.R.: Quicksort. ComputerJournal, Vol. 5. p 10 - 15 (1962)
Knuth, D.E.: The Art of Computer Programming. Addison-Wesley (1981)
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)
Ottmann, T. P. Wdmayer: Algorithmen Datenstrukturen. BI (1990)
Tempelmeier, T.: Embedding Practical Real-Time Education in aComputer Science Curriculum. IEEE Transactions on Computing (1999)
Wirth, N.: Algorithmen Datenstrukturen. Teubner (1995)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Ernst, H. (2000). Datenstrukturen. In: Grundlagen und Konzepte der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-93915-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-322-93915-9_10
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-05717-6
Online ISBN: 978-3-322-93915-9
eBook Packages: Springer Book Archive