Selles õpetuses õpime näidete abil, mis on algoritmid.
Algoritm on järjestikuste probleemide lahendamiseks täpselt määratletud käskude kogum.
Hea algoritmi omadused
- Sisend ja väljund tuleks täpselt määratleda.
- Algoritmi iga etapp peaks olema selge ja üheselt mõistetav.
- Algoritmid peaksid olema kõige tõhusamad probleemi lahendamiseks mitmel erineval viisil.
- Algoritm ei tohiks sisaldada arvutikoodi. Selle asemel tuleks algoritm kirjutada nii, et seda saaks kasutada erinevates programmeerimiskeeltes.
Algoritminäited
Algoritm kahe numbri lisamiseks
Algoritm kolme numbri hulgast suurima leidmiseks
Algoritm ruutvõrrandi kõigi juurte leidmiseks
Algoritm faktooriumi leidmiseks
Algarvu algarvu kontrollimiseks
Fibonacci seeria algoritm
Näited algoritmidest programmeerimisel
Algoritm kahe kasutaja sisestatud numbri lisamiseks
1. samm: alustage 2. toimingut: deklareerige muutujad num1, num2 ja summa. 3. samm: lugege väärtusi num1 ja num2. 4. samm: lisage numbrid1 ja num2 ning määrake tulemus summale. summa ← num1 + num2 5. samm: kuvage summa 6. samm: peatage
Leidke suurim arv kolme erineva numbri hulgast
1. samm: alustage 2. toimingut: deklareerige muutujad a, b ja c. 3. samm: lugege muutujaid a, b ja c. 4. samm: kui a> b Kui a> c Kuva a on suurim arv. Muu kuva c on suurim arv. Muul juhul, kui b> c Kuva b on suurim arv. Muu kuva c on suurim arv. 5. samm: lõpetage
Ruutvõrrandi ax 2 + bx + c = 0 juured
1. samm: alustage 2. toimingut: deklareerige muutujad a, b, c, D, x1, x2, rp ja ip; 3. samm: arvutage diskrimineeriv D ← b2-4ac 4. samm: kui D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Kuva r1 ja r2 juurtena. Muul viisil arvutage reaalosa ja kujuteldav osa rp ← -b / 2a ip ← √ (-D) / 2a Kuva juurtena rp + j (ip) ja rp-j (ip) 5. samm: peatus
Kasutaja sisestatud numbri faktoriaal.
1. samm: alustage 2. toimingut. Deklareerige muutujad n, faktoriaal ja i. 3. etapp: lähtestage muutujate faktoriaal ← 1 i ← 1 4. samm: lugege n väärtust 5. samm: korrake samme, kuni i = n 5.1: faktoriaal ← faktoriaal * i 5.2: i ← i + 1 6. samm: kuvage faktoriaal 7. samm: Lõpeta
Kontrollige, kas number on algarv või mitte
1. samm: alustage 2. toimingut. Deklareerige muutujad n, i, lipp. 3. samm: lähtestage muutujate lipp ← 1 i ← 2 4. samm: lugege kasutajalt n. 5. samm: korrake samme, kuni i = (n / 2) 5.1. Kui n ÷ i ülejäänud osa võrdub 0 lipuga ← 0 Minge 6. sammu 5.2 i ← i + 1 Samm 6: Kui lipp = 0 Kuva n ei ole peamine n on peamine 7. samm: lõpetage
Leidke Fibonacci seeria tähtajani ≦ 1000.
1. samm: alustage 2. toimingut: deklareerige muutujad first_term, second_term ja temp. 3. samm: initsialiseerige muutujad first_term ← 0 second_term ← 1 Samm 4: Kuvage first_term ja second_term Samm 5: Korrake samme kuni 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 Step 6: Lõpeta