APPUNTI INFORMATICA 7- 14- 24 OTTOBRE 2024
I FONDAMENTI
Il termine “COMPUTER” è qualcosa o qualcuno che effettua calcoli matematici e tutto questo
secondo Merriam-Webster.
Il termine deriva dalla parola latina “computare” che significa contare e fare di conto. Anche il
termine calcolatore ha lo stesso significato, ovvero un dispositivo o una persona che effettua calcoli
matematici.
L’ideatore del dispositivo di calcolo universale fu il matematico britannico Alan Turing- Il suo
dispositivo lo chiamò Macchina di Turing strettamente legata al concetto di algoritmo.
CHE COSA È UN ALGORITMO? È un procedimento che esegue un calcolo mediante una
sequenza finita di operazioni. ----->a^b= 4^3
DIAGRAMMA DI FLUSSO: diagramma grafico che descrive in modo formale e conciso
l’operazione di somma. Questo diagramma è costituito da due costrutti che sono l’inizio e la fine.
TESI DI CHURCH-TURING: Tutto ciò che può essere effettivamente calcolato, può essere
espresso da un algoritmo che utilizza le tre operazioni elementari di assegnazione, iterazione
illimitata e incremento ad uno.
QUINDI CHE COSA È NELLO SPECIFICO UN COMPUTER? Un computer è una macchina
dotata di un dispositivo di memoria in grado di leggere dalla memoria di un programma,
opportunamente definito mediante un diagramma di flusso, ed è in grado di eseguire le tre operazioni
suddette.
La macchina di Turing è una macchina in grado di effettuare teoricamente tutti i calcoli possibili.
Un elemento cruciale di questo modello teorico è la presenza di un dispositivo di memoria capace di
memorizzare il diagramma di flusso, i dati iniziali del problema (DATI INPUT), i dati intermedi
necessari per il calcolo ed infine i dati finali di computazione (DATI OUTPUT).
I CALCOLATORI MODERNI utilizzano dispositivi diversi per memorizzare i dati e i programmi.
Infatti, le memorie utilizzate nei calcolatori sono di tipo elettronico, di tipo magnetico e di tipo ottico.
ESEMPIO LAMPADA CIRCUITO
Prendiamo un circuito e lo colleghiamo ad una lampadina.
Se la lampadina è accesa (il circuito è chiuso) abbiamo un certo tipo di informazione
Se invece è spenta ne abbiamo un altro.
La lampada nel circuito rappresenta l’informazione contenuta.
In caso di dispositivi magnetici tale informazione è rappresentata dalla polarità
del campo magnetico.
Nel caso di dispositivi ottici l’informazione è fornita dalla luce.
INFORMAZIONE NUMERICA: Si rappresenta tramite il sistema di rappresentazione binario.
Nel SISTEMA BINARIO abbiamo due sole possibili cifre (0 e 1). La singola cifra di un numero
binario viene detta BIT ( BInary digiT. Un numero può essere composto da uno o più bit.
L'utilizzo di un sistema di cifre binario è connesso con il campo della logica.
OPERAZIONI LOGICHE CON NUMERI BINARI
Proposizioni logiche-: affermazione che può avere due valori di verità VERO o FALSO.
Congiunzione logica: AND tra le due proposizioni.
Disgiunzione logica: OR tra le due proposizioni.
Negazione logica: NOT tra le due proposizioni.
MISURA DELLA MEMORIA:
Nei moderni calcolatori e notebook troviamo spesso memorie che contengono 64 miliardi di bit ed
oltre.
Un bit può rappresentare solo due numeri. La suddivisione standard è quella di raggruppare i
bit in gruppi di 8. Un raggruppamento di 8 bit viene chiamato byte.
In questo modo ciascun raggruppamento di 8 bit può rappresentare un numero intero compreso
tra 0 e 2^8 –1 = 255 ovvero è in grado di rappresentare 256 valori distinti.
