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 Pro-grammierens neben den Algorithmen auch Aspekte der Datenstrukturierung behandeln muss.
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. McIlroy: Engineering a Sort Function. Software-Practice and Experience, Vol. 23, No. 11, p 1249–1265 (1993)
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. und D.A. Holton: Graphentheorie. Spektrum (1994)
Hoare, C.A.R.: Quicksort. Computer Journal, 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 garbled words based on the Levenshtein metric. IEEE Transactions on Computers, Nr. C25(2) pp 172 (1976)
Ottmann, T. und P. Widmayer: Algorithmen und Datenstrukturen. Bl (1990)
Tempelmeier, T.: Embedding Practical Real-Time Education in a Computer Science Curriculum. IEEE Transactions on Computing (1999)
Wirth, N.: Algorithmen und Datenstrukturen. Teubner (1995)
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-663-10229-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-663-10229-8_10
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-15717-3
Online ISBN: 978-3-663-10229-8
eBook Packages: Springer Book Archive