In breve: Un algoritmo è una sequenza ordinata di passi per risolvere un problema. Serve a trasformare un'idea in una soluzione concreta.
Cos'è un algoritmo
Ogni giorno risolviamo problemi senza pensarci. Anche preparare un caffè segue dei passaggi precisi e ordinati.
Un algoritmo è proprio questo: una lista di istruzioni chiare per raggiungere un risultato. Le istruzioni devono essere semplici e senza dubbi.
In informatica usiamo gli algoritmi per costruire programmi. Prima si pensa la soluzione, poi si scrive il codice.
Come si costruisce un'ipotesi di soluzione
Davanti a un problema non si scrive subito il codice. Prima si studia la situazione e si cerca un'idea.
Il primo passo è capire bene il problema. Bisogna chiedersi quali sono i dati iniziali e quale risultato vogliamo ottenere.
Il secondo passo è ipotizzare una soluzione. Si immaginano i passi necessari, anche con carta e penna.
Il terzo passo è scrivere l'algoritmo in modo ordinato. Si può usare il pseudocodice o un diagramma di flusso.
L'ultimo passo è provare l'algoritmo. Se non funziona, si cambia l'ipotesi e si riprova.
Esempi pratici
Esempio 1 — Trovare il numero più grande tra due numeri.
- Leggi il primo numero (A).
- Leggi il secondo numero (B).
- Se A è maggiore di B, scrivi A.
- Altrimenti scrivi B.
Esempio 2 — Controllare se una password è valida.
- Chiedi la password all'utente.
- Conta quanti caratteri ha.
- Se ha almeno 8 caratteri, accetta.
- Altrimenti chiedi di riscrivere.
Esempio 3 — Ipotesi diverse per lo stesso problema. Per ordinare dei libri puoi metterli per titolo o per autore. Sono due algoritmi diversi che risolvono lo stesso compito.
Provare più ipotesi aiuta a trovare la soluzione migliore. Spesso esiste più di una strada corretta.
Parole difficili
- Algoritmo: sequenza ordinata di passi per risolvere un problema.
- Pseudocodice: linguaggio semplice simile all'italiano per scrivere algoritmi.
- Diagramma di flusso: disegno con frecce e forme che mostra i passi.
- Ipotesi: idea di soluzione da provare e verificare.
- Dati iniziali: informazioni che abbiamo all'inizio del problema.
- Pseudocodice: testo che descrive i passi senza regole rigide di programmazione.
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.17