ProgKurs-Tag02 - AH

ProgKurs-Tag02
Das folgende Programm sollte die Summe der ersten n Zahlen
berechnen. Allerdings enthält es 5 Fehler. Finde sie alle!
Aufgabe 1.
1
2
/∗ Summe der ersten n Zahlen.
∗ (c) 2015 Clelia und Johannes ∗/
3
4
#include <stdio.h>
5
6
7
8
9
int main () {
int n = 10;
int i;
int summe;
/∗ Addiere bis zu dieser Zahl ∗/
/∗ speichert Zwischenergebnis ∗/
10
i = 0;
11
12
while (i < n) {
summe =+ i
/∗ addiere ite Zahl auf summe ∗/
}
printf ("Das Ergebnis ist %f.\n", summe);
return 0;
13
14
15
16
17
18
}
Was fällt dir auf, wenn du das Programm nach Korrektur ausführst? Könnte
man diese Aufgabe nun also ezienter implementieren?
Aufgabe 2.
a) Implementiere den Primzahltest (Algorithmus 1) von gestern.
b) Schreibe ein Programm, dass jeweils die nächste Primzahl nach 20000,
30000 und 40000 ndet.
Aufgabe 3.
Für a ∈ R+ konvergiert die Folge (an ) mit a0 = a und
an+1
gegen
√
1
=
2
a
an +
an
a. Implementiere damit einen Wurzellalgorithmus.
Implementiere den Algorithmus 2 von gestern, welcher den gröÿten gemeinsamen Teiler zweier Zahlen berechnet.
Aufgabe 4.
ProgKurs-Tag02
Implementiere den Cosinus über seine Reihendarstellung mit
einer for-Schleife. Du kannst die Formel bei Wikipedia nachschlagen, sie selbst
entwickeln oder diese hier verwenden:
Aufgabe 5.
∞
X
x2k
cos(x) =
(−1) ·
(2k)!
k=0
Aufgabe 6.
k
Schreibe ein Programm, um den Wert der Reihe
∞
X
1
k2
k=1
zu berechnen. Er sollte
terium zu überlegen.
π2
6
sein. Wichtig ist, sich ein geeignetes Abbruchkri-