Šajā apmācībā mēs ar piemēru palīdzību uzzināsim, kādi ir algoritmi.
Algoritms ir secīgi definētu instrukciju kopums, lai atrisinātu problēmu.
Laba algoritma īpašības
- Ieeja un izeja būtu precīzi jādefinē.
- Katram algoritma solim jābūt skaidram un nepārprotamam.
- Algoritmiem vajadzētu būt visefektīvākajiem starp daudziem un dažādiem problēmas risināšanas veidiem.
- Algoritmā nedrīkst iekļaut datora kodu. Tā vietā algoritms būtu jāraksta tā, lai to varētu izmantot dažādās programmēšanas valodās.
Algoritma piemēri
Algoritms divu skaitļu pievienošanai
Algoritms, lai atrastu lielāko starp trim skaitļiem
Algoritms, lai atrastu visas kvadrātvienādojuma saknes
Algoritms faktoriāla atrašanai
Algoritms, lai pārbaudītu galveno skaitli
Fibonači sērijas algoritms
Algoritmu piemēri programmēšanā
Algoritms, lai pievienotu divus lietotāja ievadītos numurus
1. darbība: sāciet 2. darbību. Deklarējiet mainīgos lielumus num1, num2 un summa. 3. solis: nolasiet vērtības num1 un num2. 4. solis: pievienojiet numur1 un num2 un piešķiriet rezultātu summai. summa ← num1 + num2 5. darbība: parādiet summu 6. darbība: apstājieties
Atrodiet lielāko skaitli starp trim dažādiem skaitļiem
1. darbība: sāciet 2. darbību. Deklarējiet mainīgos a, b un c. 3. solis: lasiet mainīgos a, b un c. 4. solis: Ja a> b Ja a> c Displejs a ir lielākais skaitlis. Cits displejs c ir lielākais skaitlis. Citādi Ja b> c Displejs b ir lielākais skaitlis. Cits displejs c ir vislielākais skaitlis. 5. darbība: apstājieties
Kvadrāta vienādojuma ax 2 + bx + c = 0 saknes
1. darbība: sāciet 2. darbību. Deklarējiet mainīgos a, b, c, D, x1, x2, rp un ip; 3. solis: Aprēķiniet diskriminējošo D ← b2-4ac 4. solis: Ja D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Parādiet r1 un r2 kā saknes. Cits aprēķiniet reālo un iedomāto daļu rp ← -b / 2a ip ← √ (-D) / 2a Parādiet rp + j (ip) un rp-j (ip) kā saknes 5. darbība: apstājieties
Lietotāja ievadītā skaitļa faktoriāls.
1. darbība. Sāciet 2. darbību. Deklarējiet mainīgos n, faktoriālo un i. 3. darbība: inicializējiet mainīgos faktori ← 1 i ← 1 4. solis: nolasiet n vērtību 5. solis: atkārtojiet darbības, līdz i = n 5.1: faktoriāls ← faktoriāls * i 5.2: i ← i + 1 6. solis: rādīt faktori Apstājies
Pārbaudiet, vai skaitlis ir galvenais skaitlis
1. darbība. Sāciet 2. darbību. Deklarējiet mainīgos n, i, flag. 3. darbība: inicializējiet mainīgos ← 1 i ← 2 4. solis: lasiet n no lietotāja. 5. darbība: atkārtojiet darbības, līdz i = (n / 2) 5.1. Ja atlikušais n ÷ i ir vienāds ar 0 karodziņu ← 0 Pārejiet uz 6. darbību 5.2 i ← i + 1 6. darbība: Ja karogs = 0 Displejs n nav galvenais n ir galvenais 7. solis: apstājieties
Atrodiet Fibonači sēriju līdz termiņam ≦ 1000.
1. darbība. Sāciet 2. darbību. Deklarējiet mainīgos lielumus first_term, second_term un temp. 3. darbība: inicializējiet mainīgos first_term ← 0 second_term ← 1 4. solis: parādiet first_term un second_term 5. solis: atkārtojiet darbības līdz second_term 5.1 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: apstājieties
