W tym samouczku dowiemy się, jakie są algorytmy na przykładach.
Algorytm to zestaw dobrze zdefiniowanych instrukcji w kolejności, które mają rozwiązać problem.
Cechy dobrego algorytmu
- Należy precyzyjnie zdefiniować dane wejściowe i wyjściowe.
- Każdy krok algorytmu powinien być jasny i jednoznaczny.
- Algorytmy powinny być najbardziej efektywne spośród wielu różnych sposobów rozwiązania problemu.
- Algorytm nie powinien zawierać kodu komputerowego. Zamiast tego algorytm powinien być napisany w taki sposób, aby mógł być używany w różnych językach programowania.
Przykłady algorytmów
Algorytm dodawania dwóch liczb
Algorytm znajdowania największej z trzech liczb
Algorytm znajdujący wszystkie pierwiastki równania kwadratowego
Algorytm znajdowania silni
Algorytm sprawdzania liczby pierwszej
Algorytm szeregu Fibonacciego
Przykłady algorytmów w programowaniu
Algorytm dodawania dwóch liczb wpisanych przez użytkownika
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne num1, num2 i sumę. Krok 3: Odczytaj wartości num1 i num2. Krok 4: Dodaj num1 i num2 i przypisz wynik do sumy. sum ← num1 + num2 Krok 5: Wyświetl sumę Krok 6: Stop
Znajdź największą liczbę spośród trzech różnych liczb
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne a, b i c. Krok 3: Odczytaj zmienne a, b i c. Krok 4: Jeśli a> b Jeśli a> c Wyświetl a jest największą liczbą. W przeciwnym razie Wyświetlacz c to największa liczba. W przeciwnym razie Jeśli b> c Wyświetl b jest największą liczbą. W przeciwnym razie Wyświetlacz c jest największą liczbą. Krok 5: Zatrzymaj się
Korzenie równania kwadratowego ax 2 + bx + c = 0
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne a, b, c, D, x1, x2, rp i ip; Krok 3: Oblicz dyskryminator D ← b2-4ac Krok 4: Jeśli D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Wyświetl r1 i r2 jako pierwiastki. W przeciwnym razie Oblicz część rzeczywistą i część urojoną rp ← -b / 2a ip ← √ (-D) / 2a Wyświetl rp + j (ip) i rp-j (ip) jako pierwiastki Krok 5: Stop
Silnia liczby wprowadzonej przez użytkownika.
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne n, silnia i i. Krok 3: Inicjalizacja zmiennych silnia ← 1 i ← 1 Krok 4: Odczytaj wartość n Krok 5: Powtórz kroki aż i = n 5.1: silnia ← silnia * i 5.2: i ← i + 1 Krok 6: Wyświetl silnię Krok 7: Zatrzymać
Sprawdź, czy liczba jest liczbą pierwszą, czy nie
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne n, i, flaga. Krok 3: Inicjalizacja flagi zmiennych ← 1 i ← 2 Krok 4: Odczytaj n od użytkownika. Krok 5: Powtarzaj kroki, aż i = (n / 2) 5.1 Jeśli reszta n ÷ i równa się 0 flaga ← 0 Przejdź do kroku 6 5.2 i ← i + 1 Krok 6: Jeśli flaga = 0 Wyświetl n nie jest liczbą pierwszą else Wyświetl n jest liczbą pierwszą Krok 7: Stop
Znajdź szereg Fibonacciego do terminu ≦ 1000.
Krok 1: Rozpocznij Krok 2: Zadeklaruj zmienne first_term, second_term i temp. Krok 3: Inicjalizacja zmiennych first_term ← 0 second_term ← 1 Krok 4: Wyświetl pierwszy_term i second_term Krok 5: Powtórz kroki do second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Wyświetl drugi_term Krok 6: Stop
