Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
1-18 Aufgaben und Lösungen Addition und Subtraktion Addition und Subtraktion von links nach rechts: von rechts nach links: 0.100 *10 1 0.476 *10 -1 -0.033 *10 1 -0.526 *10 -1 0.067 *10 1 0.588 *10 -1 =0.670 *10 0 -0.666 *10 -1 0.200 0.796 *10 -1 -0.142 -0.909 *10 -1 0.111 -0.241 *10 -1 -0.090 = -0.024 0.076 0.111 -0.066 -0.142 0.058 0.2 -0.052 -0.333 0.047 -0.188 0.812 = -0.018 *10 1 0.100 *10 1 0.082 *10 1 = 0.820 Getrennte Addition aller positiven und aller negativen Terme von links nach rechts und anschließende Subtraktion: Positive Terme: Negative Terme: 0.100 *10 1 0.333 0.020 *10 1 0.142 0.011 *10 1 0.090 0.007 *10 1 0.066 0.005 *10 1 0.052 0.004 *10 1 0.147 *10 0.683 1 Ergebnis: 0.147*10 1 -0.683 = 0.147*10 1 -0.068*10 1 = 0.079*10 1 = 0.790 Getrennte Addition aller positiven und aller negativen Terme von rechts nach links und anschließende Subtraktion: Positive Terme: Negative Terme: 0.476 *10 -1 0.526 *10 -1 0.588 *10 -1 0.666 *10 -1 1.064 *10 -1 1.192 *10 -1 =0.106 =0.119 0.076 0.090 0.111 0.142 0.2 0.333 0.493 =0.049 *10 1 0.100 *10 1 0.149 *10 1 0.684 Ergebnis: 0.149*10 1 -0.684 = 0.149*10 1 -0.068*10 1 = 0.081*10 1 = 0.810 Rechnet man auf 5 Stellen genau, so erhält man 0.80807. Vergleicht man dies mit den obigen Ergebnissen, so wird deutlich, dass Verfahren (4), also die getrennte Addition aller positiven und negativen Terme von rechts nach links und anschließende Subtraktion der Zwischenergebnisse das genaueste Ergebnis liefert.
Aufgaben und Lösungen 1-19 Aufgabe 1.4.10 (M2, P1) Zur näherungsweisen Berechnung von Wurzeln y= x mit x>0 ist die Newton’sche Iterationsformel yk+1=(yk+x/yk)/2 gut geeignet. Beginnend mit einem Startwert y0≠0 berechnet man Näherungswerte, bis der Fehler e=|yk+1-yk|/yk0. b) Vergleichen Sie Ihre Strategie mit den Strategien y0=1 und y0=x, indem Sie für einige repräsentative Beispiele die Anzahl der erforderlichen Iterationen zählen. Schreiben Sie dazu am besten ein Programm in einer beliebigen Programmiersprache. Lösung a) Ist x als Gleitpunktzahl im Zehnersystem gegeben, so ist 10 e/2 eine gute Näherung für den Startwert, da dies ja die Wurzel aus 10 e ist, so dass sich die Newton’sche Iteration nur noch auf die Mantisse bezieht, die immer zwischen 0 und 1 liegt. Am einfachsten lässt sich dies mithilfe eines Programms nachvollziehen. Im Beispiel wurde x=123456 verwendet, der Exponent ist also e=6, entsprechend dem Startwert y0=1000. Dafür sind nur 6 Iterationen erforderlich. Für den Startwert 1 sind dagegen 13 Iterationen erforderlich. b) Der Vergleich der Anzahl der Iterationen für den Startwert y0=1 mit Anzahl der Iterationen unter Verwendung des optimierten Startwert y0=10 e/2 ist oben bereits erledigt. Der Startwert y0=x ist mit dem Startwert y0=1 identisch. Man erkennt dies unmittelbar durch Einsetzen in die Newton’sche Formel y1 = (y0+x/y0)/2 = (y0+1)/2.
- Seite 1 und 2: Grundkurs Informatik Aufgabensammlu
- Seite 3 und 4: Aufgaben und Lösungen 1-3 Aufgabe
- Seite 5 und 6: Aufgaben und Lösungen 1-5 Aufgabe
- Seite 7 und 8: Aufgaben und Lösungen 1-7 3. Weite
- Seite 9 und 10: Aufgaben und Lösungen 1-9 1.3 Prin
- Seite 11 und 12: Aufgaben und Lösungen 1-11 1.4 Zah
- Seite 13 und 14: Aufgaben und Lösungen 1-13 Aufgabe
- Seite 15 und 16: Aufgaben und Lösungen 1-15 Eine ge
- Seite 17: Aufgaben und Lösungen 1-17 Aufgabe
- Seite 21 und 22: Aufgaben und Lösungen 1-21 Aufgabe
- Seite 23 und 24: Aufgaben und Lösungen 1-23 2 Nachr
- Seite 25 und 26: Aufgaben und Lösungen 1-25 2.2 Bio
- Seite 27 und 28: Aufgaben und Lösungen 1-27 Aufgabe
- Seite 29 und 30: Aufgaben und Lösungen 1-29 Bei Ver
- Seite 31 und 32: Aufgaben und Lösungen 1-31 Aufgabe
- Seite 33 und 34: Aufgaben und Lösungen 1-33 Aufgabe
- Seite 35 und 36: Aufgaben und Lösungen 1-35 Lösung
- Seite 37 und 38: Aufgaben und Lösungen 1-37 Fragen
- Seite 39 und 40: Aufgaben und Lösungen 1-39 } if(h[
- Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
- Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
- Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
- Seite 47 und 48: Aufgaben und Lösungen 1-47 Aufgabe
- Seite 49 und 50: Aufgaben und Lösungen 1-49 Aufgabe
- Seite 51 und 52: Aufgaben und Lösungen 1-51 Modifik
- Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
- Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
- Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
- Seite 59 und 60: Aufgaben und Lösungen 1-59 Der Cod
- Seite 61 und 62: Aufgaben und Lösungen 1-61 Aufgabe
- Seite 63 und 64: Aufgaben und Lösungen 1-63 2 2 8 2
- Seite 65 und 66: Aufgaben und Lösungen 1-65 //*****
- Seite 67 und 68: Aufgaben und Lösungen 1-67 } d=x[i
Aufgaben und <strong>Lösungen</strong> 1-19<br />
Aufgabe 1.4.10 (M2, P1)<br />
Zur näherungsweisen Berechnung von Wurzeln y= x <strong>mit</strong> x>0 ist die Newton’sche Iterationsformel<br />
yk+1=(yk+x/yk)/2 gut geeignet. Beginnend <strong>mit</strong> einem Startwert y0≠0 berechnet man Näherungswerte,<br />
bis der Fehler e=|yk+1-yk|/yk0.<br />
b) Vergleichen Sie Ihre Strategie <strong>mit</strong> den Strategien y0=1 und y0=x, indem Sie für einige repräsentative<br />
Beispiele die Anzahl der erforderlichen Iterationen zählen. Schreiben Sie dazu<br />
am besten ein Programm in einer beliebigen Programmiersprache.<br />
Lösung<br />
a) Ist x als Gleitpunktzahl im Zehnersystem gegeben, so ist 10 e/2 eine gute Näherung für den<br />
Startwert, da dies ja die Wurzel aus 10 e ist, so dass sich die Newton’sche Iteration nur<br />
noch auf die Mantisse bezieht, die immer zwischen 0 und 1 liegt. Am einfachsten lässt<br />
sich dies <strong>mit</strong>hilfe eines Programms nachvollziehen. Im Beispiel wurde x=123456 verwendet,<br />
der Exponent ist also e=6, entsprechend dem Startwert y0=1000. Dafür sind nur 6 Iterationen<br />
erforderlich. Für den Startwert 1 sind dagegen 13 Iterationen erforderlich.<br />
b) Der Vergleich der Anzahl der Iterationen für den Startwert y0=1 <strong>mit</strong> Anzahl der Iterationen<br />
unter Verwendung des optimierten Startwert y0=10 e/2 ist oben bereits erledigt.<br />
Der Startwert y0=x ist <strong>mit</strong> dem Startwert y0=1 identisch. Man erkennt dies un<strong>mit</strong>telbar<br />
durch Einsetzen in die Newton’sche Formel y1 = (y0+x/y0)/2 = (y0+1)/2.