Elemente der Arithmetik, Algebra und des Sachrechnens GS WS 2008/09. Aufgabenblatt 6 Multiplikation II Russische Bauernmethode
|
|
- Marcus Michel
- vor 6 Jahren
- Abrufe
Transkript
1 Elemente der Arithmetik, Algebra und des Sachrechnens GS WS 2008/09 Aufgabenblatt 6 Multiplikation II Russische Bauernmethode
2
3 Aufgabe 1 Wie können Sie möglichst geschickt herausfinden, wie viele Zeilen für die Rechnung nötig sind, ohne den Faktor selbst sukzessive zu halbieren? Veranschaulichung durch ein Baumdiagramm
4 Eine weitere Erschließungsmöglichkeit ist die Untersuchung des 1. Faktors auf seine Beziehungen zu Zweier-Potenzen
5 Erschließung durch Vergleich mit Binärzahlen Dafür muss der 1. Faktor in eine anderes Zahlensystem, zur Basis 2 umgeschrieben werden. Bsp. 2910= An der Anzahl der Stellen im Binärsystem (Zweier-Zahlsystem) kann man ablesen, wie viele Zeilen man für eine Multiplikation nach der Russischen Bauernmethode benötigt. Dabei zeigen Nullen an, welche Zeilen gerade sind und bei der abschließenden Addition gestrichen werden. Die Binärcodes werden allerdings so gelesen, dass die erste Zeile die letzte Zahl darstellt. Der Nachteil dieser Methode liegt darin, dass bei großen Zahlen eine aufwändige Umrechnung nötig ist, sofern man keine Binärzahlentabelle zur Hand hat.
6 Betrachtung der Zerlegung des 1. Faktors
7 Schlussfolgerung Der Nenner besteht aus den Potenzen von 2 2n Die Zahl die nun halbiert wird, darf nicht kleiner als ihr Nenner sein, da das Ergebnis ansonsten kleiner als 1 würde. Daher ist klar, dass die kleinstmögliche Zahl für a ihrem Nenner entspricht. Die Bedingung lautet also: a n 1 [2 ] Da n angibt, wie oft der Faktor durch 2 geteilt werden kann, zeigt er uns an, wie viele Zeilen bei einer Multiplikation nach der Russischen Bauernmethode verwendet werden müssen. Ein Beispiel: Seia= n [2 ] 2n 129 ;128=27 es werden 8 Zeilen benötigt
8
9
10
11
12
13 Hier wurde mit Kanonen geschossen: n 1 n Wegen 2 Z 2 kann berechnet werden : 2 n 1 Z 2n n 1 n log2 2 n log2 2 ln Z ln Z n 1 ln 2 ln 2 Dabei werden die Zahlen immer auf die nächste natürliche Zahl gerundet Hier wurde die Bedeutung von n und Z nicht beschrieben, ebenso fehlt jede Erklärung, wie es zu den einzelnen Schritten kommt.
14 Aufgabe 2: Wenden Sie die gefundene Methode an und bestimmen Sie die Zahlen (von...bis...), bei denen die Rechnung a) 5-zeilig, b) 7-zeilig, c) 10-zeilig ist. Nachdem schon in Aufgabe 1 eine Verbindung zwischen den linken Faktoren und deren Darstellung im binären Zahlensystem und der Anzahl der Zeilen einer Multiplikation nach der Russischen Bauernmethode entdeckt wurde, kann daraus abgeleitet werden: - Für eine 5-zeilige Rechnung kommen alle Zahlen in Betracht, die im Binärsystem eine fünfstellige Darstellung besitzen. Also alle Zahlen die folgende Bedingung erfüllen: =16 Z 32=2 - Für eine 7-zeilige Rechnung kommen alle Zahlen in betracht, die im Binärsystem eine siebenstellige Darstellung besitzen. Also alle Zahlen aus: =64 Z 128=2 - Für eine 10-zeilige Rechnung dann analog: 9 2 =512 Z 1024=2 10
15 Nutzt man die Möglichkeit der Binärdarstellung, so kann man alle Zahlen aus einer Tabelle entnehmen
16
17
18 Wenn nicht mehr dabei steht, ist das ein bisschen zu wenig als Lösung
19 Aufgabe 3 Bilden Sie durch systematisches Überlegen je eine Aufgabe, bei der das Schema der russischen Bauernmethode (i) 5 Zeilen lang ist, und die 1. und 4. Zeile gestrichen werden. (ii) 7 Zeilen lang ist, und die ersten 3 Zeilen gestrichen werden. (iii) 9 Zeilen lang ist, und die 4. bis 7. Zeile gestrichen werden. Mit der Binärcode-Methode: (i) es soll eine fünfzeilige Rechnung sein; die erste und vierte Zeile sollen gestrichen werden: die binäre Darstellung hat 5 Stellen, dabei sind die zweite und die letzte Stelle mit Nullen belegt; die Zahl lautet im Binärcode: im Dezimalsystem: 22 (ii) die Rechnung soll 7-zeilig sein: die ersten drei Zeilen sollen gestrichen werden: die binäre Darstellung hat sieben Stellen, dabei sind die letzten drei Stellen mit Nullen besetzt. die Zahl in Binärform: im Dezimalsystem: 120 (iii) 9-zeilige Multiplikation; die Zeilen 4,5,6 und 7 werden gestrichen; 9 stelliger Binärcode; auf den Positionen 3,4,5 und 6 stehen Nullen; Binärdarstellung: im Dezimalsystem: 391
20 (iii) 9-zeilige Multiplikation 9. Zeile 8. Zeile 7. Zeile 6. Zeile 5. Zeile 4. Zeile 3. Zeile 2. Zeile 1. Zeile gerade, wird gestrichen
21 Eine andere Methode der Bestimmung der Zahlen ist das Rückwärtsrechnen. (i) 5-zeilige Multiplikation 5. Zeile 4. Zeile 3. Zeile 2. Zeile 1. Zeile 1 2 gerade weilsie gestrichen werden soll gerade weil sie gestrichen werdensoll (ii) 7-zeilige Multiplikation 7. Zeile 6. Zeile 5. Zeile 4. Zeile 3. Zeile 2. Zeile 1. Zeile gerade wird gestrichen
22 Ausführliche Darstellung des Rückwärtsrechnens an Aufgabe 3 (i) (i) fünf Zeilen, 1. und 4. Zeile werden gestrichen * Bei der russischen Bauernmethode gilt: wenn der erste Faktor einer Zeile gerade ist, wird diese Zeile gestrichen * Der erste Faktor in Zeile 1 und Zeile 4 wird gestrichen, d.h. dieser Faktor ist gerade * Zeile 2 und 3 bleiben stehen, d.h. diese Zeilen sind ungerade * Der erste Faktor in Zeile 5 ist 1, da in der letzten Zeile immer die 1 steht * Aus Aufgabe 1 wissen wir, dass in jeder Zeile zwei mögliche Zahlen stehen können, wenn man die Zahl der darunter liegenden Zeile kennt, entweder 2*z oder 2*z+1 * Wir kennen die Zahl der fünften Zeile: es ist 1 es ergeben sich folgende Möglichkeiten für Zeile 4: 2 * 1 = 2 oder 2*1+1 = 3 Da Zeile 4 gestrichen wird und somit gerade sein muss, kann in dieser Zeile nur 2 stehen. * die Zeile 3 bleibt stehen, daher ungerade: 2*2+1 = 5 * die Zeile 2 bleibt ebenfalls stehen und ist daher ungerade: 2*5+1 = 11 * Zeile 1 wird gestrichen, ist also gerade: 2*11 = 22 Man erhält also folgende Rechnung: Zeile 1 22 * x Zeile 2 11 * 2x Zeile 3 5 * 4x Zeile 4 2 * 8x Zeile 5 1 * 16x Für x kann eine beliebige Zahl eingesetzt werden
23 Lösung für 3(i) mittels eines Baumdiagramms
24 Lösungsansatz zu 3(ii) Das Rechnungsschema soll 7-zeilig sein. der erste Faktor muss zwischen 64 und 127 liegen Die ersten drei Zeilen sollen gestrichen werden. der 1. Faktor ist gerade teilt man ihn dreimal hintereinander durch 2, so erhält man eine ungerade Zahl der für uns interessante Faktor wird durch 2³, also 8 geteilt die Zahl muss das Ergebnis einer Multiplikation einer ungeraden Zahl mit 8 sei, denn der 1. Faktor in der 4. Zeile ist ungerade, da diese nicht gestrichen wird. Danach darf die Division durch 2 ebenfalls zu keinem geraden Ergebnis mehr führen. Mit diesen Informationen kann nun die Ausgangszahl gesucht werden. a) Ungerade Vielfache von 8 zwischen 64 und 127 sind: 72,88,104 und 120 b) Bei der Division durch 8 erhält man: 9,11,13 und 15 c) Im Fall von 72 ist bereits die fünfte Zeile wieder gerade (4) im Fall 104 (6) ebenfalls. d) Für 88 geht es noch eine Zeile weiter, aber in der 6. Zeile steht dann mit der Zahl 2 wieder eine gerade Zahl. e) Nur für 120 bleiben außer den ersten drei Zeilen alle weiteren stehen:
25
26
27 Aufgabe 4 Bestimmen Sie den ersten Faktor einer Multiplikationsaufgabe, deren Rechnung 9-zeilig ist und bei der die rechts stehenden Zahlen aus der 2,,3.,4.,7. und 9. Zeile addiert werden müssen, um das Ergebnis zu erhalten. Binärzahlmethode
28 Rückwärts gerechnet
29
30
31
Grundzüge der Informatik Zahlendarstellungen (7)
Grundzüge der Informatik Zahlendarstellungen (7) Sylvia Swoboda e0225646@student.tuwien.ac.at Überblick Konvertierung von ganzen Zahlen Konvertierung von Festkommazahlen Darstellung negativer Zahlen 1
MehrZahlensysteme. von Christian Bartl
von Inhaltsverzeichnis Inhaltsverzeichnis... 2 1. Einleitung... 3 2. Umrechnungen... 3 2.1. Dezimalsystem Binärsystem... 3 2.2. Binärsystem Dezimalsystem... 3 2.3. Binärsystem Hexadezimalsystem... 3 2.4.
MehrIm Original veränderbare Word-Dateien
Binärsystem Im Original veränderbare Word-Dateien Prinzipien der Datenverarbeitung Wie du weißt, führen wir normalerweise Berechnungen mit dem Dezimalsystem durch. Das Dezimalsystem verwendet die Grundzahl
MehrEinführung in die Programmierung
Technische Universität Carolo Wilhelmina zu Brauschweig Institut für rechnergestützte Modellierung im Bauingenierwesen Prof. Dr.-Ing. habil. Manfred Krafczyk Pockelsstraße 3, 38106 Braunschweig http://www.irmb.tu-bs.de
MehrZahlensysteme Seite -1- Zahlensysteme
Zahlensysteme Seite -- Zahlensysteme Inhaltsverzeichnis Dezimalsystem... Binärsystem... Umrechnen Bin Dez...2 Umrechnung Dez Bin...2 Rechnen im Binärsystem Addition...3 Die negativen ganzen Zahlen im Binärsystem...4
MehrBlack Box erklärt Zahlensysteme.
Black Box erklärt Zahlensysteme. Jeder von uns benutzt aktiv mindestens zwei Zahlenssysteme, oftmals aber so selbstverständlich, dass viele aus dem Stegreif keines mit Namen nennen können. Im europäischen
Mehr1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:
Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der
MehrBinärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf
Binärzahlen Vorkurs Informatik Institut für Informatik Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Gliederung 1 Das Binärsystem Einleitung Darstellung 2 Umrechen Modulo und DIV Dezimal in
MehrDie Zeilen mit geraden Zahlen beim Halbieren werden gestrichen.
Napier s Rechenbrett Die Bedeutung des Zweiersystems ist im Computer-Zeitalter kein Geheimnis mehr. Verdoppeln und Halbieren sind Tätigkeiten, welche uralt sind. Sie erfordern weder ein Zählen noch Rechnen,
MehrJede Zahl muss dabei einzeln umgerechnet werden. Beginnen wir also ganz am Anfang mit der Zahl,192.
Binäres und dezimales Zahlensystem Ziel In diesem ersten Schritt geht es darum, die grundlegende Umrechnung aus dem Dezimalsystem in das Binärsystem zu verstehen. Zusätzlich wird auch die andere Richtung,
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
Mehr1 Zahlen im Dezimalsystem
1 Zahlen im Dezimalsystem Es gibt verschiedene Arten Zahlen aufzuschreiben. Zunächst gibt es verschiedene Zahlzeichen wie chinesische, römische oder arabische. Im deutschsprachigen Raum ist die Verwendung
MehrModul «Vom Binärsystem zum Papierflieger»
Lösung: Binärsystem Zahlensysteme Du kannst den Zahlentrick erklären, wenn du verstehst, wie Zahlensysteme funktionieren. Im Zehnersystem ordnest du einer Zahl automatisch den richtigen Wert zu: Die Zahl
MehrRussische Bauern- Multiplikation
Informationsblatt für die Lehrkraft Russische Bauern- Multiplikation Informationsblatt für die Lehrkraft Thema: Schultyp: Vorkenntnisse: Bearbeitungsdauer: Mittelschule, technische Berufsschule Binäre
MehrDualzahlen
Dualzahlen Ein Schüler soll sich eine Zahl zwischen und 6 denken. Nun soll der Schüler seinen Zahl in folgenden Tabellen suchen und die Nummer der Tabelle nennen in welcher sich seine Zahl befindet. 7
MehrInformationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10
Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754 Berechnung von Gleitkommazahlen aus Dezimalzahlen Die wissenschaftliche Darstellung einer Zahl ist wie folgt definiert: n = f * 10 e. f ist
MehrModul 114. Zahlensysteme
Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche
Mehr1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14
Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem
MehrMikro-Controller-Pass 1
Seite: 1 Zahlensysteme im Selbststudium Inhaltsverzeichnis Vorwort Seite 3 Aufbau des dezimalen Zahlensystems Seite 4 Aufbau des dualen Zahlensystems Seite 4 Aufbau des oktalen Zahlensystems Seite 5 Aufbau
MehrRechnen mit rationalen Zahlen
Zu den rationalen Zahlen zählen alle positiven und negativen ganzen Zahlen (-2, -2,,,...), alle Dezimalzahlen (-,2; -,; 4,2; 8,; ) und alle Bruchzahlen ( 2, 4, 4 ), sowie Null. Vergleichen und Ordnen von
MehrU. Rausch, 2010 Ganze Zahlen 1
U. Rausch, 2010 Ganze Zahlen 1 Ganze Zahlen 1 Einleitung Als ganze Zahlen bezeichnet man die natürlichen Zahlen 1, 2,, 4,..., die Null 0 und die negativen ganzen Zahlen 1, 2,, 4,... Wir verabreden die
MehrZahlensysteme Dezimal-System
Zahlensysteme Dezimal-System Zahlenvorrat: 0,1,2,3,4,5,6,7,8,9 Mögliche unterschiedliche Zeichen pro Stelle:10 Basis: 10 Kennzeichnung: Index 10 oder D (dezimal) Wertigkeit 10 5 10 4 10 3 10 2 10 1 10
MehrZahlen in Binärdarstellung
Zahlen in Binärdarstellung 1 Zahlensysteme Das Dezimalsystem Das Dezimalsystem ist ein Stellenwertsystem (Posititionssystem) zur Basis 10. Das bedeutet, dass eine Ziffer neben ihrem eigenen Wert noch einen
MehrPrimzahlen Primfaktorzerlegung :
Primzahlen Primfaktorzerlegung : An dieser Stelle werde ich die meisten Zusammenhänge aufzeigen, welche mir im Laufe der Zeit bewusst wurden. Bemerkung: Da ich das Wurzelzeichen leider nicht korrekt angezeigt
MehrA2.3 Lineare Gleichungssysteme
A2.3 Lineare Gleichungssysteme Schnittpunkte von Graphen Bereits weiter oben wurden die Schnittpunkte von Funktionsgraphen mit den Koordinatenachsen besprochen. Wenn sich zwei Geraden schneiden, dann müssen
MehrGewinnstrategie bei einem zweidimensionalen Nim-Spiel
Gewinnstrategie bei einem zweidimensionalen Nim-Spiel Eine Arbeit für Jugend forscht 2011 im Fachgebiet Mathematik von Nemanja Sandic (Robert-Bosch-Gesamtschule Hildesheim) und Tan Vu Pham (Goethegymnasium
Mehr21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?
Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 2. Semester ARBEITSBLATT 3 RECHNEN MIT BRUCHTERMEN. 1. Kürzen von Bruchtermen
Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3. Semester ARBEITSBLATT 3 RECHNEN MIT BRUCHTERMEN 1. Kürzen von Bruchtermen Zunächst einmal müssen wir klären, was wir unter einem Bruchterm verstehen. Definition:
MehrBeuth Hochschule Zahlensysteme WS15/16, S. 1
Beuth Hochschule Zahlensysteme WS15/16, S. 1 Zahlensysteme Eine natürliche Zahl (wie z.b. drei oder siebzehn etc.) kann man auf verschiedene Weisen darstellen, etwa als römische Zahl (z.b. XVII) oder durch
Mehr2 RECHENGESETZE 2 auch dieses Rechengesetz gilt, wenn einmal bewiesen, natürlich vorwärts wie rückwärts, also gilt dann ebenfalls: Es folgt wieder der
1 DEFINITION DER POTENZIERUNG 1 Potenzgesetze 1 Definition der Potenzierung Wir definieren für eine rationale Zahl a und eine natürliche Zahl n die Potenzierung wie folgt: a n := a a a ::: a Diese Art
MehrArbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/
14. November 2006 Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/07 31.10.06 Präsenzaufgaben: 1) Welche rationale
MehrGrundlagen der Informatik I. Übung
Grundlagen der Informatik I Übung Studiengang Wirtschaftsingenieurwesen Wintersemester 1/13 Autor: Prof. Dr.-Ing. habil. Hans-Joachim Böhme HTW Dresden, Fachbereich Informatik/Mathematik Friedrich-List-Platz
Mehr5. bis 10. Klasse. Schnell-Merk-System. Mathematik. Kompaktwissen Testfragen SMS. Mit Lernquiz fürs Handy
5. bis 10. Klasse SMS Schnell-Merk-System Mathematik Kompaktwissen Testfragen Mit Lernquiz fürs Handy 2 Zahlen und Rechnen Rechnen mit natürlichen Zahlen Multiplikation ist die mehrfache Addition gleicher
Mehr1 Modulare Arithmetik
$Id: modul.tex,v 1.10 2012/04/12 12:24:19 hk Exp $ 1 Modulare Arithmetik 1.2 Euklidischer Algorithmus Am Ende der letzten Sitzung hatten wir den größten gemeinsamen Teiler zweier ganzer Zahlen a und b
MehrBilder von Zahlen - Arithmetik und Algebra geometrisch darstellen. Rauter Bianca ( ) Graz, am 10. Dezember 2014
Bilder von Zahlen - Arithmetik und Algebra geometrisch darstellen Rauter Bianca (101038) Graz, am 10. Dezember 014 1 Inhaltsverzeichnis Inhaltsverzeichnis 1 Abbildungen von Zahlen - Beweise durch Muster
MehrStichpunktezettel fürs Tutorium
Stichpunktezettel fürs Tutorium Moritz und Dorian 11. November 009 1 Kleiner Fermat Behauptung. Seien a, b N relativ prim und b eine Primzahl. Dann ist a b 1 = 1. Beweis. Wir definieren die Funktion f
MehrBITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?
BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert
MehrLösung 1. Übungsblatt
Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung
Mehr7 Endliche Automaten. Reimund Albers Papierfalten Kapitel 7 Endliche Automaten 103
Reimund Albers Papierfalten Kapitel 7 Endliche Automaten 103 7 Endliche Automaten Ein erstes Beispiel Ganz im Sinn der vorangegangenen Kapitel machen wir wieder Anleihen in einem wohl etablierten Gebiet.
MehrVedische Multiplikation
Vedische Multiplikation Aus den vedischen Schriften des alten Indien stammt diese Methode der Multiplikation mit dem Namen Überkreuz-und-übereinander oder Urdhva-tiryag bhyam. Diese Methode und andere
MehrM 5.1. Natürliche Zahlen und Zahlenstrahl. Welche Zahlen gehören zur Menge der natürlichen Zahlen?
M 5.1 Natürliche Zahlen und Zahlenstrahl Welche Zahlen gehören zur Menge der natürlichen Zahlen? Zeichne die Zahlen, und auf einem Zahlenstrahl ein. Woran erkennt man auf dem Zahlenstrahl, welche der Zahlen
Mehr9 Trainingseinheiten
Multiplikation und Division 9 Trainingseinheiten Datei Nr. 007 Stand: 7. Mai 06 Friedrich W. Buckel Bruchrechnen Teil INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK Inhalt. Trainingseinheit: Bruchteile Bruchteilen
MehrGruber I Neumann. Erfolg in VERA-8. Vergleichsarbeit Mathematik Klasse 8 Gymnasium
Gruber I Neumann Erfolg in VERA-8 Vergleichsarbeit Mathematik Klasse 8 Gymnasium . Zahlen Zahlen Tipps ab Seite, Lösungen ab Seite 0. Zahlen und Zahlenmengen Es gibt verschiedene Zahlenarten, z.b. ganze
MehrZUR OPERATION MULTIPLIKATION. Halbschriftliches und schriftliches Rechnen
ZUR OPERATION MULTIPLIKATION Halbschriftliches und schriftliches Rechnen WIEDERHOLUNG Welche Mal-Aufgaben gehören zu den Kernaufgaben? In welcher Reihenfolge werden die Malaufgaben behandelt? Welche Begründungen
MehrBinomischer Satz. 1-E Vorkurs, Mathematik
Binomischer Satz 1-E Vorkurs, Mathematik Terme Einer der zentralen Begriffe der Algebra ist der Term. Definition: Eine sinnvoll verknüpfte mathematische Zeichenreihe bezeichnet man als Term. Auch eine
MehrMerke: Mit jedem zusätzlichen Bit verdoppelt sich die Anzahl der darstellbaren Zahlen bzw. Zustände
1 2 Merke: Mit jedem zusätzlichen Bit verdoppelt sich die Anzahl der darstellbaren Zahlen bzw. Zustände 3 Die Zuordnung der Himmelsrichtungen zu den dreistelligen Binärzahlen, also Norden 000 Süden 001
MehrKapitel 2. Kapitel 2 Natürliche und ganze Zahlen
Natürliche und ganze Zahlen Inhalt 2.1 2.1 Teiler 12 12 60 60 2.2 2.2 Primzahlen 2, 2, 3, 3, 5, 5, 7, 7, 11, 11, 13, 13,...... 2.3 2.3 Zahldarstellungen 17 17 = (1 (10 0 0 1) 1) 2 2 2.4 2.4 Teilbarkeitsregeln
MehrEinführung in die Informatik I
Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik
MehrKapitel 2. Zahlensysteme, Darstellung von Informationen
Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.
Mehr2.5. Gleitkommaarithmetik
2.5. Gleitkommaarithmetik Bei vorgegebener Länge m des Kodeworts (der rechnerinternen Darstellung) lassen sich nur 2 m verschiedene Werte darstellen. In der Mehrzahl der Fälle ist das zu wenig. Ein Ausweg
MehrReelle Zahlen (R)
Reelle Zahlen (R) Bisher sind bekannt: Natürliche Zahlen (N): N {,,,,,6... } Ganze Zahlen (Z): Z {...,,,0,,,... } Man erkennt: Rationale Zahlen (Q):.) Zwischen den natürlichen Zahlen befinden sich große
MehrM 5.1. Natürliche Zahlen und Zahlenstrahl. Welche Zahlen gehören zur Menge der natürlichen Zahlen?
M 5.1 Natürliche Zahlen und Zahlenstrahl Welche Zahlen gehören zur Menge der natürlichen Zahlen? Zeichne die Zahlen, und auf einem Zahlenstrahl ein. Woran erkennt man auf dem Zahlenstrahl, welche der Zahlen
MehrNegative Zahlen. Lösung: Ordne in einen Zahlenstrahl ein! 7;5; 3; 6. Das Dezimalsystem
Negative Zahlen Negative Zahlen Ordne in einen Zahlenstrahl ein! 7;5; 3; 6 Das Dezimalsystem Zerlege in Stufen! Einer, Zehner, usw. a) 3.185.629 b) 24.045.376 c) 3.010.500.700 Das Dezimalsystem a) 3M 1HT
MehrInformatik Übungsaufgaben
Tobias Krähling email: Homepage: 11..7 Version: 1.1 Zusammenfassung Die Übungsaufgaben stammen aus den Übungsaufgaben und Anwesenheitsaufgaben zur Vorlesung»Einführung
MehrTipps und Tricks zum sicheren Rechnen. Wie rechnet man geschickt? Klammerregeln üben. Rechengesetze. Datei Nr Stand 10.
Klasse 5 Arithmetik natürlicher Zahlen Tipps und Tricks zum sicheren Rechnen Wie rechnet man geschickt? Klammerregeln üben Rechengesetze Datei Nr. 10011 Stand 10. April 2016 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK
MehrRepräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen
Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de
Mehr, 2015S Übungstermin: Mi.,
VU Grundlagen digitaler Systeme Übung 1: Zahlendarstellungen, Numerik 183.580, 2015S Übungstermin: Mi., 18.03.2015 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen Hilfsmittel
MehrComputergrundlagen Zahlensysteme
Computergrundlagen Zahlensysteme Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren, Widerständen und Kondensatoren
MehrZahlendarstellungen und Rechnerarithmetik*
Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrSkript Bruchrechnung. Erstellt: 2014/15 Von:
Skript Bruchrechnung Erstellt: 2014/15 Von: www.mathe-in-smarties.de Inhaltsverzeichnis Vorwort... 2 1. Einführung... 3 2. Erweitern / Kürzen... 5 3. Gemischte Brüche... 8 4. Multiplikation von Brüchen...
MehrAufgabenblatt 5 (Schnellübung)
Frühlingssemester 0, Aufgabenblatt (Schnellübung) Aufgabenblatt (Schnellübung) 30 Punkte Aufgabe (Kettenbrüche) a) Bestimme [b 0, b,..., b ] = [,... ], die Kettenbruchentwicklung von r = 3/9. b) Bestimme
MehrBegegnungen mit Mathematik
Begegnungen mit Mathematik 1. Vorlesung: Zahlen 1. Große Zahlen: Million - Milliarde Nach einer weit verbreiteten Meinung hat Mathematik vor allem mit Zahlen zu tun. Mathematiker müssen Leute sein, die
MehrInformationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit
Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert
MehrLineare Gleichungssysteme
Christian Serpé Universität Münster 14. September 2011 Christian Serpé (Universität Münster) 14. September 2011 1 / 56 Gliederung 1 Motivation Beispiele Allgemeines Vorgehen 2 Der Vektorraum R n 3 Lineare
MehrAddition und Subtraktion Addieren heißt zusammenzählen, plus rechnen oder die Summe bilden.
1 Grundwissen Rechenarten Addition und Subtraktion Addieren heißt zusammenzählen, plus rechnen oder die Summe bilden. 418 + 2 987 = 3 405 + 2 987 418 Umkehraufgabe 3 405 Summe Ergebnis der Summe 2 987
MehrDemo-Text für Quadratwurzeln ALGEBRA. Teil 1. Einführung und Grundeigenschaften. (Klasse 8 / 9) Friedrich W.
Teil 1 Einführung und Grundeigenschaften (Klasse 8 / 9) Datei Nr. 101 Friedrich W. Buckel Stand: 1. Mai 014 ALGEBRA Quadratwurzeln INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK Vorwort Die Einführung des 1-jährigen
MehrPotenzen und Wurzeln
Potenzen und Wurzeln Anna Heynkes 18.6.2006, Aachen Dieser Text soll zusammenfassen und erklären, wie Potenzen und Wurzeln zusammenhängen und wie man mit ihnen rechnet. Inhaltsverzeichnis 1 Die Potenzgesetze
MehrZahlensysteme Das 10er-System
Zahlensysteme Übungsblatt für die entfallende Stunde am 22.10.2010. Das 10er-System... 1 Umrechnung in das 10er-System... 2 2er-System... 2 8er-System... 2 16er-System... 3 Umrechnung in andere Zahlensysteme...
MehrWiederholung von Äquivalenzumformungen (Lösen linearer Gleichungen): Wiederholung von Äquivalenzumformungen (Lösen von Ungleichungen):
Prof. U. Stephan WiIng 1. Wiederholung von Äquivalenzumformungen (Lösen linearer Gleichungen): Bitte lösen Sie die folgenden Aufgaben und prüfen Sie, ob Sie Lücken dabei haben. Bestimmen Sie jeweils die
Mehr1 Grundwissen 6 2 Dezimalbrüche (Dezimalzahlen) 9 3 Brüche 11 4 Rationale Zahlen 16 5 Potenzen und Wurzeln 20 6 Größen und Schätzen 24
Inhalt A Grundrechenarten Grundwissen 6 Dezimalbrüche (Dezimalzahlen) 9 Brüche Rationale Zahlen 6 5 Potenzen und Wurzeln 0 6 Größen und Schätzen B Zuordnungen Proportionale Zuordnungen 8 Umgekehrt proportionale
MehrEinführung in die Informatik
Einführung in die Informatik Klaus Knopper 26.10.2004 Repräsentation von Zahlen Zahlen können auf unterschiedliche Arten dargestellt werden Aufgabe: Zahlen aus der realen Welt müssen im Computer abgebildet
MehrMathematik Matrizenrechnung
Mathematik Matrizenrechnung Einstufige Prozesse Rechenregeln für Matrizen Mehrstufige Prozesse Inverse Matrix Stochastische Prozesse 6 Zyklisches Verhalten Einstufige Prozesse Einstufige Prozesse Zur Beschreibung
MehrKNX TP1 Telegramm. KNX Association
KNX TP1 Telegramm Inhaltsverzeichnis 1 TP1 Telegramm allgemein...3 2 TP1 Telegramm Aufbau...3 3 TP1 Telegramm Zeitbedarf...4 4 TP1 Telegramm Quittung...5 5 Kapitel Telegramm: Informativer Anhang...6 5.1
Mehrmit ganzen Zahlen 1.4 Berechnen Sie: a b c d e
1 Rechnen mit ganzen Zahlen Führen Sie die nachfolgenden Berechnungen aus: 1.1 a. 873 112 1718 157 3461 + b. 1578 9553 7218 212 4139 + 1.3 Berechnen Sie: a. 34 89 b. 67 46 c. 61 93 d. 55 11 e. 78 38 1.2
MehrMengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich Name: Vorname:
Mengenlehre ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 21. August 2016 Inhaltsverzeichnis 1 Mengenlehre 1 1.1 Die Menge im mathematischen
MehrDidaktische Grundlagen Arithmetik
Didaktische Grundlagen Arithmetik Vertiefung www.math-edu.de/dgarithmetikv Folien erstellt auf der Grundlage von: Köhler, Hartmut (Hrsg.). 2008. Kreative Ideenbörse Mathematik Sekundarstufe I, Ausgabe
MehrBruchrechnen in Kurzform
Teil Bruchrechnen in Kurzform Für alle, die es benötigen, z. B. zur Prüfungsvorbereitung in 0 Zu diesen Beispielen gibt es einen Leistungstest in 09. Ausführliche Texte zur Bruchrechnung findet man in:
MehrBeuth Hochschule Zahlensysteme SS16, S. 1
Beuth Hochschule Zahlensysteme SS16, S. 1 Zahlensysteme Eine natürliche Zahl (wie z.b. drei oder siebzehn etc.) kann man auf verschiedene Weisen darstellen, etwa als römische Zahl (z.b. XVII) oder durch
MehrSchulden und Guthaben
Schulden und Guthaben Eroberung des Zahlenraums 20 e Guthaben 70 e Schulden 40 e Lastschrift 1 / 25 Schulden und Guthaben Eroberung des Zahlenraums 20 e Guthaben 70 e Schulden 40 e Lastschrift 50 e Guthaben
MehrEin polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.
Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,
MehrDa die Hieroglyphen in der Präsentation nicht erkennbar waren, hier Kopien der Folien.
Da die Hieroglyphen in der Präsentation nicht erkennbar waren, hier Kopien der Folien. Die ältesten Zahlenangaben stammen aus der 1. und 2. Dynastie, die zwischen 3300 und 2740 vor Christus einzuordnen
MehrGleichungen und Ungleichungen
Gleichung Eine Gleichung erhalten wir durch Gleichsetzen zweier Terme. Kapitel 3 Gleichungen und Ungleichungen linke Seite = rechte Seite Grundmenge: Menge aller Zahlen, die wir als Lösung der Gleichung
MehrDokumentation der Assemblerroutinen
Dokumentation der Assemblerroutinen für die Befehle MULT, MULTU, DIV & DIVU MulU Zum Multiplizieren, wurde die Methode der russischen Bauernmultiplikation benutzt, die prinzipiell nur ein schriftliches
MehrHochschule Niederrhein Einführung in die Programmierung Prof. Dr. Nitsche. Bachelor Informatik WS 2015/16 Blatt 3 Beispiellösung.
Zahldarstellung Lernziele: Vertiefen der Kenntnisse über Zahldarstellungen. Aufgabe 1: Werte/Konstanten Ergänzen Sie die Tabelle ganzzahliger Konstanten auf einem 16- Bit- System. Die Konstanten in einer
MehrRationale Zahlen. Vergleichen und Ordnen rationaler Zahlen
Rationale Zahlen Vergleichen und Ordnen rationaler Zahlen Von zwei rationalen Zahlen ist die die kleinere Zahl, die auf der Zahlengeraden weiter links liegt.. Setze das richtige Zeichen. a) -3 4 b) - -3
Mehr2 Darstellung von Zahlen und Zeichen
2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f
MehrDEUTSCHE BUNDESBANK Seite 1 Z 10-8. Prüfzifferberechnungsmethoden zur Prüfung von Kontonummern auf ihre Richtigkeit (Stand: September 2015)
DEUTSCHE BUNDESBANK Seite 1 Z 10-8 Prüfzifferberechnungsmethoden zur Prüfung von Kontonummern auf ihre Richtigkeit (Stand: September 2015) 00 Modulus 10, Gewichtung 2, 1, 2, 1, 2, 1, 2, 1, 2 Die Stellen
Mehr( ) ( ) Schnittpunkt mit der y Achse P 0 y : Bedingung: y = f 0. y s s
R. Brinkmann http://brinkmann-du.de Seite 07.0.0 Achsenschnittpunkte ganzrationaler Funktionen Schnittpunkt mit der y Achse P 0 y : Bedingung: y = f 0 y s s f = f 0 = 0 0 = 0 0 = P ( 0 ) oder P ( 0 f(0)
MehrLogarithmen näherungsweise berechnen
Logarithmen näherungsweise berechnen (Zehner)Logarithmen waren vor der Taschenrechner-Ära ein wichtiges Rechenhilfsmittel, da mit ihrer Hilfe Produkte in Summen und, wichtiger noch, Potenzen und Wurzeln
MehrTechnische Universität München
Stand der Vorlesung Kapitel 2: Auffrischung einiger mathematischer Grundlagen Mengen, Potenzmenge, Kreuzprodukt (Paare, Tripel, n-tupel) Relation: Teilmenge MxN Eigenschaften: reflexiv, symmetrisch, transitiv,
MehrKartei. Halbschriftliche Multiplikation und Division. Überlege aus welchen Reihen die Ausschnitte. gehören und setze die Reihe nach beiden Seiten
Halbschriftliche Multiplikation und Division / Karte 00 Kartei Halbschriftliche Multiplikation und Division Halbschriftliche Multiplikation und Division / Karte 01 Schriftliche Multiplikation und Division
MehrWeitere einfache Eigenschaften elementarer Funktionen
Kapitel 6 Weitere einfache Eigenschaften elementarer Funktionen 6.1 Polynome Geg.: Polynom vom Grad n p(x) = a 0 + a 1 x +... + a n 1 x n 1 + a n x n, also mit a n 0. p(x) = x n ( a 0 x + a 1 n x +...
MehrWerkstatt Multiplikation Posten: 8-Bit Multiplikation. Informationsblatt für die Lehrkraft. 8-Bit Multiplikation
Informationsblatt für die Lehrkraft 8-Bit Multiplikation Informationsblatt für die Lehrkraft Thema: Schultyp: Vorkenntnisse: Bearbeitungsdauer: 8-Bit Multiplikation (im Binärsystem) Mittelschule, technische
MehrSowohl die Malstreifen als auch die Neperschen Streifen können auch in anderen Stellenwertsystemen verwendet werden.
Multiplikation Die schriftliche Multiplikation ist etwas schwieriger als die Addition. Zum einen setzt sie das kleine Einmaleins voraus, zum anderen sind die Überträge, die zu merken sind und häufig in
MehrZahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5
Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für
Mehr1. Definition von Dezimalzahlen
. Definition von Dezimalzahlen Definition: Dezimalzahlen sind Zahlen mit einem Komma, wobei die Ziffern nach dem Komma die Zehntel, Hundertstel, Tausendstel, usw. entsprechend dem -er Zahlensystem anzeigen.
MehrInhaltsverzeichnis. von Axel Jacquet, Jonathan Potthoff und Kai Seeling. Alle gleich schwer wie verteilt man Gläser auf mehrere Tabletts?
zeitung für mathematik am mpg trier / heft 39 / januar 07 Inhaltsverzeichnis Seite Alle gleich schwer wie verteilt man Gläser auf mehrere Tabletts? Die Summe mit dem größten Produkt Nur eine Zahl bleibt
MehrGrundwissen JS 5 Algebra
GYMNASIUM MIT SCHÜLERHEIM PEGNITZ math.-technolog. u. sprachl. Gymnasium Grundwissen JS 5 Algebra WILHELM-VON-HUMBOLDT-STRASSE 7 91257 PEGNITZ FERNRUF 09241/48333 FAX 09241/2564 Rechnen in N 29. Juli 2009
Mehr