I denne vejledning lærer vi, hvad algoritmer er ved hjælp af eksempler.
En algoritme er et sæt veldefinerede instruktioner i rækkefølge for at løse et problem.
Kvaliteterne ved en god algoritme
- Input og output skal defineres nøjagtigt.
- Hvert trin i algoritmen skal være klart og utvetydigt.
- Algoritmer skal være mest effektive blandt mange forskellige måder at løse et problem på.
- En algoritme bør ikke omfatte computerkode. I stedet skal algoritmen skrives på en sådan måde, at den kan bruges på forskellige programmeringssprog.
Algoritmeeksempler
Algoritme for at tilføje to tal
Algoritme for at finde den største blandt tre tal
Algoritme til at finde alle rødderne i den kvadratiske ligning
Algoritme for at finde det faktiske
Algoritme til at kontrollere primtal
Algoritme af Fibonacci-serien
Eksempler på algoritmer i programmering
Algoritme for at tilføje to numre indtastet af brugeren
Trin 1: Start Trin 2: Erklær variabler num1, num2 og sum. Trin 3: Læs værdierne num1 og num2. Trin 4: Tilføj num1 og num2, og tildel resultatet til sum. sum ← num1 + num2 Trin 5: Vis sum Trin 6: Stop
Find det største antal blandt tre forskellige tal
Trin 1: Start Trin 2: Erklær variabler a, b og c. Trin 3: Læs variablerne a, b og c. Trin 4: Hvis a> b Hvis a> c Display a er det største tal. Else Display c er det største tal. Ellers hvis b> c Display b er det største tal. Else Display c er det største tal. Trin 5: Stop
Rødderne til en kvadratisk ligning akse 2 + bx + c = 0
Trin 1: Start Trin 2: Erklær variabler a, b, c, D, x1, x2, rp og ip; Trin 3: Beregn diskriminant D ← b2-4ac Trin 4: Hvis D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Vis r1 og r2 som rødder. Ellers Beregn ægte del og imaginær del rp ← -b / 2a ip ← √ (-D) / 2a Vis rp + j (ip) og rp-j (ip) som rødder Trin 5: Stop
Faktor for et nummer indtastet af brugeren.
Trin 1: Start Trin 2: Erklær variabler n, faktor og i. Trin 3: Initialiser variabler factorial ← 1 i ← 1 Trin 4: Læs værdi af n Trin 5: Gentag trinene indtil i = n 5.1: factorial ← factorial * i 5.2: i ← i + 1 Trin 6: Vis factorial Trin 7: Hold op
Kontroller, om et tal er et primtal eller ej
Trin 1: Start Trin 2: Erklær variabler n, i, flag. Trin 3: Initialiser variabler flag ← 1 i ← 2 Trin 4: Læs n fra brugeren. Trin 5: Gentag trinene indtil i = (n / 2) 5.1 Hvis resten af n ÷ i er lig med 0 flag ← 0 Gå til trin 6 5.2 i ← i + 1 Trin 6: Hvis flag = 0 Display n er ikke primært andet Display n er primær Trin 7: Stop
Find Fibonacci-serien indtil sigt ≦ 1000.
Trin 1: Start Trin 2: Erklær variabler first_term, second_term og temp. Trin 3: Initialiser variabler first_term ← 0 second_term ← 1 Trin 4: Vis first_term og second_term Trin 5: Gentag trinene indtil second_term ≦ 1000 5.1: temp ← second_term 5.2: anden_term ← second_term + første_term 5.3: første_term ← temp 5.4: Vis anden_Trin 6: Stop