V tej vadnici bomo s pomočjo primerov izvedeli, kaj so algoritmi.
Algoritem je niz natančno določenih navodil v zaporedju za reševanje problema.
Kakovosti dobrega algoritma
- Vhod in izhod je treba natančno določiti.
- Vsak korak v algoritmu mora biti jasen in nedvoumen.
- Algoritmi bi morali biti najučinkovitejši med različnimi načini reševanja problema.
- Algoritem ne sme vsebovati računalniške kode. Namesto tega bi moral biti algoritem napisan tako, da se lahko uporablja v različnih programskih jezikih.
Primeri algoritmov
Algoritem za seštevanje dveh števil
Algoritem za iskanje največjega med tremi števili
Algoritem za iskanje vseh korenin kvadratne enačbe
Algoritem za iskanje faktorja
Algoritem za preverjanje praštevila
Algoritem Fibonaccijeve serije
Primeri algoritmov pri programiranju
Algoritem za dodajanje dveh številk, ki jih je vnesel uporabnik
1. korak: Začnite 2. korak: Navedite spremenljivke num1, num2 in sum. 3. korak: preberite vrednosti num1 in num2. 4. korak: Dodajte številki1 in num2 in rezultat dodelite vsoti. vsota ← num1 + num2 5. korak: Prikaži vsoto 6. korak: Stop
Poiščite največje število med tremi različnimi števili
1. korak: Začnite 2. korak: Navedite spremenljivke a, b in c. 3. korak: Preberite spremenljivke a, b in c. 4. korak: Če je a> b Če je a> c Prikaz a je največje število. Else Display c je največje število. V nasprotnem primeru je b> c Prikaz b je največje število. Else Display c je največje število. 5. korak: Ustavite se
Korenine kvadratne enačbe ax 2 + bx + c = 0
1. korak: Začnite 2. korak: prijavite spremenljivke a, b, c, D, x1, x2, rp in ip; Korak 3: Izračunajte diskriminacijo D ← b2-4ac Korak 4: Če je D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Prikažite r1 in r2 kot korenini. V nasprotnem primeru izračunaj realni del in namišljeni del rp ← -b / 2a ip ← √ (-D) / 2a Prikaži rp + j (ip) in rp-j (ip) kot korenika 5. korak: Stop
Faktor številke, ki jo vnese uporabnik.
1. korak: Začnite 2. korak: Navedite spremenljivke n, faktorije in i. Korak 3: Inicializacija spremenljivk faktorijel ← 1 i ← 1 Korak 4: odčitavanje vrednosti n Korak 5: ponavljajte korake, dokler i = n 5.1: faktorijel ← faktorijel * i 5.2: i ← i + 1 Korak 6: Prikaži faktorijel 7. korak: Nehaj
Preverite, ali je število prosto število
1. korak: Začnite 2. korak: prijavite spremenljivke n, i, flag. 3. korak: zastavite spremenljivke zastavice ← 1 i ← 2 4. korak: preberite n od uporabnika. 5. korak: Ponavljajte korake, dokler i = (n / 2) 5.1 Če je ostanek n ÷ i enak 0 zastavi ← 0 Pojdite na korak 6 5.2 i ← i + 1 Korak 6: Če je zastavica = 0 Prikaz n ni primeren drug n je glavni korak 7. Ustavite se
Poiščite Fibonaccijevo serijo do izraza ≦ 1000.
1. korak: Začnite 2. korak: prijavite spremenljivke first_term, second_term in temp. Korak 3: Inicializirajte spremenljivke first_term ← 0 second_term ← 1 Korak 4: Prikažite first_term in second_term 5. korak: Ponavljajte korake do 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: Ustavite se