Übungen zur Algorithmischen Mathematik Blatt 5
|
|
- Innozenz Burgstaller
- vor 6 Jahren
- Abrufe
Transkript
1 Dr. Kai-Friederike Oelbermann Wintersemester 015/16 Dipl.-Math. Alina Bondarava OVGU Magdeburg Übungen zur Algorithmischen Mathematik Blatt 5 1. (F5 PunkteF) Rationale Zahlen könnte man natürlich als Gleitkommazahlen implementieren, handelt sich aber damit die bereits ausführlich thematisierte Rundungsfehlerproblematik ein. Wir beschränken uns auf positive rationale Zahlen a b, a, b N: Solange wir nicht mit der Überlaufproblematik konfrontiert werden, können wir diese als Zahlenpaar (a, b) mit Integervariablen a und b exakt abspeichern. Sie sollen nun einige C-Programme zur Bruchrechnung entwickeln. (a) Kürzen: Schreiben Sie ein Programm, das den Bruch a b, a, b N, in gekürzter Darstellung ausgibt. Hinweis: Sie können das ggt-programm von Blatt 4 verwenden. (b) Addieren: Schreiben Sie ein Programm, das die Brüche a b und c d, a, b, c, d N, addiert. Dabei soll immer erst gekürzt werden; die Addition soll mit Hilfe des Hauptnenners erfolgen, und auch das Ergebnis soll in gekürzter Darstellung ausgegeben werden. Das Programm soll alle Rechenschritte ausgeben. Hinweis: Zur Hauptnennerbestimmung benötigen Sie das kleinste gemeinsame Vielfache kgv(a, b) zweier natürlicher Zahlen a und b. Sie dürfen ohne Beweis verwenden, dass kgv(a, b) = ab ggt(a,b). (c) Modifizieren Sie das vorhergehende Programm dahingehend, dass nur diejenigen Rechenschritte ausgegeben werden, die sich vom jeweils vorhergehenden unterscheiden.. Studieren Sie die Programmierung des Zeitmessung von bestimmten Programmteilen anhand des vorgegebenen Programms Zeitmessung.c und experimentieren Sie etwas mit der Häufigkeit, wie oft ein Programmstück wiederholt durchlaufen werden sollte, um zu einer stabilen Zeitangabe für das einzelne Stück zu kommen. 3. Die Fibonaccizahlen sind definiert durch die beiden Anfangswerte a 0 := 1 und a 1 := 1, sowie die Rekursionsvorschrift a k := a k 1 + a k 8k. Schreiben Sie ein Programm, dass einen Index k N 0 einliest und zwei Funktionen aufruft, die jeweils die Fibonacci-Zahl a k berechnen über die Funktionsaufrufe fm=fibonacci_mit_rekursion (k ) ; fo=fibonacci_ohne_rekursion (k ) ; Dabei soll die Funktion fibonacci_mit_rekursion mit Hilfe von Rekursion programmiert werden (d.h. sie soll sich selbst wieder aufrufen), während bei der Funktion fibonacci_ohne_- Rekursion die Rekursion vermieden werden soll. 4. (F5 PunkteF) Beweisen Sie Folgerung.8 (Nummerierung Vorlesung) bzw..1.8 (Nummerierung Skript). 1
2 Musterlösungen 1. (a) 1 #i n c l u d e <stdio.h> 3 4 long ggt( long ZahlA, long ZahlB) / gibt ggt zurueck / 5 { 6 long A=0,AV,AVV; 7 8 AV=ZahlB ; 9 AVV=ZahlA ; do 1 { 13 A= AVV % AV; 14 AVV=AV; AV=A ; A=0; 15 } 16 while(av! = 0 ) ; return(avv) ; 1 } 3 4 int main(void) 5 { 6 7 long zaehler=1,nenner=1,zaehlerkuerz=1,nennerkuerz=1,gegete=1; 8 9 printf("bruchrechnung fuer positive rationale Zahlen.\nTeil1: Gekuerzte \ 30 Bruchdarstellung.\n Geben Sie bitte den Zaehler Ihres Bruches ein : "); 31 3 scanf("%li ",&zaehler ); if(zaehler<=0) 35 { 36 printf("unzulaessige Eingabe. Abbruch!\n"); 37 return (1); 38 } printf("geben Sie bitte den Nenner Ihres Bruches ein : "); 41 4 scanf("%li ",&nenner ); if(nenner<=0) 45 { 46 printf("unzulaessige Eingabe. Abbruch!\n"); 47 return (1); 48 } gegete=ggt(zaehler, nenner ); 51 zaehlerkuerz=zaehler/gegete ; 5 nennerkuerz=nenner/gegete ; printf("die reduzierte Bruchdarstellung von %li / % li lautet : %li / % li.\n\n", 55 zaehler,nenner, zaehlerkuerz, nennerkuerz ); return (0); 59 }
3 (b) 1 #i n c l u d e <stdio.h> 3 long ggt( long ZahlA, long ZahlB) / gibt ggt zurueck / 4 { 5 long A=0,AV,AVV; 6 7 AV=ZahlB ; 8 AVV=ZahlA ; 9 10 do 11 { 1 A= AVV % AV; 13 AVV=AV; AV=A ; A=0; 14 } 15 while(av! = 0 ) ; / ggt von ZahlA, ZahlB : AVV / 18 / Darstellung : ggt= RVV ZahlA + SVV ZahlB / 19 0 return(avv) ; 1 } 3 int main(void) 4 { 5 6 long zaehler1=1,nenner1=1,zaehler1kuerz=1,nenner1kuerz=1,zaehler=1,nenner=1,zaehle 7 nennerkuerz=1,gegete=1,nennersumme=1,zaehlersumme=1; 8 9 printf("bruchrechnung fuer positive rationale Zahlen.\nTeil : Addition.\n\ 30 Geben Sie bitte den Zaehler Ihres ersten Bruches ein : " ) ; 31 3 scanf("%li ",&zaehler1 ); if(zaehler1<=0) 35 { 36 printf("unzulaessige Eingabe. Abbruch!\n"); 37 return (1); 38 } printf("geben Sie bitte den Nenner Ihres ersten Bruches ein : "); 41 4 scanf("%li ",&nenner1 ); if(nenner1<=0) 45 { 46 printf("unzulaessige Eingabe. Abbruch!\n"); 47 return (1); 48 } printf("geben Sie bitte den Zaehler Ihres zweiten Bruches ein : "); 51 5 scanf("%li ",&zaehler ); if(zaehler<=0) 55 { 56 printf("unzulaessige Eingabe. Abbruch!\n"); 57 return (1); 58 } printf("geben Sie bitte den Nenner Ihres zweiten Bruches ein : "); 61 6 scanf("%li ",&nenner ); if(nenner<=0) 65 { 3
4 66 printf("unzulaessige Eingabe. Abbruch!\n"); 67 return (1); 68 } / Reduziere ersten Bruch / 71 7 gegete=ggt(zaehler1, nenner1 ); 73 zaehler1kuerz=zaehler1/gegete ; 74 nenner1kuerz=nenner1/gegete ; / Reduziere zweiten Bruch / gegete=ggt(zaehler, nenner ); 79 zaehlerkuerz=zaehler/gegete ; 80 nennerkuerz=nenner/gegete ; 81 8 / Hauptnenner / nennersumme=nenner1kuerz nennerkuerz/ggt(nenner1kuerz, nennerkuerz ); zaehlersumme=(zaehler1kuerz nennersumme/nenner1kuerz)+( zaehlerkuerz \ 87 nennersumme/nennerkuerz ) ; / Zum Kuerzen d e s E r g e b n i s b r u c h e s / gegete=ggt(zaehlersumme,nennersumme); 9 93 printf("ergebnis:\n %li / %li + %li / %li = %li / %li + %li / %li = % li / \ 94 %li = %li / %li.\n\n", zaehler1, nenner1, zaehler, nenner, zaehler1kuerz, nenner1kuerz,\ 95 zaehlerkuerz, nennerkuerz,zaehlersumme,nennersumme,( zaehlersumme/gegete ),\ 96 (nennersumme/gegete )); return (0); 99 } (c) 1 #i n c l u d e <stdio.h> 3 long ggt( long ZahlA, long ZahlB) / gibt ggt zurueck / 4 { 5 long A=0,AV,AVV; AV=ZahlB ; 10 AVV=ZahlA ; 11 1 do 13 { 14 A= AVV % AV; 15 AVV=AV; AV=A ; A=0; 16 } 17 while(av! = 0 ) ; / ggt von ZahlA, ZahlB : AVV / 0 1 return(avv) ; 3 } 4 5 int main(void) 6 { 7 8 long zaehler1=1,nenner1=1,zaehler1kuerz=1,nenner1kuerz=1,zaehler=1,\ 9 nenner=1,zaehlerkuerz=1,nennerkuerz=1,gegete=1,nennersumme=1,zaehlersumme=1; short ausgeber1=0, ausgeber=0; 4
5 3 33 printf("bruchrechnung fuer positive rationale Zahlen.\nTeil : Addition.\n\ 34 Geben Sie bitte den Zaehler Ihres ersten Bruches ein : " ) ; scanf("%li ",&zaehler1 ); if(zaehler1<=0) 39 { 40 printf("unzulaessige Eingabe. Abbruch!\n"); 41 return (1); 4 } printf("geben Sie bitte den Nenner Ihres ersten Bruches ein : "); scanf("%li ",&nenner1 ); if(nenner1<=0) 49 { 50 printf("unzulaessige Eingabe. Abbruch!\n"); 51 return (1); 5 } printf("geben Sie bitte den Zaehler Ihres zweiten Bruches ein : "); scanf("%li ",&zaehler ); if(zaehler<=0) 60 { 61 printf("unzulaessige Eingabe. Abbruch!\n"); 6 return (1); 63 } printf("geben Sie bitte den Nenner Ihres zweiten Bruches ein : "); scanf("%li ",&nenner ); if(nenner<=0) 70 { 71 printf("unzulaessige Eingabe. Abbruch!\n"); 7 return (1); 73 } / Reduziere ersten Bruch / gegete=ggt(zaehler1, nenner1 ); 78 if(gegete!=1) ausgeber1=1; 79 zaehler1kuerz=zaehler1/gegete ; 80 nenner1kuerz=nenner1/gegete ; 81 8 / Reduziere zweiten Bruch / gegete=ggt(zaehler, nenner ); 85 if(gegete!=1) ausgeber1=1; 86 zaehlerkuerz=zaehler/gegete ; 87 nennerkuerz=nenner/gegete ; / Hauptnenner / nennersumme=nenner1kuerz nennerkuerz/ggt(nenner1kuerz, nennerkuerz ); 9 93 zaehlersumme=(zaehler1kuerz nennersumme/nenner1kuerz)+( zaehlerkuerz \ 94 nennersumme/nennerkuerz ) ; / Zum Kuerzen d e s E r g e b n i s b r u c h e s / 5
6 97 98 gegete=ggt(zaehlersumme,nennersumme); 99 if(gegete!=1) ausgeber=1; 100 printf("ergebnis:\n %li / %li + %li / %li = ", 101 zaehler1,nenner1, zaehler, nenner ); if(ausgeber1==1) 104 printf(" %li / %li + %li / %li = ", 105 zaehler1kuerz, nenner1kuerz, zaehlerkuerz, nennerkuerz ); printf(" %li / %li",zaehlersumme,nennersumme); if(ausgeber==1) 110 printf(" = %li / %li",(zaehlersumme/gegete),(nennersumme/gegete )); printf(".\n\n"); return (0); 115 } 3. (a) 1 #i n c l u d e <stdio.h> 3 unsigned long fibonacci(short zahl) 4 { 5 if(zahl==0) return (1); 6 if(zahl==1) return (1); 7 return(fibonacci(zahl 1)+ f i b o n a c c i ( zahl )); 8 } 9 10 int main(void) 11 { 1 13 short laufindex=0, schranke=; printf("bis zu welchem Index wollen Sie die Fibonaccizahlen ausgeben lassen? "); scanf("%hi",&schranke ); printf("die ersten %i Fibonaccizahlen lauten : \n",(schranke+1)); 0 1 while(laufindex<schranke) { 3 printf("%lu, ",fibonacci(laufindex )); 4 5 if(laufindex%10==0 &&laufindex>0 ) printf("\n"); 6 7 laufindex++; 8 } 9 30 if(schranke>=0) 31 { 3 printf("%lu.\n\n",fibonacci(laufindex )); 33 } return (0); 36 } (b) 1 #i n c l u d e <stdio.h> 3 int main(void) 4 { 5 long unsigned fibo=1, fibovor=1,zwischenspeicher=1; 6 short laufindex=0, schranke=; 7 8 printf("bis zu welchem Index wollen Sie die Fibonaccizahlen ausgeben lassen? "); 6
7 9 10 scanf("%hi",&schranke ); 11 1 / 13 if(schranke>=93) 14 { 15 printf("das kann der Computer nicht! Abbruch!\n"); 16 return (1); 17 } 18 / 19 0 printf("die ersten %i Fibonaccizahlen lauten : \n",(schranke+1)); 1 while(laufindex<=schranke) 3 { 4 if(laufindex==0) printf("1"); 5 if(laufindex==1 ) printf(", "); 6 if(laufindex>=) 7 { 8 printf("%lu, ",fibo ); 9 zwischenspeicher=fibo+fibovor ; 30 fibovor=fibo ; 31 fibo=zwischenspeicher ; 3 33 if(laufindex%10==0) printf("\n"); } 36 laufindex++; 37 } if(schranke>0)printf("%lu",fibo ); 40 printf(".\n\n "); 41 return (0); 4 } 4. Wir beweisen Folgerung.1.8 aus der Vorlesung: Seien a, b Z\{0}. Dann gelten (a) ggt(a, b) = ggt( a, b ) (b) Wenn ggt(a, b) =1, so gilt i. aus a bc folgt a c, ii. aus a c und b c folgt ab c. zu (a): Da x = ±x sind alle Teiler von x auch Teiler von x. Da der größte gemeinsame Teiler nach Defintion positiv ist, folgt die Behauptung. zu (b): Aus ggt(a, b) =1und Satz.1.6 folgt die Existenz zweier Zahlen r, s Z mit Nun zu i: Wir multiplizieren zunächst ( ) mit einer Zahl c Z 1 = ggt(a, b) =ra + sb. (*) 1 = ggt(a, b) =ra + sb. c c = cra + csb. Da a a gilt auch a cra, unddaa bc gilt auch a csb. Zusammen gilt a cra + csb = c Zu ii. Wegen a c und b c exitieren n, m Z mit n = c/a und m = c/b. Anagog zu oben schreiben wir für c Z c = cra + csb. 7
8 Damit gilt c = cra + csb = a cr + csb cr = ab a b + cs = ab(mr + ns). a Folglich gilt ab c. 8
Übungen zur Algorithmischen Mathematik Blatt 4
Dr. Kai-Friederike Oelbermann Wintersemester 015/16 Dipl.-Math. Alina Bondarava OVGU Magdeburg Übungen zur Algorithmischen Mathematik Blatt 4 1. Ersetzen Sie die geschachtelten if-else-anweisungen in dem
MehrLösung Übungszettel 4
Lösungen zur Vorlesung GRUNDLAGEN DER INFORMATIK I Studiengang Elektrotechnik SS 03 AG Betriebssysteme FB3 Kirsten Berkenkötter Lösung Übungszettel 4 1 Aufgabe 1: Addition und Subtraktion im Zweierkomplement
MehrChr.Nelius: Zahlentheorie (WS 2006/07) ggt und kgv
ChrNelius: Zahlentheorie (WS 2006/07) 8 3 ggt und kgv Wir erinnern uns hoffentlich an die folgenden Definitionen des ggt s und des kgv s zweier ganzer Zahlen (31) DEF: Eine ganze Zahl g heißt größter gemeinsamer
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
MehrGrundlagen der Programmierung
Grundlagen der Programmierung 11. Vorlesung 14.06.2017 1 Schleifen 2 do...while do block while ( bedingung ); block: eine Anweisung oder Anweisungen in { block bed JA NEIN 3 while while ( bedingung ) block
MehrEinführung in die Bruchrechnung
- Seite 1 Einführung in die Bruchrechnung 1. Der Bruchbegriff Die Tafel unter drei Kindern aufteilen! Die Schokoladentafel wird zer"brochen" Jedes Kind erhält einen "Bruchteil". Wenn die Tafel aus 15 Stücken
MehrSchleifenanweisungen
Schleifenanweisungen Bisher: sequentielle Abarbeitung von Befehlen (von oben nach unten) Nun: Befehle mehrfach ausführen (= Programmschleife): for-anweisung - wenn feststeht, wie oft z.b.: eine Berechnung
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 5, Wintersemester vom 21. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 5, Wintersemester 2005-06 vom 21. Januar 2006 1. Sei (N, v) Peano-Menge
MehrGrundlagen der Arithmetik und Zahlentheorie
Grundlagen der Arithmetik und Zahlentheorie 1.0 Teilbarkeit In diesem Abschnitt werden wir einerseits die ganzen Zahlen an sich studieren und dabei besonders wichtige Zahlen, die Primzahlen, entsprechend
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 5 Besprechung: 20. 24.11.2017 (KW 47) Vorbereitende
MehrProgrammieren in C (Übungsblatt 1)
27.02.2018 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main(void) { printf("c-programmierung
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 7 Besprechung: 4. 8.12.2017 (KW 49) Vorbereitende
MehrBruchrechnen in Kurzform
Teil 1 Bruchrechnen in Kurzform Für alle, die es benötigen, z. B. zur Prüfungsvorbereitung in 10 Zu diesen Beispielen gibt es einen Leistungstest in 1049. Ausführliche Texte zur Bruchrechnung findet man
MehrInstitut fu r Informatik
Technische Universita t Mu nchen Institut fu r Informatik Lehrstuhl fu r Bioinformatik Einfu hrung in die Programmierung fu r Bioinformatiker Prof. B. Rost, L. Richter WS 2013/14 Aufgabenblatt 5 2. Dezember
MehrEinführung in die Informatik I
Einführung in die Informatik I LOOP Programme, rekursive Funktionen und der Turm von Hanoi Prof. Dr. Nikolaus Wulff Berechenbarkeit Mitte des 20. Jahrhunderts beantworteten Pioniere, wie Alan M. Turing
MehrVom Algorithmus zum Programm
Vom Algorithmus zum Programm Lernziele: Vertiefen der Kenntnisse über den Entwurf von Algorithmen und deren Übertragung in ein C- Programm Aufgabe 1: Pythagoreisches Tripel a) Entwickeln Sie einen Algorithmus,
MehrMathematische Grundkompetenzen - Bruchrechnung
Mathe Leuchtturm-Übungen-2.Kl.-Nr.07-Brüche-Grundkompetenzen C by Joh Zerbs Mathe Leuchtturm Übungsleuchtturm Übungskapitel 07 Arithmetik: Mathematische Grundkompetenzen - Bruchrechnung Erforderlicher
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2016/17. Vorbereitende Aufgaben
Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Alexander Lochmann, Iman Kamehkhosh, Marcel Preuß, Dominic Siedhoff Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester
MehrInhalt. 7 Rekursionen Eine unendliche Geschichte Fakultät Türme von Hanoi Dr.
Inhalt 7 Rekursionen... 7-2 7.1 Eine unendliche Geschichte... 7-2 7.2 Fakultät... 7-3 7.3 Türme von Hanoi... 7-5 Propädeutikum 7-1/6 7 Rekursionen 7.1 Eine unendliche Geschichte >> Es war einmal ein Mann,
MehrR. Brinkmann Seite
R. Brinkmann http//brinkmann-du.de Seite 1 09.02.2013 SEK I Lösungen zu rechnen mit Brüchen I Ergebnisse und ausführliche Lösungen zum nblatt SEK I Bruchrechnung I Einfache Bruchaufgaben zur Vorbereitung
MehrPrimzahlen und Programmieren
Primzahlen Wir wollen heute gemeinsam einen (sehr grundlegenden) Zusammenhang zwischen Programmieren und Mathematik herstellen. Die Zeiten in denen Mathematiker nur mit Zettel und Stift (oder Tafel und
MehrPraktikum Ingenieurinformatik. Termin 4. Funktionen, numerische Integration
Praktikum Ingenieurinformatik Termin 4 Funktionen, numerische Integration 1 Praktikum Ingenieurinformatik Termin 4 1. Funktionen. Numerische Integration, Trapezverfahren 1.1. Funktionen Eine Funktion ist
Mehr3. Diskrete Mathematik
Diophantos von Alexandria um 250 Georg Cantor 1845-1918 Pythagoras um 570 v. Chr Pierre de Fermat 1607/8-1665 Seite 1 Inhalt der Vorlesung Teil 3: Diskrete Mathematik 3.1 Zahlentheorie: Abzählbarkeit,
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 4 Das Lemma von Bezout Satz 1. (Lemma von Bézout) Jede Menge von ganzen Zahlen a 1,...,a n besitzt einen größten gemeinsamen Teiler
MehrNachname:... Vorname:... MatrNr.:... Klausur PR2. Erstellen Sie eine Struktur für eine Komplexe Zahl mit den Elementen real und imag vom Typ double.
Nachname:... Vorname:... MatrNr.:... Klausur PR2 HAW-Hamburg, Fakultät Technik und Informatik, Department Informations- und Elektrotechnik Dr. Robert Heß, 4.7.2008 Bearbeitungsdauer: 90 min Hilfsmittel:
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Definition Algorithmus. Wie beschreibt man Algorithmen?
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 1 Einführung Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Grundlagen von Algorithmen
MehrForm der Äquivalenzklassen
Form der Äquivalenzklassen Anmerkung: Es gilt a = a ± m = a ± 2m =... = a + km mod m für alle k Z. Wir schreiben auch {x Z x = a + mk, k Z} = a + mz. Es gibt m verschiedene Äquivalenzklassen modulo m:
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2016 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Einführung 2 Grundlagen von Algorithmen
MehrProgrammieren in C (Übungsblatt 1)
21.02.2017 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main() { printf("c-programmierung
MehrPraktisches Beispiel zum kleinsten gemeinsamen Vielfachen (kgv)?
Praktisches Beispiel zum kleinsten gemeinsamen Vielfachen (kgv)? Sepp und Hans sitzen in einem Straßenkaffee und beobachten die gegenüberliegende Busstation. Ihnen fällt etwas Interessantes auf: Zwei Busse
MehrVorlesung 6: Operatoren, Logische Ausdrücke
Vorlesung 6: Operatoren, Logische Ausdrücke Inhalt Organisatorisches Offene Übungen Operatoren Logische Ausdrücke Dr. J. Raimann 1 Offene Übungen (durch Tutoren betreut) montags 1. und 2. Block (8.15 Uhr
MehrÜbungspaket 22 Rekursive Funktionsaufrufe
Übungspaket 22 Rekursive Funktionsaufrufe Übungsziele: Skript: 1. Technische Voraussetzungen für rekursive Funktionsaufrufe 2. Umsetzung mathematisch definierter Rekursionen in entsprechende C-Programme
MehrProgrammieren in C (Übungsblatt 1)
23.02.2016 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main() { printf("c-programmierung
MehrMB2-PR2, WS10/11 Rekursive Unterprogramme S. 1
MB2-PR2, WS10/11 Rekursive Unterprogramme S. 1 Inhaltsverzeichnis Rekursive Unterprogramme...1 1. Das Beispiel fakultaet...1 2. Rekursive Funktionen mit Papier und Bleistift ausführen...1 3. Das Beispiel
MehrÜbungen zu Algorithmen
Institut für Informatik Universität Osnabrück, 08.11.2016 Prof. Dr. Oliver Vornberger http://www-lehre.inf.uos.de/~ainf Lukas Kalbertodt, B.Sc. Testat bis 16.11.2016, 14:00 Uhr Nils Haldenwang, M.Sc. Übungen
MehrKlausur. 2. Aufgabe (3 Punkte) Ergänzen Sie die leeren Zellen derart, dass sich in einer Zeile die selben Zahlenwerte ergeben.
Programmieren bei Dr. Robert Heß TM&M1, IST1 und ET1 Anfang SS 2003 Klausur 1. Aufgabe (2 Punkte) Kodieren Sie folgende Dezimalzahlen in Binärzahlen um. Zeigen Sie den Rechenweg, die negative Zahl soll
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben
Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Übungsblatt
MehrProf. Dr. Heinrich Müller; Dr. Frank Weichert 7. September 2015
Technische Universität Dortmund Informatik VII (Graphische Systeme) Prof. Dr. Heinrich Müller; Dr. Frank Weichert 7. September 2015 Übungsaufgaben zum Vorkurs Informatik Wintersemester 2015/2016 Teil I
MehrLösungen der P1-Musterprüfungsaufgaben
Lösungen der P1-Musterprüfungsaufgaben 7.6.2012 Textformatierung Eine Textdatei wird eingelesen, aufeinander folgende White-space-Zeichen werden zu einem zusammengefasst, die Zeilenlänge wird angepasst
MehrMusterprüfung Algorithmen & Datenstrukturen (WS 08/09)
Fachhochschule München Prof. Dr. Irber, Prof. Dr. Rauh, Prof. Dr. Ries Fakultät Elektrotechnik und Informationstechnik Musterprüfung Algorithmen & Datenstrukturen (WS 08/09) Arbeitszeit 90 Minuten 10.
MehrLabor Software-Entwicklung 1
Fakultät für Technik STUDIENGANG MEDIZINTECHNIK Labor Software-Entwicklung Vorbereitungsaufgaben zu Versuch 2 C-Programmierung Mathematische Berechnungen Wintersemester 205/206 Seite von 5 Vorbemerkungen
Mehr1.6 Programmstrukturen/Abweisende Schleife
1.6 Programmstrukturen/Abweisende Schleife 1.6.1 Schleife Die meisten Programmiersprachen haben Konstruktionen, die eine beliebige Wiederholung von Programmteilen ermöglichen. Diese Konstruktionen heißen
MehrElementare Zahlentheorie
1 Elementare Zahlentheorie Die Mathematik ist die Königin der Wissenschaften, die Zahlentheorie ist die Königin der Mathematik (C. F. Gauss) Dieses Kapitel handelt von den Eigenschaften der ganzen Zahlen
Mehr1. Die rekursive Datenstruktur Liste
1. Die rekursive Datenstruktur Liste 1.3 Rekursive Funktionen Ideen zur Bestimmung der Länge einer Liste: 1. Verwalte ein globales Attribut int laenge. Fügt man ein Element zur Liste oder löscht es, wird
MehrALGEBRA Lineare Gleichungen Teil 1. Klasse 8. Datei Nr Friedrich W. Buckel. Dezember 2005 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
ALGEBRA Lineare Gleichungen Teil Klasse 8 Lineare Gleichungen mit einer Variablen Datei Nr. 40 Friedrich W. Buckel Dezember 005 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK Inhalt DATEI 40 Grundlagen und ein
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Beispiele für Algorithmen Im folgenden Abschnitt sollen ausgewählte
MehrWiederholungen / Schleifen
Wiederholungen / Schleifen Repetitive Ausführung von Instruktionen InE1 M. Thaler, tham@zhaw.ch Office TG208 http://www.zhaw.ch/~tham 1 Um was geht es? Beispiel Quadratzahlen von 1000 bis 1009 berechnen
MehrDer Nenner eines Bruchs darf nie gleich 0 sein! Der Zähler eines Bruchs kann dagegen auch 0 sein. Dies besagt, dass kein Teil zu nehmen ist.
Bruchteile Bruchteile von Ganzen lassen sich mit Hilfe von Brüchen angeben. Der Nenner gibt an, in wie viele gleiche Teile ein Ganzes zerlegt wird. Der Zähler gibt an, wie viele dieser gleichen Teile zu
MehrGrundlagen Algebra Aufgaben und Lösungen
Grundlagen Algebra Aufgaben und Lösungen http://www.fersch.de Klemens Fersch 6. Januar 201 Inhaltsverzeichnis 1 Primfaktoren - ggt - kgv 2 1.1 ggt (a, b) kgv (a, b)...............................................
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2016/17. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2016/17 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Alexander Lochmann Übungsblatt
Mehr5. Der größte gemeinsame Teiler
Chr.Nelius: Zahlentheorie (SoSe 2017) 22 5. Der größte gemeinsame Teiler (5.1) DEF: a und b seien beliebige ganze Zahlen. a) Eine ganze Zahl t heißt gemeinsamer Teiler von a und b, wenn gilt t a und t
MehrZahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I - Tipps & Lösungen Aktualisiert: 15. Oktober 2016 vers. 1.2.0 1 Teilbarkeit Einstieg 1.1 Zeige, dass 900 ein Teiler von 10! ist. Tipp: Schreibe 900
Mehr= Rechne nach - das Ergebnis ist immer 1!
Was ist ein Bruch? Bisher kennst du genau eine Art der Zahlen, die sogenannten "Natürlichen Zahlen". Unter den Natürlichen Zahlen versteht man die Zahlen 0, 1,,,... bis Unendlich. Mit diesen Zahlen lassen
MehrWissenschaftliches Rechnen
Institut für Numerische und Angewandte Mathematik 11.04.2012 FB Mathematik und Informatik der Universität Münster Prof. Dr. Christian Engwer, Dipl. Math. Dipl. Inf. Sebastian Westerheide Übung zur Vorlesung
Mehr2. Programmierung in C
2. Programmierung in C Inhalt: Überblick über Programmiersprachen, Allgemeines zur Sprache C C: Basisdatentypen, Variablen, Konstanten, Operatoren und Ausdrücke Anweisungen und Kontrollstrukturen (Steuerfluss)
MehrPraktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben
Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Übungsblatt
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:
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
MehrÜbung zur Vorlesung Programmieren in C
Übung zur Vorlesung Programmieren in C 4 Schleifen und Typkonvertierungen Marvin Gülker Ruhruniversität Bochum Wintersemester 2015/2016 Marvin Gülker (Ruhruniversität Bochum) 4 Schleifen und Typkonvertierungen
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Funktionen und dem Aufzählungstyp (enum), sowie - einfache Verzweigung (if else) - Alternativen switch case - einfache Schleifen (while oder do while) Aufgabe 3: Diese Aufgabe
MehrKarlsruher Institut für Technologie Institut für Algebra und Geometrie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 9 Aufgabe 1 (4 Punkte +) Sei
MehrDr. Regula Krapf Sommersemester Beweismethoden
Vorkurs Mathematik Dr. Regula Krapf Sommersemester 2018 Beweismethoden Aufgabe 1. Überlegen Sie sich folgende zwei Fragen: (1) Was ist ein Beweis? (2) Was ist die Funktion von Beweisen? Direkte Beweise
MehrRelationen und DAGs, starker Zusammenhang
Relationen und DAGs, starker Zusammenhang Anmerkung: Sei D = (V, E). Dann ist A V V eine Relation auf V. Sei andererseits R S S eine Relation auf S. Dann definiert D = (S, R) einen DAG. D.h. DAGs sind
MehrHast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor du dir die Lösungen anschaust!
Chr.Nelius: Zahlentheorie (SoSe 2016) 1 14. Aufgabenblatt ZAHLENTHEORIE (für Master G und HRG) Lösungen Hast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor
Mehr3. Der größte gemeinsame Teiler
Chr.Nelius: Zahlentheorie (SoSe 2016) 18 3. Der größte gemeinsame Teiler (3.1) DEF: a und b seien beliebige ganze Zahlen. a) Eine ganze Zahl t heißt gemeinsamer Teiler von a und b, wenn gilt t a und t
MehrÜbung 1 (Entwurf von Algorithmen) Beispiellösung
Lernziele: Übung 1 (Entwurf von Algorithmen) Beispiellösung Vertiefen der Kenntnisse über den Entwurf von Algorithmen, einfache Algorithmen. Aufgabe 1: Sortieren eines Kartenstapels Ein Stapel ungeordneter
MehrGrundlegende Programmstrukturen sind Sequenzen, Schleifen und Entscheidungen.
Grundlegende Programmstrukturen Seite 1 von 14 Grundlegende Programmstrukturen sind Sequenzen, Schleifen und Entscheidungen. Sequenzen Eine Sequenz ist eine Folge von en (sblock) ohne Verzweigungen. Der
MehrDr. Monika Meiler. Inhalt
Inhalt 4 C-Anweisungen...4-2 4.1 Ausdrucksanweisungen...4-3 4.2 Zusammengesetzte Anweisungen (Anweisungsblöcke)...4-3 4.3 Schleifenanweisungen...4-4 4.3.1 while - Schleife...4-4 4.3.2 do - Schleife...4-5
MehrKlausur: Grundlagen der Informatik I, am 27. März 2009 Gruppe: F Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 15 Pkt.) Was liefert
MehrKlausur zur Linearen Algebra I
Technische Universität Dortmund Wintersemester 2011/2012 Fakultät für Mathematik 23.03.2012 Klausur zur Linearen Algebra I Name: Vorname: Matrikelnummer: Studiengang: Wichtige Informationen: Prüfen Sie
Mehr1 3 Z 1. x 3. x a b b. a weil a 0 0. a 1 a weil a 1. a ist nicht erlaubt! 5.1 Einführung Die Gleichung 3 x 9 hat die Lösung 3.
5 5.1 Einführung Die Gleichung 3x 9 hat die Lösung 3. 3x 9 3Z 9 x 3 3 Die Gleichung 3x 1 hat die Lösung 1 3. 3x 1 1 3 Z 1 x 3 Definition Die Gleichung bx a, mit a, b Z und b 0, hat die Lösung: b x a a
MehrFibonacci Zahlen Empirische Untersuchung der Aufrufe
Fibonacci Zahlen Empirische Untersuchung der Aufrufe Idee Um einen Überblick über die Rekursive Fibonacci Funktion zu erhalten könnte eine Untersuchung der Knotenpunkte Aufschluss über die Anzahl der Knoten
MehrNatürliche Zahlen, Summen und Summenformeln
Vorlesung Natürliche Zahlen, Summen und Summenformeln.1 Die natürlichen Zahlen Die natürlichen Zahlen sind diejenigen Zahlen mit denen wir zählen 0,1,,3,... Es gibt unendlich viele und wir schreiben kurz
MehrZähler mal Zähler, Nenner mal Nenner
Mathematik Klasse 6 Übersicht über die Bruchrechnung..20 1.) Pflichtbereich So viele Regeln zum Bruchrechnen, da kann man leicht schnell etwas durcheinander bringen! Das muss nicht sein: Verschaffe Dir
MehrErweiterter Euklidischer Algorithmus
Erweiterter Euklidischer Algorithmus Algorithmus ERWEITERTER EUKLIDISCHER ALG. (EEA) EINGABE: a, b N 1 If (b = 0) then return (a, 1, 0); 2 (d, x, y) EEA(b, a mod b); 3 (d, x, y) (d, y, x a b y); AUSGABE:
MehrÜbungspaket 32 Einfach verkettete, sortierte Liste
Übungspaket 32 Einfach verkettete, sortierte Liste Übungsziele: Skript: 1. Aufbau einer einfach verketteten, sortierten Liste 2. Traversieren von Listen 3. Vereinfachung durch ein Dummy-Element Kapitel:
MehrEinfache Ein-und Ausgabe
Einfache Ein-und Ausgabe InE1 M. Thaler, tham@zhaw.ch Office TG208 http://www.zhaw.ch/~tham 1 Um was geht es? Computersystem ein Gerät, das Information (Daten) einliest, verarbeitet, ausgibt EVA Schema:
MehrTeil 1. Bruchrechnen in Kurzform DEMO. Für alle, die es benötigen, z. B. zur Prüfungsvorbereitung in 10
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:
MehrÜbung zu Algorithmen und Datenstrukturen (für ET/IT)
Übung zu Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2017 Rüdiger Göbl, Mai Bui Computer Aided Medical Procedures Technische Universität München Fibonacci Zahlen Fibonacci Folge Die Fibonacci
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
MehrEINFÜHRUNG IN DIE ALGEBRA Proseminar SS Übungsblatt für den
1. Übungsblatt für den 11. 3. 2010 1. Es seien a, b Z. Beweisen Sie: a) a b T (a) T (b) b) Für jedes k Z gilt: T (a) T (b) = T (a) T (b + ka) c) Für jedes k Z gilt: ggt(a, b) = ggt(a, b + ka). 2. Für n
MehrGleichungen, die auf quadratische Gleichungen führen: Teil 1: Bruchgleichungen. Shareware-Datei ohne Lösungen. Datei Nr
Spezielle Gleichungen Klassenstufe 9 Gleichungen, die auf quadratische Gleichungen führen: Teil : Bruchgleichungen Shareware-Datei ohne Lösungen Datei Nr. 0 April 00 Friedrich Buckel Internatsgymnasium
MehrKapitel 7: Rekursion. Inhalt. Rekursion: Technik Rekursion vs. Iteration
Wintersemester 2007/08 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Inhalt Rekursion: Technik Prof. Dr. Günter Rudolph Fakultät
MehrFunktionen. mehrfach benötigte Programmteile nur einmal zu schreiben und mehrfach aufzurufen
Funktionen Funktionen erlauben, dem Programmcode hierarchisch zu strukturieren ein Hauptprogramm steuert dabei die Abfolge von Schritten, die einzelnen Schritte können durch Funktionen realisiert werden
MehrFolgen und Funktionen in der Mathematik
Folgen und Funktionen in der Mathematik Anhand von einigen exemplarischen Beispielen soll die Implementierung von mathematischen Algorithmen in C/C++ gezeigt werden: Reelle Funktionen in C/C++ Diese wird
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
Mehr