I dati: tipi e strutture

U.D. 9 pag 334L.S. Tron

4TC a.s. 2006/07

Curiosità sui Dati

Alcune curiosità degli studenti di 4TC:1. I dati sono File ?2. Che cosa sono i “pacchetti di dati” ?3. Che cosa sono i Record ?4. Che cosa sono i tipi di dati ?5. Quanti tipi di dati esistono ?Esiste una relazione tra i vari quesiti ?Riguardano tutti, in vario modo, l’argomento DATI ?… Scopriremo che la risposta è: SI’

Sono sequenze di BITSono gli elementi grezzi (INPUT->raw data) che vengono raccolti ed elaborati per produrre informazioni (OUTPUT->useful information)

PROCESSRAW DATA

USEFUL INFORMATION

Dati

Sistemi Informativi e Sistemi Informatici

I dati raccolti ed elaborati creano informazioni che permettono di prendere DECISIONI a vario livello (tattico, strategico …)Costituiscono così un Sistema InformativoSe tale sistema informativo utilizza i computer, si parla di Sistema Informatico

I Pacchetti di dati

NB L’argomento riguarda la trasmissione di dati in RETE

I pacchetti di dati (dal sito di Tiscali)Il protocollo TCP/IPUna rete di computer può essere composta da calcolatori che appartengono a differenti piattaforme hardware e software. Tale varietà comporta la necessità di trovare un linguaggio di comunicazione che permetta a tutti i componenti della rete di capirsi e dialogare senza difficoltà. In pratica, è necessario individuare un protocollo di comunicazione che sia supportato dai vari sistemi operativi installati nelle macchine della stessa rete. Per comprendere meglio il concetto di "protocollo" si pensi, per analogia, alla lingua Inglese, la quale è ormai punto di riferimento nella comunicazione tra i popoli di tutto il mondo. Allo stesso modo, il TCP/IP è il punto di riferimento per quanto concerne l'interconnessione delle reti presenti nel pianeta, da quelle di piccole e medie dimensioni (LAN) a quelle di grande portata (WAN/Internet).

I pacchetti di datiIl protocollo TCP/IPSi definisce "protocollo" una serie di regole e convenzioni alle quali ci si attiene per effettuare una comunicazione. Il TCP/IP (Transport Control Protocol / Internet Protocol) è una suite di protocolli implementata per interconnettere reti di calcolatori. Fra i numerosi protocolli che compongono tale suite prendiamo in considerazione i cinque fondamentali: HTTP, POP3, SMTP, NNTP, FTP.HTTP (Hyper Text Transfer Protocol): è il protocollo utilizzato per la navigazione in Internet e consente l’utilizzo dell’ipertesto.POP3 (Post Office Protocol 3): è il protocollo della posta in arrivo, necessario per verificare la ricezione di nuove e-mail.SMTP (Simple Mail Transfer Protocol): è il protocollo della posta in uscita, necessario per l’invio di ciascuna e-mail.NNTP (Network News Transfer Protocol): è il protocollo utilizzato per il funzionamento dei gruppi di discussione (newsgroups). FTP (File Transfer Protocol): è il protocollo che consente il trasferimento dei file.

I pacchetti di datiIl protocollo TCP/IPIl TCP/IP è definito protocollo “a commutazione di pacchetto” perché ogni singola unità di dati (messaggio), prima di essere inviata da un punto all’altro, viene frazionata in singoli pacchetti di dati (datagrammi). Ciascuno di tali pacchetti include, oltre al contenuto dei dati da trasportare, l’indirizzo del computer mittente e quello del destinatario.

I pacchetti di datiIl protocollo TCP/IPIl TCP è il protocollo di rete per eccellenza, poiché detta le regole per il corretto instradamento dei pacchetti di dati lungo tutta la rete. Esso permette, in sostanza, che le informazioni partano da un mittente e giungano regolarmente ad un destinatario. I dati vengono suddivisi in gruppi elementari, chiamati pacchetti, i quali viaggiano autonomamente nella rete. Il TCP assicura che tutti i pacchetti inviati ad un computer remoto arrivino a destinazione. Esso si occupa non solo di spezzettare in datagrammi i dati da inviare, ma anche di riassemblare i datagrammi ricevuti e di richiedere il reinvio dei pacchetti di dati, qualora questi siano andati perduti durante il trasporto.

