BRESCIANET.COM Sito didattico - Prof. Sechi Marco Passa al contenuto

Transcript

1 BRESCIANET.COM Sito didattico - Prof. Sechi Marco Passa al contenuto Cerca Ricerca avanzata [ Pannello di Controllo Moderatore ] Cerca Modulo 1 - classe 3M.Iti Rispondi al messaggio Cerca qui 7 messaggi Pagina 1 di 1 Cerca Modulo 1 - classe 3M.Iti di e01692» 17/09/2009, 8:53 Appunti estemporanei relativi al 1 modulo - classe 3M.Iti Modulo 1 - classe 3M.Iti - 21/09/2009 di e01692» 24/09/2009, 8:25 1+3=4 "1"+"3"="13" stringa =>concatenazione di stringa una stringa è una sequenza di caratteri priva di particolare significato racchiusa tra apice o doppio apice #31/05/2009#+1=#01/06/2009# il tipo di dato determina variazioni sul tipo di relazione 12 > 9 "12" < "9" 00 => A 01 => B 10 => C 11 => D Informazione con cardinalità N 15 valori k seleziono il primo k per cui vale la relazione 2^K>=N 2^0=1 2^1=2 2^2=4

2 2^3=8 2^4=16 4bit per rappresentare l'informazione sequenza di un bit (due combinazioni) 0 1 duplico (4=2^2 combinazioni) duplico (8=2^3 combinazioni) Nbit => 2^N combinazioni possibili Lunedì=001 Martedì=010.. Domenica=111 oppure Lunedì=000 Martedì=001.. Domenica=110 Nbit => log_2 N = numero di bit TeraByte =1024 GigaByte byte =8bit =2^8= a in ascii <> da A in ascii

3 52 combinazioni per le lettere 10 combinazioni per i numeri A => Tabella ASCII abbina ad una sequenza di 8 bit un simbolo alfanumerico Il block notes (notepad) crea file ascii o testuali Un file testuale è leggibile da qualsiasi sistema operativo e per cui si dice portabile. Tabella ASCII standard composta da 7 bit => 128 possibilità Tabella UNICODE => consente di rappresentare in sequenze binarie tutti i simboli alfabetici presenti sulla terra ALT più codifica ascii => stampa a video di quel simbolo. Perchè in DOS la visualizzazione della i accentata è diversa da quella windows? In dos viene usata la tabella ascii - In windows uso una delle unicode disponibili - solo nella tabella ascii standard le due rappresentazioni coincidono ADSL 7,2 MBps (mega bit per secondo) Meccanismi di controllo dell'errore se il numero di 1 è pari 0 altrimenti sorgente invia CASO ricevente riceve riconosce che la trasmissione è corretta poichè il bit finale rispetta la regola prevista 2 CASO ricevente riceve riconosce l'errore di trasmissione poichè il bit finale non rispetta la regola prevista 3 CASO ricevente riceve non riconosce l'errore di trasmissione poichè il bit finale rispetta la regola prevista. In realtà si è verificato un doppio errore sul 3 e sul 5 bit No pag 17,18 1parte 1Modulo => notazione posizionale => il simbolo assume significati diversi a secondo della posizione =10^4-1

4 dato un valore intero N (numero naturale) esiste una sola rappresentazione ottenuta come somma di potenze di una certa base B dove i coefficienti assumono un valore compreso tra 0 e B-1 una codifica è buona se è univoca ovvero non ho altre combinazioni che possano rappresentare la stessa cosa la rappresentazione esadecimale è molto usata poichè compatta 65 =1*64+1*2^0=1*2^6+1*2^0= La rappresentazione basata sulla somma di potenze di base B genera un meccanismo univovo che mi conduce dalla rappresentazione in base 10 alla rappresentazione in base Modulo 1 - classe 3M.Iti - 29/09/2009 di e01692» 01/10/2009, 8: stato di over flow cosa deve avere un algoritmo di codifica necessariamente? 1+1=10 = 0 riporto 1+1+1=11 => 1 riporto di =100 prodotto => shift (slittamento) a sinistra della rappresentazione

