I denne opplæringen vil vi lære hva algoritmer er ved hjelp av eksempler.
En algoritme er et sett med veldefinerte instruksjoner i rekkefølge for å løse et problem.
Egenskapene til en god algoritme
- Inngang og utgang bør defineres nøyaktig.
- Hvert trinn i algoritmen skal være tydelig og entydig.
- Algoritmer bør være mest effektive blant mange forskjellige måter å løse et problem på.
- En algoritme skal ikke inneholde datamaskinkode. I stedet bør algoritmen skrives på en slik måte at den kan brukes på forskjellige programmeringsspråk.
Algoritmeeksempler
Algoritme for å legge til to tall
Algoritme for å finne den største blant tre tall
Algoritme for å finne alle røttene til den kvadratiske ligningen
Algoritme for å finne det faktiske
Algoritme for å sjekke primtallet
Algoritme til Fibonacci-serien
Eksempler på algoritmer i programmering
Algoritme for å legge til to tall som er skrevet inn av brukeren
Trinn 1: Start Trinn 2: Deklarer variabler num1, num2 og sum. Trinn 3: Les verdiene num1 og num2. Trinn 4: Legg til num1 og num2 og tildel resultatet til sum. sum ← num1 + num2 Trinn 5: Vis sum Trinn 6: Stopp
Finn det største tallet blant tre forskjellige tall
Trinn 1: Start Trinn 2: Deklarer variablene a, b og c. Trinn 3: Les variablene a, b og c. Trinn 4: Hvis a> b Hvis a> c Display a er det største tallet. Else Display c er det største tallet. Ellers hvis b> c Display b er det største tallet. Else Display c er det største tallet. Trinn 5: Stopp
Røtter til en kvadratisk ligning øks 2 + bx + c = 0
Trinn 1: Start Trinn 2: Deklarer variabler a, b, c, D, x1, x2, rp og ip; Trinn 3: Beregn diskriminant D ← b2-4ac Trinn 4: Hvis D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Vis r1 og r2 som røtter. Ellers Beregn reell del og imaginær del rp ← -b / 2a ip ← √ (-D) / 2a Vis rp + j (ip) og rp-j (ip) som røtter Trinn 5: Stopp
Faktor av et nummer som er angitt av brukeren.
Trinn 1: Start Trinn 2: Deklarer variabler n, faktor og i. Trinn 3: Initialiser variabler faktoriell ← 1 i ← 1 Trinn 4: Les verdien av n Trinn 5: Gjenta trinnene til i = n 5.1: faktoriell ← faktoriell * i 5.2: i ← i + 1 Trinn 6: Vis faktoriell trinn 7: Stoppe
Sjekk om et tall er et primtall eller ikke
Trinn 1: Start Trinn 2: Deklarer variabler n, i, flagg. Trinn 3: Initialiser variabelflagg ← 1 i ← 2 Trinn 4: Les n fra brukeren. Trinn 5: Gjenta trinnene til i = (n / 2) 5.1 Hvis resten av n ÷ i tilsvarer 0 flagg ← 0 Gå til trinn 6 5.2 i ← i + 1 Trinn 6: Hvis flagg = 0 Display n er ikke prime annet Display n er prime Trinn 7: Stopp
Finn Fibonacci-serien til termin ≦ 1000.
Trinn 1: Start Trinn 2: Deklarer variabler first_term, second_term og temp. Trinn 3: Initialiser variabler first_term ← 0 second_term ← 1 Step 4: Vis first_term og second_term Step 5: Gjenta trinnene til second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Vis second_term 6: Stopp
