Algoritmi
Un algoritmo è un insieme ordinato di istruzioni elementari che rappresentano in modo rigido ogni
passaggio di un calcolo partendo dai dati iniziali fino ad arrivare alla risoluzione del problema.
Per essere efficace, un algoritmo deve avere determinate caratteristiche:
1. L’operazione dev’essere eseguita in un periodo di tempo finito e che non duri troppo
2. Le operazioni devono garantire un effetto, una risoluzione sicura
3. Le operazioni che verranno effettuate devono essere tali da garantire un risultato uguale
nel caso in cui ripetessimo l’esecuzione dell’algoritmo
4. L’esecuzione dell’algoritmo non necessita dell’intelligenza di chi la esegue
5. La lista delle operazioni deve permettere la sua esecuzione
Per risolvere un problema, bisogna:
1. Identificare il problema (comprendere ciò che viene richiesto)
2. Stesura dell’algoritmo (scrivere i passaggi per arrivare alla soluzione)
3. Esecuzione dell’algoritmo (eseguire le varie operazioni)
Istruzioni dell’algoritmo
Le istruzioni sono frasi che indicano l’esecuzione di un’operazione e che l’esecutore deve saper
interpretare. Esistono varie istruzioni:
1. Istruzione di lettura: dati e informazioni
2. Istruzione di scrittura: per comunicare i risultati
3. Istruzione di assegnamento: valori pratici
4. Istruzioni logiche: effettuare calcoli
5. Istruzioni di controllo: per verificare se determinate condizioni si possono verificare o no
Istruzioni di controllo
Le istruzioni di controllo ci permettono di realizzare delle strutture di controllo per verificare se
determinate condizioni si possono verificare o no. Le scritture di controllo sono:
1. Sequenziale l’esecuzione delle istruzioni avviene una dopo l’altra come se fosse un
elenco e le istruzioni vengono espresse nel linguaggio naturale (es. fai questo, ecc.)
2. Selezione questa struttura fa sì che se non si verifica una condizione, allora ne dobbiamo
eseguire un’altra
3. Iterazione enumerativa questa struttura di controllo ci consente di ripetere per un certo
numero di volte l’esecuzione di un dato gruppo di istruzioni
4. Iterazione non enumerativa questa struttura esegue per un certo numero di volte le
istruzioni e queste istruzioni vengono eseguite fin quando non raggiungono il risultato che
vogliamo ottenere
Rappresentazione degli algoritmi
Gli algoritmi vengono rappresentati tramite strutture di controllo che rappresentano ogni singolo
passaggio di un calcolo.
Gli algoritmi possono essere rappresentati con metodo testuale o metodo grafico.
