Wie erkennen Sie, ob eine Zahl (un-)gerade ist?

Slides:



Advertisements
Ähnliche Präsentationen
Faktorisieren Ein Lehrgang © Ute Obernberger.
Advertisements

Programme in C++.
6. Regelbasierte Systeme
Codierung Haydn: Streichquartett op 54.3 aus Largo, Violine I
Vom graphischen Differenzieren
Asymmetrische Kryptographie
Auftrags- und Funktionsanalyse
Klicke Dich mit der linken Maustaste durch das Übungsprogramm!
Das Halteproblem. Gibt es einen Algorithmus, mit dem man für jedes beliebig vorgegebene Programm R und für jede beliebig vorgegebene Eingabe E entscheiden.
Fehler-Management.
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Algorithmentheorie 02 – Polynomprodukt und Fast Fourier Transformation
Kapitel 1 Die natürlichen und die ganze Zahlen. Kapitel 1: Die natürlichen und die ganzen Zahlen © Beutelspacher/Zschiegner April 2005 Seite 2 Inhalt.
= 4x x nach links, Zahl nach rechts! -2x 4x -2x + 52x – 2x x -2x = 2x – 2x x Zahl 2x= = 2x -15 x = - 10 = 4x + 52x -15 Beispiel.
Ein Public Key Kryptosystem mit perfekten Codes in Graphen.
Wir suchen ‘ mit m = m    ‘ c  ‘ mod 26
(Ron Rivest, Adi Shamit, Leonard Adleman , 1977)
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
für rechtwinklige Dreiecke
Heute: Scherenzange zeichnen
Das wars!.
Kurzformaufgaben Wie groß ist der Winkel, den der Minutenzeiger einer Uhr in der Zeit von 8:45 bis 9:05 Uhr überstreicht? 120°
Stunde 6, 7 Klasse 4 Wo lernen wir.
Daten auswerten Boxplots
24 Regeln von Männern für Frauen
Übungsaufgabe 1 (Teil A)
Rechnen im Binärsystem
Spiegelzahlen.
Norbert Schwarz, Volksschule Deining 2006
Für U2 an der FH in Bingen von Dipl. Inform. (FH) Heidi HannaH Daudistel.
„Was steht eigentlich hinter dem Roten Kreuz?“
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Was ist Kryptographie? Alice Bob Maloy (Spion)
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Gleichungen und Gleichungssysteme
Kosten / Nutzen-Optimierung komplexer Floating-Point- Berechnungen unter Ausnutzung variabler Präzision Programming Language Design and Implementation.
Auslegung eines Vorschubantriebes
Institut für Theoretische Informatik
ECHT UNGLAUBLICH. Lies alle Zahlen. langsam und der Reihe nach
Rechnen im Binärsystem
Informatik Was ist das überhaupt?
Eine Frau von 46 Jahren - sehr bemüht, jung auszusehen – entschied sich an ihrem 47. Geburtstag dazu, sich das Gesicht liften zu lassen.
nimm dir Zeit ~ lies es bis zum Ende
Wahrscheinlichkeitsrechnung
2.4 Rekursion Klassifikation und Beispiele
02:14:29 Warum sind Sie teurer als Aldi! 02:14:29.
DHBW-Stuttgart/Frank M. HoyerSWE 1 - Wa-Tor 10. April 2011geändert: 14. März 2014, FMH Vorlesung Software-Engineering I im 3. und 4. Semester… 17. Test.
Wo könnte das sein? Mann, ist das schwer!. Jetzt sieht man schon mehr oder? Ja find ich auc h!
Das Spatprodukt I. Definition des Spats II. Herleitung und Berechnung des Spatprodukts III. Anwendungen des Spatprodukts.
Bestimmung der Fläche zwischen den Tangenten und dem Graph
1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen.
MINDREADER Ein magisch - interaktives Erlebnis mit ENZO PAOLO
1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen.
ENDLICHE KÖRPER RSA – VERFAHREN.
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Fastenaktion „Warum werde ich nicht satt?“
Ein sicheres Verfahren, die Teilbarkeit einer Zahl zu prüfen ist, die Zahl tatsächlich zu teilen und zu sehen, ob die Teilung „aufgeht“, das Ergebnis.
Responsorium 14 Mathematik für alle
Mehrfachausführungen Schleifen in VB 2010 ee. Programmidee: Der Anwender gibt eine Zahl ein, und das Programm gibt die Mehrfachen dieser Zahl aus (das.
Vom graphischen Differenzieren
Berechnung der Saisonnormalen
Mechanik II Lösungen.
Das Prinzip von ggT und kgV
Vorstellen und Herleiten der Horner Schemas
Theory of Programming Prof. Dr. W. Reisig Was heißt „Korrektheit“? W. Reisig Workshop Modellierung Hamburg, März 2015.
Sortierverfahren Mit VB 2010 express edition JBS Tr, info Q1.
Lineare Optimierung Nakkiye Günay, Jennifer Kalywas & Corina Unger Jetzt erkläre ich euch die einzelnen Schritte und gebe Tipps!
gesucht ist die Geradengleichung
Elektrizitätslehre Lösungen.
 Präsentation transkript:

Wie erkennen Sie, ob eine Zahl (un-)gerade ist? Ob gerade Zahlen wirklich Unglück bringen? ;-) 12.04.2011 Für 2. Semester UmweltschutzVon Heidi HannaH Daudistel

Für 2. Semester UmweltschutzVon Heidi HannaH Daudistel START Zahl n ? MOD 2 von n != 0 Nein! Ja! Zahl gerade Zahl un-gerade ENDE 12.04.2011 Für 2. Semester UmweltschutzVon Heidi HannaH Daudistel

MOD = Modulo-Operation ??? 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Wo haben Sie MOD schon angewandt? Horner-Schema Russische Bauernregel ggT = größter gemeinsamer Teiler 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

größter gemeinsamer Teiler zweier nicht negativer ganzer Zahlen Gegeben? Die beiden nicht negativer ganzer Zahlen a und b Gesucht? größter gemeinsamer Teiler der beiden Zahlen 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

größter gemeinsamer Teiler zweier nicht negativer ganzer Zahlen Gegeben? a = 128 und b = 24 Gesucht? ggT von 128 und 24 Na?! Wie machen Sie das? 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Was halten Sie davon?  falls b=0 a ggT(a, b) =   ansonsten ggT (b, a MOD b) 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Lies sich komplizierter als es ist! ggT(a, b) = falls b=0 a sonst ggT (b, a MOD b) a = ? b = ? b = 0 ? a MOD b Ergebnis: ggT(128, 24) 128 24 no 8 ggT(24, 8) ggT(8, 0) yes ./. a = 8 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Noch ein Beispiel? a = ? b = ? b = 0 ? a MOD b Ergebnis: ggT(5, 17) 5 ggT(a, b) = falls b=0 a sonst ggT (b, a MOD b) a = ? b = ? b = 0 ? a MOD b Ergebnis: ggT(5, 17) 5 17 no ggT(17, 5) 2 ggT(5, 2) 1 ggT(2, 1) ggT(1, 0) yes ./. a = 1 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Na?! Und wie könnte ein Flussplan dazu aussehen? 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel

Weitere Anwendungen? Berechnung von Prüfziffern. z.B. ISBN, IBAN oder Personalausweis Kalenderberechung z.B. die Berechnung des Osterdatums In der Kryptographie z. B. Diffie-Hellmann-Schlüsselaustausch 12.04.2011 Für 2. Semester Umweltschutz Von Heidi HannaH Daudistel