5 17* = 1*2^3+0*2^2+1*2^1+1*2^0 moltiplico per due 1011*10 (1*2^3+0*2^2+1*2^1+1*2^0)*2=1*2^4+0*2^3+1*2^2+1*2^1+0*2^0= * /10 =11011 la moltiplica e la divisione sul computer possono essere implementate in modo molto semplice. Se riesco a costruire una notazione dove la differenza tra due numeri è identica alla somma mi basta implementare un sommatore elettronico per gestire tutte le operazioni algebriche + o il - 234*10= /10=111,1 infatti (1*2^3+1*2^2+1*2^1+1*2^0)/2=(1*2^2+1*2^1+1*2^0+1*2^-1)111, diversa da 1,111 Modulo e segno 1 bit a 0 se positivo i restanti la notazione binaria pura 1 bit a 1 se negativo i restanti la notazione binaria pura N bit => rimangono N-1 bit disponibili =>+/- 2^(N-1) combinazioni doppia notazione dello zero 5 = complemento a e =sono rappresentazioni dello 0 obbiettivo delle notazioni in complemento: fare una differenza utilizzando una somma Il primo bit indica sempre il segno? Perchè esiste la notazione in complemento a 2? Perchè la notazione in complemento a 1 non è usabile?

6 Perchè la notazione in modulo e segno non è usabile? Modulo 1 - classe 3M.Iti - 06/10/2009 di e01692» 07/10/2009, 20:36 Coeff. meno significativi: quelli che moltiplicano le potenze + basse segno => perdita di 1 bit primo bit 1 => - 0 => + N-1 bit => rappresentazione in base 2 del valore assoluto del numero Rappresentazione dei numeri decimali 1 possibilità: 4 bit iniziali parte intera 4 bit finali =>parte decimale Fixed point +/- 8 errori 2^-4 => 1/16 se la parte intera è piccola i primi 4 bit sono sprecati. idem per la decimale rappresentazione esponente eccesso K dove k=2^(n-1)-1 esempio 8 bit per esponente => 2^7-1=127 esempio 3 bit per esponente => 2^2-1=3 zeri della fp (23 bit) => + infinito => - infinito esponente da a => notazione come vista una MANTISSA NORMALIZZATA HA 1 NELLA PARTE INTERA una MANTISSA non NORMALIZZATA HA 0 NELLA PARTE INTERA => + PICCOLO NUMERO RAPPRESENTABILE IN ieee

7 1,1 MA 0,1 ESPONENTE => PARTE INTERA DELLA MANTISSA =0 Modulo 1 - classe 3M.Iti -13/10/2009 di e01692» 15/10/2009, 17:10 notazione nr negativi variabili short=> intero +/-2^15 => è lungo due byte nel boolean qualsiasi valore diverso da 0 è vero il valore 0 è considerato falso "1"+"1" => "11" concatenazione "19" <"2" vera => confronto posizionale La scelta del tipo determina operatori e ordinamenti differenti Salvando su file il contenuto di una variabile posso recuperare in una successiva esecuzione l'informazione- Ad esempio durante la 1 esecuzione di un programma chiedo il vs nome, lo salvo su disco (in un file). Per tutte le successive esecuzioni utilizzo il nome salvato su disco evitando di richiederlo ogni volta si abbina ad una sequenza di 4 bit il corrispondente simbolo esadecimale HEX A E 1111 F Quindi le sequenze di bit possono essere rappresentate in modo + compatto utilizzando HEX => 1F 41=4*16+1=65 => in ascii è la lettera A

8 lettera A => ASCII => abbina un simbolo con una sequenza di bit => non esiste una formula matematica di abbinamento *256 in hex 23 =2* *256^1+67*256^2+68*256^ * *256 Modulo 1 - classe 3M.Iti - 20/10/2009 di e01692» 20/10/2009, 15: => hex => dec dump 65+66*256 = numero short => hex => dec dump 65+66*256+67*256^2+68*256^3 = int l'insieme delle regole utilizzate dal programmatore per registrare delle info in un file si dice formato. Se non conosco il formato non riesco a leggere cosa è scritto nel file unsigned int => binario puro 0.. 2^32-1 int => complemento a 2 su 32 bit short => complemento a 2 su 16 bit float => fp a 32 bit double => fp a 64 bit char => tabella ascii bool => falso altrimenti true vero \0 => carattere nullo (usato in c come terminatore) Trattamento immagini:

