Informatica e InformazioneA.S. 2014/2015 – 24 ottobre 2014Prof. Ugo LOPEZ

Dati e informazioneUn dato (dal latino datum, fatto), è la misura di un fenomeno che siamo interessati ad osservare.

L’informazione è ciò che si ottiene dall’elaborazione di un insieme di dati e che accresce lo stato di conoscenza relativo ad un fenomeno.

Differenza tra dato e informazioneDato Informazione

Codifica delle informazioni• Un alfabeto è un qualunque insieme finito di simboli che

ragionevolmente devono essere facilmente distinguibili e producibili

• Si definiscono configurazioni (o stringhe) “ben formate” delle sequenze di simboli definite su un certo alfabeto, distinguibili tra di loro e che rappresentano enunciati sintatticamente corretti sulla base di precise regole di composizione

• Un codice è un insieme di regole che stabilisce una corrispondenza biunivoca tra un insieme di configurazioni ben formate, definite su un certo alfabeto, e un insieme di significati

InformaticaL’informatica è la scienza che studia i modi e i mezzi per rappresentare ed elaborare informazione, ovvero le modalità e gli strumenti adatti a raccogliere, organizzare, conservare, trasmettere l’informazione, assieme ai mezzi per la sua utilizzazione, in un contesto di procedimenti che risolvono problemi o che ricavano risultati che, a loro volta, costituiscono nuova informazione

Settori dell’informatica (1)• Algoritmi e strutture dati

• Linguaggi di programmazione

• Architetture degli elaboratori

• Architetture di rete

• Sistemi operativi

• Ingegneria del software

• Computazione numerica e simbolica

Settori dell’informatica (2)• Basi di dati

• Information retrieval

• Intelligenza artificiale

• Robotica e visione artificiale

Problema e algoritmo• Possiamo definire problema una qualsiasi situazione che

necessiti di un’azione per essere risolta

• Possiamo definire algoritmo un insieme di istruzioni la cui esecuzione porta a risolvere un problema

• In maniera più rigorosa, un algoritmo è l’esplicitazione dei passi elementari necessari a risolvere un problema o una classe di problemi simili. Esso opera su dei dati in ingresso (input) per fornire dei risultati in uscita (output)

Caratteristiche di un algoritmo• Finitezza: numero finito di istruzioni (passi elementari)

• Terminazione: dopo l’esecuzione di un numero finito di passi l’algoritmo deve terminare

• Determinatezza: non ci devono essere ambiguità nell’azione da intraprendere, passo per passo

• Effettività: ogni azione deve essere eseguibile

• Generalità: risolve non singoli problemi ma classi di problemi

VariabileUna variabile è una coppia (nome, valore) dove:

• Nome è l’identificatore associato alla variabile

• Valore è il contenuto associato alla variabile

Rappresentazione degli algoritmi

(anche parallelogramma capovolto)

Operazioni di un algoritmo• Sequenza: operazioni basiche eseguite nell’ordine in cui sono

scritte

• Selezione: operazioni da eseguire scelte dall’esecutore in dipendenza di una certa condizione logica

• Ripetizione o iterazione: operazioni ripetute una o più volte in funzione del verificarsi di alcune condizioni

Esempio di sequenza (area triangolo)

InizioLeggi base, altezzax <- base*altezzaarea <- x/2Scrivi area

Fine

Esempio di selezione (numero positivo)

Inizio

Leggi nSe (n>0)

AlloraScrivi “positivo”

Fine

Esempio di ripetizione (Redazione elenco)

Inizio

Finchè (ci sono libri da esaminare)esegui

Inizio

Prendi il libroTrascrivi il libro

Fine

Fine