Computer, algoritmi e linguaggi
Computer = macchina programmabile elettronica al fine di svolgere diverse funzioni
Programma = sequenza di istruzioni elementari che un computer è in grado di compiere ed eseguire
Programmazione = attività che consiste nell’organizzare istruzioni elementari, comprendibili all’esecutore, in
strutture complesse (PROGRAMMI) al fine di svolgere determinati compiti. Individuazione di un procedimento
risolutivo di un problema (algoritmo) e la sua codifica in un insieme di istruzioni (programma) destinate a un
esecutore.
Informatica = disciplina che si occupa dell’informazione e del suo trattamento in maniera automatica-> due elementi
fondamentali:
• Informazione
• Mezzi, che possono essere: logici (algoritmo) o fisici (computer)
Il concetto centrale dell’informatica è l’algoritmo ossia il procedimento che trasforma le informazioni, è presente sia
nel campo dell’informatica, per trattare le informazioni, e in tutti i campi in cui si possono descrivere sequenze di
operazioni per svolgere un compito.
ES. in ambito matematico consideriamo il procedimento del MCD tra due interi positivi risolvendolo con l’algoritmo
di Euclide.
• Siano x e y due numeri
• Calcolare il resto della divisione di x per y.
• Se il resto è diverso da zero, ricomincia dal passo 2.
Utilizzando come x il valore attuale di y, e come y il valore del resto, altrimenti prosegui col passaggio
successivo
• Il massimo comune divisore è uguale al valore attuale di y.
Attraverso l’algoritmo di Euclide, è possibile calcolare il MCD tra due numeri senza conoscere l’algoritmo e senza
conoscere MCD. Ciò significa che l’esecutore può svolgere il compito senza sapere a quale sia lo scopo. Per codificare
la soluzione del problema (in questo caso MCD) l’algoritmo usa la sua ”intelligenza” per trovare la soluzione.
Un algoritmo è un insieme ordinato di passi eseguibili (ciò significa che l’algoritmo sia effettivo) e non ambigui (=
l’azione da svolgere deve essere determinata e senza gradi di libertà), che definiscono un processo definito come
termina.
PROGRAMMI E LINGUAGGI DI PROGRAMMAZIONE
Algoritmo = risoluzione di un problema, possiede diversi linguaggi a seconda del destinatore a cui è affidato.
L'algoritmo viene espresso tramite il programma che l’esecutore è in grado di compiere senza bisogno di altre
spiegazioni.
Algoritmo = concetto astratto, programma = concetto concreto.
La scrittura del programma costituisce la fase in cui viene individuato l’algoritmo risolutivo di un problema.
L'algoritmo si utilizzano in blocchi di base (=istruzioni primitive che l’esecutore comprende ed è in grado di compiere)
e alle regole di combinazione (combina diverse istruzioni primitive).
BLOCCHI DI BASE + ISTRUZIONI PRIMITIVE = LINGUAGGI DI PROGRAMMAZIONE.
Ogni istruzione primitiva possiede una sintassi (modo in cui viene espressa) e una semantica (significato
dell’istruzione stessa).
INFORMAZIONE
Le informazioni sono le entità su cui opera il computer. Viene misurata tramite il bit (da binary digit) che vengono
calcolati in base alle risposte alle domande binarie (domanda che permette “si” o “no”). Con due bit è possibile
rappresentare quattro valori differenti. Con n bit è possibile rappresentare 2^n.
Una sequenza di 8 bit è definita byte. Pertanto un byte può assumere 256 valori differenti (2^8).
I prefissi K (Kilo), M (Mega), G (Giga) e T (Tera), indicano multipli di byte: 2^10 (più di mille), 2^20 (un milione), 2^30
(miliardi), 2^40 (mille miliardi).
