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.
Das WAS bedenke, mehr bedenke WIE.
J.W. von Goethe, Faust II
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 verwandter Systeme I.Monatshefte für Mathematik 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 VernunftDeutscher Taschenbuch Verlag (1995)
Oberschelp, W. D. Wille: Mathematischer Einführungskurs für Informatiker. Teubner (1976)
Prigogine, Ilya: Die Gesetze des Chaos. Insel Verlag (1998)
Schöning, U.: Theoretische Informatik - kurz gefasst. Spektrum Akademischer Verlag (1995)
Optimieren von Algorithmen und spezielle Algorithmen
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)
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 S. Feddersen: Genetische Algorithmen Evolutionsstrategien. Addison-Wesley (1994)
Schönhage, A. 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)
Author information
Authors and Affiliations
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-322-93915-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-93915-9_9
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