9 NxM pixel =>200x300 => pixel N colori => k 2^k > Numero colori 5 colori 1 bit => quanti colori? 2 (esempio 0 per il bianco e 1 per il nero) 2 bit => quanti colori? 2 (esempio 00 per il bianco, 11 per il nero, 10 per il grigio chiaro, 01 grigio scuro) k bit => combinazioni con k bit => 2^k data un'immagine 100x100 con 27 colori quanta memoria è necessaria per gestirla? ho 4 mega di ram video per un monitor 800x600 => quanti colori posso gestire? Modulo 1 - classe 3M.Iti - 27/10/2009 di e01692» 27/10/2009, 9:12 8x8x3/8 scala RGB => 3 byte rosso => 1 byte 1200dpi => lineare prg grafica vettoriale: freehand, illustrator, cad => equazione 1) occupa poco spazio in byte 2) indipendente dal device (dispositivo di output) 3) Non adatto ad immagini di tipo fotografico i font sono vettoriali C:\WINDOWS\Fonts quelli con la O e la TT (fatto vedere) POSTSCRIPT => FILE DI TESTO CHE DESCRIVE LA PAGINA IN STAMPA. usato DALLE STAMPANTI POSTSCRIPT prg grafica pittorica: photoshop, mspaint Grafica Bitmap o pittorica

10 prg photoshop e mspaint 1) adatta alla fotografia 2) occupa tantissimo 3) dipende dal device la qualità prodotta gif, jpg => diminuire la dimensione dei files. gif e jpg => formati standard mpeg => APPLICO SUL SINGOLO FRAME TECNICHE jpg E REGISTRO PER I SUCCESSIVI FRAME IL DELTA (LA DIFFERERNZA). TALVOLTA LA DIFFERENZA è OTTENIBILE MEDIANTE TRASLAZIONE E PERTANTO CON TECNICHE DI INTERPOLAZIONE POSSO EVITARE DI REGISTRARE IL FRAME SPIEGATO EBCDIC VETTORE DI CARATTERI O STRINGA => SEQUENZA DI CARATTERI INDICIZZATA PER POSIZIONE FRASE="CIAO SONO marco" frase => VETTORE frase[3] => TERZO CARATTERE Prerogative GIF 1) animazione 2) trasparenza 3) interlacciamento 4) nr colori 256 => immagini al tratto 5) compressione non distruttiva (ALGORITMO lzw) Prerogative JPG 1) compressione distruttiva 2) applicabile ad immagini di tipo fotografico 3) 24 BIT DI COLORE prerogative tiff 1) compressione non distruttiva 2) adatto PER LA STAMPA 3) USATO NEI FAX CON 200DPI formato? => modalità di salvataggio applicata da un prg per registrare i suoi documenti dxf E iges SONO FORMATI VETTORIALI USATI DA AUTOCAD PER SALVARE DOCUMENTI PORTABILI (OVVERO LEGGIBILI DA ALTRI PRG) -- FOGLIO ELETTRONICO => SERVE PER COSTRUIRE CALCOLATRICI PROGRAMMABILI. spendo 3 ORE PER COSTRUIRE UN FOGLIO E POI LO USO PER ANNI PER AUTOMATIZZARE DEI CALCOLI.

11 fatto VEDERE PROTEZIONE ed definizione nome aree Visualizza ultimi messaggi: Tutti i messaggi 6 Ordina per 6 Ora di invio Crescente 6 Vai Rispondi al messaggio 7 messaggi Pagina 1 di 1 Torna a 1 MODULO - Appunti Strumenti di moderazione: Blocca argomento 6 Vai Chi c è in linea Visitano il forum: e01692 e 0 ospiti Powered by phpbb 2000, 2002, 2005, 2007 phpbb Group Traduzione Italiana phpbb.it Pannello di Controllo Amministratore