In breve: Un algoritmo è una sequenza ordinata di passi per risolvere un problema. Impariamo le tecniche principali per costruirlo.
Cos'è un algoritmo
Ogni giorno seguiamo procedure precise senza accorgercene. Preparare un caffè richiede passi in un certo ordine.
In informatica, un algoritmo è una sequenza finita di istruzioni. Queste istruzioni portano dal problema alla soluzione. Devono essere chiare e non ambigue.
Un buon algoritmo ha tre qualità importanti. Deve essere finito, cioè terminare dopo un numero certo di passi. Deve essere corretto, cioè produrre il risultato atteso. Deve essere eseguibile da una macchina o da una persona.
Le tecniche principali di costruzione
La prima tecnica è la scomposizione. Dividiamo un problema grande in problemi più piccoli. Ogni sotto-problema si risolve da solo, poi uniamo le soluzioni.
La seconda tecnica usa tre strutture fondamentali. La sequenza esegue i passi uno dopo l'altro. La selezione sceglie un passo in base a una condizione. L'iterazione ripete un blocco di passi più volte.
Per progettare un algoritmo usiamo due strumenti diffusi. Il diagramma di flusso mostra i passi con figure geometriche collegate da frecce. Lo pseudocodice descrive i passi con frasi simili al linguaggio comune.
Prima di scrivere codice conviene fare un'analisi del problema. Identifichiamo i dati in ingresso e il risultato atteso. Poi pensiamo ai passi necessari per arrivare alla soluzione.
Esempi pratici
Esempio 1: calcolare la media di due numeri.
- Leggi il primo numero A.
- Leggi il secondo numero B.
- Calcola la somma S = A + B.
- Calcola la media M = S / 2.
- Mostra il risultato M.
Esempio 2: decidere se un numero è pari (uso della selezione).
- Leggi un numero N.
- Calcola il resto R della divisione N per 2.
- Se R è uguale a 0, scrivi "pari".
- Altrimenti, scrivi "dispari".
Esempio 3: stampare i numeri da 1 a 10 (uso dell'iterazione).
- Poni il contatore C uguale a 1.
- Finché C è minore o uguale a 10 ripeti i passi 3 e 4.
- Stampa il valore di C.
- Aumenta C di 1.
Questi esempi mostrano le tre strutture in azione. Combinandole possiamo risolvere problemi sempre più complessi.
Parole difficili
- Algoritmo: sequenza ordinata e finita di passi per risolvere un problema.
- Pseudocodice: descrizione di un algoritmo con frasi simili al linguaggio comune.
- Diagramma di flusso: schema grafico che rappresenta i passi di un algoritmo.
- Selezione: struttura che sceglie un'azione in base a una condizione.
- Iterazione: struttura che ripete più volte uno stesso gruppo di istruzioni.
- Scomposizione: tecnica che divide un problema grande in parti più piccole.
Riferimenti
- Norma: Norme generali e livelli essenziali delle prestazioni relativi al secondo ciclo del sistema educativo di istruzione e formazione
- Obiettivo formativo coperto: ob.iefp-tecnico-informatico.competenze-tecnico-professionali.cl3.prodotti-comunicazione.09