Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari.
Il termine deriva dalla trascrizione latina del nome del matematico persiano al-Khwarizmi, matematico Persiano del 800 dC. considerato uno dei primi autori ad aver fatto riferimento a questo concetto.
L'algoritmo è un concetto fondamentale dell'informatica: un problema è calcolabile quando è risolvibile mediante un algoritmo.
Inoltre, l'algoritmo è un concetto cardine anche della fase dello sviluppo di un software:
preso un problema da automatizzare, la programmazione costituisce essenzialmente la traduzione o codifica di un algoritmo per tale problema in programma, scritto in un certo linguaggio, che può essere quindi effettivamente eseguito da un calcolatore.
Attività di laboratorio:
A) In gruppi di due persone scrivere su carta tutte le operazioni passo passo in modo molto chiaro e semplice per poter realizzare uno degli elementi riportati sotto.
B) Il foglio con le istruzioni viene poi passato al gruppo successivo per verificare che l'algoritmo sia scritto in modo efficace.
algoritmi da definire passo passo:
- costruire un aeroplano di carta
- disegnare la lettera B
- disegnare la lettera R
- disegnare un pentagono regolare
- disegnare una margherita
C) messa in pratica con programmazione visuale in linguaggio scratch:
al punto 10 si ha a disposizione il linguaggio per un esercizio libero. Aeroplano di carta escluso, il resto si può fare ;)