Šioje pamokoje pavyzdžių pagalba sužinosime, kokie yra algoritmai.
Algoritmas yra nuosekliai apibrėžtų instrukcijų rinkinys problemai išspręsti.
Gero algoritmo savybės
- Reikėtų tiksliai apibrėžti įvestį ir išvestį.
- Kiekvienas algoritmo žingsnis turėtų būti aiškus ir nedviprasmiškas.
- Algoritmai turėtų būti efektyviausi tarp daugelio skirtingų būdų, kaip išspręsti problemą.
- Algoritme neturėtų būti kompiuterio kodo. Vietoj to, algoritmas turėtų būti parašytas taip, kad jį būtų galima naudoti skirtingomis programavimo kalbomis.
Algoritmo pavyzdžiai
Algoritmas pridėti du skaičius
Algoritmas rasti didžiausią tarp trijų skaičių
Algoritmas surasti visas kvadratinės lygties šaknis
Algoritmas rasti faktorialą
Pirminio skaičiaus tikrinimo algoritmas
„Fibonači“ serijos algoritmas
Programavimo algoritmų pavyzdžiai
Algoritmas pridėti du vartotojo įvestus skaičius
1 veiksmas: pradėkite 2 žingsnį: deklaruokite kintamuosius num1, num2 ir sumą. 3 žingsnis: perskaitykite reikšmes num1 ir num2. 4 žingsnis: pridėkite numer1 ir num2 ir priskirkite rezultatą prie sumos. suma ← num1 + num2 5 žingsnis: rodykite sumą 6 žingsnis: sustokite
Raskite didžiausią skaičių iš trijų skirtingų skaičių
1 veiksmas: pradėkite 2 veiksmą: deklaruokite kintamuosius a, b ir c. 3 žingsnis: perskaitykite kintamuosius a, b ir c. 4 žingsnis: Jei a> b Jei a> c Ekranas a yra didžiausias skaičius. Kitas ekranas c yra didžiausias skaičius. Kitu atveju, jei b> c Ekranas b yra didžiausias skaičius. Kitas rodmuo c yra didžiausias skaičius. 5 žingsnis: sustokite
Kvadratinės lygties ax 2 + bx + c = 0 šaknys
1 veiksmas: pradėkite 2 žingsnį: deklaruokite kintamuosius a, b, c, D, x1, x2, rp ir ip; 3 žingsnis: Apskaičiuokite diskriminantą D ← b2-4ac 4 žingsnis: Jei D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Parodykite r1 ir r2 kaip šaknis. Apskaičiuokite realią ir įsivaizduojamą dalį rp ← -b / 2a ip ← √ (-D) / 2a Rodykite rp + j (ip) ir rp-j (ip) kaip šaknis 5 žingsnis: sustabdykite
Vartotojo įvesto skaičiaus faktorius.
1 veiksmas: pradėkite 2 veiksmą: deklaruokite kintamuosius n, faktorius ir i. 3 žingsnis: Inicializuokite kintamuosius faktorius ← 1 i ← 1 4 žingsnis: perskaitykite n reikšmę 5 žingsnis: Pakartokite veiksmus, kol i = n 5.1: faktorius ← faktorius * i 5.2: i ← i + 1 6 žingsnis: rodyti faktorių 7 žingsnis: Sustabdyti
Patikrinkite, ar skaičius yra pirminis skaičius, ar ne
1 veiksmas: pradėkite 2 veiksmą: paskelbkite kintamuosius n, i, pažymėkite. 3 žingsnis: Inicializuokite kintamuosius vėliava ← 1 i ← 2 4 žingsnis: Skaitykite n iš vartotojo. 5 žingsnis: Pakartokite veiksmus, kol i = (n / 2) 5.1. Jei likusi n ÷ i dalis lygi 0 žymos ← 0 Pereikite prie 6 veiksmo 5.2 i ← i + 1 6 žingsnis: Jei vėliava = 0 Ekranas n nėra pagrindinis ekranas n yra pagrindinis 7 žingsnis: sustokite
Raskite „Fibonacci“ seriją iki termino ≦ 1000.
1 veiksmas: pradėkite 2 veiksmą: deklaruokite kintamuosius first_term, second_term ir temp. 3 žingsnis: Inicializuokite kintamuosius first_term ← 0 second_term ← 1 4 žingsnis: rodykite first_term ir second_term 5 žingsnis: Pakartokite veiksmus iki second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: rodyti antros trukmės žingsnį 6: sustok