Tipi di dati

Tipi di datiIl tipo di dato serve a definire qual è l’insieme dei valori possibili (RANGE o DOMINIO) e le operazioni che possono essere fatte con quel tipo di datoVi sono tipi di dato predefiniti (integer, real, char, string, boolean …)Ma vi è anche la possibilità di COSTRUIRE nuovi tipi di dati

Tipi predefiniti e nonOltre ai tipi predefiniti (INTEGER, REAL, STRING, BOOLEAN….) è data la possibilità al programmatore di COSTRUIRE nuovi tipi di dato, utilizzando la dichiarazione TYPE nella sezione dichiarativa del programma:PROGRAMCONST ….;TYPE …;VAR ….;BEGIN ….END.

EsempioTYPE nuovotipo = <dichiarazione del tipo>;VAR a:nuovotipo;

I tipi di dati possono essere SEMPLICI o STRUTTURATI (organizzati in strutture)

Es. “casa singola” o “condominio”

I tipi semplici p.336

R e a l

In te ger C h ar B oo lean

P red efin i ti

E nu m era tiv i S ub ra nge

N on pre de fin i ti

O rd ina liIn s ie m e F IN IT O (ha un M IN e un M A X )

e O R D IN A T O (p re ced e nte e su cce ssiv o)

T ip i se m plici(n on stru ttu ra ti)

Enumerativi: TYPE giorni=(lun,mar,mer,gio,ven,sab,dom)

Subrange: TYPE feriale=lun..ven

TYPE lotto=1..90

Strutture di dati

In molti casi è opportuno aggregare molti dati in un’unica STRUTTURA, che diviene così un INSIEME ORGANIZZATO di dati, che permette di facilitarne la rappresentazione ed il trattamento

Dati strutturati

ArrayMonodimensionali (Vettori)Bidimensionali (Matrici)

Algoritmi fondamentali per gli arrayCaricamentoVisualizzazione di uno o più elementiRicerca di un elementoOrdinamento (sort)

Dati strutturati (Array):

Un RECORD è un’aggregazione di dati tra loro NON omogenei (a differenza degli Array)Un record è un insieme di CAMPIIl record è descritto dal TRACCIATO RECORD

Dati strutturati (Record):

I tipi strutturatiARRAY TYPE vettore=ARRAY[1..100] of integer;VAR alunni:vettore;RECORDTYPE persona=RECORD cognome:STRING; nome:STRING;

eta:INTEGER; END; VAR anag:persona;

Per indicare i campi: anag.cognome, anag,nome, anag.eta

I tipi strutturatiUnendo record e array, si possono creare array di record, detti TABELLETYPE persona=RECORD cognome:STRING; nome:STRING;

eta:INTEGER; END; VAR cliente:ARRAY[1..30] OF persona

Ci si riferisce quindi a: cliente[1].cognome ecc.

I supporti di Memoria

I dati vanno MEMORIZZATI su supporti, originariamente di tipo CARTACEO, oggi di tipo DIGITALE

Strutture dati in Memoria centrale eStrutture dati su Memoria di Massa

Supporti di dati

Si utilizzano per:Piccole quantità di datiPer le quali è richiesto un accesso veloce

Es. Array e Tabelle

Strutture di M.Centrale (RAM)

File=(in generale), insieme omogeneo di byte memorizzato in M.di MassaNome + estensione (JPG, DOC…)Un FILE di dati viene detto ARCHIVIOUn Archivio viene utilizzato per contenere

Grandi quantità di datiL’accesso è più lento rispetto alle strutture di M.C.

Strutture di M.di Massa (Archivi)

Tradizionali File SequenzialiFile ad accesso diretto

Data Base (es. Access)

Archivi