Kaj je algoritem?

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

  1. Vhod in izhod je treba natančno določiti.
  2. Vsak korak v algoritmu mora biti jasen in nedvoumen.
  3. Algoritmi bi morali biti najučinkovitejši med različnimi načini reševanja problema.
  4. 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

Zanimive Članki...