ARGOMENTO 1
LEZIONE 1
INFORMATICA:
è la scienza che rappresenta ed elaborare l’informazione, è inoltre lo studio sistematico degli
algoritmi che descrivono e trasformano l’informazione, l’algoritmo in sostanza è una sequenza di
istruzioni che permettono di elaborare l’informazione.
L’informatica oltre ad essere una disciplina applicativa ha anche una forte componente di ricerca
scientifica, la tecnologia utilizza i risultati della ricerca e la ricerca trae nuovi spunti dalle crescenti
esigenze di mercato.
ALGORITMO : elenco preciso di operazioni, comprensibile (le istruzioni devono essere tradotte in
un linguaggio che l’esecutore deve comprendere) , che definisce una sequenza finita di passi i quali
risolvono ogni problema di un dato.
CARATTERISTICHE ALGORITMO :
Finitezza – deve portare alla soluzione in un numero finito di passi
Generalità – bisogna predisporre algoritmi che possano risolvere più problemi
Ripetibile – con gli stessi dati deve consentirmi di fornirmi i stessi risultati
Deterministico e non ambiguo – non può essere interpretato dall’esecutore, ma ogni diverso
esecutore deve poter ottenere gli stessi risultati.
PROPRIETA’ ALGORITMO :
Corretto – nella soluzione del compito a cui è preposto non deve difettare in nessun passo
fondamentale
Efficiente – se perviene alla soluzione del problema in maniera veloce con la minima quantità di
risorse fisiche, compatibile con la sua correttezza.
(Un algoritmo può essere corretto ma non efficiente ad esempio usando troppe risorse)
CREAZIONE DI UN ALGORITMO :
Un algoritmo si suppone sempre che comunichi con l’ambiente esterno dalla quale acquisiremo
dei DATI , restituendo così RISULTATI
DATI ISTRUZIONE ESECUTORE RISULTATI
L’algoritmo è composto da ISTRUIZONI che operano su DATI prodotti dall’algoritmo stesso o
acquisiti dall’esterno.
ESECUTORE : calcolatrice, uomo, meccanismo, ingranaggio meccanico, computer
ESEMPIO DI ALGORITMO : prelievo al bancomat
UN ALGORITMO RISOVERE UN PROBLEMA USANDO UN CALCOLATORE : a seconda del problema
individuiamo l’algoritmo che trasferiamo poi al calcolatore traducendolo in un linguaggio ad esse
traducibile, a seconda del problema che prendo in esame, inserisco nel computer dei dati ed
ottengo dei risultati.
I LINGUAGGI PER LA PROGRAMMAZIONE
Per trasferire dall’algoritmo all’esecutore(calcolatore) viene usato un linguaggio.
PROBLEMA ALGORITMO PROGRAMMA RISULTATI
PROGRAMMA : è in realtà la traduzione dell’algoritmo in un linguaggio comprensibile al
calcolatore ovvero parliamo dei LINGUAGGI DI PROGRAMMAZIONE ( Fortran, Cobol, Pascal, C++,
Java)
