Zusammenfassung
Wir alle haben in der Schule die Grundrechenarten Addition, Subtraktion, Multiplikation und Division gelernt. Da wir alle die gleichen Rechenmethoden verwenden, glauben die meisten Menschen, daß diese sogenannten Schulmethoden die einzige „vernünftige“ Möglichkeit zu rechnen bilden. Tatsächlich sind die Schulmethoden für den normalen Gebrauch sehr gute und vermutlich sogar optimale Verfahren. Die meisten Rechnungen im Alltagsleben sind erfahrungsgemäß Additionen von ein- bis maximal zehnstelligen Dezimalzahlen, die Zahl der Summanden ist meist klein, aber auch Additionen von Zahlenkolonnen von bis zu 100 Summanden sind nicht selten. Multipliziert werden im Alltagsleben kaum längere als sechsstellige Dezimalzahlen, und für Divisionsaufgaben wie die Bestimmung des Benzinverbrauches pro 100 km werden fast nur noch Taschenrechner benutzt. Da die meisten Menschen nur die Schulmethoden kennen, gehen sie davon aus, daß Taschenrechner oder allgemeiner Rechner die Grundrechenarten ebenfalls nach den Schulmethoden durchführen. Wir werden sehen, warum dies im allgemeinen nicht der Fall ist und warum für Menschen geeignete Rechenverfahren, oder in anderer Terminologie effiziente Algorithmen, für Rechner ungeeignet sein können und umgekehrt.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Wegener, I. (1989). Einleitung. In: Effiziente Algorithmen für grundlegende Funktionen. Leitfäden der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-12067-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-663-12067-4_1
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-12276-0
Online ISBN: 978-3-663-12067-4
eBook Packages: Springer Book Archive