ALGORITMO
L'algoritmo (sinonimo di procedimento risolutivo) è una sequenza ordinata di istruzioni che permette di
risolvere una classe di problemi.
Un algoritmo per essere definito corretto, deve soddisfare tre requisiti:
Deve essere esaustivo, ovvero che deve risolvere tutti i problemi simili
Deve essere riproducibile, ovvero che con gli stessi input deve dare stessi output
Deve essere finito, ovvero deve avere un numero finito di istruzioni (un algoritmo infinito non è definibile
algoritmo).
La rappresentazione grafica di un algoritmo viene chiamata diagramma di flusso o flowchart
ISTRUZIONI
Un algoritmo, come detto in precedenza è composto da una sequenza ordinata di istruzioni, che devono
avere delle caratteristiche per poter essere considerate correte, quali:
Devono essere scritte in un linguaggio noto all'esecutore.
Devono essere di un numero finito.
Devono essere elementari, cioè che l'esecutore le deve saper eseguire.
Non devono essere ambigue, l'esecutore deve interpretare le istruzioni in modo univoco.
Le istruzioni di un algoritmo si dividono in: scrittura, lettura, assegnazione, ciclo repeat, selezione
multiplica, semplice
Un istruzione di scrittura fa si che: La CPU stampi sul monitor un messaggio
Un istruzione di lettura fa si che: La CPU acquisisca ciò che è stato digitato da tastiera in input e lo vada a
memorizzare in una variabile predefinita
Un istruzione di assegnazione fa si che: Una variabile assuma un valore tramite un'espressione matematica
Un ciclo repeat fa si che: La CPU prenda il contenuto di una variabile, nè verifica la condizione
preimpostata, se è vera va avanti se è falsa torna indietro.
La selezione semplice fa si che: La CPU prenda il contenuto di una variabile, nè verifichi la condizione
preimpostata, se è vera fa qualcosa se è falsa nè fa un'altra
La selezione multipla fa si che: La CPU prenda il contenuto di una variabile, ed in base ad esso segue un
percorso dell’algoritmo.
