18. Algorithmus der Woche Der Euklidische Algorithmus
|
|
- Regina Meissner
- vor 6 Jahren
- Abrufe
Transkript
1 18. Algorithmus der Woche Der Euklidische Algorithmus Autor Friedrich Eisenrnd, Universität Dortmund Heute ehndeln wir den ältesten ereits us Aufzeichnungen us der Antike eknnten Algorithmus. Er wurde c. 300 v. Chr. von Euklid in seinem Buch Die Elemente eschrieen. Stell Dir vor, du hst zwei Stäe der Länge und, woei und gnze Zhlen sind. Du möchtest die Stäe in gleichgroße Stücke zersägen und zwr so, dss die Länge d der Stücke so groß ist wie möglich. d Zerteilen zweier Stäe in möglichst große Stücke Unser Algorithmus der Woche erechnet diese gesuchte Länge d. Der Algorithmus ht zwei Versionen. Die erste Version ist lngsm, die zweite ist schnell. Die Zhlen /d und /d sind ntürliche Zhlen, nämlich jeweils die Anzhl der Stücke, in die die Stäe zerschnitten werden. In dem Bild oen lässt sich der längere St in 5 Stücke der Länge d zerteilen und der kürzere in 3. Wie finden wir nun die gesuchte Länge d? Wenn eide Stäe gleich lng sind, dnn ist die gesuchte Länge d sofort klr. Es ist die gemeinsme Länge eider Stäe, wir müssen lso die Stäe nicht zersägen. Nehmen wir lso n, dss die Stäe unterschiedliche Längen hen, woei größer ist ls. d Die gesuchte Länge für und ist die gesuchte Länge für und Beim Neeneinnderlegen eider Stäe fällt Dir etws uf! Wenn eide Stäe sich in Stücke der Länge d ufteilen lssen, dnn können wir von dem längeren St ein Stück schneiden, ds genuso lng ist wie der kürzere St. Der Euklidische Algorithmus Seite 1 von 5 Friedrich Eisenrnd, Universität Dortmund
2 Ein Schritt des Algorithmus Der neue St ht jetzt die Länge und lässt sich eenflls exkt in Stücke der Länge d zersägen. Umgekehrt gilt: Wenn sich der neue St und der St der Länge in Stücke der Länge d zerteilen lssen, dnn lässt sich uch der lte St der Länge in Stücke der Länge d zerteilen. Ds wichtige Prinzip (P) ist lso kurz ds folgende: Wenn =, dnn ist die gesuchte Länge. Wenn größer ist ls, dnn ist die gesuchte Länge für und diesele wie die gesuchte Länge für und. Wir können jetzt einen Algorithmus ufschreien, der uns die gesuchte Länge erechnet. 1 Solnge nicht eide Stäe gleich groß sind: Säge von dem längeren St ein Stück, ds so lng ist wie der kürzere der eiden Stäe. Lege dieses Stück eiseite. 2 Jetzt sind eide Stäe gleich groß. Die gesuchte Länge ist die gemeinsme Länge der Stäe. Wir müssen uns n dieser Stelle frgen, o unser Algorithmus fertig wird und nicht immer weiter die Stäe in kleinere Stücke zersägt und nie ufhört. Hierzu knn mn folgendes eochten. Wir eginnen mit zwei Stäen, deren Längen jeweils ntürliche Zhlen und sind. Während der Algorithmus läuft, leien die Längen ntürliche Zhlen. Insesondere ist die Länge der eiden Stäe immer mindestens 1. D einer der Stäe in jeder Runde um mindestens eins gekürzt wird, endet der Algorithmus schließlich nch höchstens + Runden. Der größte gemeinsme Teiler Die gesuchte Länge d ist, so wie und, uch eine ntürliche Zhl. Es ist eine ntürliche Zhl, die sowohl ls uch teilt. Mthemtisch usgedrückt edeutet dies, dss es ntürliche Zhlen x und y git mit d x = und d y =. In unserer Anschuung ist x die Anzhl der Stücke, die wir us dem St der Länge schneiden und y ist die Anzhl der Stücke, die wir us dem St der Länge schneiden. Die Zhl d ist der größte gemeinsme Teiler von und, denn nch dem Prinzip (P) ist der größte gemeinsme Teiler der Stlängen nch jeder Säge-Runde dersele wie vor dieser Runde. Wir können den Algorithmus uch strkter ufschreien. Dnn kommen keine Stäe mehr vor. Die Einge sind zwei ntürliche positive Zhlen und und die Ausge ist der größte gemeinsme Teiler, der Der Euklidische Algorithmus Seite 2 von 5 Friedrich Eisenrnd, Universität Dortmund
3 ggt von und. Wir nennen den Algorithmus us Gründen, die gleich eleuchtet werden, LANGSAMEU- KLID. LANGSAMEUKLID 1 while 2 if > then := ; 3 if > then := ; 4 end while 5 Gi den gemeinsmen Wert der eiden Zhlen us. Schuen wir uns ein konkretes Beispiel n: Die Einge sollen die Zhlen 15 und 9 sein. Im ersten Schritt sutrhieren wir 9 von 15 und erhlten die Zhlen 6 und 9. Im zweiten Schritt erhlten wir die Zhlen 6 und 3. Im dritten Schritt erhlten wir die Zhlen 3 und 3 und der Algorithmus git die Zhl 3 us. Ds nächste Beispiel zeigt, wrum wir den Algorithmus LANGSAMEUKLID gennnt hen. Betrchte die Eingen = 1001 und = 2. Die eiden Zhlen während den Itertionen des Algorithmus sind 1001 und und 2, 997 und und 2... (ziemlich viele Runden) 3 und 2 1 und 2 1 und 1. Dss es so lnge duert, liegt drn, dss die zweite Zhl sehr klein ist. Eine Beochtung, die den Algorithmus erhelich eschleunigt Wie oft zieht mn die Zhl 2 insgesmt? Es gilt 1001 = Die Zhl 2 wird genu 500 ml von der Zhl 1001 sutrhiert, is der Wert unter den Wert 2 fällt. Wie kmen wir uf die Zhl 500? Einfch indem wir 1001 durch 2 geteilt und gerundet hen. Wir wussten dnn, dss 1001 = gilt und konnten dnn sofort die Zhlen 1001 und 2 durch die Zhlen 1 und 2 ersetzen. Ein Computer knn sehr schnell eine Division mit Rest usführen. Diese Opertion erechnet us und zwei ntürliche Zhlen q und r mit = q +r, woei r kleiner ist ls. Die Zhl q ist ds Ergenis des Arundens der Zhl / und r ist der Rest der Division von durch. In unserem Beispiel ist = 1001, = 2, q = 500 und r = 1. Wenn und die Einge des Algorithmus LANGSAMEUKLID sind und größer ist ls, dnn wird von entweder q-ml sutrhiert (wenn ttsächlich ein Rest leit) oder q 1-ml (wenn durch teilr ist und schließlich zwei Stäe der Länge entstehen). Wir können den Algorithmus lso eschleunigen, indem wir durch mit Rest teilen und sofort durch den Rest r ersetzen. Dei knn es pssieren, dss der Rest r Null ist. Ds edeutet, dss der gesuchte größte gemeinsme Teiler ist, und der Algorithmus ist fertig. Dies ist die Idee hinter dem folgenden Algorithmus, den wir jetzt EUKLID nennen. Der Euklidische Algorithmus Seite 3 von 5 Friedrich Eisenrnd, Universität Dortmund
4 EUKLID 1 if < then vertusche und ; 2 while > 0 3 erechne q,r mit = q +r, woei 0 r < ; 4 := ; := r; 5 end while 6 return ; Wir können erwrten, dss dieser Algorithmus viel schneller ist ls der Algorithmus LANGSAMEUKLID. Wrum ds so ist, knn mn genu egründen. Nehmen wir n, dss die größere der eiden Zhlen ist. Wie groß ist der Rest r, der ei der Division von durch ürig leit? Ds schuen wir uns n einem Bild n. /2 Der Rest ist klein Rest Mn sieht, dss der Rest immer eine Länge von höchstens /2 ht. Ds liegt drn, dss +r höchstens ist und r kleiner ls ist. Nch einer Runde wird durch den Rest r ersetzt, welcher höchstens so groß ist wie /2. In der zweiten Runde wird durch den Rest der Division von durch r ersetzt. Diese Zhl ist uch höchstens so groß wie /2. Also sind nch zwei Runden eide Zhlen höchstens hl so groß wie, welche die größere Zhl der Einge wr. Wenn wir jetzt 2 k Runden hintereinnder etrchten, dnn hen eide Zhlen höchstens den Wert /2 k. Wenn k > log, dnn hätten eide Zhlen den Wert Null. Ds knn er nicht pssieren, d der Algorithmus fertig ist, sold eine Zhl Null ist. Dher ist die Anzhl der Schleifendurchläufe des Algorithmus höchstens 2 log, woei wir wieder den Logrithmus zur Bsis 2 meinen. Die Anzhl der Ziffern, die wir in unserem Dezimlsystem ruchen um die Zhl ufzuschreien ist proportionl zu log. Während der Algorithmus LANGSAMEUKLID eine Lufzeit ht, die proportionl zu den Werten von und ist, ht der Algorithmus EUKLID eine Lufzeit, die proportionl zur Anzhl der Ziffern von und ist. Ds ist ein wesentlicher Unterschied. Zum Schluss erechnen wir noch von Hnd den größten gemeinsmen Teiler von = 1324 und = 145. Die erste Division mit Rest ergit 1324 = Jetzt wird uf den Wert 145 gesetzt und uf den Wert 19. Die zweite Division mit Rest ist 145 = Die nächste Division mit Rest ergit 19 = , dnn folgen 12 = 7+5, 7 = 5+2, 5 = und 2 = 2 1+0, worus wir schließen können, dss der größte gemeinsme Teiler von 1324 und 145 die Zhl 1 ist. Mn sgt dnn uch, die Zhlen sind teilerfremd. Der Euklidische Algorithmus Seite 4 von 5 Friedrich Eisenrnd, Universität Dortmund
5 Autor: Prof. Dr. Friedrich Eisenrnd eisen/ Weitere Links: Applets zum lngsmen und schnellen Euklidschen Algorithmus Der Autor dnkt Mrtin Dietzfelinger für hilfreiche Kommentre. Der Euklidische Algorithmus Seite 5 von 5 Friedrich Eisenrnd, Universität Dortmund
Multiplikative Inverse
Multipliktive Inverse Ein Streifzug durch ds Bruchrechnen in Restklssen von Yimin Ge, Jänner 2006 Viele Leute hben Probleme dbei, Brüche und Restklssen unter einen Hut zu bringen. Dieser kurze Aufstz soll
MehrUmwandlung von endlichen Automaten in reguläre Ausdrücke
Umwndlung von endlichen Automten in reguläre Ausdrücke Wir werden sehen, wie mn us einem endlichen Automten M einen regulären Ausdruck γ konstruieren knn, der genu die von M kzeptierte Sprche erzeugt.
MehrARBEITSBLATT 5L-6 FLÄCHENBERECHNUNG MITTELS INTEGRALRECHNUNG
Mthemtik: Mg. Schmid WolfgngLehrerInnentem RBEITSBLTT 5L-6 FLÄHENBEREHNUNG MITTELS INTEGRLREHNUNG Geschichtlich entwickelte sich die Integrlrechnug us folgender Frgestellung: Wie knn mn den Flächeninhlt
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN
Mthemtik: Mg. Schmid Wolfgng Areitsltt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Wir wollen eine Gerde drstellen, welche durch die Punkte A(/) und B(5/) verläuft. Die Idee ist folgende:
Mehr1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg
Arithmetik Lösungen Lö. Kpitel: Arithmetik. Ergenisse mit und ohne Lösungsweg Zu Aufge.: ) 7 ist eine rtionle Zhl, d sie sich ls Bruch us zwei gnzen Zhlen (Nenner 0) drstellen lässt: 7 7. 6 ) Eenso, denn
MehrBerechnung von Flächen unter Kurven
Berechnung von Flächen unter Kurven Es soll die Fläche unter einer elieigen (stetigen) Kurve erechnet werden. Dzu etrchten wir die (sog.) Flächenfunktion, mit der die zu erechnende Fläche qusi ngenähert
Mehrwertyuiopasdfghjklzxcvbnmqwertyui
qwertyuiopsdfghjklzxcvnmqwerty uiopsdfghjklzxcvnmqwertyuiopsd fghjklzxcvnmqwertyuiopsdfghjklzx Aufgen M-Beispielen cvnmqwertyuiopsdfghjklzxcvnmq Vorereitung uf die. Schulreit wertyuiopsdfghjklzxcvnmqwertyui
Mehr1.7 Inneres Produkt (Skalarprodukt)
Inneres Produkt (Sklrprodukt) 17 1.7 Inneres Produkt (Sklrprodukt) Montg, 27. Okt. 2003 7.1 Wir erinnern zunächst n die Winkelfunktionen sin und cos, deren Wirkung wir m Einheitskreis vernschulichen: ϕ
Mehrv P Vektorrechnung k 1
Vektorrechnung () Vektorielle Größen in der hysik: Sklren Größen wie Zeit, Msse, Energie oder Tempertur werden in der hysik mit einer Mßzhl und einer Mßeinheit ngegeen: 7 sec, 4.5 kg. Wichtige physiklische
MehrMathematik Bruchrechnung Grundwissen und Übungen
Mthemtik Bruchrechnung Grundwissen und Übungen von Stefn Gärtner (Gr) Stefn Gärtner -00 Gr Mthemtik Bruchrechnung Seite Inhlt Inhltsverzeichnis Seite Grundwissen Ws ist ein Bruch? Rtionle Zhlen Q Erweitern
MehrHans Walser. Geometrische Spiele. 1 Vier gleiche rechtwinklige Dreiecke. 1.1 Allgemeiner Fall
Hns Wlser Geometrische Spiele 1 Vier gleiche rechtwinklige Dreiecke 1.1 Allgemeiner Fll Wir strten mit einem elieigen rechtwinkligen Dreieck in der ülichen Beschriftung. A c B Strtdreieck C Nun versuchen
MehrGrundkurs Mathematik. Einführung in die Integralrechnung. Lösungen und Ergebnisse zu den Aufgaben
Seite Einführung in die Integrlrechnung Lösungen und Ergenisse Gr Stefn Gärtner Grundkurs Mthemtik Einführung in die Integrlrechnung Lösungen und Ergenisse zu den Aufgen Von llen Wissenschftlern können
Mehra) Potenzieren ausgesprochen als Beispiel a b = c a = Basis a hoch b = c 4 3 = 64 b = Exponent c = Potenzwert
8. Potenzen 8. Einführung in Potenzen / Wurzeln / Logrithmen Neen den klssischen Grundrechenopertionen git es weitere Opertionen, welche Beziehungen zwischen Zhlen schffen: Potenzieren Rdizieren Wurzelziehen)
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufge 69. Quizz Integrle. Es sei Höhere Mthemtik für Informtiker II (Sommersemester
MehrLehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3
Lehrgng: Digitltechnik ( Grundlgen ) Dtum: Nme: Seite: Inhltsverzeichnis: Im Lehrgng verwendete Gtter ( Üersicht ) Seite 3 Aufu von Zhlensystemen deziml, dul ( Infoseite ) Seite 4 ( Areitsltt ) Seite 5
MehrLösung zur Klausur. Grundlagen der Theoretischen Informatik. 1. Zeigen Sie, dass die folgende Sprache regulär ist: w {a, b} w a w b 0 (mod 3) }.
Lösung zur Klusur Grundlgen der Theoretischen Informtik 1. Zeigen Sie, dss die folgende Sprche regulär ist: { w {, } w w 0 (mod 3) }. Lösung: Wir nennen die Sprche L. Eine Sprche ist genu dnn regulär,
MehrNullstellen quadratischer Gleichungen
Nullstellen qudrtischer Gleichungen Rolnd Heynkes 5.11.005, Achen Nch y ufgelöst hen qudrtische Gleichungen die Form y = x +x+c. Zeichnet mn für jedes x uf der rechten Seite und ds drus resultierende y
MehrARBEITSBLATT 14 ARBEITSBLATT 14
Mthemtik: Mg. Schmid Wolfgng reitsltt. Semester RBEITSBLTT RBEITSBLTT RBEITSBLTT RBEITSBLTT DS VEKTORPRODUKT Definition: Ds vektorielle Produkt (oder Kreuprodukt) weier Vektoren und ist ein Vektor mit
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mthemtik für Informtiker I (Wintersemester 00/00) Aufgbenbltt (. Oktober 00)
MehrMC-Serie 12 - Integrationstechniken
Anlysis D-BAUG Dr. Meike Akveld HS 15 MC-Serie 1 - Integrtionstechniken 1. Die Formel f(x) dx = xf(x) xf (x) dx i) ist im Allgemeinen flsch. ii) folgt us der Sustitutionsregel. iii) folgt us dem Huptstz
MehrDas Rechnen mit Logarithmen
Ds Rechnen mit Logrithmen Etw in der 0. Klssenstufe kommt mn in Kontkt mit Logrithmen. Für die, die noch nicht so weit sind oder die, die schon zu weit dvon entfernt sind, hier noch einml ein kleiner Einblick:
Mehr4 Die rationalen Zahlen
4 Die rtionlen Zhlen Der Ring der gnzen Zhlen ht den Mngel, dß nicht jede Gleichung = X, 0 innerhl Z lösr ist. (Z.B. ist 1 = 2 X unlösr in Z). Zu seiner Beseitigung erweitert mn den Zhlereich zum Körper
MehrWelches der Rechtecke findest Du am schönsten (harmonisch, wohltuend)?
1 3 4 5 6 7 8 9 10 Welches der Rechtecke findest Du m schönsten (hrmonisch, wohltuend)? Umfrge von G. Th. Fechner, der 1876 einer Reihe von Personen jeglicher Herkunft und Bildung Rechtecke unterschiedlichen
Mehr1. Rechensteine und der Pythagoräische Lehrsatz.
1. Rechensteine und der Pythgoräische Lehrstz. Der Beginn der wissenschftlichen Mthemtik fällt mit dem Beginn der Philosophie zusmmen. Er knn uf die Pythgoräer zurückdtiert werden. Die Pythgoräer wren
MehrFranz Binder. Vorlesung im 2006W
Formle Reguläre und Formle Institut für Alger Johnnes Kepler Universität Linz Vorlesung im 2006W http://www.lger.uni-linz.c.t/students/win/ml Formle Inhlt Reguläre Reguläre Formle Zustndsdigrmm δ: Σ (Q
MehrWurzeln. bestimmen. Dann braucht man Wurzeln. Treffender müsste man von Quadratwurzeln sprechen. 1. Bei Quadraten, deren Fläche eine Quadratzahl ist,
Seitenlängen von Qudrten lssen sich mnchml sehr leicht und mnchml etws schwerer Wurzeln bestimmen. Dnn brucht mn Wurzeln. Treffender müsste mn von Qudrtwurzeln sprechen. Sie stehen in enger Beziehung zu
MehrRESULTATE UND LÖSUNGEN
TG TECHNOLOGISCHE GRUNDLAGEN Kpitel 3 Mthemtik Kpitel 3.2 Alger Grundrechenrten RESULTATE UND LÖSUNGEN Verfsser: Hns-Rudolf Niedererger Elektroingenieur FH/HTL Vordergut 1, 8772 Nidfurn 055-654 12 87 Ausge:
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
MehrBruchterme. Franz Embacher
mthe online Skripten http://www.mthe-online.t/skripten/ Bruchterme Frnz Emcher Fkultät für Mthemtik der Universität Wien E-mil: frnz.emcher@univie.c.t WWW: http://homepge.univie.c.t/frnz.emcher/ In diesem
Mehr- 1 - VB Inhaltsverzeichnis
- - VB Inhltsverzeichnis Inhltsverzeichnis... Die Inverse einer Mtrix.... Definition der Einheitsmtrix.... Bedingung für die inverse Mtrix.... Berechnung der Inversen Mtrix..... Ds Verfhren nch Guß mit
Mehrdem Verfahren aus dem Beweis zu Satz 2.20 erhalten wir zunächst die folgenden beiden ε-ndeas für die Sprachen {a} {b} und {ε} {a} +
Lösungen zu Üungsltt 3 Aufge 1. Es gilt L(( ) ) = ({} {}) {} = ({} {}) ({} {} + ). Mit dem Verfhren us dem Beweis zu Stz 2.20 erhlten wir zunächst die folgenden eiden -NDEAs für die Sprchen {} {} und {}
Mehr1 Folgen von Funktionen
Folgen von Funktionen Wir etrchten Folgen von reell-wertigen Funktionen f n U R mit Definitionsereicht U R und interessieren uns für ntürliche Konvergenzegriffe. Genuer setzen wir uns mit folgenden Frgen
MehrThemenbereich: Kongruenzsätze Seite 1 von 6
Themenereich: Kongruenzsätze Seite 1 von 6 Lernziele: - Kenntnis der genuen Formulierung der Kongruenzsätze - Kenntnis der edeutung der Kongruenzsätze - Fähigkeit, die Kongruenzssätze gezielt zur egründung
MehrEinführung in die Lineare Algebra
Einführung in die Linere Alger Linere Gleichungssysteme Dieses Kpitels dient zur Motivtion und Vorereitung der systemtischen Drstellung. Wir hen dfür ds wichtigste Prolem der elementren lineren Alger gewählt,
Mehr2. Klausur in K2 am
Nme: Punkte: Note: Ø: Profilfch Physik Azüge für Drstellung: Rundung:. Klusur in K m.. 04 Achte uf die Drstellung und vergiss nicht Geg., Ges., Formeln, Einheiten, Rundung...! Aufge ) (8 Punkte) In drei
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrSkript für die Oberstufe und das Abitur 2015 Baden-Württemberg berufl. Gymnasium (AG, BTG, EG, SG, WG)
Sript für die Oerstufe und ds Aitur Bden-Württemerg erufl. Gymnsium (AG, BTG, EG, SG, WG) Mtrizenrechnung, wirtschftliche Anwendungen (Leontief, Mterilverflechtung) und Linere Optimierung Dipl.-Mth. Alexnder
MehrFür den Mathe GK, Henß. - Lineare Algebra und analytische Geometrie -
Für den Mthe GK, Henß - Linere Alger und nlytische Geometrie - Bis uf die Astände ist jetzt lles drin.. Ich h noch ne tolle Seite entdeckt mit vielen Beispielen und vor llem Aufgen zum Üen mit Lösungen..
MehrÜbungen zur Vorlesung Grundlagen der Mathematik II Lösungsvorschlag
MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Dr. E. Schörner SS 2015 Bltt 6 26.05.2015 Üungen zur Vorlesung Grundlgen der Mthemtik II Lösungsvorschlg 21. ) Ein Qudrt mit der Seitenlänge + und dmit dem
MehrEinführung in die Integralrechnung
Einführung in die Integrlrechnung Einführung in die Integrlrechnung Einführung in die Integrlrechnung In der Differentilrechung estnd die ufge u drin, zu einer gegeenen Funktion f deren leitungsfunktion
MehrDie Keplersche Fassregel
Die Keplersche Fssregel K. Gerer Bei vielen Aufgen, z.b. ei der Lösung von Differentilgleichungen, tucht die Schwierigkeit uf, dss Integrtionen nicht durchgeführt werden können. So können z.b. die folgenden
MehrDr. Günter Rothmeier Kein Anspruch auf Vollständigkeit Elementarmathematik (LH) und Fehlerfreiheit
Nturwissenschftliche Fkultät I Didktik der Mthemtik Privte Vorlesungsufzeichnungen Kein Anspruch uf Vollständigkeit 5 7 Elementrmthemtik (LH) und Fehlerfreiheit. Zhlenereiche.4 Die Reellen Zhlen.4.. Definition
MehrKlausur TheGI 2 Automaten und Komplexität (Niedermeier/Hartung/Nichterlein, Sommersemester 2013)
Berlin, 17.07.2013 Nme:... Mtr.-Nr.:... Klusur TheGI 2 Automten und Komplexität (Niedermeier/Hrtung/Nichterlein, Sommersemester 2013) 1 2 3 4 5 6 7 8 Σ Bereitungszeit: mx. Punktezhl: 60 min. 60 Punkte
Mehr1.2 Der goldene Schnitt
Goldener Schnitt Psclsches Dreieck 8. Der goldene Schnitt Beim Begriff Goldener Schnitt denken viele Menschen n Kunst oder künstlerische Gestltung. Ds künstlerische Problem ist, wie ein Bild wohlproportioniert
Mehr13 Rekonfigurierende binäre Suchbäume
13 Rekonfigurierende inäre Suchäume U.-P. Schroeder, Uni Pderorn inäräume, die zufällig erzeugt wurden, weisen für die wesentlichen Opertionen Suchen, Einfügen und Löschen einen logrithmischen ufwnd uf.
MehrMonte-Carlo-Integration
Monte-Crlo-Integrtion von Dietmr Herrmnn, Anzing Kurzfssung: An Hnd eines einfchen Beispiels wird gezeigt, dß jedes Integrl ls Erwrtungswert einer reellen Zufllsgröße ufgefßt werden knn. een einer symptotischen
MehrOrientierungstest Mathematische Grundlagen
Orientierungstest Mthemtische Grundlgen Lösungen:. Welche Zhlenmengen git es? Beispiele? Menge der ntürlichen Zhlen N {,,, } Menge der gnzen Zhlen Z {,, 0,,, } Menge der rtionlen Zhlen Q Menge ller ls
MehrVorkurs Mathematik DIFFERENTIATION
Vorkurs Mthemtik 6 DIFFERENTIATION Beispiel (Ableitung von sin( )). Es seien f() = sin g() = h() =f(g()) = sin. (f () =cos) (g () =) Also ist die Ableitung von h: h () =f (g())g () =cos = cos. Mn nennt
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
MehrUngleichungen. Jan Pöschko. 28. Mai Einführung
Ungleichungen Jn Pöschko 8. Mi 009 Inhltsverzeichnis Einführung. Ws sind Ungleichungen?................................. Äquivlenzumformungen..................................3 Rechnen mit Ungleichungen...............................
MehrGrundbegriffe der Informatik Aufgabenblatt 5
Grundegriffe der Informtik Aufgenltt 5 Mtr.nr.: Nchnme: Vornme: Tutorium: Nr. Nme des Tutors: Ausge: 20. Novemer 2013 Age: 29. Novemer 2013, 12:30 Uhr im GBI-Briefksten im Untergeschoss von Geäude 50.34
MehrLandeswettbewerb Mathematik Baden-Württemberg Musterlösungen 1. Runde 2005
Lndeswettewer themtik den-württemerg usterlösungen 1. Runde 005 ufge 1 Ein Stück Ppier wird in oder Stücke zerschnitten. Nun wird eines der vorhndenen Stücke wieder whlweise in oder Stücke zerschnitten;
MehrKurvenintegrale. 17. Juli 2006 (Korrigierte 2. Version) 1 Kurvenintegrale 1. Art (d.h. f ist Zahl, kein Vektor)
Kurvenintegrle Christin Mosch, Theoretische Chemie, Universität Ulm, christin.mosch@uni-ulm.de 7. Juli 26 (Korrigierte 2. Version Kurvenintegrle. Art (d.h. f ist Zhl, kein Vektor Bei Kurvenintegrlen. Art
MehrA.25 Stetigkeit und Differenzierbarkeit ( )
A.5 Stetigkeit / Differenzierbrkeit A.5 Stetigkeit und Differenzierbrkeit ( ) Eine Funktion ist wenn die Kurve nicht unterbrochen wird, lso wenn mn sie zeichnen knn, ohne den Stift vom Bltt bzusetzen.
Mehr11. DER HAUPTSATZ DER DIFFERENTIAL- UND INTEGRALRECHNUNG
91 Dieses Skript ist ein Auszug mit Lücken us Einführung in die mthemtische Behndlung der Nturwissenschften I von Hns Heiner Storrer, Birkhäuser Skripten. Als StudentIn sollten Sie ds Buch uch kufen und
Mehr2 Trigonometrische Formeln
Mthemtische Probleme, SS 013 Donnerstg.5 $Id: trig.tex,v 1.3 013/05/03 10:50:31 hk Exp hk $ Trigonometrische Formeln.1 Die Additionstheoreme In der letzten Sitzung htten wir geometrische Herleitungen der
Mehr1.6 Bruchterme. 1 Einführung und Repetition 2. 2 Multiplikation und Division von Bruchtermen 3. 3 Die Addition von zwei Bruchtermen-Methode I 3
.6 Bruchterme Inhltsverzeichnis Einführung und Repetition 2 2 Multipliktion und Division von Bruchtermen 3 3 Die Addition von zwei Bruchtermen-Methode I 3 4 Doppelbrüche 5 5 Die Addition von zwei Bruchtermen
MehrÜbungsblatt Gleichungssysteme Klasse 8
Üungsltt Gleichungsssteme Klsse 8 Auge : Berechne die Lösungen des Gleichungspres: I II 7 Kontrolliere durch Einseten. Auge : Löse dem Additionsverhren: I 7-6 II 9 Auge : Gegeen ist olgendes linere Gleichungssstem
Mehr10 Anwendungen der Integralrechnung
9 nwendungen der Integrlrechnung Der Inhlt von 9 wren die verschiedenen Verfhren zur Berechnung eines Integrls Der Inhlt von sind die verschiedenen Bedeutungen, die ein Integrl hen knn Die Integrlrechnung
MehrPräfixcodes und der Huffman Algorithmus
Präfixcodes und der Huffmn Algorithmus Präfixcodes und Codebäume Im Folgenden werden wir Codes untersuchen, die in der Regel keine Blockcodes sind. In diesem Fll können Codewörter verschiedene Länge hben
MehrKapitel IV Euklidische Vektorräume. γ b
Kpitel IV Euklidische Vektorräume 1 Elementrgeometrie in der Eene Sei E die Zeicheneene In der Schule lernt mn: (11) Stz des Pythgors: Sei E ein Dreieck mit den Seiten, und c, und sei γ der c gegenüerliegende
MehrBestimmtes (Riemannsches) Integral / Integral als Grenzwert einer Summe : Bedeutung: Fläche unter einer Funktion innerhalb bestimmter Grenzen
III. Integrlrechnung : Bestimmtes (Riemnnsches Integrl / Integrl ls Grenzwert einer Summe : Bedeutung: Fläche unter einer Funktion innerhl estimmter Grenzen yf( y n y n ( Δ Berechnung der Fläche A unter
MehrBrückenkurs Lineare Gleichungssysteme und Vektoren
Brückenkurs Linere Gleichungssysteme und Vektoren Dr Alessndro Cobbe 30 September 06 Linere Gleichungssyteme Ws ist eine linere Gleichung? Es ist eine lgebrische Gleichung, in der lle Vriblen nur mit dem
MehrVorkurs Mathematik Fachhochschule Frankfurt, Fachbereich 2. Fachhochschule Frankfurt am Main Fachbereich Informatik und Ingenieurwissenschaften
Vorkurs Mthemtik Fchhochschule Frnkfurt, Fchereich Fchhochschule Frnkfurt m Min Fchereich Informtik und Ingenieurwissenschften Vorkurs Mthemtik Sie finden lle Mterilien sowie ergänzende Informtionen unter
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
MehrMathematik PM Rechenarten
Rechenrten.1 Addition Ds Pluszeichen besgt, dss mn zur Zhl die Zhl b hinzuzählt oder ddiert. Aus diesem Grunde heisst diese Rechenrt uch Addition. + b = c Summnd plus Summnd gleich Summe Kommuttivgesetz
MehrZahlen und Grundrechenarten
Zhlen und Grundrechenrten In diesem Kpitel... Ntürliche Zhlen durch die Nchfolgeropertion erkennen Mit Differenzen zu den gnzen Zhlen Mit Quotienten zu den rtionlen Zhlen Irrtionle Zhlen hinzunehmen v
Mehr1. Übungsblatt zur Analysis II
Fchereich Mthemtik Prof Dr Steffe Roch Nd Sissouo WS 9/ 69 Üugsltt zur Alysis II Gruppeüug Aufge G Bestimme Sie für jede der folgede Fuktioe f : [, ] R ds utere ud oere Itegrl ud etscheide Sie, o die Fuktio
MehrKapitel 1. Anschauliche Vektorrechnung
Kpitel 1 nschuliche Vektorrechnung 1 2 Kpitel I: nschuliche Vektorrechnung Montg, 13. Oktoer 03 Einordnung Dieses erste Kpitel ht motivierenden Chrkter. Es führt n die geometrische nschuung nknüpfend die
MehrDer Vektor lebt unabhängig vom Koordinatensystem: Bei einer Drehung des Koordinatensystems ändern zwar die Komponenten, der Vektor v aber bleibt.
Vektorlger Vektorlger Vektoren sind Grössen, die einen Betrg sowie eine Rihtung im Rum hen. Im Gegenstz zu den Vektoren estehen Sklre nur us einer Grösse ls Zhl. In Bühern wird nsttt v oft v geshrieen.
MehrÜbungsblatt 1 zum Propädeutikum
Üungsltt zum Propädeutium. Gegeen seien die Mengen A = {,,,}, B = {,,} und C = {,,,}. Bilden Sie die Mengen A B, A C, (A B) C, (A C) B und geen Sie diese in ufzählender Form n.. Geen Sie lle Teilmengen
MehrBegriffe: Addition Subtraktion Multiplikation Division. Summe Differenz Produkt Quotient a + b a b a b a : b
Grundlgen 0.0. Zhlbereiche ntürliche Zhlen: N = {0; ; 2;...} (nch DIN 547) N = N \ {0} gnze Zhlen: Z = {... 2; ; 0; ; 2;...} rtionle Zhlen: Q = { p p, q Z, q 0} q Q besteht us llen Bruchzhlen. reelle Zhlen:
Mehr2. Das Rechnen mit ganzen Zahlen (Rechnen in )
. Ds Rechnen mit gnzen Zhlen (Rechnen in ).1 Addition und Subtrktion 5 + = 7 Summnd Summnd Summe 5 - = 3 Minuend Subtrhend Differenz In Aussgen mit Vriblen lssen sich nur gleiche Vriblen ddieren bzw. subtrhieren.
Mehr1.6 Bruchterme. 1 Theorie Lernziele Repetition Die Addition von zwei Bruchtermen-Methode I Doppelbrüche...
.6 Bruchterme Inhltsverzeichnis Theorie. Lernziele............................................ Repetition............................................3 Die Addition von zwei Bruchtermen-Methode I.......................
MehrMathematik fu r Ingenieure (Maschinenbau und Sicherheitstechnik) 2. Semester Apl. Prof. Dr. G. Herbort Dr. T. Pawlaschyk. SoSe16 Arbeitsheft Blatt 3
Mthemtik fu r Ingenieure (Mschinenu und Sicherheitstechnik). Semester Apl. Prof. Dr. G. Herort Dr. T. Pwlschyk SoSe6 Areitsheft Bltt Hinweis: Besuchen Sie die Vorlesung und vervollst ndigen Sie Areitsheft.
MehrPublic-Key-Verfahren: Diffie-Hellmann und ElGamal
Westfälische Wilhelms-Universität Münster Ausreitung Pulic-Key-Verfhren: Diffie-Hellmnn und ElGml im Rhmen des Seminrs Multimedi und Grphen WS 2007/2008 Veselin Conev Themensteller: Prof. Dr. Herert Kuchen
MehrEinführung in die Integralrechnung
Einführung in die Integrlrechnung Vorbereitung für ds Probestudium n der LMU München 3. bis 7. September von W. Frks und O. Forster Integrle ls Flächeninhlte. Motivtion Flächeninhlte von Rechtecken sind
Mehr5 Gleichungen (1. Grades)
Mthemtik PM Gleichungen (. Grdes) Gleichungen (. Grdes). Einführung Betrchtet mn und (, Q) und vergleicht sie miteinnder, so git es Möglichkeiten:. > ist grösser ls. = ist gleich gross wie. < ist kleiner
MehrGrundwissen 6. Klasse
Grundwissen Mthemtik Klsse / Grundwissen Klsse Positive Brühe ) Grundegriffe z Brühe hen die Form n mit z I N0, n I N z heißt der Zähler, n der Nenner des Bruhes Bezeihnung Bedingung Beispiele Ehter Bruh
Mehr7.4. Teilverhältnisse
7... erehnung von Teilverhältnissen ufgen zu Teilverhältnissen Nr. 7.. Teilverhältnisse Die Shwerpunkte von Figuren und Körpern lssen sih mit Hilfe von Teilverhältnissen usdrüken und erehnen. Definition
MehrRepetitionsaufgaben Logarithmusgleichungen
Kntonle Fchschft Mthemtik Repetitionsufgben Logrithmusgleichungen Inhltsverzeichnis A) Vorbemerkungen B) Lernziele C) Repetition Logrithmen D) Logrithmusgleichungen 4 E) Aufgben mit Musterlösungen 5 A)
MehrQuadratische Gleichungen und Funktionen
Qudrtische Gleichungen und Funktionen Bei einer udrtischen Gleichung kommt die Unbeknnte Vrible mindestens einml in der.potenz vor, ber in keiner höheren Potenz. b c udrtischer Anteil linerer Anteil konstnter
MehrLineare DGL zweiter Ordnung
Universität Duisburg-Essen Essen, 03.06.01 Fkultät für Mthemtik S. Buer C. Hubcsek C. Thiel Linere DGL zweiter Ordnung Betrchten wir ds AWP { x + x + bx = 0 mit, b, t 0, x 0, v 0 R. Der Anstz xt 0 = x
MehrDein Trainingsplan. sportmannschaft. ... und was sonst noch wichtig ist. Deine Zähne sind wie deine. und du bist der Trainer!
hben Freunde Deine Zähne sind wie deine sportmnnschft und du bist der Triner! Und jeder Triner weiß, wie wichtig jeder einzelne Spieler ist eine wichtige und schöne Aufgbe! Drum sei nett zu deinen Zähnen
MehrWirtschaftsmathematik 00053: Mathematik für Wirtschaftswissenschaftler I Kurseinheit 2: Lineare Algebra II. Autor: Univ.-Prof. Dr.
Wirtschftsmthemtik 0005: Mthemtik für Wirtschftswissenschftler I Kurseinheit : Linere Alger II Leseproe Autor: Univ.-Prof. Dr. Wilhelm Rödder 5. Linere Gleichungssysteme und Mtrixgleichungen So verwundert
MehrEufic Guide Enfant ALL 14/12/04 15:44 Page 1 10 Tipps für Kids Spiel mit uns! Zur gesundenernährung
Kids Ernährung für Tipps 10 Spiel mit uns! gesunden Zur Weißt du noch, wie du Rd fhren lerntest? Ds Wichtigste dei wr zu lernen ds Gleichgewicht zu hlten. Sold es gefunden wr, konntest du die Pedle gleichmäßig
MehrMitschrift Repetitorium Theoretische Informatik und Logik
Mitschrift Repetitorium Theoretische Informtik und Logik Teil 1: Formle Sprchen, 15.01.2010, 1. Edit Allgemeine Hinweise für die Prüfung Ds Pumping-Lemm für kontextfreie Sprchen kommt nicht (sehr wohl
Mehr1 Ergänzungen zur Differentialrechnung
$Id: nlytisch.te,v 1.3 2011/04/13 11:01:11 hk Ep $ 1 Ergänzungen zur Differentilrechnung Dieses einleitende Kpitel wollen wir verwenden um den Anschluss n ds vorige Semester herzustellen. Eine direkte
MehrEndliche Automaten. Stoyan Mutafchiev. Programming Systems Lab, Universität des Saarlandes, Saarbrücken
Endliche Automten Stoyn Mutfchiev Progrmming Systems L, Universität des Srlndes, Srrücken Astrct Gegenstnd dieser Areit ist der endliche Automt, sowie die Aschlusseigenschften der Sprchen, die von endlichen
MehrVerlauf Material LEK Glossar Lösungen. In acht Leveln zum Meister! Exponentialgleichungen lösen. Kerstin Langer, Kiel VORANSICHT
Eponentilgleichungen lösen Reihe 0 S Verluf Mteril LEK Glossr Lösungen In cht Leveln zum Meister! Eponentilgleichungen lösen Kerstin Lnger, Kiel Klsse: Duer: Inhlt: Ihr Plus: 0 (G8) 5 Stunden Eponentilgleichungen
MehrEinführung in das Rechnen mit Zahlen. (elementare Algebra)
Ausgbe 2008-05 Einführung in ds Rechnen mit Zhlen (elementre Algebr) Algebr ist ein Teilgebiet der Mthemtik und beschäftigt sich mit der Verknüpfung von Zhlen durch Rechenopertionen 1. Rechenregeln der
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
Mehr5.3 Dynamisches Sitzen und Stehen
Dynmisches Sitzen und Stehen 5.3 Dynmisches Sitzen und Stehen Test Bewegen Sie sich eim Sitzen und Stehen kontinuierlich um den Mittelpunkt der senkrechten Oerkörperhltung (S. 39) mit neutrler Wirelsäulenschwingung
MehrDie Brückenlappentechnik zum sicheren Verschluss von Nasenseptumdefekten
Die Brückenlppentechnik zum sicheren Verschluss von Nsenseptumdefekten T. Stnge, H.-J. Schultz-Coulon Einleitung Die Rekonstruktion eines defekten Nsenseptums zählt zu den schwierigsten rhinochirurgischen
MehrQuadratische Funktionen
Qudrtische Funktionen Die Scheitelpunktform ist eine spezielle Drstellungsform von qudrtischen Funktionen, nhnd der viele geometrische Eigenschften des Funktionsgrphen bgelesen werden können. Abbildung
MehrTheoretische Informatik und Logik Übungsblatt 2 (2013S) Lösung
Theoretische Informtik und Logik Üungsltt 2 (2013S) en Aufge 2.1 Geen Sie jeweils eine kontextfreie Grmmtik n, welche die folgenden Sprchen erzeugt, sowie einen Aleitungsum für ein von Ihnen gewähltes
MehrMathematik PM Rationale Zahlen. Ist a kein Vielfaches von b, so entsteht eine neue Zahl, Bruch oder rationale Zahl genannt. Sie bilden die Menge Q.
Mthetik PM Rtionle Zhlen Rtionle Zhlen. Einführung Die Gleihung = 9 ht ie Lösung. Z 9 9 Die Gleihung = ht ie Lösung. Z Definition Die Gleihung =, it, Z un 0, ht ie Ist kein Vielfhes von, so entsteht eine
MehrGrundwissen. Die Menge der reellen Zahlen 0 =0. Beispiele
Grundwissen Klsse 9 Die Menge der reellen Zhlen Die Umkehrung des Qudrierens wird für nicht negtive Zhlen ls Ziehen der Wurzel oder Rdizieren ezeichnet. Die Qudrtwurzel us (kurz: Wurzel us ) ist dei die
Mehr$Id: integral.tex,v /05/15 13:14:04 hk Exp $ $Id: uneigentlich.tex,v /05/15 13:21:33 hk Exp $
Mthemtik für Ingenieure II, SS 9 Freitg 15.5 $Id: integrl.te,v 1.1 9/5/15 13:14:4 hk Ep $ $Id: uneigentlich.te,v 1. 9/5/15 13:1:33 hk Ep $ Integrlrechnung.5 Sonstige Integrtionstechniken Wir kommen nun
Mehr