|
3 | 3 | Viele Algorithmen in der Mathematik lassen sich als Summen oder Produkte beschreiben. Diese wiederrum können mit Schleifen implementiert werden. Später werden wir allerdings noch einen anderen Weg kennenlernen solche Algorithmen zu implementieren (Rekursion). Im Folgenden soll die Benutzung von Schleifen an klassischen Beispielen geübt werden. |
4 | 4 |
|
5 | 5 | ## Aufgabe 1: Die Fakultät |
6 | | -Die Fakultät einer natürlichen Zahl n ist das Produkt aller natürlichen Zahlen von 1 bis einschließlich n. Wir schreiben:** n! = n * n-1 * n-2 ... * 3 * 2 * 1 **. |
| 6 | +Die Fakultät einer natürlichen Zahl n ist das Produkt aller natürlichen Zahlen von 1 bis einschließlich n. |
| 7 | +Wir schreiben: `n! = n * n-1 * n-2 ... * 3 * 2 * 1`. |
7 | 8 | **Schreiben Sie ein Programm, das die Fakultät einer eingegebenen Zahl berechnet. Und überprüfen Sie mit Hilfe der vorgegebenen Werte** |
| 9 | +``` |
8 | 10 | 3! = 6 |
9 | 11 | 4! = 24 |
10 | 12 | 6! = 720 |
11 | | -** Hinweis:** Die Fakultät von n entspricht ungefähr 1,6^n, was bedeutet, das sie ziemlich schnell wächst, weshalb aus Zeitgründen, das Programm nur mit niedrigen Zahlen getestet werden sollte. |
| 13 | +``` |
| 14 | +** Hinweis:** Die Fakultät von n entspricht ungefähr 1,6^n, was bedeutet, das sie exponentiell wächst, weshalb aus Zeitgründen, das Programm nur mit niedrigen Zahlen getestet werden sollte. |
12 | 15 |
|
13 | 16 | ## Aufgabe 2: Die gaußsche Summe |
14 | | -Die gaußsche Summe von einer natürlichen Zahl n ist die Summe aller natürlicher Zahlen von 1 bis einschließlich n. Wie zu sehen ist hat die gaußsche Summe große Ähnlichkeit mit der Fakultät, weshalb Sie Ihren Code nicht so stark ändern müssen. Allerdings hat die gaußsche Summe den immensen Vorteil, dass man sie nicht iterativ berechnen muss. Gauß soll für folgende Berechnungsmethode verantwortlich sein: |
15 | | -**n + n-1 + n-2 ... + 3 + 2 + 1 = n*(n-1)/2 ** |
| 17 | +Die gaußsche Summe von einer natürlichen Zahl n ist die Summe aller natürlicher Zahlen von 1 bis einschließlich n. |
| 18 | +Wie zu sehen ist hat die gaußsche Summe große Ähnlichkeit mit der Fakultät, weshalb Sie Ihren Code nicht so stark ändern müssen. Allerdings hat die gaußsche Summe den Vorteil, dass man sie nicht iterativ berechnen muss. Gauß soll für folgende Berechnungsmethode verantwortlich sein: |
| 19 | +`n + n-1 + n-2 ... + 3 + 2 + 1 = n*(n+1)/2 ` |
| 20 | + |
16 | 21 | **Schreiben Sie ein Programm, dass die gaußsche Summe eine Zahl n iterativ und mit Hilfe der gaußschen Formel berechnet und vergleichen Sie die Ergebnisse (sollten Diskrepanzen auftreten ist Ihnen ein Fehler unterlaufen).** |
17 | 22 |
|
18 | 23 | ## Aufgabe 3: Bubblesort |
|
0 commit comments