Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROGETTAZIONE DI ALGORITMI - Coggle Diagram
PROGETTAZIONE DI ALGORITMI
MODELLO
= rappresentazione schematica di un aspetto della realtà
IMPLEMENTAZIONE
= trasferimento di un problema sul sistema di elaborazione
nel problema si individuano le
entità
più importanti (es: cliente a cui è intestata una fattura)
per una rappresentazione più precisa si introducono le
proprietà delle entità
(es: nome del cliente, indirizzo, città dove risiede..)
Le
variabili
sono proprietà dell’entità che possono assumere valori diversi per differenti esemplari della stessa entità (es. misura dell’area)
le proprietà che non cambiano, considerando problemi con variabili diverse sono definite
costanti
(es: valore di 𝜋)
per risolvere un problema bisogna assegnare un valore a una variabile attraverso operazioni:
Aritmetiche: +, -, ., /
Di relazione: confronto tra due valori o restituire risultato booleano (V/F)
Logiche: combinare/modificare espressioni booleane: AND (entrambi veri), OR (almeno uno vero), NOT (nega il risultato)
Per risolvere problemi
analisi del problema
Definire i
DATI
: valori assunti dalle proprietà degli elementi che caratterizzano il problema
Definire le
AZIONI
: attività che elaborano i dati per ottenere un risultato
Stabilire le soluzioni adottate = procedimento
Le descrizioni delle azioni sono dette
istruzioni
L’
esecutore
(o processore) è l’ente umano o automatico che esegue le azioni secondo le istruzioni di un algoritmo
il
programmatore
scrive l’algoritmo
numerici -alfanumerici (stringhe) -alfabetici - booleani (vero-falso)
Di input
forniti dall’esterno
Di output
comunicati all’esterno
algoritmo
= insieme finito di istruzioni che specificano ogni singolo passo del procedimento risolutivo (es: ricetta di cucina)