Tässä opetusohjelmassa opitaan esimerkkien avulla algoritmit.
Algoritmi on joukko hyvin määriteltyjä käskyjä peräkkäin ongelman ratkaisemiseksi.
Hyvän algoritmin ominaisuudet
- Tulo ja lähtö tulisi määritellä tarkasti.
- Jokaisen algoritmin vaiheen tulee olla selkeä ja yksiselitteinen.
- Algoritmien tulisi olla tehokkaimpia ongelman ratkaisemiseksi monilla eri tavoilla.
- Algoritmin ei tulisi sisältää tietokonekoodia. Sen sijaan algoritmi tulisi kirjoittaa siten, että sitä voidaan käyttää eri ohjelmointikielillä.
Algoritmiesimerkkejä
Algoritmi kahden numeron lisäämiseksi
Algoritmi löytää suurin kolmen numeron joukosta
Algoritmi kaikkien neliöyhtälön juurien löytämiseksi
Algoritmi faktorialan löytämiseksi
Algoritmi alkuluvun tarkistamiseksi
Fibonacci-sarjan algoritmi
Esimerkkejä ohjelmoinnin algoritmeista
Algoritmi kahden käyttäjän kirjoittaman numeron lisäämiseksi
Vaihe 1: Aloita vaihe 2: Ilmoita muuttujat num1, num2 ja summa. Vaihe 3: Lue arvot num1 ja num2. Vaihe 4: Lisää num1 ja num2 ja määritä tulos summan. summa ← num1 + num2 Vaihe 5: Näytä summa Vaihe 6: Pysäytä
Löydä suurin luku kolmen eri numeron joukosta
Vaihe 1: Aloita vaihe 2: Ilmoita muuttujat a, b ja c. Vaihe 3: Lue muuttujat a, b ja c. Vaihe 4: Jos a> b Jos a> c Näyttö a on suurin luku. Muu näyttö c on suurin luku. Muuten jos b> c Näyttö b on suurin luku. Muu näyttö c on suurin luku. Vaihe 5: Pysäytä
Neliöyhtälön juuret ax 2 + bx + c = 0
Vaihe 1: Aloita vaihe 2: Ilmoita muuttujat a, b, c, D, x1, x2, rp ja ip; Vaihe 3: Laske erotteleva D ← b2-4ac Vaihe 4: Jos D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Näytä r1 ja r2 juurina. Muut lasketaan reaaliosa ja kuvitteellinen osa rp ← -b / 2a ip ← √ (-D) / 2a Näytä rp + j (ip) ja rp-j (ip) juurina Vaihe 5: Lopeta
Käyttäjän syöttämän numeron kerroin.
Vaihe 1: Aloita vaihe 2: Ilmoita muuttujat n, kerroin ja i. Vaihe 3: Alusta muuttujat factororial ← 1 i ← 1 Vaihe 4: Lue n: n arvo Vaihe 5: Toista vaiheet, kunnes i = n 5.1: factororial ← factororial * i 5.2: i ← i + 1 Vaihe 6: Näytä factororial vaihe 7: Lopettaa
Tarkista, onko luku alkuluku vai ei
Vaihe 1: Aloita Vaihe 2: Ilmoita muuttujat n, i, lippu. Vaihe 3: Alusta muuttujat lippu ← 1 i ← 2 Vaihe 4: Lue n käyttäjältä. Vaihe 5: Toista vaiheet, kunnes i = (n / 2) 5.1 Jos loppuosa n ÷ i on 0 lippua ← 0 Siirry vaiheeseen 6 5.2 i ← i + 1 Vaihe 6: Jos lippu = 0 Näyttö n ei ole ensisijainen muu Näyttö n on tärkein vaihe 7: Lopeta
Etsi Fibonacci-sarja termiin ≦ 1000 asti.
Vaihe 1: Aloita Vaihe 2: Ilmoita muuttujat first_term, second_term ja temp. Vaihe 3: Alusta muuttujat first_term ← 0 second_term ← 1 Vaihe 4: Näytä first_term ja second_term Vaihe 5: Toista vaiheet, kunnes second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Näytä second_term Step 6: Lopeta