Skip to content

Commit b79d740

Browse files
author
dodo
committed
Formatierung und Gaußformel korrigiert
1 parent 3c0435b commit b79d740

1 file changed

Lines changed: 9 additions & 4 deletions

File tree

Level3_Aufgaben.md

Lines changed: 9 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,16 +3,21 @@
33
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.
44

55
## 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`.
78
**Schreiben Sie ein Programm, das die Fakultät einer eingegebenen Zahl berechnet. Und überprüfen Sie mit Hilfe der vorgegebenen Werte**
9+
```
810
3! = 6
911
4! = 24
1012
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.
1215

1316
## 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+
1621
**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).**
1722

1823
## Aufgabe 3: Bubblesort

0 commit comments

Comments
 (0)