In questo tutorial, impareremo cosa sono gli algoritmi con l'aiuto di esempi.
Un algoritmo è un insieme di istruzioni ben definite in sequenza per risolvere un problema.
Qualità di un buon algoritmo
- Input e output dovrebbero essere definiti con precisione.
- Ogni passaggio dell'algoritmo dovrebbe essere chiaro e non ambiguo.
- Gli algoritmi dovrebbero essere più efficaci tra molti modi diversi per risolvere un problema.
- Un algoritmo non dovrebbe includere il codice del computer. Invece, l'algoritmo dovrebbe essere scritto in modo tale da poter essere utilizzato in diversi linguaggi di programmazione.
Esempi di algoritmi
Algoritmo per aggiungere due numeri
Algoritmo per trovare il più grande tra tre numeri
Algoritmo per trovare tutte le radici dell'equazione quadratica
Algoritmo per trovare il fattoriale
Algoritmo per controllare il numero primo
Algoritmo della serie di Fibonacci
Esempi di algoritmi nella programmazione
Algoritmo per aggiungere due numeri inseriti dall'utente
Passaggio 1: avviare Passaggio 2: dichiarare le variabili num1, num2 e somma. Passaggio 3: leggere i valori num1 e num2. Passaggio 4: aggiungi num1 e num2 e assegna il risultato alla somma. sum ← num1 + num2 Passaggio 5: visualizzazione della somma Passaggio 6: Stop
Trova il numero più grande tra tre numeri diversi
Passaggio 1: avviare Passaggio 2: dichiarare le variabili a, be c. Passaggio 3: leggere le variabili a, be c. Passaggio 4: Se a> b Se a> c Visualizza a è il numero più grande. Altrimenti Display c è il numero più grande. Altrimenti Se b> c Display b è il numero più grande. Altrimenti Display c è il numero più grande. Passaggio 5: interrompi
Radici di un'equazione quadratica ax 2 + bx + c = 0
Passaggio 1: avviare Passaggio 2: dichiarare le variabili a, b, c, D, x1, x2, rp e ip; Passaggio 3: Calcola il discriminante D ← b2-4ac Passaggio 4: Se D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Visualizza r1 e r2 come radici. Altro Calcola la parte reale e la parte immaginaria rp ← -b / 2a ip ← √ (-D) / 2a Visualizza rp + j (ip) e rp-j (ip) come radici Passaggio 5: Stop
Fattoriale di un numero inserito dall'utente.
Passaggio 1: avviare Passaggio 2: dichiarare le variabili n, fattoriale e i. Passaggio 3: inizializza variabili fattoriali ← 1 i ← 1 Passaggio 4: lettura valore di n Passaggio 5: ripetere i passaggi fino a i = n 5.1: fattoriale ← fattoriale * i 5.2: i ← i + 1 Passaggio 6: visualizzazione fattoriale Passaggio 7: Stop
Controlla se un numero è un numero primo o meno
Passaggio 1: avviare Passaggio 2: dichiarare le variabili n, i, flag. Passaggio 3: inizializzazione delle variabili flag ← 1 i ← 2 Passaggio 4: lettura di n dall'utente. Passaggio 5: ripetere i passaggi fino a quando i = (n / 2) 5.1 Se il resto di n ÷ i è uguale a 0 flag ← 0 Andare al passaggio 6 5.2 i ← i + 1 Passaggio 6: If flag = 0 Display n non è primo altrimenti Display n è il primo Passaggio 7: Stop
Trova la serie di Fibonacci fino al termine ≦ 1000.
Passaggio 1: avviare Passaggio 2: dichiarare le variabili first_term, second_term e temp. Passaggio 3: inizializza le variabili first_term ← 0 second_term ← 1 Step 4: visualizza first_term e second_term Passaggio 5: ripeti i passaggi fino a second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Visualizza second_term Step 6: Stop