Introduzione al corso di informatica
“L’Informatica è lo studio sistematico degli algoritmi che descrivono e trasformano l’informazione:
la loro teoria, analisi, progetto, efficienza, realizzazione, applicazione”
Informazione: entità immateriale che può essere memorizzata, elaborata e comunicata
Algoritmo: specifica come produrre una “soluzione ad un problema” mediante una sequenza di
istruzioni che elaborano informazioni e che sono comprensibili ed eseguibili da un esecutore
Programmazione: rappresentazione di un algoritmo attraverso un linguaggio di programmazione
1° programmatrice→ Ada Lovelace
L’informatica oggi è pervasiva:
-Nelle aziende: gestione dati processi aziendali
-Nelle fabbriche: automazione di fabbrica, progettazione meccanica
-In medicina: controllo di apparati medicali, elaborazione dati epidemiologici, ricerca nuovi
farmaci
-Nella vita quotidiana: per la condivisione e comunicazione di informazione; nel controllo di
oggetti come automobili, elettrodomestici, …
Algoritmo e calcolatore
Un’altra definizione: Informatica come scienza della rappresentazione e dell’elaborazione
dell’informazione.
L’informatica è dunque una scienza: l’elaborazione dell’informazione avviene in modo sistematico
e rigoroso. L’elaborazione dell’informazione può essere automatizzata.
Algoritmo: una sequenza di operazioni che riguardano l’elaborazione di informazione e che sono
comprensibili ed eseguibili da un esecutore. Un esempio di esecutore: il calcolatore. Gli algoritmi
di fatto “risolvono problemi”, nel nostro caso “problemi di elaborazione dell’informazione”.
Problema: classe di domande omogenee alle quali è possibile dare risposta mediante una procedura
uniforme.
Istanza del problema: ogni specifica domanda della classe.
Variabili di ingresso: termini variabili che caratterizzano la formulazione di un problema
(permettono di generare le istanze).
Variabili di uscita: termini variabili che caratterizzano le soluzioni attese (delle istanze) di un
problema.
Dati: valori che possono assumere le variabili di ingresso.
Risultati: valori che possono assumere le variabili di uscita.
Soluzione di un’istanza di un problema: risposta alla specifica domanda che l’istanza rappresenta.
