Trachtenberg-Division

Ähnliche Dokumente
Englische Division. ... und allgemeine Hinweise

Teilbarkeit von natürlichen Zahlen

Zahlensysteme. von Christian Bartl

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN

Rationale Zahlen. Vergleichen und Ordnen rationaler Zahlen

DEUTSCHE BUNDESBANK Seite 1 Z Prüfzifferberechnungsmethoden zur Prüfung von Kontonummern auf ihre Richtigkeit (Stand: September 2015)

Repetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen

Themenkreise der Klasse 5

Lerninhalte ALFONS Lernwelt Mathematik 2. Klasse Seite 1

Mathematische Grundlagen der Kryptographie. 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe. Stefan Brandstädter Jennifer Karstens

Binäre Division. Binäre Division (Forts.)

5. bis 10. Klasse. Textaufgaben. Alle Themen Typische Aufgaben

Währungseinheiten. Mathematische Textaufgaben, Klasse 3 Bestell-Nr Mildenberger Verlag

3 Berechnungen und Variablen

Mathematische Grundlagen 2. Termrechnen

Zeichen bei Zahlen entschlüsseln

Algebra in den Jahrgangsstufen 5 bis 8. Lerninhalte Natürliche Zahlen. Lernziele Natürliche Zahlen. Didaktik der Algebra und Gleichungslehre

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.

Zahlendarstellungen und Rechnerarithmetik*

Alexander Halles. Zahlensysteme

Negative Zahlen. Lösung: Ordne in einen Zahlenstrahl ein! 7;5; 3; 6. Das Dezimalsystem

Simplex-Umformung für Dummies

Werkstatt Multiplikation Posten: 8-Bit Multiplikation. Informationsblatt für die Lehrkraft. 8-Bit Multiplikation

3 Die Grundrechenarten

M ATHEMATIK Klasse 3. Stoffverteilungsplan Sachsen. Der Zahlenraum bis 1000 (S )

3 Rechnen und Schaltnetze

Didaktik der Zahlbereichserweiterungen

Lineargleichungssysteme: Additions-/ Subtraktionsverfahren

Multiplikationstafeln

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = binär

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

Zur Behandlung der Division. Klassifikationstypen und heuristische Strategien

DHBW Karlsruhe, Vorlesung Programmieren, Klassen (2)

LU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen.

Grundlagen der Informatik Übungen 1.Termin

Übungsbuch Algebra für Dummies

RSA-Verschlüsselung. von Johannes Becker Gießen 2006/2008

27. Algorithmus der Woche Public-Key-Kryptographie Verschlüsseln mit öffentlichen Schlüsseln

Q(n) = n 0 +n 1 +n n k.

Grundlagen der Rechnerarchitektur

Diagnoseaufgaben. egative Zahlen. Ganz In mit Ganztag mehr Zukunft. Das neue Ganztagsgymnasium NRW. TU Dortmund

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement

Lineare Gleichungssysteme

Rechnen mit Brüchen (1) 6

Die arithmetischen Operatoren sind +, -, *, /, ^ für die Addition, Subtraktion, Multiplikation, Division und Potenzierung

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Hinweise zu Anforderungen des Faches Mathematik in Klasse 11 des Beruflichen Gymnasiums Wirtschaft

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kopfrechentrainer - Ideenkiste fürs tägliche Üben

Algorithmen zur Integer-Multiplikation

Lineare Gleichungssysteme und Gauß'scher Algorithmus

Daten verarbeiten. Binärzahlen

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Im Original veränderbare Word-Dateien

Das Rechnermodell - Funktion

3 FORMELN Formeln erzeugen

Primzahlen zwischen 50 und 60. Primzahlen zwischen 70 und 80. Primzahlen zwischen 10 und 20. Primzahlen zwischen 40 und 50. den Term 2*x nennt man

Rechnen mit Excel. Excel Grundlagen ZID/Dagmar Serb V.02/Sept. 2015

Java Einführung VARIABLEN und DATENTYPEN Kapitel 2

Inhalt 1 Natürliche Zahlen 2 Addition und Subtraktion natürlicher Zahlen 3 Multiplikation und Division natürlicher Zahlen

Weiterbildung und Zusatzausbildung der PHZ Luzern Interessantes und Spannendes aus der Welt der Mathematik September 2006, Dieter Ortner

Modulare Förderung. Starterkit Mathematik GRUNDRECHENARTEN. Jgst. 5

Leitung 1 Leitung

Public-Key-Algorithmen WS2015/2016

Rechnung wählen Lernstandserfassung

1 : Die Rechnungsarten

Übungsplan zu ganzen Zahlen Aufgaben zur Prüfungsvorbereitung von Markus Baur, StR Werdenfels-Gymnasium

38. Algorithmus der Woche Zufallszahlen Wie kommt der Zufall in den Rechner?

Ein Turbo-Pascal-Programm zur Umrechnung vom Dezimalsystem in andere Zahlensysteme

MatheBlatt (Version 2)

Diagnose als Grundlage für individuelle Förderung im Mathematikunterricht

