Skip to main content

Einleitung

  • Chapter
  • 48 Accesses

Part of the book series: Leitfäden der Informatik ((XLINF))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics