Esercizio. Una moneta viene lanciata 1000 volte. Su 1000 lanci, per 600 volte esce croce. Quale è la ridondanza presente nella moneta?
|
|
- Enzo Bertini
- 7 anni fa
- Visualizzazioni
Transcript
1 Una sorgente di informazione può produrre 8 diversi simboli con probabilità diverse, e presenta una entropia effettiva di 2.4 bit/simbolo. Quale è il numero medio di byte necessari per contenere un messaggio di 1000 simboli consecutivi generato da questa sorgente? Sol. In media un simbolo è rappresentabile con 2.4 binit il che significa che 1000 simboli occuperanno in media 2400 binit pari a 2400/8=300 bytes.
2 Una moneta viene lanciata 1000 volte. Su 1000 lanci, per 600 volte esce croce. Quale è la ridondanza presente nella moneta? Sol: assumendo la frequenza come misura della probabilità dei due simboli (T e C) abbiamo: p T =0.4 e p C =0.6; H=-p T log 2 p T -p C log 2 p C = -0.4 log log 2 0.6= = bit/simb H MAX = log 2 2 = 1 bit/simb R = 1-H/H MAX = = 0.029
3 Un dado genera i simboli da 1 a 6. Un dado truccato presenta una entropia effettiva di 2.16 bit. Quale è la quantità media di byte necessaria per memorizzare il risultato di 100 lanci? Sol: il numero medio di binit per rappresentare un messaggio di M simboli è N b =M H; se M=100 lanci allora N b =100 H = =216 binit 216 binit=216/8=27 bytes
4 Un canale di trasmissione può trasmettere 54Kbit al secondo. Quale sarà il tempo minimo di trasmissione di un file di 1 megabyte che presenta entropia effettiva di 4 bit? Il file è equivalente ad una sorgente dove ogni simbolo corrisponde ad un byte. Sol: il file costituisce un messaggio di M=2 20 simboli. Ogni simbolo occupa in media 4 binit per cui in totale avremo N b =M H= binit se la velocità di trasmissione è v t = 54 Kbit/s allora t=n b /v t = /54000= s
5 Un Ospedale decide di trasformare in formato digitale l archivio radiografico. Per questo scopo viene utilizzato uno scanner da 600 dpi e 48 bpp. Di quanto spazio di memoria ci sarà bisogno considerando che la dimensione di una radiografia è circa di 11 x 11 pollici. Dimensioni radiografia: orizzontale: pixel verticale: pixel numero pixel per radiografia:(11 600) 2 =43,560,000 pixel ogni pixel occupa 48/8=6 bytes occupazione radiografia=43,560,000 6=261,360,000 bytes
6 Un laboratorio fotografico deve digitalizzare una collezione di 100 fotografie a colori di dimensioni A4 (8x11 pollici), ed ha a disposizione, per memorizzare le immagini, un disco da 10 gigabyte. Quale è la risoluzione massima che si potrà utilizzare, in termini di dpi, se si sceglie una profondità di 24 bbp? Calcolare il risultato e spiegare il procedimento.
7 Soluzione Detta r la risoluzione (uguale in verticale e in orizzontale) in dpi si ha: occupazione foto: 8 r 11 r pixel=88 r 2 pixel ogni pixel occupa 24/8=3 bytes occupazione foto in bytes=88 r 2 3 bytes=264 r 2 bytes 100 foto occuperanno r 2 bytes tale valore deve essere inferiore a 10Gb: r 2 < da cui r < ( /26400) 1/2 = dpi
8 Viene utilizzato uno scanner da 200 dpi e 24 bpp. Usando questo scanner vengono digitalizzate 10 fotografie di 10x15 centimetri che vengono memorizzate senza compressione. Quanto spazio di memoria occuperanno le foto? Calcolare il risultato e spiegare il procedimento. (1 pollice = 2,54 cm)
9 Soluzione occupazione foto in pixel: 10 15/ pixel=930,001,860 pixel ogni pixel occupa 24/8=3 bytes occupazione foto in bytes=930,001,860 3 bytes=2,790,005,580 bytes 10 foto occuperanno 27,900,055,800 = Mb
10 Con uno scanner da 300 dpi e 24 bpp vengono digitalizzate 11 lastre fotografiche ciascuna delle dimensioni di 6x4 pollici. Le immagini digitali ottenute vengono poi memorizzate con compressione jpeg 1:15. Quanto spazio di memoria occuperanno le immagini? Calcolare il risultato e spiegare il procedimento.
11 Soluzione occupazione foto in pixel: pixel = 2,160,000 pixel ogni pixel occupa 24/8=3 bytes occupazione foto in bytes=2,160,000 3 bytes=6,480,000 bytes compressione: 6,480,000/15=432,000 bytes 11 foto occuperanno ,000=4,752,000 bytes
12 Scrivere l'output del seguente programma, prestando attenzione agli indici e ai limiti dell'array e ignorando le istruzioni di stampa illegali (se ci sono). Supporre disattivato il controllo sul valore degli indici degli array. int main(void){ int a[4][4]; int *p,*q; int i,j,k=8,s=1; for(i=0; i<16; i++) a[0][i] = --k * (s=-s); for(i=0; i < 2; i++){ for(j=1; j < 7;j++) printf("%5d",a[i][j]); printf("\n"); }...
13 ... } p = &a[1][1]; printf(" %d\n", a[*p-1][p[2]]); printf(" %d\n", *(p+*(p+5))); printf(" %d\n", *(&p[3]+p[3]-**a)); printf(" %d\n", a[&p[4]-a[2]][2]); printf(" %d\n", *(&p[3]+--*p)); printf(" %d\n", *(&a[0][0]-*(p-3)));
14 Contenuto della matrice for(i=0; i < 2; i++){ for(j=1; j < 7; j++) printf("%5d",a[i][j]); printf("\n"); }
15 Contenuto della matrice -3 1?? -1 p = &a[1][1]; printf(" %d\n", a[*p-1][p[2]]); printf(" %d\n", *(p+*(p+5))); printf(" %d\n", *(&p[3]+p[3]-**a)); printf(" %d\n", a[&p[4]-a[2]][2]); printf(" %d\n", *(&p[3]+--*p)); printf(" %d\n", *(&a[0][0]-*(p-3))); -2 1
16 Nel gioco del Sudoku le caselle di uno schema di 9 righe e 9 colonne devono essere riempite con i numeri da 1 a 9 in modo tale che un numero compaia una sola volta per ogni riga, per ogni colonna e in ciascuno dei 9 quadrati per 3 in cui può essere suddiviso lo schema (vedi figura). 3 9 Ad esempio, considerando lo schema della figura, nella casella in seconda riga e ottava colonna potrà essere posto 6 o il numero 1 o il numero 6 o il numero 8 in quanto i numeri 9, 3 e 4 compaiono sulla stessa riga, i numeri 2 e compaiono sulla stessa colonna e il numero 5 compare 3 4 nello stesso quadrato della cella in questione. Scrivere una funzione C che ricevuti come parametri: una matrice 9 x 9 di interi contente uno schema parzialmente riempito (la casella vuota è rappresentata dal numero 0); le coordinate r (riga) e c (colonna) di una casella; un numero x candidato ad occupare la casella di coordinate r e c restituisca un valore di verità falso/vero (0/1) che indichi se il numero x può occupare la casella di coordinate r e c. Scrivere inoltre un main di prova della funzione.
17 sudoku int main(void){ int a[n][n]; int n,m,r,c,x; leggimatricedafile("datib.txt",a,&n,&m); printf("matrice:\n"); stampamatrice(a,n,m); printf("introduci le coordinate:"); scanf("%d%d",&r,&c); for (x=1; x<=n; x++) if (sudokucheck(a,n,r,c,x)) printf("%d ammissibile\n",x); else printf("%d non ammissibile\n",x); }
18 sudoku int sudokucheck( int A[N][N], int n, int r, int c, int x){ int k, ammissibile; ammissibile = A[r][c] == 0; for (k=0; k<n && ammissibile; k++) ammissibile = A[r][k]!= x && A[k][c]!= x; ammissibile = ammissibile && quadratoammissibile(a,s,r/s*s,c/s*s,x); } return ammissibile;
19 sudoku int quadratoammissibile( int A[N][N], int n, int r, int c, int x){ int i,j, ammissibile; ammissibile = 1; for (i=0; i<n && ammissibile; i++) for (j=0; j<n && ammissibile; j++) ammissibile = A[r+i][c+j]!= x; } return ammissibile;
20 LIFE Scrivere un programma che simuli una zona di spazio popolata da cellule (asterischi) che evolvono di generazione in generazione secondo le seguenti regole di nascita, morte e sopravvivenza: Nascita di una cellula: spazio vuoto circondata da 3 cellule Morte di una cellula: se circondata da meno di 2 o più di 3 cellule Sopravvivenza di una cellula: se circondata da 2 o 3 cellule
Sorgenti discrete e informazione
Sorgenti discrete e informazione La definizione formale della quantità di informazione è dovuta a Shannon Nella sua teoria si fa riferimento ad una sorgente di messaggi connessa tramite un canale a un
DettagliMatrici. Parte 7. Domenico Daniele Bloisi. Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it http://www.dis.uniroma1.it/~salza/fondamenti.htm
DettagliIntroduzione al C. Unità 7 Array. S. Salza, C. Ciccotelli, D. Bloisi, S. Peluso, A. Pennisi
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Introduzione al C Unità 7 Array S. Salza, C. Ciccotelli, D. Bloisi, S. Peluso, A. Pennisi Sommario Unità
DettagliSistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
DettagliCODIFICA IMMAGINI IN BIANCO E NERO
Rappresentazione delle immagini Anche le immagini possono essere codificate mediante una sequenza di 0 e 1., questa operazione si chiama digitalizzazione. La prima cosa da fare è dividere l immagine in
DettagliNon ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di
ARRAY DI PUNTATORI Non ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di puntatori Ad esempio: char * stringhe[4]; definisce un vettore di 4 puntatori a carattere
DettagliSi vuole realizzare un programma in grado di verificare se una griglia assegnata rispetta le regole del gioco.
#define DIM_STR 4 #define DIM_CONFIG_MEM Prima Prova in Itinere 6..27 2-3 - punti (+2+2+3+2) Il Sudoku è un gioco di logica nel quale al giocatore viene proposta una griglia di 9 9 celle, ciascuna delle
DettagliARRAY DI PUNTATORI. ARRAY DI PUNTATORI Non ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di puntatori
ARRAY DI PUNTATORI Non ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di puntatori Ad esempio: char * stringhe[4]; definisce un vettore di 4 puntatori a carattere
DettagliMatrici. Unità 7. Corso di Laboratorio di Informatica Ingegneria Clinica BCLR. Domenico Daniele Bloisi
Corso di Ingegneria Clinica BCLR Domenico Daniele Bloisi Docente Ing. Domenico Daniele Bloisi, PhD Ricercatore Dipartimento di Ingegneria Informatica, Automatica e Gestionale Antonio Ruberti Via Ariosto
DettagliScritto di Algoritmi e s.d. (1o anno) 5 Luglio 2005
Scritto di Algoritmi e s.d. (1o anno) Luglio 200 Esercizio 1 (punti in prima approssimazione) Consideriamo il seguente codice C: #include #include typedef struct cella * List; struct
DettagliCostruiamo un'immagine o qualcosa di simile.
Costruiamo un'immagine...... o qualcosa di simile. Se consideriamo la C che si trova in fondo a destra, ci accorgiamo che un'immagine non è altro che una tabella di valori. Nel caso in cui si consideri
DettagliAlgoritmi su Matrici. int const R=40; int const C=8; int A[R][C]; int n=32; int m=5; Compito Studente N O
Algoritmi su Matrici Esempio: una classe di 32 studenti ha sostenuto durante l anno 5 compiti in classe. Supponiamo di voler scrivere un programma che stampi per ogni studente la somma e la media dei voti
Dettaglidefinisce un vettore di 4 puntatori a carattere (allocata memoria per 4 puntatori)!
" Non ci sono vincoli sul tipo degli elementi di un vettore " Possiamo dunque avere anche vettori di puntatori Ad esempio: char * stringhe[4]; definisce un vettore di 4 puntatori a carattere (allocata
Dettagli- int nbrani = 0; //numero di brani presenti in archivio. int creaplaylist(tipobrano[] playlist, int n, TipoGenere g, TipoFile t);
Appello 12.09.2007-1- punti 15 (4+6+5) a) ctunes è un programma per la gestione di archivi musicali; serve per raccogliere informazioni riguardanti tutti i file musicali presenti su un computer e per creare
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliMultidimensionali. Array Multidimensionali. Tipi di array. Matrice: array bidimensionale. Array multidimensionale. Dichiarazione di una matrice
Tipi di array Array Multidimensionali Antonella Santone Monodimensionali (vettore) Multidimensionali Array multidimensionale Un array multidimensionale è un array, i cui elementi sono a loro volta degli
Dettagli1 (4) 2 (4) 3 (7) 4 (5) 5 (5) 6 (7)
CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI Informatica B, C Anno Accademico 2014-2015 Proff. Danilo ARDAGNA, Antonio MIELE Prima Prova in Itinere 4.5.2016 Cognome Nome Matricola Firma
DettagliI.4 Rappresentazione dell informazione - Altre codifiche
I.4 Rappresentazione dell informazione - Altre codifiche Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti 1 2 3 4 L immagine viene suddivisa
DettagliEsercizi
Esercizi Si implementi una funzione che riceve in input una matrice NxM di float. Definito picco un numero circondato in tutte le posizioni intorno solo da numeri strettamente inferiori alla sua metà,
Dettagli1) Probabilità di errore di trasmissione. 2) Capacità di canale. 3) Esempi di calcolo della capacità. 4) Disuguaglianza di Fano
Argomenti della Lezione 1) Probabilità di errore di trasmissione ) Capacità di canale 3) Esempi di calcolo della capacità 4) Disuguaglianza di Fano 5) Teorema inverso della codifica di canale 1 Probabilità
DettagliPolitecnico di Milano Facoltà di Ingegneria Civile, Ambientale e Territoriale. Informatica B [079904]
Politecnico di Milano Facoltà di Ingegneria Civile, Ambientale e Territoriale Informatica B [079904] Prof. P. Plebani Allievi Ingegneria Civile e Ambientale II prova in itinere (04 Febbraio 2009) Cognome
DettagliVettori di stringhe. Matrici Vettori di stringhe. Matrici di caratteri. Vettori di stringhe. char tris[3][3] ; Esercizio Verifica Sudoku.
Matrici di caratteri I/O di vettori di stringhe Matrici Matrici di caratteri Nel definire una matrice, è ovviamente possibile usare il tipo base char Permette di memorizzare una tabella NxM di caratteri
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 della prova scritta del 25 Luglio 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,-8,-4; int N = 7; int i; Scrivere la porzione di codice che sostituisca
DettagliCaratteri e stringhe
Caratteri e stringhe Caratteri Dato che un computer può memorizzare esclusivamente sequenze di bit, per memorizzare un carattere (e quindi testi) è necessario stabilire una convenzione che associa a un
DettagliMatrici. Unità 7. Domenico Daniele Bloisi. Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER
Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER Domenico Daniele Bloisi Docenti Metodi Numerici prof. Vittoria Bruni vittoria.bruni@sbai.uniroma1.it Programmazione prof. Domenico
DettagliCorso di Informatica 1 (IN110) Tutorato n. 3
Corso di Informatica 1 (IN110) Tutorato n. 3 Marco Liverani Esercizio n. 1 Letti in input tre array di interi con lo stesso numero n di elementi, costruisce un quarto array di numeri floating point con
DettagliTipi di dati fondamentali. Tipi di dati fondamentali. Utilità dei tipi di dati nelle dichiarazioni. Il tipo di dati char. Codice ASCII.
Tipi di dati fondamentali Tipi di dati fondamentali Linguaggi di Programmazione I Ferdinando Cicalese caratteri: char signed char unsigned char interi short int long interi unsigned short unsigned unsigned
DettagliTecnologie Multimediali a.a. 2016/2017. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2016/2017 Docente: DOTT.SSA VALERIA FIONDA Rappresentazione digitale delle immagini Sistema binario Il computer "capisce" solo 2 stati: passacorrente (1) non passa corrente
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 20 Febbraio 2014 COGNOME E NOME
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 20 Febbraio 2014 COGNOME E NOME Prof Giacomo Boracchi RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico
DettagliCorso di Informatica 1 (IN110) Tutorato n. 4
Corso di Informatica 1 (IN110) Tutorato n. 4 Marco Liverani Esercizio n. 1 Letto in input un array di n numeri interi ed un intero k > 1, eliminare dall array tutti i multipli di k, spostando a sinistra
DettagliProgrammazione Appello d esame del 18 giugno 2010 Compito B
Programmazione Appello d esame del 18 giugno 2010 Compito B PARTE 0 (propedeutica) Esercizio 0.1 Descrivere il costrutto DOWHILE (sintassi e funzionamento) e darne il diagramma di flusso. Il costrutto
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
DettagliFondamenti di Informatica Esercizi settimanali n. 3 01/10/2009 SOLUZIONI PROPOSTE
Politecnico di Torino Corso di Laurea in ing. Logistica e della Produzione e ing. dell Organizzazione d Impresa Esercizio 3.1: File di testo Fondamenti di Informatica Esercizi settimanali n. 3 01/10/2009
DettagliCalcolatori Elettronici Lezione 2 8/10/2012. Emiliano Casalicchio
Calcolatori Elettronici Lezione 2 Emiliano Casalicchio Emiliano.Casalicchio@uniroma2.it Argomenti della lezione Esercitazione collettiva. La lezione si svolge come segue: Docente: Esposizione del problema
DettagliE8 Esercizi sugli array in C
E8 Esercizi sugli array in C Esercizio 1. Scrivere una funzione C che riceve come parametro un array di double e la sua dimensione e restituisce la media degli elementi presenti nell'array. Esercizio 2.
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
DettagliIEIM Esercitazione X Ripasso: array, puntatori, ricorsione. Alessandro A. Nacci -
IEIM 2015-2016 Esercitazione X Ripasso: array, puntatori, ricorsione Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Ripasso su array e puntatori 1 Ripasso su array e puntatori
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prima prova in itinere COGNOME E NOME. 13 novembre 2006 RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prima prova in itinere COGNOME E NOME 13 novembre 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di sei fogli, deve
DettagliEsercitazione di Reti degli elaboratori
Esercitazione di Prof.ssa Chiara Petrioli Christian Cardia, Gabriele Saturni Cosa vedremo in questa lezione? Gli Array Gli array multidimensionali Le stringhe I puntatori Esercizi Pagina 1 Gli Array Definizione
DettagliAmbienti di Programmazione per il Software di Base
Ambienti di Programmazione per il Software di Base Le Funzioni in C Esercizi sulle Funzioni svolti Esercizi sulle Funzioni da svolgere A.A. 2011/2012 Ambienti di Programmazione per il Software di Base
Dettaglicsp & backtracking informatica e laboratorio di programmazione Alberto Ferrari Informatica e Laboratorio di Programmazione
csp & backtracking informatica e laboratorio di programmazione Alberto Ferrari Informatica e Laboratorio di Programmazione CSP (Constraint Satisfaction Problem) o CSP = problemi di soddisfacimento di vincoli
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliIL PRIMO PROGRAMMA IN C
IL PRIMO PROGRAMMA IN C LO SCOPO Si vuole scrivere un programma in linguaggio C che chieda all utente di introdurre da tastiera due numeri interi e visualizzi il valore della loro somma sul video SOLUZIONE
DettagliLe immagini digitali. Grafica. Due approcci alla modellazione grafica
Le immagini digitali 1 Grafica Due approcci alla modellazione grafica Grafica bit-map Immagine è rappresentata come un insieme di punti (pixel) esattamente come sul monitor Non sempre i pixel logici dell
DettagliLe immagini digitali
Le immagini digitali immagini raster immagini vettoriali Immagini raster Dette pittoriche o pixel oriented dividono l immagine in una griglia uniforme. Ciascuna cella della griglia ha uguale dimensione.
DettagliDOMANDA 2 Dire se le seguenti espressioni logiche sono equivalenti: ((A B ) (A+B ))+(B C ) = (A B )+(B C ) e giustificare la risposta Risposta
NOME COGNOME MATRICOLA S A/1 AAA-BARC BARD-BOUH BOUI-CART CARU-CONS CARU-CONS CONT-DEMAR DEMAS-FERRD FERRE-GIAQ GIAR-LAEZ LAFA-MANC MAND-MIQZ MIRA-PAHZ PAIA-PODD PODE-ROSSE ROSSF-SIQZ SIRA-TUCB TUCC-ZZZ
DettagliRappresentazione di immagini
Rappresentazione di immagini Il modo più immediato per rappresentare un'immagine è quello di considerarla suddivisa in un reticolo di punti detti pixel. Maggiore è il numero di pixel per unità di lunghezza
DettagliFondamenti di Informatica: Ingegneria Meccanica Prova scritta del 12 luglio 2008
Fondamenti di Informatica: Ingegneria Meccanica Prova scritta del 12 luglio 2008 Gli studenti dell a.a. 2007-2008 e 2006-2007 (6CFU) devono svolgere i 6 esercizi. Gli studenti degli anni precedenti non
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliTeoria dell informazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliCorso di Informatica Medica Esercitazione 1I 2013-2014.! Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com
Corso di Informatica Medica Esercitazione 1I 2013-2014! Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com 1 2 Esercizio 1 Scrivere un programma che legga due array di interi da tastiera dica
DettagliEsercitazione 8. Array multidimensionali
Esercitazione 8 Array multidimensionali Prodotto di due matrici Una matrice può essere rappresentata in C con un array bidimensionale. Consideriamo il seguente problema: date due matrici mat1[n] [P] mat2[p]
DettagliCenni di fotogrammetria LE IMMAGINI DIGITALI
Cenni di fotogrammetria LE IMMAGINI DIGITALI Hardcopy fotogrammetry: è la fotogrammetria che usa immagini di tipo analogico Softcopy fotogrammetry: è la fotogrammetria che usa immagini di tipo digitale
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 della prova scritta del 27 Giugno 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,8,-4; int N = 7; int i; Scrivere la porzione di codice che sostituisca
DettagliUnità Didattica 4 Linguaggio C. Vettori. Puntatori. Funzioni: passaggio di parametri per indirizzo.
Unità Didattica 4 Linguaggio C Vettori. Puntatori. Funzioni: passaggio di parametri per indirizzo. 1 Vettori Struttura astratta: Insieme di elementi dello stesso tipo, ciascuno individuato da un indice;
DettagliFondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni. Lab 05 Array. Lab06 1
Fondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni Lab 05 Array Lab06 1 Esercizio 1 n Creare un programma che legga da input un numero non noto a priori di interi (al
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prima prova in itinere COGNOME E NOME. 13 novembre 2006 RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prima prova in itinere COGNOME E NOME novembre 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di sei fogli, deve essere
DettagliIntroduzione al C. Lez. 2 Funzioni e Puntatori
Introduzione al C Lez 2 Funzioni e Puntatori Esercizio 1: test primalità Scrivere un programma che prenda in input un intero n, e stampa SI se n è primo, NO altrimenti (NB: un intero n è primo se e solo
DettagliGli array Libro cap. 6 Moreno Marzol a Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Gli array Libro cap. 6 Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Array 2 Ringraziamenti prof. Stefano Mizzaro, Università
DettagliLezione 8: Stringhe ed array multidimensionali
Lezione 8: Stringhe ed array multidimensionali Vittorio Scarano Corso di Laurea in Informatica Università degli Studi di Salerno Struttura della lezione AVVISO: la lezione di laboratorio di 28/5 non si
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliInformatica. Comunicazione & DAMS A.A. 2015/16. Dr.ssa Valeria Fionda
Informatica Comunicazione & DAMS A.A. 2015/16 Dr.ssa Valeria Fionda Informatica - Com&DAMS A.A. 2015/2016 Sistemi di numerazione I sistemi di numerazione servono a rappresentare i numeri grazie a un insieme
DettagliIl sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte
Rappresentazione digitale delle informazioni Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte Ordini di grandezza Codifica delle immagini Codifica
DettagliCenni di fotogrammetria LE IMMAGINI DIGITALI
Cenni di fotogrammetria LE IMMAGINI DIGITALI Hardcopy fotogrammetry: è la fotogrammetria che usa immagini di tipo analogico Softcopyfotogrammetry: è la fotogrammetria che usa immagini di tipo digitale
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
DettagliOgni parte non cancellata a penna sarà considerata parte integrante della soluzione.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 6 Febbraio 2012 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 4 esercizi
DettagliLinguaggio C: Array Valeria Cardellini
Linguaggio C: Array Valeria Cardellini Corso di Calcolatori Elettronici A.A. 2018/19 Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria Informatica Array in C q Dichiarazione
DettagliARRAY E STRINGHE. ESERCIZIO 2 Scrivere un programma che calcola il numero di doppie e di dittonghi (2 vocali vicine) presenti in una stringa.
3 ITI - a.s. 2007-2008 Compiti di Informatica ESTATE 2008 ARRAY E STRINGHE Scrivere una funzione che carica da tastiera un array di n elementi e lo stampa invertendo il primo elemento con l'ultimo, il
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Esercitazione 16 Segnali d immagine I Esercizio: Rapporto d aspetto Si calcoli il rapporto
DettagliInformatica B
Informatica B 2016-2017 Esercitazione 9 Matrici e Struct in un caso reale Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Disclaimer Fino ad ora non avete visto le funzioni. Per
DettagliFondamenti di Informatica 12. Linguaggio C -4
Strutture Dati in C Le strutture dati sono entità che permettono di memorizzare dati in modo organizzato e funzionale a particolari esigenze Fondamenti di Informatica 12. Linguaggio C -4 Strutture Dati
DettagliInformatica B
Informatica B 2016-2017 Esercitazione 8 Array e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1: stringhe - vocali consecutive Scrivere un programma che data
DettagliFondamenti di Informatica T-1 modulo 2
Fondamenti di Informatica T-1 modulo 2 Contenuti Matrici 2 Esercizio 1 Valutazione delle temperature medie Una stazione meteorologica registra la temperatura esterna ogni ora, ogni giorno per un mese intero,
DettagliARRAY E TYPEDEF. A volte è utile definire un nuovo tipo di dato come array. Si usa la solita sintassi del linguaggio C
A volte è utile definire un nuovo tipo di dato come array. Si usa la solita sintassi del linguaggio C Es typedef ; typedef char stringa[10]; dichiara che il tipo stringa è un array
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 27-28 Teoria dell informazione Esercitazione 7 Teoria dell informazione Sorgente Codificatore
DettagliC: panoramica. Violetta Lonati
C: panoramica Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica AA 2009/2010 Violetta Lonati
DettagliEsercizio 1 - Soluzione (array)
Esercizio 1 Creare un programma che legga da input un numero non noto a priori di interi (al più 10) terminati da 0. Tale sequenza può eventualmente contenere numeri ripetuti. Si memorizzi tale sequenza
DettagliEsercitazione 6. Array
Esercitazione 6 Array Arrays Array (o tabella o vettore): è una variabile strutturata in cui è possibile memorizzare un numero fissato di valori tutti dello stesso tipo. Esempio int a[6]; /* dichiarazione
DettagliInformatica B
Informatica B 2016-2017 Esercitazione 8 Ripasso sul C con Array, Matrici e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 (a) Quale è l ouput del seguente
DettagliIntroduzione al C. Lez. 2. Funzioni e Puntatori
Introduzione al C Lez 2 Funzioni e Puntatori Esercizio 1: test primalità Scrivere un programma che prenda in input un intero n, e stampa SI se n è primo, NO altrimenti (NB: un intero n è primo se è solo
DettagliRICORSIONE, PUNTATORI E ARRAY. Quarto Laboratorio
RICORSIONE, PUNTATORI E ARRAY Quarto Laboratorio 16 DICEMBRE 2011 SCADENZA TERZA ESERCITAZIONE FUNZIONI RICORSIVE ESERCIZIO Scrivere una funzione ricorsiva che, assegnati due interi N1 ed N2, restituisca
DettagliStrutture dati. Operatori di incremento e decremento. Strutture di dati. Strutture di dati. ++ e -- Esempi. Vettori e matrici.
Operatori di incremento e decremento ++ e -- Esempi y=x++ il contenuto della variabile x viene inizialmente usata per l assegnazione y, e solo dopo incrementata y=--x il contenuto della variabile x viene
DettagliFacoltà di Ingegneria Civile, Ambientale e Territoriale. Informatica, Prof. G. Boracchi Allievi Ingegneria Civile e Mitigazione del Rischio
Politecnico di Milano Facoltà di Ingegneria Civile, Ambientale e Territoriale Informatica, Prof. G. Boracchi Allievi Ingegneria Civile e Mitigazione del Rischio Esame del 6 Febbraio 2019 Cognome e nome
DettagliInformazione binaria:
Informazione binaria: Codici di compressione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Una soluzione per le immagini: la tavolozza (palette) Spesso
DettagliProgetti su più File Array e Funzioni
- DEIS - Facoltà di Ingegneria - Università di Bologna Elementi di informatica LA Corso di laurea in Ingegneria Elettrica - Anno Accademico 2007-2008 Progetti su più File Array e Funzioni ESERCIZIO 1 Scrivere
DettagliEsercitazione 6. Corso di Fondamenti di Informatica
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Esercitazione 6 Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale di Ingegneria delle Reti
DettagliEsercizi Array. Parte 7. Domenico Daniele Bloisi. Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it http://www.dis.uniroma1.it/~salza/fondamenti.htm
DettagliLe immagini. Parametri importanti sono:
Informatica Gerboni Roberta L immagine del video è rappresentata tramite una griglia o matrice di pixel (PIcture ELement) per ognuno dei quali è memorizzata: l intensità luminosa il colore. Parametri importanti
DettagliSOLUZIONE. ELEMENTI DI INFORMATICA Sede di Mondovì
SOLUZIONE ELEMENTI DI INFORMATICA Sede di Mondovì 4 gennaio 006 Caselle riservate al docente 1 4 5 T Caselle riservate al docente Matricola: Cognome: Nome: IMPORTANTE: il presente foglio deve essere compilato
DettagliGli array. impone al programma, in fase di esecuzione, di riservare dello spazio in memoria per 10 variabili di tipo int
Gli array Gli array rappresentano una modalità molto compatta per accedere ad un gruppo di variabili; tale gruppo è identificato dal nome dell'array; i tipi delle variabili appartenenti al gruppo devono
DettagliDisegnare con i computer
Grazie alla diffusione dei computer (PC desktop, notebook) sempre più potenti e affidabili compresi i dispositivi elettronici affini quali (smartphone, tablet) e all utilizzo diffuso di Internet i contenuti
DettagliProgetto CORDA Informatica 2014/2015
Progetto CORDA Informatica 2014/2015 Esercizi Note Generali Seguono una serie di esercizi in preparazione alla prova finale del corso CORDA Informatica 2014/2015. I programmi richiesti dagli esercizi sono
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliMatrici.h Definizione dei tipi #define MAXROWS 10 #define MAXCOLS 10 #define ELEMENT int #define ELEMENTFORMAT "%d" Tipo degli elementi della matrice
Matrici Un po di esercizi sulle matrici Semplici Lettura e scrittura Calcolo della trasposta Media difficoltà Calcolo del determinante Difficili Soluzione di sistemi lineari È veramente difficile? 1 Matrici.h
Dettagli