Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMO
è una sequenza finita ed ordinata di passi elementari atti a…
ALGORITMO
è una sequenza finita ed ordinata di passi elementari atti a risolvere un dato
problema utilizzando i dati iniziali ed ottenendo dei risultati
L'ALGORITMO
- descrive un metodo risolutivo attraverso un insieme ordinato di azioni
- l’esecuzione dell’algoritmo è affidata ad un generico esecutore, cioè una macchina in grado di interpretare ed eseguire
ogni azione specificata nell'ordine indicato
CARATTERISTICHE:
- DETERMINISTICO, a fronte degli stessi dati di input deve fornire gli stessi dati di output
- GENERALE, deve essere valido non solo per uno stesso problema, ma per tutti i problemi di una stessa classe
- NON AMBIGUO, i passi dell’algoritmo devono essere interpretabili in modo univoco dall'esecutore
- COMPLETO, deve considerare tutti i casi possibili che si possono verificare durante l’esecuzione
- FINITO, composto da un numero finito di passi che devono essere
compiuti un numero finito di volte
PROGRAMMAZIONE
- dare istruzioni alle macchine consiste nell'attività di programmazione
- programmare consiste nella trascrizione dell’algoritmo in un linguaggio che la macchina è in grado di capire
-
-
DATI:
Informazione da elaborare rappresentata in un formato che consenta al programma di operare su di essa
CLASSIFICAZIONE:
In base all'interazione con il computer
- dati di input
- dati di output
- dati interni
In base al tipo
- numerici (interi, reali)
- alfanumerici
- booleani (vero o falso)
In base alla capacità di cambiare valore
- costanti (il valore rimane immutato nel corso dell’elaborazione)
- variabili (il valore può cambiare nel corso dell’elaborazione)
-
TIPOLOGIE DI BLOCCO
- INIZIO/FINE
- TRASFERIMENTO INFORMAZIONI (I/O)= per
comunicare informazioni all'utente o per inserire dati
- BLOCCO DI ELABORAZIONE= contiene istruzioni per la trasformazione di dati
- BLOCCO DI DECISIONE= contiene operazioni di confronto che si riassumono in domande che possono avere esclusivamente due valori (SI/NO, VERO/FALSO)