Vorkurs Mathematik für Informatiker 3 Logarithmen

Lineare Gleichungssysteme

1 Aus dem Weltall. Einheit. Einleitung. Kompetenzen. Einstieg. Stundenschwerpunkt. Rechnungen spielen. Mathematik im Alltag. Text gesucht!

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer.

II* III* IV* Niveau das kann ich das kann er/sie. Mein Bericht, Kommentar (Einsatz, Schwierigkeiten, Fortschritte, Zusammenarbeit) Name:... Datum:...

Rechenbausteine. Training. Herausgegeben von Stephan Hußmann Susanne Prediger Bärbel Barzel Timo Leuders

4 Binäres Zahlensystem

6. KLASSE MATHEMATIK GRUNDWISSEN

Prüfziffern. Man versucht, solche Fehler zu erkennen, indem man der Zahl eine weitere Ziffern, die sog. Prüfziffern, hinzufügt.

GF(2 2 ) Beispiel eines Erweiterungskörpers (1)

Wir basteln einen Jahreskalender mit MS Excel.

XONTRO Newsletter. Kreditinstitute. Nr. 18

Einmaleins-Tabelle ausfüllen

2 Einfache Rechnungen

Klasse 9. Zahlenraum Mengen Vergleiche. Addition. Subtraktion. Multiplikation

Einführung in das Arbeiten mit MS Excel. 1. Bearbeitungs

Dirk Reinhardt Excel für Einsteiger Teil 1. Einleitung

Das Maschinenmodell Datenrepräsentation

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10

3. Rechnen mit natürlichen Zahlen

Inhaltsübersicht. Jahrgang: 6 Schuljahr: 2015/2016 Halbjahr: 1/2. inhaltsbezogene prozessbezogene Kompetenzen. Halbjahr/1 Zeit (in Wochen)

Apple IOS Apps. Mathematik

Mikro-Controller-Pass 1

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring

Tipp III: Leiten Sie eine immer direkt anwendbare Formel her zur Berechnung der sogenannten "bedingten Wahrscheinlichkeit".

Taschenrechner. Nach dem Download und anschließendem Entpacken kann das Programm mit der Datei gestartet werden.

Mathe-Übersicht INHALTSVERZEICHNIS

Transkript:

Trachtenberg-Division Wiederum in [Trachtenberg] findet man eine Divisionsmethode, deren zentrale Idee es ist, vor dem Dividieren eine Liste aller Vielfachen von bis 9 des Divisors aufzuschreiben; Die Liste kann man durch fortgesetztes Addieren des Divisors erzeugen. Ein Vorteil der Methode ist, dass man ganz ohne Multiplikationen oder Verwendung des Einmaleins auskommen kann. Sie ist besonders geeignet, wenn der Divisor lang ist oder man viele Stellen des Quotienten berechnen muss. Wir benutzen hier die Tabellenschreibweise der Englischen Division, obwohl die Methode im Normalverfahren genauso gut anwendbar ist. Rechnen wir als Beispiel die abschreckende Divisionsaufgabe 82 649 955 906 : 3479. ) Zuerst wird die Liste der Vielfachen des Divisors D erzeugt, indem immer wieder D zum letzten berechneten Vielfachen addiert wird. 2 3 0 4 3 7 2 3 0 4 3 7 4. 6958 wird durch Verdopplung von 3479 berechnet. Von hier an zählt man immer wieder die erste und die letzte Zeile zusammen, die wie bei einer schriftlichen Addition stellengenau übereinander stehen. Das Ergebnis notiert man in der folgenden Zeile. 0 5 3 7 Bei allen Vielfachen ab 4 muss man bei der schriftlichen Addition natürlich die zwischen erster und letzter Zeile stehenden Zahlen überspringen..... 0 4 3 7 Ein Rechenfehler ist in dieser Phase besonders folgenreich. Wenn man sich absichern will, kann man bei jedem Vielfachen die Rechnung mit dem Quersummentest (s. Quersumme, Tests und Teilbarkeitsregeln ) überprüfen: D = 3479 = 5 2D = 2 5 = 0 = = 6958 3D = 3 5 = 5 = 6 = 0437.

2) Der erste Teil-Dividend ist T = 8264. In der Liste sucht man das größte Vielfache, das gerade noch kleiner ist als T. Das ist hier 6958 (2). Die erste Stelle des Quotienten ist dann Q = 2. 2 8 2 6 4 9 9 5 5 9 0 6 3 0 4 3 7 4 5 7 3 9 5 6 2 0 8 7 4 7 2 4 3 5 3 8 2 7 8 3 2 9 3 3 3) Man berechnet den Rest, holt die nächste Dividendenstelle herunter und erhält so den nächsten Teil-Dividenden T = 3069. Wieder sucht man in der Liste das nächstkleinere Vielfache. Das ist hier 0437 (3). Die nächste Stelle des Quotienten ist dann Q = 3. 2 3 8 2 6 4 9 9 5 5 9 0 6 3 0 4 3 7 3 0 6 9 4 0 4 3 7 5 7 3 9 5 6 2 0 8 7 4 7 2 4 3 5 3 8 2 7 8 3 2 9 3 3

