Riassunto Informatica di base (Prof. Mezzini)
1. Fondamenti
Il termine computer è entrato da tempo a far parte del nostro vocabolario
italiano pur essendo una parola inglese. La sua traduzione è qualcosa o
qualcuno che effetua calcoli matematici.
Il termine deriva però dalla parola latina computare che significa
contare/far di conto. Anche il termine italiano calcolatore ha lo stesso
significato, ovvero un dispositivo o una persona che effettua calcoli
matematici.
1.1 Diagrammi di flusso
Il diagramma di flusso è un metodo di modellazione che permette la
rappresentazione delle operazioni di un algoritmo tramite uno schema
grafico visivo.
Il diagramma di flusso è formato da: ellisse di inizio, assegnazione,
uterazione condizionata illimitata, ellisse di fine.
Esistono vari tipi di diagrammi di flusso: Somma, Differenza, Prodotto,
Divisione ed Elevamento a potenza (I diagrammi potete trovarli
direttamente sul libro di testo o su internet).
1.2 Algoritmi e Diagrammi di flusso
La Tesi di Church-Turing afferma che "Tutto ciò che può essere
calcolato, può essere espresso da un algoritmo che utilizza le tre operzioni
elementari di assegnazione, iterazione illimitata e incremento a uno".
2. Rappresentazione dell'informazione
L'elemento fondamentale della macchina è un dispositivo di memoria
capace di memorizzare il diagramma di flusso, i dati in entrata (input), i
dati intermedi necessari per il calcolo e i dati in uscita (output).
I tipi di memoria utilizzate nei calcolatori sono 3: elettronico, magnetico
e ottico.
In questi 3 casi esiste una proprietà fisica che viene utilizzata per
conservare l'informazione: elettricità, campo magnetico e luce.
2.1 Informazione numerica
Adesso è necessaria una distizone tra l'informazione numerica in base 10
e quella in base 2:
