Informatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!!
|
|
- Baldassare Tortora
- 7 anni fa
- Visualizzazioni
Transcript
1 Informatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!!
2 Definizioni! Informatica: scienza per l elaborazione automatica dell informazione! Informatica = Informazione + Automatica! Informazione: sequenza di simboli a cui associamo un significato! Automatica: creazione di dispositivi artificiali a cui delegare compiti normalmente attribuiti a persone!
3 Contesto! Il compito di un ingegnere è di trovare la soluzione a un problema! L informatica tratta solo di problemi di elaborazione dell informazione! Una soluzione con particolari caratteristiche prende il nome di algoritmo!
4 Algoritmo! Un algoritmo è una sequenza finita di istruzioni comprensibili all esecutore ed eseguibili! La sequenza deve essere deterministica, ossia ogni volta che un istruzione viene eseguita, è determinata l istruzione successiva! Il caso e le scelte sono esclusi dagli algoritmi!
5 Computer! Escludendo il caso e la scelta, gli algoritmi sono soluzioni che possono essere automatizzate! Il computer, in origine concepito come persona che fa di conto, diventa il calcolatore come lo conosciamo oggi, perché sostituibile da una macchina!
6 Raffinamento di algoritmi! Un algoritmo può illustrare le azioni da eseguire a un livello arbitrario di dettaglio! Il livello giusto è quello che rende le azioni comprensibili all esecutore! La riscrittura di un algoritmo con un maggiore dettaglio prende il nome di raffinamento!
7 Diagramma di flusso! Notazione grafica per esprimere algoritmi! inizio! sì! condizione?! no! istruzione! fine!
8 Algoritmo per cuocere la pasta! acqua in pentola! pentola sul fuoco! attendi! sì! bolle?! no! sale! no! pasta! attendi! cotta?! scola! sì!
9 Considerazioni! Quando ci sono ripetizioni nell algoritmo, tipicamente si formano cicli (anelli, loop) nel diagramma di flusso! Il determinismo degli algoritmi vieta che vi siano due freccie uscenti da un istruzione!
10 Programmi! Un algoritmo può essere espresso in diversi modi:! in un linguaggio naturale (es. italiano)! con una notazione grafica (es. diagramma)! in un linguaggio comprensibile al calcolatore (es. C++)! Si definisce programma un algoritmo scritto in un linguaggio comprensibile al calcolatore!
11 Soluzioni a un problema! Se esiste una soluzione a un problema, ne esistono molte altre! Il problema della ricerca di un nome nell elenco telefonico, ad esempio, ha due possibili algoritmi:! ricerca sequenziale! ricerca binaria!
12 Ricerca sequenziale! Si parte dall inizio e si scorre l elenco fino a che non si trova il nome cercato.! Caso migliore: il nome cercato è all inizio dell elenco! Caso pessimo: il nome cercato è alla fine dell elenco!
13 Ricerca binaria! Si apre l elenco a metà, se il primo nome presente viene prima di quello cercato, si considera la seconda metà dell elenco, altrimenti si prende la prima metà! Si ripete finché non si trova il nome cercato!
14 Confronto tra algoritmi! In media la ricerca binaria fornisce risultati più rapidi (ma non sempre: se il nome è all inizio dell elenco la ricerca sequenziale è la migliore)! Per un confronto completo tra algoritmi bisogna considerare il caso ottimo, il caso pessimo, e il caso medio! Molti algoritmi si basano inoltre su importanti ipotesi: se l elenco non è in ordine alfabetico, ad esempio, la ricerca binaria non può essere applicata, e quella sequenziale è l unica scelta possibile!
15 Proprietà degli algoritmi! Correttezza!!Un algoritmo è corretto quando fornisce la soluzione che ci si aspetta, quella per cui l algoritmo è stato creato! Efficienza!!Un algoritmo è efficiente quando ottiene il risultato con un consumo minimo di risorse (energia, tempo, etc.)! La correttezza è generalmente più importante!!
16 Ricordarsi che...! Il computer fa quello che gli dite di fare, NON quello che volete che lui faccia.!
17 Altro problema: MCD! Dati due numeri x, y, trovarne il massimo comun divisore! Un algoritmo molto semplice cerca il MCD a partire dal più piccolo tra x e y, e diminuendo ogni volta di un unità, finché non si trova un numero che li divide entrambi (caso migliore: uno dei due è il MCD, caso peggiore: il MCD vale 1)!
18 : input x,y : output : assegnamento di valore sì x y? no m y m x sì m divide sia x sia y? no m m m- 1
19 Assegnamento e variabili! la scrittura x y rappresenta l operazione che copia il valore di y in x, chiamata assegnamento! x e y si chiamano variabili (perché il loro valore può variare)! attenzione: il vecchio valore di x viene sovrascritto (e quindi perso)!
20 Sulla correttezza degli algoritmi! Dimostrare la correttezza degli algoritmi è tutt altro che semplice! Per dimostrare che un algoritmo NON è corretto basta UN SOLO caso in cui esso non fa quello che ci si aspetta! Per la correttezza, invece, si dovrebbe dimostrare che l algoritmo funziona in TUTTI i casi! Per certi algoritmi, tale dimostrazione è possibile (ad esempio per un algoritmo per l MCD inventato dal matematico Euclide, si può fare la dimostrazione in matematica)! Per gli algoritmi per cui non è possibile fare una dimostrazione di correttezza, non rimane che il testing: farli funzionare con una serie di input e controllarne gli output! Più è grande l insieme di input usati per il testing, più possiamo essere certi della correttezza!
21 Le operazioni della CPU! Il processore di un calcolatore, dal momento che è un circuito elettronico, può solo ricevere segnali elettrici in ingresso, ed emetterne altri in uscita! Un modo di vedere la sua attività è quello di interpretare questi segnali elettrici come numeri, e vedere il processore come un esecutore di operazioni logico-aritmetiche!
22 Interpretazione! Ciò che realmente succede: può essere visto come: input numerico CPU output numerico
23 Il concetto di codifica! La codifica è una corrispondenza iniettiva tra entità di qualunque genere e numeri interi!
24 Codifica binaria! Il processore, abbimo detto, lavora solo con segnali elettrici, che vanno codificati numericamente perché il computer sia in grado di elaborare testi, immagini e suoni! Segnali elettrici a valori alti di tensione vengono fatti corrispondere al numero 1! Segnali elettrici a valori bassi di tensione vengono fatti corrispondere al numero 0! Questa si chiama codifica binaria! Da questo punto di vista, il calcolatore opera solo con due cifre: 0 e 1! Tutta l informazione che un calcolatore elabora viene espressa con queste due cifre, per mezzo della codifica binaria!!
25 Numerazione: le basi! Noi siamo abituati a una numerazione basata su 10 cifre: da 0 a 9! La base della nostra numerazione è il 10:!!147 = 7 x x x 10 2! La base del sistema binario è il 2:!!1011 = 1 x x x x 2 3!!Se si svolge il calcolo si ottiene il numero che, in base 10, corrisponde a 1011 in base 2.!!
26 Base 2 -> Base 10! , ossia 1011 in base 2, a che numero in base 10 corrisponde?! Stiamo cercando la x tale che: = x 10! Basta ricordarsi la definizione di base 2:!!1011 = 1 x x x x 2 3 = 11! Perciò 1011 in base 2 vuol dire 11 in base 10:!! = 11 10! Il nostro 11 è per il calcolatore 1011!
27 Base 10 -> Base 2! Il metodo per esprimere in base 2 un numero dato in base 10 è il seguente! Cerchiamo la x tale che: = x 2! Si procede con una sequenza di divisioni per 2, fintantoché il quoziente non diventa 0, e scrivendo la sequenza dei resti in ordine inverso!
28 Come si scrive 25 in base 2?! 25 : 2 = 12 con resto 1! 12 : 2 = 6 con resto 0! 6 : 2 = 3 con resto 0! 3 : 2 = 1 con resto 1! 1 : 2 = 0 con resto 1! Una volta ottenuto il quoziente pari a 0, scriviamo i resti in ordine inverso:!!25 10 = !
29 Verifica del metodo! è davvero la codifica in base 2 di 25?! Basta svolgere i calcoli basati sulla definizione di sistema binario! = 1 x x x 2 4 = = (gli addendi con lo 0 sono stati omessi perché ovviamente non influiscono sulla somma)!
30 Numeri binari in memoria! In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come parole) di lunghezza fissa dipendente dalla struttura del calcolatore stesso.! Ad esempio, una parola di 4 bit può contenere il numero !
31 Combinazioni possibili di numeri! Una parola di 4 bit può contenere 2 4 = 16 numeri binari diversi: da 0000 a 1111! In generale, una parola di n bit può contenere 2 n numeri binari diversi!
32 Dimensioni delle memorie! 8 bit = 1 Byte (1B)! 2 10 Byte = 1024 Byte = 1 KiloByte (1KB)! 2 20 Byte = Byte = 1 MegaByte (1MB)! 2 30 Byte = Byte = 1 GigaByte (1GB)! 2 40 Byte = Byte = 1 TeraByte (1TB)!
33 Interpretazioni possibili dei numeri! Se non ci preoccupiamo del segno dei numeri, e li consideriamo sempre positivi, la sequenza che va da a corrisponde ai numeri da 0 10 a 15 10! In generale, data una parola da n bit e interpretando i numeri binari come numeri senza segno, solo positivi, i numeri esprimibili con tale parola vanno da 0 a 2 n -1!
34 Numeri con segno! Se vogliamo introdurre anche i numeri negativi, una possibililità è di usare il primo bit a sinistra per esprimere il segno del numero: 0 sta per +, 1 sta per -! Con questa convenzione, chiamata modulo e segno, = -2 10, e = 7 10! In generale, con una parola di n bit si possono esprimere i numeri compresi tra (2 n-1 1) e 2 n-1 1!
35 Complemento a due! La rappresenazione modulo e segno ha un inconveniente: ci sono due rappresentazioni per 0 10 : ad esempio, se si hanno parole da 4 bit, sia sia corrispondono a 0 10! Con la rappresentazione in complemento a due si ovvia a questo problema: 0 10 si rappresenta solo con , come al solito con mentre per ottenere la rappresentazione binaria di -1 10, si procede come segue!
36 Da numero positivo a negativo (1)! Data la rappresentazione binaria di :!!0001 2! La rappresentazione di si ottiene così:! si invertono tutti i bit! si somma 1! Quindi, la rappresentazione in complemento a due di è:!!1111 2!
37 Da numero positivo a negativo (2)! Analogamente per :!!0010 2! La rappresentazione in complemento a 2 di per è:!!1110 2! E così via fino a utilizzare tutte le configurazioni di bit possibili della parola! Con una parola da n bit, in complemento a due si possono rappresentare i numeri compresi tra tra 2 n-1 e 2 n-1 1 (da notare che c è un numero in più grazie al fatto che 0 10 ha un unica rappresentazione)!
Informatica. appunti dalle lezioni del 28/09/2010 e 01/10/2010
Informatica appunti dalle lezioni del 28/09/2010 e 01/10/2010 Il sistema binario Il calcolatore opera solo con due cifre: 0 e 1 Tutta lʼinformazione che un calcolatore elabora viene espressa con queste
DettagliInforma/ca. Codifica binaria
Informa/ca Appun/ della lezione 2 Codifica binaria Il processore, abbiamo de>o, lavora solo con segnali ele>rici Segnali ele>rici a valori al/ di tensione vengono fac corrispondere al numero 1 Segnali
DettagliAppunti di informatica. Lezione 4 anno accademico Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2016-2017 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliInformatica. appunti dalle lezioni del 20/09/2011 e del 27/09/2011
Informatica appunti dalle lezioni del 20/09/2011 e del 27/09/2011 Definizioni Informatica: scienza per lʼelaborazione automatica dellʼinformazione Informatica = Informazione + Automatica Informazione:
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliInformatica. appunti dalle lezioni del 14 e 18/10/2010
Informatica appunti dalle lezioni del 14 e 18/10/2010 Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come parole) di lunghezza
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino) Dipartimento di Informatica Università degli Studi di Torino
DettagliLa codifica binaria: concetti fondamentali
La codifica binaria: concetti fondamentali Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin ... Algoritmi, dati e risultati sono informazioni Informatica
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Codifica dell informazione
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliAnno Accademico Lezione 3: La Codifica delle Informazioni Giovedì 30 Settembre Fondamenti di Informatica - Ing. Giovanni Secondulfo
Anno Accademico 2010-2011 2011 Lezione 3: La Codifica delle Informazioni Giovedì 30 Settembre 2010 1 L Informazione La Codifica La Codifica binaria 2 mi dai il numero di Andrea? 0817651831 Il numero di
DettagliALGORITMI: PROPRIETÀ FONDAMENTALI
ALGORITMI: PROPRIETÀ FONDAMENTALI Non si può risolvere un problema senza prima fissare un insieme di azioni, i di mosse elementari possibili per l'esecutore. Bisogna conoscerne le caratteristiche, le mosse
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliIl Concetto Intuitivo di Calcolatore. Esercizio. I Problemi e la loro Soluzione. (esempio)
Il Concetto Intuitivo di Calcolatore Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Variabile di uscita Classe di domande
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliIl Concetto Intuitivo di Calcolatore. Esercizio. I Problemi e la loro Soluzione. (esempio)
Il Concetto Intuitivo di Calcolatore Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Variabile di uscita Classe di domande
DettagliLa Codifica e la Rappresentazione dei dati
La Codifica e la Rappresentazione dei dati www.mat.unical.it/bria Problema Molte azioni che si compiono sono finalizzate alla soluzione di problemi Ogni problema è caratterizzato da un insieme di dati
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
DettagliLa codifica. dell informazione. (continua) Codifica dei numeri. Codifica dei numeri. Sono stati pertanto studiati codici alternativi per
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLa codifica. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere rappresentato
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliCONOSCERE IL LINGUAGGIO DEL COMPUTER
CONOSCERE IL LINGUAGGIO DEL COMPUTER Noi dobbiamo imparare a COMUNICARE con il PC per questo è fondamentale conoscerne il LINGUAGGIO. I linguaggi per comunicare sono molti; c è quello verbale, quello corporeo,
DettagliModulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione
LABORATORIO DI ABILITA INFORMATICA Modulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione Ing. Maria Grazia Celentano 1 SISTEMI DI NUMERAZIONE SISTEMI DI NUMERAZIONE BIT 2/73 BIT In termini pratici
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 25/02/2016/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 25/02/2016/ Foglio delle domande/ VERSIONE 1 1) In Python, se scrivo v = [ ] in un programma, vuol dire che a) v è un quadrato b) v è una list c) v
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande/ VERSIONE 1 1) In Python, se scrivo v = [ ] in un programma, vuol dire che a) v è un quadrato b) v è un insieme vuoto
DettagliRappresentazione dell informazione. Graziano Pravadelli (2012)
Rappresentazione dell informazione Graziano Pravadelli (2012) Rappresentare l informazione Per elaborare l informazione è necessario saperla rappresentare in una forma comprensibile per l esecutore Bisogna
DettagliDEFINIZIONI SMART E RELATIVE ESERCITAZIONI
SCUOLA PRIMARIA DEFINIZIONI SMART E RELATIVE ESERCITAZIONI MODULO 1 Competenze computazionali di base MODULO 1 COMPETENZE COMPUTAZIONALI DI BASE Dal numero decimale al numero binario Possiamo raggruppare
DettagliModulo 1. Concetti base della Tecnologia dell informazione. Prof. Nicolello Cristiano. Modulo 1
Concetti base della Tecnologia dell informazione Algoritmi Come interpreta un computer un problema? Algoritmi Algoritmo: sequenza ordinata di istruzioni per risolvere un problema (tradotto: sequenza di
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno. Controllo Elaborazione
Trasferimento Ambiente esterno Controllo Elaborazione Informatica Memorizzazione Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Rappresentazione dell Informazione
DettagliLa rappresentazione delle informazioni
Parte 8 La rappresentazione delle informazioni Scelta della rappresentazione Di solito è una scelta convenzionale Spesso ci sono vincoli da rispettare Nel caso dei computer il vincolo è la rappresentazione
DettagliLa codifica dei numeri
La codifica dei numeri 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: la sequenza
DettagliPer approfondire: La rappresentazione delle informazioni all interno dei computer
Per approfondire: La rappresentazione delle informazioni all interno dei computer Scelta della rappresentazione dati Di solito è una scelta convenzionale A volte vi sono vincoli da rispettare Nel caso
DettagliCodifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliTecnologie Multimediali a.a. 2016/2017. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2016/2017 Docente: DOTT.SSA VALERIA FIONDA I sistemi di numerazione Il sistema di numerazione decimale È il sistema più conosciuto dall uomo. La base b è pari a 10. I simboli
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Algoritmi e Programmi 1 Risoluzione di un problema Il procedimento di soluzione di un problema dovrebbe essere caratterizzato da: analisi del problema e identificazione
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
DettagliLa rappresentazione delle informazioni in un computer. La numerazione binaria
La rappresentazione delle informazioni in un computer La numerazione binaria Per comprendere la numerazione binaria dobbiamo prima discutere di alcune caratteristiche della numerazione decimale La numerazione
DettagliCodifica binaria: - numeri interi relativi -
Codifica binaria: - numeri interi relativi - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri
DettagliInformatica per le discipline umanistiche 2
Informatica per le discipline umanistiche 2 Rappresentazione dell informazione Rappresentazione dell informazione Informatica: studio sistematico degli algoritmi che descrivono e trasformano l informazione:
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
DettagliTECNOLOGIA DIGITALE. TECNOLOGIA DIGITALE (segue)
TECNOLOGIA DIGITALE CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati a partire da due valori distinti di grandezze elettriche:
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
DettagliHardware, software, codifica informazioni
1 LEZIONE 2 Hardware, software, codifica informazioni I DUE LIVELLI DELLE TECNOLOGIE INFORMATICHE (1/2) L hardware è la parte del computer che puoi prendere a calci; il software quella contro cui puoi
DettagliLa rappresentazione delle Informazioni
La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad avere a che fare con vari tipi di informazioni, di natura e forma diversa, così come siamo abituati a diverse rappresentazioni
DettagliAppunti di informatica. Lezione 4 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2015-2016 Mario Verdicchio Numeri primi Si definisce primo un numero intero maggiore di 1 che ha due soli divisori: se stesso e 1 Esempi di numeri primi:
DettagliAlgoritmi. Informatica B. Daniele Loiacono
Algoritmi Informatica B Cos è l informatica? q È la scienza che si occupa della rappresentazione dell informazione e della sua elaborazione e gestione Si occupa dell informazione, che fa parte di ogni
DettagliDiagrammi di flusso!
Diagrammi di flusso! Diagramma di flusso Notazione grafica per esprimere gli algoritmi. Esiste un elemento grafico (chiamato blocco) per ogni passaggio fondamentale negli algoritmi. I blocchi sono tra
DettagliInformatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari. Alberto Ferrari Informatica e Laboratorio di Programmazione
Informatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari Alberto Ferrari Informatica e Laboratorio di Programmazione analogico e digitale una grandezza (fisica o astratta) può essere
DettagliAlgoritmi. Informatica B. Daniele Loiacono
Algoritmi Informatica B Cos è l informatica? q È la scienza che si occupa della rappresentazione dell informazione e della sua elaborazione e gestione Si occupa dell informazione, che fa parte di ogni
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliInformatica, Informazione e Telecomunicazioni. La codifica dell informazione. Supporto e informazione. Il concetto di informazione
La codifica dell informazione Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Informatica, Informazione e Telecomunicazioni l informatica
DettagliBit, Byte, Word e Codifica Dati
Bit, Byte, Word e Codifica Dati Come vengono immagazzinati i dati nella memoria? Le informazioni salvate e non all'interno della memoria del calcolatore vengono gestite come un insieme di numeri in sistema
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliInformatica, Informazione e Telecomunicazioni. La codifica dell informazione. Il concetto di informazione. Supporto e informazione
La codifica dell informazione Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Ivan Serina Prof. Alfonso Gerevini Informatica, Informazione
DettagliAlgoritmi e (cenni sul) calcolatore
Algoritmi e (cenni sul) calcolatore Fondamenti di Informatica Cos è l informatica? q È la scienza che si occupa della rappresentazione dell informazione e della sua elaborazione e gestione Si occupa dell
DettagliL'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 Obiettivo Il calcolatore è una macchina digitale Il suo linguaggio è composto da due soli simboli Gli esseri umani sono abituati a comunicare utlizzando
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Un obiettivo per domarli tutti 2 Un obiettivo per domarli tutti 3 Obiettivi Rappresentazione
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione dei numeri interi in un calcolatore. Rappresentazione dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliSistemi di elaborazione delle informazioni. Palmino Sacco
Sistemi di elaborazione delle informazioni Palmino Sacco www.radiologiasiena.it sacco@unisi.it LEZIONE 2 Il trattamento delle informazioni www.radiologiasiena.it sacco@unisi.it Nel 1833 un professore di
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliRappresentazione informazione ed elementi di aritmetica dei computer
Rappresentazione informazione ed elementi di aritmetica dei computer Salvatore Orlando 1 Rappresentazione dell informazione Simbolo (es. cifra o lettera) - Significato (es. numero o suono) Per comunicare/rappresentare
DettagliSistema di numerazione binario
Sistema di numerazione binario Liberamente tratto da: Wikipedia, l'enciclopedia libera http://www.lezionidimatematica.net/ Il sistema numerico binario è un sistema numerico posizionale in base 2. Posizionale
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliLa codifica dei numeri
La codifica dei numeri 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: la sequenza
DettagliINPUT COMPUTER OUTPUT
1) Cos è un computer? INPUT COMPUTER OUTPUT E una macchina programmabile in grado di produrre dati in output attraverso l elaborazione di dati forniti in input 2) Cos è un programma? E l elenco di istruzioni
DettagliRappresentazione dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
Dettaglio Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori
Programma del corso o Introduzione agli algoritmi o Rappresentazione delle Informazioni o Architettura del calcolatore o Reti di Calcolatori o Elementi di Programmazione Algoritmi e programmi o Algoritmo
DettagliModulo 1 I numeri. Università degli Studi di Salerno
Modulo 1 I numeri Università degli Studi di Salerno Corso di Laurea in Scienze della Comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Codifica dei numeri Il sistema di numerazione
DettagliIntroduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info8 La codifica dell informazione Codifica dati e istruzioni Algoritmo descrizione della soluzione di problema
DettagliSistemi Web per il turismo - lezione 5 -
Sistemi Web per il turismo - lezione 5 - Struttura dei dati Tutti i dati (quelli in input, quelli usati all interno di un algoritmo, quelli in output) sono organizzati sotto forma di strutture Tali strutture
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliAppunti di informatica. Lezione 5 anno accademico Mario Verdicchio
Appunti di informatica Lezione 5 anno accademico 2015-2016 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliCodifica binaria: - numeri naturali -
Codifica binaria: - numeri naturali - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri alfabetici
DettagliUniversità degli Studi della Calabria
Università degli Studi della Calabria Facoltà di Scienze Politiche CORSO DI FONDAMENTI DI INFORMATICA I A.A 2007/2008 Docente : Ing. Francesco Folino 1 INFORMAZIONI UTILI 2 Docente: Ing. Francesco Folino
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,
DettagliIl linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017
Il linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017 Architettura degli Elaboratori L Architettura (informatica) è l insieme dei criteri in base ai quali
Dettagli