Ma il problema rimane
|
|
- Gennaro Stefani
- 6 anni fa
- Visualizzazioni
Transcript
1 Elementi di informatica Codifica dell informazione Ma il problema rimane Cosa significa informazione? Un esempio: lampioni e semafori... al di là delle differenze materiali, funzionalmente che differenza c è? Luce (energia) Energia elettrica (alimentazione) Luce (energia) Energia elettrica (alimentazione) Informazione!! 1
2 I calcolatori: cos hanno di speciale? Molti strumenti sono stati progettati e realizzati per trattare informazione: le matite servono per scrivere (non per trasferire grafite su carta) i violini servono per suonare (non per produrre onde acustiche) A differenza di questi, i calcolatori sono dispositivi programmabili. Ma cosa significa programmabile? Elaborazione dell informazione La programmabilità di un dispositivo attiene alle modalità con cui esso gestisce informazione Per esempio, per risolvere questo problema, si può: provare e riprovare (= operare nel mondo fisico) fare i conti a mente fare i conti con carta e penna (= operare con supporti passivi) fare i conti con una calcolatrice (= operare con supporti rigidi ) Quando si gestisce informazione, si opera su dati mediante istruzioni 2
3 I primi calcolatori meccanici /1 Blaise Pascal ( ) 1662) dispositivo meccanico (ingranaggi azionati da una manovella) per l esecuzione di somme e sottrazioni. Gottfried Wilhelm von Leibniz ( ) 1716) introduce anche moltiplicazioni e divisioni (~ calcolatrice a quattro funzioni). Charles Babbage ( ) 1871) progetta e realizza un difference engine calcola tabelle di numeri utili per la navigazione; unico algoritmo: polinomiale alle differenze finite; output: fori su una piastra di rame (~ schede perforate). I primi calcolatori meccanici /2 Charles Babbage ( ) 1871) macchina programmabile: analytical engine Formata da quattro parti: store (memoria: 1000 celle 50 cifre), mill (unità di calcolo: 4 operazioni + trasferimento dati), input (lettore schede), output (perforatore schede). 3
4 l'eniac L ENIAC (Electronic Numerical Integrator And Computer) fu il primo computer elettronico, realizzato all università di Pennsylvania nel 1946 Occupava una grande stanza ed era costituito da molti armadi con circa valvole (analoghe ai transistor), parecchie delle quali si bruciavano ogni giorno e dovevano essere sostituite Veniva programmato collegando cavi su appositi pannelli, simili a quelli dei centralini telefonici, ed andava nuovamente programmato in tal modo per ogni specifico problema John von Neumann Partecipa al progetto ENIAC. Due intuizioni fondamentali: memorizzare i programmi in forma digitale nella stessa memoria dei dati per rendere più semplice la programmazione (rispetto all utilizzo di cavi e interruttori); utilizzare l aritmetica binaria invece di quella decimale (due valvole per bit invece di dieci per cifra). Il suo progetto (macchina( di von Neumann) ) è ancora oggi alla base di quasi tutti i calcolatori digitali. 4
5 L architettura di Von Neumann Un calcolatore deve essere in grado di: eseguire istruzioni su dati; controllare il flusso dell esecuzione; memorizzare i dati su cui operare; memorizzare successioni di istruzioni; interagire con gli utenti e con eventuali altri sistemi. Sottosistema di interfaccia Comunica con utenti o con altri dispositivi Sottosistema di memorizzazione Memorizza dati e istruzioni Sottosistema di interconnessione Sottosistema di elaborazione Ha due funzioni: 1. eseguire le istruzioni; 2. controllare il flusso dell esecuzione. Il transistor Inventato ai Bell Labs nel 1948 da John Bardeen,, Walter Brattain e William Shockley: nel giro di 10 anni rivoluziona la ricerca sui calcolatori; alla fine degli anni 50 i calcolatori a valvole sono già obsoleti. Digital Equipment Corporation (DEC) fondata nel 1957 da Kenneth Olsen; nel 1961 realizza il PDP 1, il primo minicalcolatore. Sviluppo della tecnologia d integrazione: d decine (SSI), centinaia (MSI) e migliaia (LSI) di transistor sono integrati sullo stesso pezzo di silicio (chip); possibilità di realizzare calcolatori più piccoli, più veloci e meno costosi dei loro predecessori. Due famiglie di calcolatori rappresentative: 360 di IBM PDP-11 di DEC 5
6 Very Large Scale Integration (VLSI) transistor integrati per chip. Passaggio dai minicalcolatori,, alle workstation,, ai Personal Computer (PC): usati per applicazioni fortemente interattive (elaborazione testi, fogli elettronici, ); in origine proposti come kit da assemblare, senza software; due architetture principali: Apple (basato su CPU Motorola e PowerPC) primo PC, progettato da Steve Jobs e Steve Wozniak nel 78, architettura proprietaria! IBM e compatibili (CPU Intel e SW Microsoft Wintel ) realizzato utilizzando componenti off the shelf, architettura di dominio pubblico, quindi replicabile da altri (cloni)! Il concetto di informazione un foglio cosparso di macchie Configurazione 1 Configurazione 2 6
7 Informazione e supporto L informazione è portata da,, o trasmessa su,, o memorizzata in,, o contenuta in qualcosa; questo qualcosa qualcosa però non è l informazione stessa. Ogni supporto ha le sue caratteristiche in quanto mezzo su cui può essere scritta dell informazione. Informazione e supporti (1) supporti La stessa informazione può essere scritta su supporti 10 differenti
8 Informazione e supporto (3) Distinguere informazione e supporto fisico è distinguere tra entità logiche ed entità fisiche : : l informazione richiede un supporto fisico, ma non coincide con esso; l informazione è un entità extra-fisica fisica, non interpretabile in termini di materia-energia e sottoposta alle leggi della fisica solo perché basata su un supporto fisico. L informazione si può creare e distruggere. Quali caratteristiche deve avere un sistema fisico per supportare informazioni? Si ottiene informazione quando, dato un insieme di alternative possibili, la lettura del supporto ne elimina alcune e ne seleziona altre. Condizione necessaria perché un supporto possa portare informazione è che possa assumere configurazioni differenti,, a ognuna delle quali venga associata una differente entità di informazione. 8
9 Informazione Il concetto di informazione implica quello di scelta Esempio: di che colore è la luce accesa del semaforo all incrocio? La luce del semaforo è... scelta fra { { rosso, giallo, verde} } scelta di un valore tra quelli definiti in un insieme finito di elementi nessun altro valore che non appartiene a { { rosso, giallo, verde} } potrà essere usato per definire il colore della luce accesa del semaforo...l eleborazione automatica dei dati 17 Tipo e Valore TIPO dell'informazione: insieme finito nel quale viene effettuata la scelta VALORE dell informazione: l'elemento scelto Tipo e Valore non bastano... esempio: numeri interi Tipo Valore ma cosa rappresenta il valore ? gli abitanti di Napoli? il patrimonio di Mario Rossi? Il numero di articoli venduti?
10 Attributo ATTRIBUTO: definisce il significato dell informazione, ossia serve a capire di cosa si tratta e ad identificarla (distinguerla da altre) Esempio: Il cliente è il sig. Ugo Attributo Valore Tipo: Nome di persona Tipo: Numero reale la soluzione dell'equazione è 3,5 19 Informazione Definizione: L'informazione è la terna di elementi {TIPO, ATTRIBUTO, VALORE} se manca uno di questi elementi non si ha informazione! 20 10
11 Cardinalità di un tipo e Quantità di informazione Ogni tipo ha una propria cardinalità n che è pari al numero di elementi che compongono il tipo La cardinalità esprime il numero di elementi tra cui scegliere La cardinalità può essere usata per misurare la quantità di informazione 21 Cardinalità di un tipo e Quantità di informazione Una scelta fra valori di un tipo a cardinalità n é più complessa di una scelta fra valori di un tipo a cardinalità m se n>m Una cardinalità n>m, implica che il tipo a cardinalità n ha una quantità di informazione maggiore di quello a cardinalità m N.B. nell'universo esistono infiniti tipi, un ambiente di elaborazione è caratterizzato da un numero finito e definito di tipi 22 11
12 Misura dell informazione La scelta più elementare è quella fra elementi di un tipo a cardinalità 2 (al di sotto di 2 non c è scelta...) BIT: è la quantità di informazione associata ad ogni informazione il cui tipo ha cardinalità 2 il BIT è l unità di misura dell informazione 23 Misura dell informazione E' possibile stabilire a quanti bit equivale la quantità di un informazione il cui tipo sia a cardinalità n Il problema può essere posto in questi termini: a quante scelte fra 2 equivale una scelta fra n? e ha una semplice formulazione matematica 24 12
13 Misura dell informazione Formulazione matematica B = [log 2 n ] B = quantità di informazione in BIT n = cardinalità del tipo [x] operazione che associa ad x il minimo numero intero maggiore o uguale ad x ovvero B è pari alla parte intera di log 2 n, maggiorata di 1 se la parte decimale è diversa da 0 ovvero B è l esponente da dare a 2 affinché la potenza risultante sia pari al minimo numero maggiore o uguale di n 2 B >n 25 colore semaforo 2 bit seme carta 2 bit cifra decimale 4 bit lettera alfabeto italiano 5 bit numero lotto 7 bit Esempi: una regione di Italia... uno studente in aula... un cittadino di Napoli... un italiano
14 Misura dell informazione il bit ha solo multipli byte 8 bit (2 3 ) K 1024 bit (2 10 ) Kbyte 1024 byte (2 10 byte) M bit (2 20 ) Mbyte byte (2 20 byte) G bit (2 30 ) Gbyte byte (2 30 byte) 27 Codifica dell Informazione problema della rappresentazione dei valori delle informazioni la rappresentazione deve essere effettuata attraverso un insieme finito di simboli disponibili il numero di simboli disponibili è in generale minore del numero di valori da rappresentare la rappresentazione avviene associando a ciascun valore una sequenza enza di simboli La CODIFICA è una tecnica con la quale un dato viene rappresentato mediante un definito insieme di simboli,, o di dati, più elementari di qualsiasi natura (grafica, luminosa, acustica,, ) Con tali simboli è possibile formare sequenze che possono essere messe in relazione biunivoca con gli elementi costituenti l informazione 28 14
15 Codifica dell Informazione Esempi: Alfabeto Morse sequenze di punti e linee rappresentanti caratteri numero matricola sequenza di cifre studente codice articolo sequenza di simboli articolo di un negozio codice fiscale sequenza di caratteri rappresentanti una persona rappresentanti uno rappresentanti un numeri Naturali sequenze di cifre {0, 1, 2,., 9}. parole della lingua italiana sequenze di lettere {a, b, c,, z} 29 Codifica dell Informazione Formalizzando: l informazione da rappresentare appartiene ad un tipo T a cardinalità N T=(x 1,, x n ) x i generico valore da rappresentare T è detto Alfabeto Sorgente si vogliono rappresentare i valori x i tramite gli elementi di un altro tipo E a cardinalità K < N E=(a 1,, a k ) a j generico simbolo E è detto Alfabeto in Codice La Codifica è un applicazione C, detta tabella-codice codice, che trasforma ciascun elemento x i T in una sequenza di elementi a j E, detta parola- codice (di lunghezza l i ) 30 15
16 Codifica dell Informazione Esempio: Alfabeto Sorgente: : (picche, fiori, quadri, cuori) Alfabeto in codice: : (*, /) Codice Altro Codice picche * ** fiori / // quadri ** */ cuori // /* 31 Codifica dell Informazione Codifica a lunghezza fissa la lunghezza l i delle parole codice associate ai valori dell'alfabeto sorgente è costante Codifica a lunghezza variabile la lunghezza lil delle parole codice associate ai valori dell'alfabeto sorgente è variabile il codice può essere una associazione del tutto arbitraria di parole codice a valori oppure, può essere fondato su regole ben definite esempi: il codice fiscale, il codice esame, numero di matricola 32 16
17 Codifica dell Informazione Codifica a lunghezza fissa T=(x 1,, x n ) Alfabeto Sorgente, cardinalità N E=(a 1,, a k ) Alfabeto in Codice, cardinalità K la parola-codice ha una lunghezza l i = m = costante per tutti gli elementi di T ad ognuno degli elementi x i T si fa corrispondere una delle k m disposizioni con ripetizione dei k simboli di E sugli m posti della sequenza e dovrà necessariamente aversi k m > N (gli N elementi devono trovare almeno altrettante disposizioni che li rappresentino) Per codificare un elemento di un tipo a cardinalità N mediante un alfabeto in codice di K simboli è necessaria una sequenza di lunghezza minima m, con m =[ log k N ] 33 Esempio: Codifica dell Informazione T=(x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8, x 9 ) E=(a, b, c ) m =[ log 3 9 ] = 2 x 1 = a b x 2 = b a x 3 = a c x 4 = c a x 5 = b c x 6 = c b x 7 = a a x 8 = b b x 9 = c c Codice non ridondante k m = N 34 17
18 Codifica dell Informazione Esempio: T=(x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8, x 9 ) E=(0, 1) m =[ log 2 9 ] = 4 x 1 = 0000 x 2 = 0001 x 3 = 0010 x 4 = 0011 x 5 = 0100 x 6 = 0101 x 7 = 0110 x 8 = 0111 x 9 = 1000 Codice ridondante k m > N 35 I giorni della settimana in binario (1) Lunedì Martedì Domenica Mercoledì Sabato Giovedì Venerdì Lunedì Giovedì Martedì Mercoledì Domenica Sabato Venerdì 0 1 Lunedì Martedì Giovedì Mercoledì Sabato Venerdì Domenica Lunedì Martedì Mercoledì Giovedì Venerdì Sabato Domenica bit 2 gruppi 2 bit 4 gruppi 3 bit 8 gruppi 36 18
19 Un Modello x 1 x 2 x 3 x n CODIFICATORE a 1 a 2 a k Esempio: n input, gli elementi dell alfabeto sorgente, di cui 1 solo attivo Un applicazione che trasforma un element dell alfabeto sorgente nella parola codice k output, i simboli dell alfabeto codice, formanti la parola codice Lun Mar Dom CODIFICATORE
Capitolo 1 Introduzione. Il problema. Una transizione
Capitolo 1 Introduzione Il problema L informazione è oggi oggetto di grande interesse: si parla, per esempio, di società dell informazione... si parla, per esempio, di tecnologia dell informazione... ma
DettagliInformatica e telecomunicazione
Informatica Informatica Informazione Automatica È una disciplina nata dalla necessità di velocizzare le operazioni di calcolo matematico e per trattare l informazione in modo automatizzato Il computer
DettagliIntroduzione. Informazione. Reti. Cosa caratterizza l informazione? Fondamenti di Informatica e della Telematica A.A
Fondamenti di Informatica e della Telematica A.A. 2005-06 Informazione Introduzione Università Roma Tre Comunicazione nella Società della Globalizzazione Prof. Stefano Guerrini guerrini@di.uniroma1.it
DettagliIl concetto di informazione. Informazione e supporto
Il concetto di informazione un foglio cosparso di macchie Configurazione 1 Configurazione 2 Informazione e supporto L informazione è portata portata da, o trasmessa su, o memorizzata in, o contenuta in
DettagliElementi di informatica
Elementi di informatica problema della rappresentazione dei valori delle informazioni la rappresentazione deve essere effettuata attraverso un insieme finito di simboli disponibili il numero di simboli
DettagliIntroduzione ai sistemi informatici 3/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2005 The McGraw-Hill Companies srl
Capitolo 1 Concetti Introduttivi Il calcolatore come strumento per gestire informazione acquisire dati IN elaborare archiviare PROCESS comunicare presentare, attuare soluzioni OUT tradizionalmente l enfasi
DettagliInformatica. 80 ore divise in 4 UFC. Docente: Michela Bacchin. Contatti: Tramite Ermes Studenti
Informatica 80 ore divise in 4 UFC Docente: Michela Bacchin Contatti: michela.bacchin.corsi@gmail.com Tramite Ermes Studenti Programma UFC 12: Strumenti per il trattamento dei documenti testuali UFC 13:
DettagliInformazione e sua rappresentazione: codifica
Corso di Calcolatori Elettronici I A.A. 2011-2012 Informazione e sua rappresentazione: codifica Lezione 2 Prof. Antonio Pescapè Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso
DettagliLaboratorio di Informatica
Corso di Laurea Triennale in Economia Aziendale Università degli Studi della Basilicata Laboratorio di Informatica ERRA UGO ugo.erra@unibas.it 1 LEZIONE: SCIENZA E TECNOLOGIA DELL INFORMAZIONE E DELLA
DettagliElementi di Informatica 4 crediti
Elementi di Informatica 4 crediti Prof. Andrea Bondavalli Diprtimento di Sistemi e Informatica Via Lombroso 6/17 a.bondavalli@dsi.unifi.it Tel 055 4796776 Introduzione ai sistemi informatici 1 FINALITA'
DettagliInformazione e sua rappresentazione: codifica
Corso di Calcolatori Elettronici I Informazione e sua rappresentazione: codifica ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Il concetto di informazione Qualunque informazione è definita
DettagliInformazione e sua rappresentazione: codifica
Corso di Calcolatori Elettronici I A.A. 2010-2011 Informazione e sua rappresentazione: codifica Lezione 1-2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Informazione Quale è il centravanti
DettagliElementi di informatica
Elementi di informatica Lerina Aversano Anno Accademico 2006/ 2007 Informazioni preliminari 6 crediti (circa 52 ore di lezione) 36 ore di lezione 8 ore di esercitazione 8 ore di laboratorio 1 Orario delle
DettagliLa Rappresentazione dell Informazione
MASTER Information Technology Excellence Road (I.T.E.R.) La Rappresentazione dell Informazione Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 L Informatica
DettagliL architettura del calcolatore
Corso di Laurea Ingegneria Informatica Laboratorio di Informatica Capitolo 1 L architettura del calcolatore Settembre 2006 L architettura del calcolatore 1 Nota bene Alcune parti del presente materiale
DettagliParte Terza: Codificare l informazione. Fondamenti di informatica
Parte Terza: Codificare l informazione Fondamenti di informatica Informatica e telecomunicazione Cos è l informatica? Lo studio sistematico degli algoritmi che descrivono e trasformano l informazione:
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
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
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
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
DettagliDalla precedente lezione: LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 3 LA RAPPRESENTAZIONE DEI DATI (1) 28/02/2016
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 3 LA RAPPRESENTAZIONE DEI DATI (1) Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliFondamenti di programmazione!! Parte 2!
Fondamenti di programmazione!! Parte 2! 1! Definizione intuitiva di algoritmo! n Elenco finito di istruzioni che specificano una serie di operazioni, eseguendo le quali e possibile risolvere ogni istanza
DettagliMODULO 1. Prof. Onofrio Greco. Prof. Greco Onofrio
ECDL MODULO 1 Prof. Onofrio Greco Modulo 1 Concetti di base dell ICT Modulo 2 Uso del Computer e Gestione dei File Modulo 3 - Elaborazione testi Modulo 4 Foglio Elettronico Modulo 5 Uso delle Basi di Dati
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
DettagliStoria dell Informatica. Prof.ssa Gentile
Storia dell Informatica Prof.ssa Gentile ABACO Abaco Giapponese Abaco Russo Abaco Rappresentazione dei numeri e metodo per l utilizzo dell Abaco Bastoncini di Nepero John Napier (Edinburgo, 1550-1617)
DettagliFONDAMENTI DI INFORMATICA FONDAMENTI DI INFORMATICA UN POCO DI STORIA FONDAMENTI DI INFORMATICA. Lezione n. 1 UN POCO DI STORIA UN POCO DI STORIA
FONDAMENTI DI INFORMATICA Obiettivo del corso: Fornire le nozioni di base sull architettura dei sistemi di calcolo. Fornire i primi strumenti di descrizione e di analisi dei sistemi digitali. Descrivere
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Evoluzione dei Calcolatori Elettronici Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici
DettagliInformatica e calcolatori
Lezione 1 e calcolatori Mauro Piccolo September 14, 2015 1 / 22 Il futuro Trattamento automatico delle Tre principali tematica La codifica delle Gli strumenti di trattamento delle La codifica del trattamento
DettagliCalcolatori Elettronici e Sistemi Operativi
Calcolatori Elettronici e Sistemi Operativi modulo Calcolatori Elettronici Prof. Laura Tarantino Dipartimento di Ingegneria Elettrica e dell Informazione Lezione 1 Argomento 3 Conservazione dell informazione:
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile
DettagliLaboratorio di Informatica I
Struttura della lezione Lezione 1: Introduzione al corso Laboratorio di Informatica I Corso di Laurea in Informatica Il corso di Laboratorio di Informatica I informazioni logistiche ed organizzazione obiettivi
DettagliOrganizzazione strutturata
Organizzazione strutturata Evoluzione storica a.a. 2002-03 L. Borrelli 1 Complessità dei Sistemi di Elaborazione Caratteristica dei Sistemi di Elaborazione: Complessità Per trattare sistemi complessi è
DettagliLez. 8 La Programmazione. Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1
Lez. 8 La Programmazione Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1 Dott. Pasquale De Michele Dott. Raffaele Farina Dipartimento di Matematica e Applicazioni Università di Napoli
Dettaglia.a. 2017/2018 Classe 2: matricole congrue ad 1 Barbara Masucci
Architettura degli Elaboratori a.a. 2017/2018 Classe 2: matricole congrue ad 1 Barbara Masucci Docente Barbara Masucci Ø http://www.di.unisa.it/professori/masucci Ø bmasucci@unisa.it Ø studio 43, quarto
DettagliLez. 5 La Programmazione. Prof. Salvatore CUOMO
Lez. 5 La Programmazione Prof. Salvatore CUOMO 1 2 Programma di utilità: Bootstrap All accensione dell elaboratore (Bootsrap), parte l esecuzione del BIOS (Basic Input Output System), un programma residente
DettagliArchitettura dei calcolatori
Cos'è un calcolatore? Architettura dei calcolatori Esecutore automatico di algoritmi Macchina universale Elementi di Informatica Docente: Giorgio Fumera Corso di Laurea in Edilizia Facoltà di Architettura
DettagliConcetti di base dell ICT
Informatica Linguaggio di programmazione Computer Bit Algoritmo Linguaggio macchina Informatica: Informazione automatica Gli anglosassoni usano il termine Computer Science = Scienza dei Calcolatori Computer:
DettagliCorso di Laboratorio di Informatica Università degli Studi Università degli Studi di Cassino di Cassino
Corso di Laboratorio di Informatica 2005/2006 Ing. Maurizio Landolfi Ing. Mario Molinara landolfi@unicas.it m.molinara@unicas.it Struttura del corso Diviso in sei moduli: Architettura del Calcolatore Sistema
DettagliIntroduzione ai sistemi informatici 3/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2005 The McGraw-Hill Companies srl
Capitolo 2 L informazione e la sua codifica Informatica e Informazione La codifica dell informazione Informazione e Informatica Informatica e telecomunicazione Cos è l informatica? lo studio sistematico
Dettagli3. Indicare cosa sta a significare la figura geometrica del rombo in un diagramma a blocchi
0.1.1.1 Definire un algoritmo 1. Con il termine algoritmo si intende: a) il software utilizzato in un calcolatore b) l elenco finito di istruzioni necessario per risolvere un problema c) un elaboratore
DettagliRappresentazione digitale delle informazioni
Rappresentazione digitale delle informazioni Informazione oggi Informatica: disciplina che studia l elaborazione automatica di informazioni. Elaboratore: sistema per l elaborazione automatica delle informazioni.
Dettaglicontinua Informatica Hardware Software insieme dei programmi che consentono al calcolatore di operare e di elaborare dati
continua Informatica Hardware insieme dei componenti fisici Software insieme dei programmi che consentono al calcolatore di operare e di elaborare dati Informatica Architettura di un elaboratore 1 Cenni
DettagliFONDAMENTI DI INFORMATICA FONDAMENTI DI INFORMATICA UN POCO DI STORIA FONDAMENTI DI INFORMATICA. Lezione n. 1 UN POCO DI STORIA UN POCO DI STORIA
FONDAMENTI DI INFORMATICA Obiettivo del corso: Fornire le nozioni di base sull architettura dei sistemi di calcolo. Fornire i primi strumento di descrizione e di analisi dei sistemi digitali. Descrivere
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
DettagliAlgoritmo: procedimento non ambiguo che in un numero finito di passi risolve un problema (o una classe di problemi)
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 2 LA MACCHINA DI VON NEUMANN Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliRETI E SISTEMI INFORMATIVI
RETI E SISTEMI INFORMATIVI Prof. Andrea Borghesan venus.unive.it/borg borg@unive.it Ricevimento martedì, 12.00-13.00. Aula?? Modalità esame: scritto + tesina facoltativa 1 TIPI DI ELABORATORI I computer
DettagliConcetti Introduttivi
Concetti Introduttivi Architettura del Computer http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Introduzione In questo corso ci occuperemo
DettagliUnità 4: L architettura fisica del computer moderno
Unità 4: L architettura fisica del computer moderno Prerequisiti calcolo proposizionale sistemi di numerazione posizionale semplici nozioni di tecnologia elettrica capacità di scrivere semplici programmi
DettagliArchitettura di un calcolatore
Architettura di un calcolatore Processore: CPU Componente elettronico costituito da minuscole componenti di silicio, chiamate CHIP. Esegue le istruzioni implementate nel SW, tramite una serie di operazioni
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
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguag gi, Codifica e Rappresentazione dell Informazione P r o f. R a f fa e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Cosa abbiamo visto la volta scorsa Gli elaboratori sono
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale (memoria centrale, RAM) la memoria secondaria i dispositivi di input/output La
DettagliInformatica: Lez. 1. Andrea Payaro. (European Logistics Association)
Informatica: Lez. 1 Andrea Payaro Consulente Certificato da ELA (European Logistics Association) andrea@payaro.it Andrea Payaro Ph.D. in Business Management at University of Padova Committee member of
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
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,
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguaggi, Codifica e Rappresentazione dell Informazione Prof. Arcangelo Castiglione A.A. 2016/17 Cosa abbiamo visto la volta scorsa Gli elaboratori sono strumenti per risolvere
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 Cos è un Calcolatore? Un computer (calcolatore) è una macchina
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
DettagliTipi di elaboratori Rappresentazione della informazione Codifica della informazione
Contenuti del corso Introduzione all informatica L elaboratore Tipi di elaboratori Rappresentazione della informazione Codifica della informazione HW dell elaboratore SW dell elaboratore 1 Tipi di Elaboratori
DettagliArchitettura di un elaboratore. Rappresentazione dell informazione digitale
Architettura di un elaboratore Rappresentazione dell informazione digitale Rappresentazione dell informazione digitale L informatica è la scienza della rappresentazione e dell elaborazione dell informazione.
DettagliL'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 L Informatica Cos è l Informatica? Studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria, analisi, progetto,
DettagliStruttura di un elaboratore
Struttura di un elaboratore Fondamenti di Informatica 1 Modello architetturale di un computer Ogni computer è costituito da un insieme di blocchi funzionali tra loro interconnessi da sistemi di comunicazioni,
DettagliProgrammazione modulare
Programmazione modulare 2016 2017 Indirizzo: 1 BIENNIO Informatica e Telecomunicazioni Disciplina: SCIENZE E TECNOLOGIE APPLICATE Classi: 2 C - 2 D - 2 F Ore settimanali: 3 ore Prerequisiti per l'accesso
DettagliCASO STUDIO: IL PERSONAL COMPUTER
CASO STUDIO: IL PERSONAL COMPUTER 1 Prologo Penso che nel mondo ci sia mercato forse per 4 o 5 computer Thomas Watson, presidente della IBM, 1943 Progettazione e Sviluppo Prodotto 2 1 I precursori L abaco
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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,
DettagliSistemi di numerazione
SOMMARIO Sistemi di numerazione...2 Sistema decimale (o a base 10)...2 Sistema binario...2 Operazioni sui numeri binari...3 Espressioni logiche...4 Definizione...4 Prodotto Logico : AND...4 Somma Logica
DettagliMacchina di von Neumann/Turing
Macchina di von Neumann/Turing Concetto di programma memorizzato Memoria principale per dati e istruzioni ALU opera su dati in formato binario Unità di controllo che interpreta le istruzioni in memoria
Dettagli(1) (2) (3) (4) 11 nessuno/a 9 10. (1) (2) (3) (4) X è il minore tra A e B nessuno/a X è sempre uguale ad A X è il maggiore tra A e B
Compito: Domanda 1 Per l'algoritmo fornito di seguito, qual è il valore assunto dalla variabile contatore quando l'algoritmo termina: Passo 1 Poni il valore di contatore a 1 Passo 2 Ripeti i passi da 3
DettagliL ARCHITETTURA DEI CALCOLATORI. Il processore La memoria centrale La memoria di massa Le periferiche di I/O
L ARCHITETTURA DEI CALCOLATORI Il processore La memoria centrale La memoria di massa Le periferiche di I/O Caratteristiche dell architettura 2 Flessibilità adatta a svolgere diverse tipologie di compiti
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 12 ott 2011 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 12 ott 2011 La codifica dei caratteri Un testo
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliCodifica dell informazione
Codifica dell informazione Gli algoritmi sono costituiti da istruzioni (blocchi sequenziali, condizionali, iterativi) che operano su dati. Per trasformare un programma in una descrizione eseguibile da
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
DettagliIntroduzione: informatica. 18/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco
Introduzione: informatica 18/2/2013 Informatica applicata alla comunicazione multimediale Cristina Bosco Indice - di cosa si occupa l informatica - una definizione della scienza informatica - cosa è un
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.1 Alberto Broggi Gianni Conte A.A. 2005-2006 Fondamenti di Informatica B Obiettivi del corso: Fornire le nozioni di base sull architettura dei sistemi di calcolo Fornire
DettagliArchitettura di Von Neumann. Architettura di Von Neumann. Architettura di Von Neumann INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)
INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Computer elaboratore di informazione riceve informazione in ingresso (input) elabora questa informazione restituisce informazione ottenuta elaborando
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
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. ***disclaimer *** Quest
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
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliConcetti di base. Riferimenti
Concetti di base Storia sistemi di numerazione Concetti di base problema, algoritmo, programma informazione e dati informazione digitale e analogica bit e codifica dell'informazione FdI 2013/2014 GMDN
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 La codifica dei caratteri Un testo è rappresentato attraverso
DettagliFondamenti: Informatica, Computer, Hardware e Software
Consulente del Lavoro A.A 2002/2003 I Semestre Fondamenti: Informatica, Computer, Hardware e Software prof. Monica Palmirani Finalità del corso fornire elementi di informatica di base teorici che consentano
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliStruttura hw del computer
Informatica per laurea triennale facoltà di medicina LEZIONE 3 Il processore, la memoria e l esecuzione dei programmi 1 Struttura hw del computer Il nucleo di un computer è costituito da 3 principali componenti:
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
DettagliHardware, software e periferiche. Facoltà di Lettere e Filosofia anno accademico 2008/2009 secondo semestre
Hardware, software e periferiche Facoltà di Lettere e Filosofia anno accademico 2008/2009 secondo semestre Riepilogo - Concetti di base dell informatica L'informatica è quel settore scientifico disciplinare
DettagliInformatica A.A. 2006/2007. Università degli Studi di Catania. Giuseppe Nicosia
Informatica A.A. 2006/2007 CdL in Matematica e CdL Matematica per le Applicazioni Università degli Studi di Catania Giuseppe Nicosia www.dmi.unict.it/~nicosia Elementi Fondamentali di un Calcolatore Il
DettagliModulo 1: Le I.C.T. UD 1.2d: La codifica Digitale dei caratteri
Modulo 1: Le I.C.T. : La codifica Digitale dei caratteri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliBreve storia dei calcolatori
Breve storia dei calcolatori 1642 1943 1823 1944 1 Strumenti per eseguire calcoli matematici Abaco Un moderno regolo calcolatore I bastoncini di Nepero 2 La Pascaline del 1642 di Blaise Pascal la prima
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliPROGRAMMA SVOLTO Materia: Informatica Docentte:: PERAZZOLO GIANTONIO
ISTITUTO D ISTRUZIONE SUPERIORE "G. VERONESE - G. MARCONI" SEDE CENTRALE G. VERONESE Via P. Togliatti, 833-30015 CHIOGGIA (VE) Tel. 041/5542997-5543371 - Fax 041/5548665 e-mail: veis00200g@pec.istruzione.it
DettagliInformatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliPiccoli Ingegneri Informatici
Piccoli Ingegneri Informatici 1 Varie definizioni: INFORMATICA Scienza degli elaboratori elettronici (Computer p Science) ) Scienza dell informazione Definizione i i proposta: Scienza della rappresentazione
Dettagli