informatica docente : jeremy sproston orario: gruppo 1: (gli studenti i cui cognomi iniziano con la...
TRANSCRIPT
![Page 1: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/1.jpg)
InformaticaDocente: Jeremy Sproston
Orario:Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi))Lunedì ore 14 – 16 Martedì ore 14 – 15
Gruppo 2: (gli studenti i cui cognomi iniziano con la lettera ?? (inclusi) fino alla lettera Z)Martedì ore 15 – 16 Mercoledì ore 14 – 16
Web: http://www.di.unito.it/~sproston/psi.html
![Page 2: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/2.jpg)
Testi consigliati
• Testo consigliato:– L. Console, M. Ribaudo. Introduzione
all'informatica (2 ed), UTET libreria, Torino, 1997.
• Altri testi:– D. Curtin, K. Foley, K. Sen, C. Morin. Informatica
di base, McGraw-Hill, 1999.– S. Sawyer, B. Williams. Tecnologie
dell'informazione e della comunicazione, McGraw-Hill, 2002.
• Altri testi verranno comunicati durante il corso.
![Page 3: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/3.jpg)
Obiettivi del corso
• Un’introduzione generale all'informatica ed all'uso dei calcolatori– una parte generale sull'introduzione dei
concetti di base dell'informatica e dell'utilizzo dei computer
– una seconda parte sull'uso di programmi e pacchetti applicativi per l'elaborazione di testi, di creazione di presentazioni, fogli elettronici, navigazione nella rete Internet, ecc.
![Page 4: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/4.jpg)
Parte generale
• Introduzione ai concetti di base degli elaboratori elettronici e dell'informatica
• L'informazione (testo, numeri, immagini, suoni, ecc.) e la sua rappresentazione digitale
• Architettura dell’hardware dell'elaboratore• Il software • Reti di calcolatori: reti locali, reti
geografiche (Internet e sue applicazioni)
![Page 5: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/5.jpg)
Parte applicativa
• Presentazione di programmi applicativi per l'elaborazione di testi, presentazione di fogli elettronici, navigazione nella rete Internet
• Esercitazioni (utilizzo di programmi applicativi)
![Page 6: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/6.jpg)
Informatica:Scienza della rappresentazione e
dell'elaborazione dell'informazione
• l'informazione: la sua codifica; le tecniche per raccoglierla, memorizzarla, distribuirla, trasformarla, ...
• il computer: il suo funzionamento, le possibilità che offre per la trasformazione dell’informazione, le tecniche di utilizzo ...
• la comunicazione: tra computer, tra persone (mediata dal computer)
![Page 7: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/7.jpg)
Hardware S oftware
C om pu te r
![Page 8: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/8.jpg)
Hardware
Struttura fisica (architettura) del calcolatore formata da parti meccaniche, elettriche, elettroniche
![Page 9: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/9.jpg)
Software
• Componente del calcolatore costituita dai:– programmi di base per la gestione del
sistema– programmi applicativi per l’uso del
sistema (possono usare i programmi di base)
![Page 10: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/10.jpg)
Hardware S oftware
C om pu te r
![Page 11: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/11.jpg)
Hardware: architettura dei computer (in breve)
• In un computer possiamo distinguere quattro unità funzionali:– il processore– la memoria principale– la memoria secondaria– i dispositivi di input (inserimento)/output
(restituzione di risultati)
• Il processore e la memoria principale costituiscono l’unità centrale del computer
![Page 12: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/12.jpg)
Componenti principali di un computer
Processore
Stampante
Periferiche di input/outputMemoria secondaria(o di massa)
Unità centraleMemoria principale
Tasteria e monitor
![Page 13: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/13.jpg)
L’uso dell’informazione
• Un computer deve:– memorizzare l’informazione
• usando la memoria principale/secondaria
– elaborare l’informazione • usando il processore
– fare l’input/output dell’informazione• usando i dispositivi di input/output
![Page 14: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/14.jpg)
Tipi di informazione
• Esistono vari tipi di informazione, di natura e forma diversa, così come rappresentazioni diverse della stessa informazione– La scelta della rappresentazione è in genere
vincolata al tipo di utilizzo ed al tipo di operazioni che devono essere fatte sulle informazione stesse
• Il computer memorizza ed elabora informazioni che devono essere rappresentate in una forma gestibile
• Rappresentazione digitale
![Page 15: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/15.jpg)
Tipi di informazione
Mondo esterno
informazione rappresentazione digitale
codifica
decodifica
Computer: memorizzazione, elaborazione
![Page 16: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/16.jpg)
Rappresentazione digitale = rappresentazione
binaria• L’entità minima di informazione
che possiamo trovare all’interno di un elaboratore prende il nome di bit– binary digit – cifra binaria– un bit può assumere due valori
• Rappresentazione binaria– solo due simboli (0 e 1)
![Page 17: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/17.jpg)
Perché la rappresentazione binaria?
• Le informazioni rappresentate nel sistema binario possono essere elaborate secondo vari criteri e con vari strumenti
• I due simboli (0 e 1) possono essere rappresentate da:– Due stati di polarizzazione di una sostanza
magnetizzabile– Due stati di carica elettrica di una sostanza– Al passaggio/non passaggio di corrente attraverso
un cavo conduttore– Al passaggio/non passaggio di luce attraverso un
cavo ottico
![Page 18: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/18.jpg)
Codifica dell’informazione
• Per poter rappresentare un numero maggiore di informazione si usano sequenze di bit
• Per esempio, per rappresentare quattro informazioni diverse possiamo utilizzare due bit che ci permettono di ottenere quattro configurazione distinte
00 01 10 11
Il processo secondo cui si fa corrispondere ad un’informazione una sequenze di bit prende il nome codifica dell’informazione
![Page 19: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/19.jpg)
Codifica binaria
• Esempio: un esame può avere quattro possibili esiti: ottimo, discreto, sufficiente, insufficiente
• Codifico– ottimo con 00– discreto con 01– sufficiente con 10– insufficiente con 11
![Page 20: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/20.jpg)
Codifica binaria
• Con 2 bit si codificano 4 informazioni (22)
• Con 3 bit si codificano 8 informazioni (23)
• … • Con N bit si possono codificare 2N
informazioni differenti
![Page 21: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/21.jpg)
Codifica binaria
• Se il problema è quello di dover rappresentare M informazioni differenti si deve selezionare il numero di N bit in modo tale che
2N >= M• Esempio: per rappresentare 40
informazioni differenti devo utilizzare 6 bit perché
26 = 64 – 5 bit non sono sufficienti perché 25 = 32
![Page 22: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/22.jpg)
Codifica binaria
• Esiste una particolare aggregazione di bit che è costituita da 8 bit (28 = 256 informazioni) e prende il nome di byte
• Di solito si usano i multipli del byteKilo KB 210 (~ un migliaio, 1024 byte)
Mega MB 220 (~ un milione, 1KB x 1024 byte)
Giga GB 230 (~ un milliardo, 1MB x 1024 byte)
Tera TB 240 (~ mille miliardi, 1GB x 1024 byte)
![Page 23: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/23.jpg)
Codifica dei caratteri
• Alfabeto anglosassone– Lettere maiuscole e minuscole– Cifre numeriche (0, 1, 2, …, 9)– Simboli di punteggiatura (, . ; : ! “ ? …)– Segni matematici (+, -, {, [, >, …)– Caratteri nazionali (à, è, ì, ò, ù, ç, ñ, ö, …)
può essere codificato usando un byte (220 caratteri circa)
• Il metodo di codifica più diffuso tra i produttori di hardware e di software prende il nome ASCII (American Standard Code for Information Interchange)
![Page 24: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/24.jpg)
Codifica dei caratteri (ASCII)
ASCII Simbolo
00000000 NUL (spazio bianco)
… …
00111110 >
00111111 ?
01000000 @
01000001 A
01000010 B
01000011 C
… …
![Page 25: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/25.jpg)
Codifica delle parole
• Parole sono sequenze di caratteri• Codifica della parole cane
01100011 01100001 01101110 01100101
c a n e
• Il problema inverso: data una sequenza di bit, il testo che essa codifica può essere ottenuto nel modo seguente:– si divide la sequenza in gruppi di otto bit
(byte)– si determina il carattere corrispondente ad
ogni byte
![Page 26: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/26.jpg)
Codifica dei caratteri
• Abbiamo considerato il codice:– ASCII: 8 bit per carattere
• Un’altro codice:– UNICODE, 16 bit per carattere (ASCII
+ caratteri etnici)– Un codice simile ad UNICODE è usato
da MSWindows
![Page 27: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/27.jpg)
Codifica delle immagini
Suddividiamo l’immagine mediante una griglia formatada righe orizzontali e verticali a distanze costante
![Page 28: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/28.jpg)
Codifica delle immagini
• Ogni quadratino derivante da tale suddivisione prende il nome di pixel (picture element) e può essere codificato in binario secondo la seguente convenzione:– Il simbolo “0” viene utilizzato per la codifica di
un pixel corrispondente ad un quadratino in cui il bianco è predominante
– Il simbolo “1” viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui il nero è predominante
![Page 29: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/29.jpg)
Codifica delle immagini
0 0 0 1 0 0 0 0 0 00 0 1 1 1 0 0 0 0 00 0 1 1 1 1 1 0 0 00 0 0 0 0 0 0 0 0 0
![Page 30: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/30.jpg)
Codifica delle immagini0 0 0 1 0 0 0 0 0 00 0 1 1 1 0 0 0 0 00 0 1 1 1 1 1 0 0 00 0 0 0 0 0 0 0 0 0
Poiché una sequenza di bit è lineare, è necessario definireconvenzioni per ordinare la griglia dei pixel in una sequenza. Assumiamo che i pixel siano ordinati dal bassoverso l’alto e da sinistra verso destra0000000000 0011111000 0011100000 0001000000
![Page 31: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/31.jpg)
Codifica delle immaginiNon sempre il cortorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un’approssimazione della figura originaria
Se riconvertiamo la sequenza di stringhe0000000000 0011111000 0011100000 0001000000in immagine otteniamo
![Page 32: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/32.jpg)
Codifica delle immagini
La rappresentazione sarà più fedele all’aumentaredel numero di pixel, ossia al diminuire delle dimensioni dei quadratini della griglia in cui è suddivisa l’immagine
![Page 33: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/33.jpg)
Codifica delle immagini• Assegnando un bit ad ogni pixel è
possibile codificare solo immagini senza livelli di chiaroscuro
• Le immagini in bianco e nero hanno invece delle sfumature (diversi livelli di intensità di grigio)
• Per codificare le immagini con diverse livelli di grigio oppure a colori si usa la stessa tecnica– per ogni pixel viene assegnata una
rappresentazione binaria con piú di un bit
![Page 34: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/34.jpg)
Codifica delle immagini• Per memorizzare un pixel non è più
sufficiente un solo bit– per esempio, se utilizziamo quattro
bit possiamo rappresentare 24 = 16 livelli di grigio o 16 colori diversi
– mentre con otto bit ne possiamo distinguire 28 = 256, ecc.
![Page 35: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/35.jpg)
Risoluzione• Il numero di pixel presenti sullo schermo
(colonne x righe) prende il nome di risoluzione
• Risoluzione tipiche sono 640 x 480 1024 x 768 1280 x 1024
• Esempio: – per distinguire 256 colori sono necessari otto
bit per la codifica di ciascun pixel– la codifica di un’immagine formata da 640 x
480 pixel richiederà 2.457.600 bit (307.200 byte)
![Page 36: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/36.jpg)
Grafica bitmap• Le immagini codificate pixel per pixel sono
dette immagini in grafica bitmap– Le immagini bitmap occupano parecchio spazio
• Esistono delle tecniche di compressione che permettono di ridurre le dimensioni– Ad esempio, se più punti vicini di un’immagine
assumono lo stesso colore, si può memorizzare la codifica del colore una sola volta e poi ricordare per quante volte deve essere ripetuta
• I formati come GIF e JPEG sono formati compressi
![Page 37: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/37.jpg)
Grafica vettoriale• Crea le immagini manipolando linee e
curve– La colorazione avviene attraverso la
colorazione delle linee e delle aree chiuse
• Spesso occupano meno spazio rispetto alle immagini bitmap
• La grafica bitmap, invece, riesce a rendere con qualità maggiore immagini con un numero elevato di colori
![Page 38: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/38.jpg)
Codifica delle immagini• Immagini complesse od irregolari:
codifica bitmap (o raster)• Immagini regolari: codifica
vettoriale• Codifiche ibride (raster/vettoriale)
– Codifiche standard: Postscript, PDF
![Page 39: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/39.jpg)
Codifica di immagini in movimento
• Un filmato è una sequenza di immagini statiche (dette fotogrammi o frame)
• Per codificare un filmato si digitalizzano i suoi fotogrammi
• Sono necessarie delle tecniche per ottimizzare tale processo– 30 immagini ad alta risoluzione al seconda– 30 imm./sec x 2457600 bit/imm. = 73728000 bit/sec– Un minuto richiederebbe 60 sec x 73728000 = 4423680000
bit
• Standard più diffuso: MPEG (molto efficiente)
![Page 40: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/40.jpg)
Codifica dei suoni• Fisicamente un suono è rappresentato
come un’onda che descrive la variazione della pressione dell’aria nel tempo (onda sonora)
• Sull’asse delle ascisse viene rappresentato il tempo e sull’asse delle ordinate viene rappresentata la variazione di pressione corrispondente al suono stesso
![Page 41: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/41.jpg)
Codifica dei suoni• Si effettuano dei campionamenti sull’onda
(cioè si misura il valore dell’onda a intervalli costanti di tempo) e si codificano in forma digitale le informazione estratte
• Quanto più frequentemente il valore di intensità dell’onda viene campionato, tanto più precisa sarà la sua rappresentazione
![Page 42: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/42.jpg)
Codifica dei suoni• La sequenza dei valori numerici ottenuta
dai campioni può essere facilmente codificata con sequenze di bit
![Page 43: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/43.jpg)
Codifica dei suoni (esempio)
• Se volessimo codificare la musica di qualità CD dovremmo:– Usare due registrazioni corrispodenti a due
microfoni distinti– Campionare il segnale musicale producendo
44100 campioni al secondo– Per ogni campione (che è un numero) si
usano 16 bit– Per cui, il numero di bit che sarebbero
necessari per codificare ogni secondo è pari a
2 x 44100 campioni x 16 bit/campione = 1414200 bit
![Page 44: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/44.jpg)
Codifica dei suoni• Codifiche standard
– WAV (MS-Windows)– MIDI– MP3
• MIDI– Codifica le note e gli strumenti che devono eseguirle– Efficiente, ma solo musica, non voce
• MP3– MPEG-3: variante MPEG per suoni– Grande diffusione, molto efficiente
![Page 45: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/45.jpg)
Codifica dei numeri• Il codice ASCII consente di codificare le cifre
decimali da “0” a “9” fornendo in questo modo una rappresentazione dei numeri
• Per esempio: il numero 324 potrebbe essere rappresentato dalla sequenza di byte:
00110011 00110010 001101003 2 4
• Ma questa rappresentazione non è efficiente e soprattutto non è adatta per eseguire le operazioni aritmetiche sui numeri
![Page 46: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/46.jpg)
Codifica dei numeri (il sistema decimale)
• La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all’interno degli elaboratori
– Esempio: la sequenza di cifre 324 viene interpretato come: • 3 centinaia + 2 decine + 4 unità• 324 = 3 x 100 + 2 x 10 + 4 x 1• 324 = 3 x 102 + 2 x 101 + 4 x 100
![Page 47: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/47.jpg)
Codifica dei numeri (il sistema decimale)
• In generale la sequenza cn cn-1cn-2 …
c1c0 (ogni “ci” è una cifra compresa tra “0” e “9”) viene interpretata come:
c0 x 100 + (c0 unità)
c1 x 101 + (c1 decine)
c2 x 102 + (c2 centinaia)…cn-1 x 10n-1 +
cn x 10n
![Page 48: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/48.jpg)
Codifica dei numeri (il sistema binario)
• La numerazione decimale quindi utilizza una notazione posizionale basata sul numero 10
• La notazione posizionale può essere utilizzata in qualunque altro sistema di numerazione (con base diversa di 10)
• Nel sistema di numerazione binario i numeri vengono codificati utilizzando le due cifre “0” e “1”
![Page 49: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/49.jpg)
Codifica dei numeri (il sistema binario)
• In analogia con il caso decimale la sequenza cn cn-1cn-2 … c1c0 (ogni “ci” è la cifra “0” o la cifra “1”) rappresenterà il numero
c0 x 20 + c1 x 21 + c2 x 22 + … + cn-1 x 2n-1 + cn x 2n
• Esempio: la sequenza “1011” denota il numero
1 x 20 + 1 x 21 + 0 x 22 + 1 x 23 = 11 (in base 10)
• Per evitare ambiguità si usa la notazione
10112 = 1110
![Page 50: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/50.jpg)
Conversione dalla base 10 alla base 2
• Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo cm cm-1cm-2 … c1c0 (le “ci” sono cifre binarie)
• Per convertire un numero in base dieci nel corrispondente in base due si devono trovare i resti delle divisioni successive del numero per due
![Page 51: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/51.jpg)
Conversione dalla base 10 alla base 2
• Esempio: il numero 34510:
345/2 = 172 resto 1172/2 = 86 resto 086/2 = 43 resto 043/2 = 21 resto 121/2 = 10 resto 110/2 = 5 resto 05/2 = 2 resto 12/2 = 1 resto 01/2 = 0 resto 1
• Leggendo i resti dal basso verso l’alto (in quanto si ottengono a partire dalla cifra meno significativa, l’unità), si ha che rappresentazione binaria del numero 34510 è 1010110012
![Page 52: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/52.jpg)
Conversione dalla base 2 alla base 10
• Sia cm cm-1cm-2 … c1c0 un numero rappresentato in base 2, usiamo:
c0 x 20 + c1 x 21 + c2 x 22 + … + cm-1 x 2m-1 + cm x 2m = N
• Esempio: 1010110012
1 x 20 + 0 x 21 + 0 x 22 + 1 x 23 + 1 x 24 + 0 x 25 + 1 x 26 + 1 x 27 + 1 x 28
=1 + 8 + 16 + 64 + 256
= 345
![Page 53: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/53.jpg)
Altri basi: ottale, esadecimale
• Sistema ottale– Utilizza una notazione posizionale basata su
otto cifre (0,1,…,7) e sulle potenze di 8
– Esempio: 1038 = 1 x 82 + 0 x 81 + 3 x 80 = 67
• Sistema esadecimale– Utilizza una notazione posizionale basata su
sedici cifre (0,1,…,9,A,B,C,D,E,F) e sulle potenze di 16
– Esempio: 10316 = 1 x 162 + 0 x 161 + 3 x 160 = 259
– Esempio: AC416 = 10 x 162 + 12 x 161 + 4 x 160 = 2756
![Page 54: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/54.jpg)
Overflow (il sistema decimale)
• Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999– Il numero successivo (1000) richiede una quarta cifra
che non abbiamo– In questo caso si dice che si ha un problema di
overflow; si genera un errore perché il numero 1000 non può essere rappresentato
• Poiché il numero 999 può essere scritto come 103-1 (ossia 1000-1), possiamo enunciare la seguente regola:
con N cifre decimali si possono rappresentare i numeri da 0 a 10N-1
![Page 55: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/55.jpg)
Overflow (il sistema binario)
• Consideriamo la base due: con tre cifre binarie si possono rappresentare i numeri compresi tra 0 e 23-1 (ossia 8-1), possiamo enunciare la seguente regola:
con N cifre binarie si possono rappresentare i numeri da 0 a 2N-1
• Esempio di overflow dovuto a operazioni aritmetiche:
5 + 4 = 9 (in sistema decimale)ma 101 + 100 = 1001 (in sistema binario)
Errore: overflow (non può essere codificato 910 = 10012 con tre bit)
![Page 56: Informatica Docente : Jeremy Sproston Orario: Gruppo 1: (gli studenti i cui cognomi iniziano con la lettera A fino alla lettera ?? (inclusi)) Lunedì ore](https://reader036.vdocuments.mx/reader036/viewer/2022062701/5542eb6a497959361e8d6950/html5/thumbnails/56.jpg)
Rappresentazione dei numeri
• In realtà, una semplice codifica binaria come quella discussa fino ad ora non è sufficiente, per due motivi:– numeri negativi– numeri con la virgola
• Per questi numeri vengono utilizzate delle rappresentazioni differenti