U ovom ćemo tutorialu uz primjere naučiti što su algoritmi.
Algoritam je skup dobro definiranih uputa u nizu za rješavanje problema.
Karakteristike dobrog algoritma
- Ulaz i izlaz trebaju biti precizno definirani.
- Svaki korak u algoritmu trebao bi biti jasan i nedvosmislen.
- Algoritmi bi trebali biti najučinkovitiji među mnogim različitim načinima rješavanja problema.
- Algoritam ne bi trebao sadržavati računalni kod. Umjesto toga, algoritam bi trebao biti napisan na takav način da se može koristiti u različitim programskim jezicima.
Primjeri algoritma
Algoritam za dodavanje dva broja
Algoritam za pronalaženje najvećeg među tri broja
Algoritam za pronalaženje svih korijena kvadratne jednadžbe
Algoritam za pronalaženje faktora
Algoritam za provjeru prost broja
Algoritam Fibonaccijeve serije
Primjeri algoritama u programiranju
Algoritam za dodavanje dva broja koja je korisnik unio
Korak 1: Početak Korak 2: Navedite varijable num1, num2 i sum. Korak 3: Očitajte vrijednosti num1 i num2. Korak 4: Dodajte num1 i num2 i dodijelite rezultat zbroju. zbroj ← num1 + num2 Korak 5: Prikaži zbroj Korak 6: Stani
Pronađite najveći broj među tri različita broja
1. korak: započnite 2. korak: prijavite varijable a, b i c. Korak 3: Pročitajte varijable a, b i c. Korak 4: Ako je a> b Ako je a> c Prikaz a je najveći broj. Else Display c je najveći broj. Inače Ako je b> c Prikaz b je najveći broj. Else Display c je najveći broj. Korak 5: Stanite
Korijeni kvadratne jednadžbe ax 2 + bx + c = 0
1. korak: započnite 2. korak: prijavite varijable a, b, c, D, x1, x2, rp i ip; Korak 3: Izračunaj diskriminantan D ← b2-4ac Korak 4: Ako je D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Prikaži r1 i r2 kao korijene. Inače izračunaj stvarni dio i zamišljeni dio rp ← -b / 2a ip ← √ (-D) / 2a Prikaži rp + j (ip) i rp-j (ip) kao korijene 5. korak: Stop
Faktorijal broja koji je korisnik unio.
Korak 1: Početak Korak 2: Deklarirajte varijable n, faktorijel i i. Korak 3: Inicijalizacija varijabli faktorijel ← 1 i ← 1 Korak 4: Očitavanje vrijednosti n Korak 5: Ponavljajte korake sve dok i = n 5.1: faktorijel ← faktorijel * i 5.2: i ← i + 1 Korak 6: Prikaži faktorijel Korak 7: Stop
Provjerite je li broj prost broj ili nije
1. korak: započnite 2. korak: prijavite varijable n, i, flag. Korak 3: Inicijalizirajte zastavicu varijabli ← 1 i ← 2 Korak 4: Pročitajte n od korisnika. Korak 5: Ponavljajte korake sve dok i = (n / 2) 5.1 Ako je ostatak od n ÷ i jednak 0 zastavi ← 0 Idite na korak 6 5.2 i ← i + 1 Korak 6: Ako je zastavica = 0 Prikaz n nije prost, inače n je glavni Korak 7: Stanite
Pronađite Fibonaccijevu seriju do člana ≦ 1000.
Korak 1: Početak Korak 2: Navedite varijable first_term, second_term i temp. Korak 3: Inicijalizirajte varijable first_term ← 0 second_term ← 1 Korak 4: Prikažite first_term i second_term Korak 5: 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: Stani