Informatica
Che cos'è un algoritmo?
Risposta veloce
Un algoritmo è un elenco preciso di passaggi per risolvere un problema o svolgere un compito. I computer seguono algoritmi scritti sotto forma di codice.
In una frase
Un algoritmo è un elenco chiaro di passaggi, nell'ordine giusto, che risolve un problema o porta a termine un compito.
Spiegazione
Segui algoritmi ogni giorno senza chiamarli così. Una ricetta, i passaggi per lavarti i denti e il percorso per andare a scuola sono tutti algoritmi. L'importante è che i passaggi siano precisi e nell'ordine giusto, così chiunque (o qualunque cosa) li segua ottiene lo stesso risultato.
I computer hanno bisogno degli algoritmi perché non possono indovinare che cosa intendi. Se dici a una persona "fai un panino", lei riempie i vuoti da sola. A un computer servirebbe ogni passaggio: apri il sacchetto del pane, prendi due fette, afferra il coltello e così via. Se salti un passaggio, qualcosa va storto.
La maggior parte degli algoritmi è costruita con tre idee:
- Sequenza: i passaggi si susseguono uno dopo l'altro, in ordine. (Vedi anche le successioni in matematica, un'idea diversa ma imparentata sui modelli ordinati.)
- Selezione: una scelta. "Se piove, prendi l'ombrello; altrimenti, prendi un cappellino."
- Ripetizione (cicli): fare di nuovo qualcosa. "Ripeti 10 volte: salta."
Quando un algoritmo è scritto in un linguaggio che il computer capisce, diventa un programma; scriverlo si chiama programmare. Quando non funziona come previsto, si trova e si corregge il problema con il debugging.
La parola "algoritmo" deriva dal nome di al-Khwārizmī, un matematico che lavorò a Baghdad nel IX secolo e scrisse di metodi di calcolo passo dopo passo.
robot
computer
pane
formaggio
Esempi
Disegnare un quadrato (per un robot o uno sprite di Scratch):
Passo dopo passo
- Abbassa la pennaPreparati a disegnare.
- Ripeti 4 volteVai avanti di 100 passi, poi gira a destra di 90 gradi.
- Alza la pennaIl quadrato è finito.
Scegliere come vestirsi (selezione):
- Se fa freddo, metti il cappotto.
- Altrimenti, se piove, prendi l'ombrello.
- Altrimenti metti la maglietta.
Cercare in un elenco: per trovare un nome nell'elenco della classe, controlla il primo nome; se non è quello, controlla il successivo; ripeti finché lo trovi o arrivi in fondo.
Errori comuni
- Passaggi mancanti. Prova il tuo algoritmo seguendolo alla lettera, come farebbe un robot.
- Passaggi nell'ordine sbagliato. Mettere le scarpe prima dei calzini è comunque un elenco di passaggi, ma sbagliato.
- Pensare che gli algoritmi servano solo ai computer. Ricette, istruzioni e giochi ne usano di continuo.
Quiz veloce
Algoritmo
Metti alla prova ciò che sai con 4 domande veloci.
Domanda 1 di 4
Quale di queste è un algoritmo?
Esercitati
Prova tu
Rompicapi di logica e di codice
Per gli adulti
Argomenti collegati
Coding (programmare)
Il coding, o programmazione, è scrivere istruzioni in un linguaggio che il computer capisce, così può svolgere un compito, come far funzionare un gioco, un'app o un sito.
Debugging
Il debugging è trovare e correggere gli errori, chiamati bug, in un algoritmo o in un programma. È una parte normale della programmazione per tutti.
Successioni
Una successione è un elenco di numeri o figure che segue una regola, come 3, 7, 11, 15 (si aggiunge 4 ogni volta). Ogni elemento si chiama termine.
Sistema binario
Il sistema binario è un sistema di numeri che usa solo due cifre, 0 e 1. I computer usano il binario per memorizzare ed elaborare tutte le loro informazioni.
Mentalità di crescita
La mentalità di crescita è credere che le proprie capacità possano migliorare con la pratica, buone strategie e aiuto. Quella fissa è credere che un talento o ce l'hai o non ce l'hai.
Sicurezza online
Stare al sicuro online vuol dire tenere privati i propri dati, usare le impostazioni di privacy e password robuste, essere gentili e dirlo a un adulto di fiducia se qualcosa ti preoccupa.