In diesem Tutorial lernen wir anhand von Beispielen, was Algorithmen sind.
Ein Algorithmus besteht aus einer Reihe genau definierter Anweisungen nacheinander, um ein Problem zu lösen.
Eigenschaften eines guten Algorithmus
- Input und Output sollten genau definiert sein.
- Jeder Schritt im Algorithmus sollte klar und eindeutig sein.
- Algorithmen sollten unter vielen verschiedenen Möglichkeiten zur Lösung eines Problems am effektivsten sein.
- Ein Algorithmus sollte keinen Computercode enthalten. Stattdessen sollte der Algorithmus so geschrieben sein, dass er in verschiedenen Programmiersprachen verwendet werden kann.
Algorithmusbeispiele
Algorithmus zum Hinzufügen von zwei Zahlen
Algorithmus, um die größte unter drei Zahlen zu finden
Algorithmus zum Finden aller Wurzeln der quadratischen Gleichung
Algorithmus zum Finden der Fakultät
Algorithmus zur Überprüfung der Primzahl
Algorithmus der Fibonacci-Reihe
Beispiele für Algorithmen in der Programmierung
Algorithmus zum Hinzufügen von zwei vom Benutzer eingegebenen Zahlen
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen num1, num2 und sum. Schritt 3: Lesen Sie die Werte num1 und num2. Schritt 4: Addieren Sie num1 und num2 und weisen Sie das Ergebnis der Summe zu. sum ← num1 + num2 Schritt 5: Summe anzeigen Schritt 6: Stop
Finden Sie die größte Zahl unter drei verschiedenen Zahlen
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen a, b und c. Schritt 3: Lesen Sie die Variablen a, b und c. Schritt 4: Wenn a> b Wenn a> c Anzeige a ist die größte Zahl. Andernfalls ist Anzeige c die größte Zahl. Sonst Wenn b> c Anzeige b ist die größte Zahl. Andernfalls ist Anzeige c die größte Zahl. Schritt 5: Stoppen Sie
Wurzeln einer quadratischen Gleichung ax 2 + bx + c = 0
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen a, b, c, D, x1, x2, rp und ip. Schritt 3: Diskriminante D ← b2-4ac berechnen Schritt 4: Wenn D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a R1 und r2 als Wurzeln anzeigen. Andernfalls berechnen Sie Realteil und Imaginärteil rp ← -b / 2a ip ← √ (-D) / 2a Zeigen Sie rp + j (ip) und rp-j (ip) als Wurzeln an. Schritt 5: Stopp
Faktor einer vom Benutzer eingegebenen Nummer.
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen n, Fakultät und i. Schritt 3: Variablen faktoriell initialisieren ← 1 i ← 1 Schritt 4: Wert von n lesen Schritt 5: Wiederholen Sie die Schritte bis i = n 5.1: Fakultät ← Fakultät * i 5.2: i ← i + 1 Schritt 6: Fakultät anzeigen Schritt 7: Stop
Überprüfen Sie, ob eine Zahl eine Primzahl ist oder nicht
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen n, i, flag. Schritt 3: Flag "Variablen initialisieren" ← 1 i ← 2 Schritt 4: Lesen Sie n vom Benutzer. Schritt 5: Wiederholen Sie die Schritte, bis i = (n / 2) 5.1 Wenn der Rest von n ÷ i gleich 0 ist Flag ← 0 Weiter mit Schritt 6 5.2 i ← i + 1 Schritt 6: Wenn Flag = 0 Anzeige n ist keine Primzahl sonst Anzeige n ist die Primzahl Schritt 7: Stopp
Finden Sie die Fibonacci-Reihe bis zum Term ≦ 1000.
Schritt 1: Start Schritt 2: Deklarieren Sie die Variablen first_term, second_term und temp. Schritt 3: Variablen initialisieren first_term ← 0 second_term ← 1 Schritt 4: Anzeige first_term und second_term Schritt 5: Wiederholen Sie die Schritte bis second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Display second_term 6: Hör auf