Vad är en algoritm?

I denna handledning lär vi oss vad algoritmer är med hjälp av exempel.

En algoritm är en uppsättning väldefinierade instruktioner i följd för att lösa ett problem.

Kvaliteterna hos en bra algoritm

1. Ingång och utgång bör definieras exakt.
2. Varje steg i algoritmen ska vara tydligt och entydigt.
3. Algoritmer ska vara mest effektiva bland många olika sätt att lösa ett problem.
4. En algoritm bör inte innehålla datorkod. I stället bör algoritmen skrivas på ett sådant sätt att den kan användas på olika programmeringsspråk.

Algoritmsexempel

Algoritm för att lägga till två siffror

Algoritm för att hitta den största bland tre siffror

Algoritm för att hitta alla rötterna till den kvadratiska ekvationen

Algoritm för att hitta fabriken

Algoritm för att kontrollera primtal

Algoritm för Fibonacci-serien

Exempel på algoritmer vid programmering

Algoritm för att lägga till två nummer som anges av användaren

Steg 1: Start Steg 2: Förklara variabler num1, num2 och sum. Steg 3: Läs värdena num1 och num2. Steg 4: Lägg till num1 och num2 och tilldela resultatet till summan. sum ← num1 + num2 Steg 5: Visa summa Steg 6: Stopp

Hitta det största antalet bland tre olika nummer

Steg 1: Start Steg 2: Förklara variablerna a, b och c. Steg 3: Läs variablerna a, b och c. Steg 4: Om a> b Om a> c Display a är det största numret. Else Display c är det största antalet. Annars Om b> c Display b är det största numret. Else Display c är det största antalet. Steg 5: Stoppa

Rötter av en kvadratisk ekvation ax ² + bx + c = 0

Steg 1: Start Steg 2: Förklara variablerna a, b, c, D, x1, x2, rp och ip; Steg 3: Beräkna diskriminant D ← b2-4ac Steg 4: Om D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Visa r1 och r2 som rötter. Annars Beräkna verklig del och imaginär del rp ← -b / 2a ip ← √ (-D) / 2a Visa rp + j (ip) och rp-j (ip) som rötter Steg 5: Stopp

Faktor för ett nummer som användaren angett.

Steg 1: Start Steg 2: Förklara variabler n, faktor och i. Steg 3: Initiera variabler factorial ← 1 i ← 1 Steg 4: Läs värdet av n Steg 5: Upprepa stegen tills i = n 5.1: factorial ← factorial * i 5.2: i ← i + 1 Steg 6: Visa factorial Steg 7: Sluta

Kontrollera om ett tal är ett primtal eller inte

Steg 1: Start Steg 2: Förklara variabler n, i, flagga. Steg 3: Initiera variabelflaggan ← 1 i ← 2 Steg 4: Läs n från användaren. Steg 5: Upprepa stegen tills i = (n / 2) 5.1 Om resten av n ÷ i är lika med 0 flagga ← 0 Gå till steg 6 5.2 i ← i + 1 Steg 6: Om flagga = 0 Visning n är inte primär annars Visning n är primär Steg 7: Stoppa

Hitta Fibonacci-serien till sikt ≦ 1000.

Steg 1: Start Steg 2: Förklara variabler första_term, andra_term och temp. Steg 3: Initiera variabler first_term ← 0 second_term ← 1 Steg 4: Visa first_term och second_term Steg 5: Upprepa stegen tills second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Visa second_term Steg 6: Stoppa