Ogni possibile soluzione del

problema (se esiste) richiede

competenze di matematica, di logica
e delle discipline interessate (fisica,
medicina, economia,…)
L INFORMATICA interviene nel
cercare di automatizzare lo studio del
Gli algoritmi definiscono le possibili problema e le sue soluzioni.
procedure risolutive del problema.
Esistono diversi FORMALISMI per
esprimere e comunicare gli algoritmi:
• Pseudocodice (linguaggio naturale con
un minimo di struttura formale)
• Diagrammi di flusso (flowchart)
Con questi formalismi si vuole esprimere il
ragionamento che realizza la soluzione.
Per programma s intende la
traduzione, tramite linguaggi di
programmazione, dell algoritmo
in una forma comprensibile da
parte di un esecutore
automatico (computer, robot,
dispositivo domotico, ...)

Nella definizione di un algoritmo, come anche nel ragionamento risolutivo

di un problema, si individuano le seguenti operazioni:
1. Operazioni di input e output;
2. Operazioni aritmetiche, logiche e su vari tipi di dato (numeri interi,
con virgola, logici, stringhe, vettori, ...);
3. Memorizzazione dei dati e dei risultati parziali tramite assegnazione
di valori in variabili predisposte a contenere differenti tipi di dato.

Inoltre le istruzioni che eseguono tali operazioni devono essere

organizzate nelle seguenti strutture:
4. Sequenza corretta di istruzioni (detta blocco);
5. Selezione di blocchi da eseguire in base a condizioni logiche;
6. Iterazione (ripetizione) di un blocco controllata da condizioni logiche.
’
’
’