4) Auf diese Weise fährt man fort, bis die Division beendet ist. (In diesem Beispiel geht sie auf.) 2 3 7 5 6 8 4 8 2 6 4 9 9 5 5 9 0 6 3 0 4 3 7 3 0 6 9 4 0 4 3 7 5 7 3 9 5 2 6 3 2 9 6 2 0 8 7 4 2 4 3 5 3 7 2 4 3 5 3 9 7 6 5 8 2 7 8 3 2 7 3 9 5 9 3 3 2 3 7 0 5 2 0 8 7 4 2 8 3 9 2 7 8 3 2 4 8 7 0 0 An Rechenoperationen benötigt man 8 Additionen zur Berechnung der Liste und die Subtraktionen zur Bestimmung der Reste. Multiplizieren oder Quotientenstellen abschätzen muss man nicht.

Verdopplungsdivision Eine Variante des obigen Verfahrens verwendet nur die Vielfachen, 2, 4 und 8 des Divisors; man erhält sie durch fortgesetzte Verdopplung von D. Der Rechenaufwand für die Bestimmung der Liste wird dadurch vermindert, der Schreib- und Rechenaufwand für die Bestimmung der Q allerdings vermehrt. Als Beispiel dient dieselbe Division wie oben: ) Der erste Teil-Dividend ist T = 8264. 6958 (2) ist das größte Vielfache in der Liste, das gerade noch kleiner als T ist. Setzt man diesen Wert ein, zeigt die Berechnung des Rests 306 < D, dass Q = 2 die korrekte Quotientenstelle ist. 2 8 2 6 4 9 9 5 5 9 0 6 4 3 0 6 9 8 2 7 8 3 2 2) Jetzt ist T = 3069; wieder ist 6958 (2) das nächstkleinere Vielfache. Dieser Wert wird eingesetzt und der Rest berechnet: 2 2 8 2 6 4 9 9 5 5 9 0 6 4 3 0 6 9 6 Da der Rest 6 noch großer ist als D, sucht man erneut in der Liste das nächstkleinere Vielfache 3479 () und setzt es ein. Den zugehörigen Wert von Q notiert man oberhalb des schon berechneten Wertes 2. 2 2 8 2 6 4 9 9 5 5 9 0 6 4 3 0 6 9 6 2 6 3 2 Jetzt ist der Rest kleiner als D; diese Stelle ist fertig bearbeitet. Da in diesem Fall T nur wenig kleiner als 396 (4) ist, hätte man auch ohne den Zwischenschritt sofort auf Q = 3 schließen und sich Schreibarbeit sparen können. QD kann man dann allerdings nicht aus der Liste abschreiben, sondern muss es berechnen.

3) Die nächste Stelle mit T = 26329 erfordert den größten Rechenaufwand. Man nimmt das nächstkleinere Vielfache 396 (4) aus der Liste, schreibt es auf und berechnet den Rest. Diesen Schritt muss man hier mit 6958 (2) und 3479 () noch zweimal wiederholen, bis der Rest endlich kleiner ist als D. 2 2 2 4 8 2 6 4 9 9 5 5 9 0 6 4 3 0 6 9 6 2 6 3 2 9 2 4 3 5 4 5 5 9 7 6 Besonders hier hätte sich eine direkte Abschätzung gelohnt: Da T = 26329 nur etwa um 500 kleiner ist als das Vielfache 27832 (8), hätte man ohne Zwischenschritte leicht auf Q = 7 schließen können.

4) Auf die gleiche Art berechnet man jetzt die weiteren Stellen des Quotienten. In einigen Fällen braucht man dabei Zwischenschritte, in anderen hat man Q sofort. Rechts neben dem Divisionsschema sind die verwendeten Vielfachen angegeben. 2 2 2 2 4 4 4 8 4 8 2 6 4 9 9 5 5 9 0 6 4 3 0 6 9 6 2 6 3 2 9 2 4 3 5 4 5 5 9 7 6 5 5 8 4 9 2 3 7 0 5 9 7 8 9 2 8 3 9 2 7 8 3 2 4 8 7 0 0 396 (4) 3479 () 396 (4) 6958 (2) 27832 (8) 3479 () 396 (4) 5) Zum Schluss wird das Endergebnis berechnet, indem man die übereinander stehenden Quotientenstellen addiert 2 2 2 2 4 4 4 8 4 = 2375684 oder man schreibt das Endergebnis wieder stellengenau über die Teilergebnisse 2 3 7 5 6 8 4 2 2 2 2 4 4 4 8 4

6) Bei dieser Methode wird wegen der Zwischenschritte, die bei Q = 3, 5, 6, 7, 9 nötig sind, der Aufschrieb ziemlich lang. Platzsparend aber etwas rechenaufwendiger ist es, die Quotientenstellen direkt abzuschätzen, wenn T in der Nähe eines Vielfachen aus der Liste liegt.