FONDAMENTI DI INFORMATICA
ALGORITMO: procedimento che consente di ottenere un risultato attraverso un insieme di passaggi in un
determinato ordine. Ha quattro proprietà fondamentali:
• finitezza: la sequenza deve essere finita
• effettività: le istruzioni devono portare a un risultato
• realizzabilità: le istruzioni devono essere eseguibili
• non ambiguità: non deve essere ambiguo
Quindi un algoritmo deve essere:
• finito
• deve fornire almeno un risultato in uscita
• definito e preciso
• eseguibile
• se opera su dati di ingresso, il campo di applicazione deve essere precisato
Può essere descritto attraverso:
• pseudolinguaggio: linguaggio che descrive in maniera non formale le istruzioni.
• Diagramma di flusso: schema che permette di descrivere le operazioni da svolgere e le condizioni che
devono essere rispettare tramite blocchi elementari (questi possono descrivere un algoritmo solo se rispettano
determinate condizioni).
SISTEMA NUMERICO BINARIO: sistema numerico posizionale in base 2 che utilizza solo due simboli 0
e 1
BIT: singola cifra binaria è l'unità di misura fondamentale di un calcolatore.
BYTE: composto da 8bit e consente di rappresentare fino a 256 caratteri (da 0 a 255)
CODICE ASCII: ne esistono due versioni una versione standard che rappresenta fino a 128 caratteri (da 0 a
127) e sia versione esteso che rappresenta fino a 256 caratteri (da 0 a 255).
UNICODE: codice che rappresenta ogni carattere come un numero di 2 byte e quindi rappresenta un
massimo di 65536 caratteri (da 0 a 65535).
IMMAGINI DIGITALI: rappresentazioni di un'immagine bidimensionale tramite una serie di valori
numerici che la descrivono a secondo della tecnica:
• immagini vettoriali • immagini bitmap
LINGUAGGIO DI PROGRAMMAZIONE: linguaggio utilizzato in informatica per dialogare con i
calcolatori. Ha due concetti fondamentali:
• variabile • istruzioni
Esistono due tipi di linguaggio:
• linguaggio di alto livello: linguaggio con sintassi simile al parlato
• linguaggio di basso livello (linguaggio macchina): in stretta relazioni con l'hardware utilizzato.
CONNETTIVO LOGICO: operazione che si instaura fra due proposizioni A e B che porta a un risultato
detto C che deve avere un valore vero o falso. </p></div></div><div><div><p>Principali connettivi logici:
• congiunzione logica E: risulta vera solo se sia A che B sono vere
