În acest tutorial, vom învăța ce sunt algoritmii cu ajutorul exemplelor.
Un algoritm este un set de instrucțiuni bine definite în ordine pentru a rezolva o problemă.
Calitățile unui algoritm bun
- Intrarea și ieșirea trebuie definite cu precizie.
- Fiecare pas din algoritm ar trebui să fie clar și lipsit de ambiguitate.
- Algoritmii ar trebui să fie cei mai eficienți dintre mai multe moduri diferite de a rezolva o problemă.
- Un algoritm nu trebuie să includă codul computerului. În schimb, algoritmul ar trebui să fie scris în așa fel încât să poată fi utilizat în diferite limbaje de programare.
Exemple de algoritmi
Algoritm pentru a adăuga două numere
Algoritm pentru a găsi cel mai mare dintre trei numere
Algoritm pentru a găsi toate rădăcinile ecuației pătratice
Algoritm pentru a găsi factorialul
Algoritm pentru a verifica numărul prim
Algoritmul seriei Fibonacci
Exemple de algoritmi în programare
Algoritm pentru a adăuga două numere introduse de utilizator
Pasul 1: Începeți Pasul 2: Declarați variabilele num1, num2 și sumă. Pasul 3: Citiți valorile num1 și num2. Pasul 4: Adăugați num1 și num2 și atribuiți rezultatul la sumă. sum ← num1 + num2 Pasul 5: Afișați suma Pasul 6: Opriți
Găsiți cel mai mare număr dintre trei numere diferite
Pasul 1: Începeți Pasul 2: Declarați variabilele a, b și c. Pasul 3: Citiți variabilele a, b și c. Pasul 4: Dacă a> b Dacă a> c Afișați a este cel mai mare număr. Else Display c este cel mai mare număr. Altfel Dacă b> c Afișajul b este cel mai mare număr. Else Display c este cel mai mare număr. Pasul 5: Opriți-vă
Rădăcinile unei ecuații pătratice ax 2 + bx + c = 0
Pasul 1: Începeți Pasul 2: Declarați variabilele a, b, c, D, x1, x2, rp și ip; Pasul 3: Calculați D ← b2-4ac discriminant Pasul 4: Dacă D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Afișați r1 și r2 ca rădăcini. Altfel Calculați partea reală și partea imaginară rp ← -b / 2a ip ← √ (-D) / 2a Afișați rp + j (ip) și rp-j (ip) ca rădăcini Pasul 5: Opriți
Factorialul unui număr introdus de utilizator.
Pasul 1: Începeți Pasul 2: Declarați variabilele n, factoriale și i. Pasul 3: Inițializați variabilele factoriale ← 1 i ← 1 Pasul 4: Citiți valoarea lui n Pasul 5: Repetați pașii până când i = n 5.1: factorial ← factorial * i 5.2: i ← i + 1 Pasul 6: Afișați factorial Pasul 7: Stop
Verificați dacă un număr este sau nu un număr prim
Pasul 1: Începeți Pasul 2: Declarați variabilele n, i, flag. Pasul 3: Inițializați indicativul variabilelor ← 1 i ← 2 Pasul 4: Citiți n de la utilizator. Pasul 5: Repetați pașii până când i = (n / 2) 5.1 Dacă restul lui n ÷ i este egal cu 0 steag ← 0 Treceți la pasul 6 5.2 i ← i + 1 Pasul 6: Dacă steag = 0 Afișajul n nu este prim altfel Afișați n este prim Pasul 7: Opriți
Găsiți seria Fibonacci până la termenul ≦ 1000.
Pasul 1: Începeți Pasul 2: Declarați variabilele first_term, second_term și temp. Pasul 3: Inițializați variabilele first_term ← 0 second_term ← 1 Pasul 4: Afișați first_term și second_term Pasul 5: Repetați pașii până la second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Afișați second_term Pas 6: Oprește-te