V tomto tutoriáli sa pomocou príkladov dozvieme, čo sú algoritmy.
Algoritmus je sada presne definovaných pokynov na riešenie problému v poradí.
Vlastnosti dobrého algoritmu
- Vstup a výstup by mali byť definované presne.
- Každý krok v algoritme by mal byť jasný a jednoznačný.
- Algoritmy by mali byť najefektívnejšie z mnohých rôznych spôsobov riešenia problému.
- Algoritmus by nemal obsahovať počítačový kód. Namiesto toho by mal byť algoritmus napísaný tak, aby ho bolo možné použiť v rôznych programovacích jazykoch.
Príklady algoritmov
Algoritmus na pridanie dvoch čísel
Algoritmus na nájdenie najväčšieho z troch čísel
Algoritmus na nájdenie všetkých koreňov kvadratickej rovnice
Algoritmus na vyhľadanie faktoriálu
Algoritmus na kontrolu prvočísla
Algoritmus Fibonacciho série
Príklady algoritmov v programovaní
Algoritmus na pridanie dvoch čísel zadaných používateľom
Krok 1: Začnite Krok 2: Deklarujte premenné num1, num2 a súčet. Krok 3: Prečítajte si hodnoty num1 a num2. Krok 4: Pridajte čísla 1 a 2 a výsledok priraďte k súčtu. suma ← num1 + num2 Krok 5: Zobraziť súčet Krok 6: Zastaviť
Nájdite najväčšie číslo z troch rôznych čísel
Krok 1: Začnite Krok 2: Deklarujte premenné a, bac. Krok 3: Prečítajte si premenné a, bac. Krok 4: Ak a> b Ak a> c Zobraziť a je najväčšie číslo. Else Display c je najväčšie číslo. Inak Ak b> c Zobrazenie b je najväčšie číslo. Else Display c je najväčšie číslo. Krok 5: Zastavte
Korene kvadratickej rovnice osi 2 + bx + c = 0
Krok 1: Začnite Krok 2: Deklarujte premenné a, b, c, D, x1, x2, rp a ip; Krok 3: Vypočítajte diskriminačný D ← b2-4ac Krok 4: Ak D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Zobrazte r1 a r2 ako korene. Inak Vypočítajte reálnu a imaginárnu časť rp ← -b / 2a ip ← √ (-D) / 2a Zobraziť rp + j (ip) a rp-j (ip) ako korene Krok 5: Zastaviť
Faktoriál čísla zadaného používateľom.
Krok 1: Začnite Krok 2: Deklarujte premenné n, faktoriál a i. Krok 3: Inicializácia premenných faktoriál ← 1 i ← 1 Krok 4: Čítanie hodnoty n Krok 5: Kroky opakujte, kým i = n 5.1: faktoriál ← faktoriál * i 5.2: i ← i + 1 Krok 6: Zobrazenie faktoriálu Krok 7: Prestaň
Skontrolujte, či je číslo prvočíslo alebo nie
Krok 1: Začnite Krok 2: Deklarujte premenné n, i, príznak. Krok 3: Príznak inicializácie premenných ← 1 i ← 2 Krok 4: Čítanie n od používateľa. Krok 5: Opakujte kroky, kým i = (n / 2) 5.1 Ak sa zvyšok n ÷ i rovná 0 príznaku ← 0 Prejdite na krok 6 5.2 i ← i + 1 Krok 6: Ak je príznak = 0 Zobrazenie n nie je prvoradé iné Zobrazenie n je prime Krok 7: Zastavte
Nájdite sériu Fibonacci do termínu ≦ 1 000.
Krok 1: Začnite Krok 2: Deklarujte premenné first_term, second_term a temp. Krok 3: Inicializace proměnných first_term ← 0 second_term ← 1 Krok 4: Zobrazení first_term a second_term Krok 5: Kroky opakujte, dokud second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Zobrazit second_term Krok 6: Prestaň