V tomto kurzu se pomocí příkladů naučíme, jaké algoritmy jsou.
Algoritmus je sada přesně definovaných pokynů v pořadí, jak vyřešit problém.
Vlastnosti dobrého algoritmu
- Vstup a výstup by měl být přesně definován.
- Každý krok v algoritmu by měl být jasný a jednoznačný.
- Algoritmy by měly být nejúčinnější z mnoha různých způsobů řešení problému.
- Algoritmus by neměl obsahovat počítačový kód. Místo toho by měl být algoritmus napsán tak, aby jej bylo možné použít v různých programovacích jazycích.
Příklady algoritmů
Algoritmus pro přidání dvou čísel
Algoritmus k nalezení největšího ze tří čísel
Algoritmus pro nalezení všech kořenů kvadratické rovnice
Algoritmus pro nalezení faktoriálu
Algoritmus pro kontrolu prvočísla
Algoritmus Fibonacciho řady
Příklady algoritmů v programování
Algoritmus pro přidání dvou čísel zadaných uživatelem
Krok 1: Začněte Krok 2: Deklarujte proměnné num1, num2 a součet. Krok 3: Načtěte hodnoty num1 a num2. Krok 4: Přidejte num1 a num2 a přiřaďte výsledek součtu. součet ← num1 + num2 Krok 5: Zobrazit součet Krok 6: Zastavit
Najděte největší číslo ze tří různých čísel
Krok 1: Začněte Krok 2: Deklarujte proměnné a, bac. Krok 3: Přečtěte si proměnné a, ba ac. Krok 4: Pokud a> b Pokud a> c Zobrazit a je největší číslo. Jinak je c největší číslo. Jinak Pokud b> c Zobrazit b je největší číslo. Jinak c je největší číslo. Krok 5: Zastavte
Kořeny kvadratické rovnice ax 2 + bx + c = 0
Krok 1: Začněte Krok 2: Deklarujte proměnné a, b, c, D, x1, x2, rp a ip; Krok 3: Vypočítejte diskriminační D ← b2-4ac Krok 4: Pokud D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Zobrazit r1 a r2 jako kořeny. Jinak Vypočítat skutečnou část a imaginární část rp ← -b / 2a ip ← √ (-D) / 2a Zobrazit rp + j (ip) a rp-j (ip) jako kořeny Krok 5: Zastavit
Faktoriál čísla zadaného uživatelem.
Krok 1: Začněte Krok 2: Deklarujte proměnné n, faktoriál a i. Krok 3: Inicializace proměnných faktoriál ← 1 i ← 1 Krok 4: Čtení hodnoty n Krok 5: Kroky opakujte, dokud i = n 5.1: faktoriál ← faktoriál * i 5.2: i ← i + 1 Krok 6: Zobrazit faktoriál Krok 7: Stop
Zkontrolujte, zda je číslo prvočíslo nebo ne
Krok 1: Začněte Krok 2: Deklarace proměnných n, i, příznak. Krok 3: Inicializovat proměnné příznak ← 1 i ← 2 Krok 4: Číst n od uživatele. Krok 5: Opakujte kroky, dokud i = (n / 2) 5.1 Pokud se zbytek n ÷ i rovná 0 příznaku ← 0 Přejděte na krok 6 5.2 i ← i + 1 Krok 6: Pokud příznak = 0 Zobrazení n není prvočíslo jiné Zobrazení n je hlavní krok 7: Stop
Najděte řadu Fibonacci do termínu ≦ 1000.
Krok 1: Začněte Krok 2: Deklarujte proměnné 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: Opakujte kroky, dokud 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: Zobrazit second_term Krok 6: Zastavte