Zusammenfassung
In den vorausgegangenen Kapiteln wurde gezeigt, dass die durch einen Computer zu bearbeitenden Aufgaben durch eine endliche Aneinanderreihung einfacher Anweisungen, — letztlich in Maschinensprache — beschrieben werden müssen. Eine solche Beschreibung, wie eine Aufgabe auszuführen ist, bezeichnet man als Algorithmus. Der Begriff Algorithmus leitet sich vom Namen des arabischen Gelehrten Al Chwarizmi ab, der um 820 lebte.
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
Berechenbarkeit und Komplexitätstheorie
Börger, E.: Berechenbarkeit, Komlexität, Logik. Vieweg (1992)
Brecht, W.: Theoretische Informatik. Vieweg (1994)
Gödel, K.: Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik 38, S. 173–198 (1931)
Hofstadter, D. R.: Gödel, Escher, Bach. Klett-Cotta (1989)
Ludwig, Ralf: Kant für Anfänger: Die Kritik der reinen Vernunft. Deutscher Taschenbuch Verlag (1995)
Oberschelp, W. und D. Wille: Mathematischer Einführungskurs für Informatiker. Teubner (1976)
Prigogine, llya: Die Gesetze des Chaos. Insel Verlag (1998)
Schöning, U.: Theoretische Informatik-kurz gefasst. Spektrum Akademischer Verlag (1995)
Turing, A.M.: Computing Machinery and Intelligence. Mind, Vol. LIX, No. 236(1950) Auch enthalten in: Anderson, A.R. (Hrsg.): Minds and Machines. Englewood Cliffs (1964)
Optimieren von Algorithmen und spezielle Algorithmen
Abramowitz, M. and A. Stegun: Pocketbook of Mathematical Functions. Harri Deutsch, 1984
Keynes, J. M.: A Treatise on Probability. McMillan 1921 Nachdruck bei Harper&Row 1962
Knuth, D.E.: The Art of Computer Programming. Addison-Wesley (1981)
Press, W. H. et al.: Numerical Recipes in C. Cambridge University Press (1994)
Schöneburg, E., F. Heinzmann und S. Feddersen: Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley (1994)
Schönhage, A. und V. Strassen: Computing, vol. 7, pp 281–292 (1971)
Sedgewick, R.: Algorithms. Addison-Wesley (1988)
Stetter, H. J.: Numerik für Informatiker. Oldenbourg (1988)
Zuras, D.: More on squaring and multiplying large integers. IEEE Transaction on Computers, Vol. 43, No. 8, p. 899–908 (1994)
Rights and permissions
Copyright information
© 2000 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Ernst, H. (2000). Algorithmen. In: Grundlagen und Konzepte der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-10229-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-663-10229-8_9
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