59
Informatica Generale 1 INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : • durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 • negli altri periodi: su appuntamento posta elettronica : [email protected] Pagina web : (programma, esami, date appelli…) http://www.di.unipi.it/~antonell/

INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

1

INFORMATICA GENERALE a.a. 2006/2007COGNOMI A-L

Silvano Antonelli-Ricevimento : • durante il corso:

Martedì ore 15.30pressoDipartimento di Informatica, Largo Pontecorvo 2Stanza 394

• negli altri periodi:su appuntamento

posta elettronica : [email protected] web : (programma, esami, date appelli…)http://www.di.unipi.it/~antonell/

Page 2: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

2

Testi di riferimento

– Dennis P. Curtin, Kim Floley, Hunal Sen, Cathleen Morin “Informatica di base” 3/ed, McGraw-Hill,2005

– M.R. Laganà, M- Righi, F. Romani " INFORMATICA Concetti e sperimentazioni" , Apogeo ,2003

– L. Console, M. Ribaudo , U. Avalle" Introduzione all'informatica" , UTET Libreria, Torino,2004

– D. Sciuto, G. Buonanno, W. Fornaciari, L. Mari " Introduzione ai sistemi informatici", McGraw-Hill,1997

– P. Tosoratti , G. Collinasi "Introduzione all'informatica", Seconda Edizione, Casa Editrice Ambrosiana , Milano

Page 3: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

3

Prime domande

A. Cosa è l’Informatica?

B. Perché introdurla in ambienti

umanistici?

Page 4: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

4

Prime risposte A

Informatica=

Informazione+automatica

Page 5: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

5

INFORMAZIONE

dato al quale si attribuisce un

significato particolareEs : un testoRegistrato: su carta, incisoTrasmesso: via rete, per posta, letto…

Dati e informazioni

Page 6: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

6

Informazione :Rappresentazione� trascrizione ,registrazione memorizzazione dell’informazione su supporti materiali passivi

es: la scrittura, un CD che registra un motivo, un elenco telefonico…

– …..secondo una opportuna codifica…

es: le convenzioni di rappresentazione dei caratteri, il formato del CD, la struttura dei campi cognome,nome etc. per ogni singolo utente

Page 7: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

7

numerichenumeriche

alfabetichealfabetiche

alfanumerichealfanumeriche

iconiche e graficheiconiche e grafiche

sonoresonore

1.243.7401.243.740

Azzurra Azzurra RossiRossi

Via Verdi, 17Via Verdi, 17 Porto AzzurroPorto Azzurro

Informazione

Page 8: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

8

Informazione+automatica

� Elaboratore , Calcolatore : un supporto attivo per la

rappresentazione di informazione

che può

– (1) raccogliere impressionati quantità di dati es: tutto l’archivio del British Museum

– (2) rendere disponibili questi dati in modo istantaneo e con prospettive diverse a utenti diversi e in parti diverse del mondo

Page 9: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

9

Informazione+automatica�Elaboratore , Calcolatore :

– (3) registrare più tipi di dati: testi , numeri, suoni, immagini

– (4) elaborare automaticamente la rappresentazione dei dati in modo da• presentarli in modo diverso a diversi soggetti

• di prendere delle decisioni in base alle proprietà degli oggetti rappresentati

Es. stampare vari certificati

- verificare se un libro è in prestito

- mettere in ordine alfabetico

- trovare il maggiore in una sequenza di numeri

Page 10: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

10

Informazione+automatica-(5) Peculiarità del Calcolatore

– programmabilità : capacità di specializzare il dispositivo per attività complesse di elaborazione dell’informazione di natura estremamente più varia mediante “procedimenti” , “ricette” per elaborare questi dati

– La rappresentazione è uniforme : ogni cosa è rappresentata da una sequenza di zeri (0) e di uni (1)

– La parte che realizza l’elaborazione è in grado di interpretare e realizzare i passi richiesti dalle ‘ricette’ (calcolatori ‘generalpurpose’)

Page 11: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

11

Informazione+automatica-(5) Peculiarità del Calcolatore

– Per specializzare il calcolatore per un nuovo compito ‘basta’• immaginare una nuova ‘ricetta’ (detta algoritmo)

• rappresentare l’algoritmo in modo che sia comprensibile alla macchina (cioè fornire il programma che realizza quell’algoritmo)

• chiedere alla macchina di decodificare il programma (cioèrisalire dalla codifica ai passi di cui è composto) ed eseguirlo (cioè portare a termine i passi richiesti)

Page 12: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

12

INFORMATICA

trattamento automaticodelle informazioni

=

Informazione+automatica

Page 13: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

13

Trattamento

raccolta

memorizzazione

elaborazione

Informazione+automatica

Page 14: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

14

- Conoscere e utilizzare correttamente i principali strumenti informatici software(i programmi) e hardware (parte fisica)

- Conoscere i principi generali di funzionamento del calcolatore per:

–Utilizzarlo correttamente al massimo delle capacità

–Decidere in modo informato se può essere o meno di aiuto per realizzare un certo compito

Prime risposte B

Page 15: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

15

Prime risposte B

Software Hardware

SISTEMA DE ELABORAZIONE

Page 16: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

16

SOFTWARE HARDWARE

Insieme di programmi • funzionamento• applicativi

Parte fisica diun sistema di elaborazione

Prime risposte B

Page 17: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

17

–Capire le differenze ed i limiti delle diverse

macchine in commercio

–Seguire e possibilmente comprendere l’evoluzione turbinosa del settore e le capacità delle macchine future (i principi fondamentali cambiano i modo molto più lento del prodotto o dell’applicativo)

–Evitare :

• di provocare danni

• di essere infettati da virus

• di essere intasati dalla posta elettronica

Prime risposte B

Page 18: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

18

TERMILOGIA

Desktop / Tower Processore CPUFrequenza : 550 /1000…Mhz 2GMemoria RAM : 128 /256… MbMemoria ROM Floppy Disk : 3.5” 1.44 MbHard Disk : 6-8-…200 …GbPorte seriali e paralleleSlot disponibili : 2

Prime risposte B

Page 19: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

19

TERMILOGIA

CD-ROM DVD

Modem Mouse

Scanner Masterizzatore

Reti Internet ……

Prime risposte B

Page 20: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

20

TERMILOGIA

HTML WWW

FTP E-MAIL

WORD ACCES

EXCEL ……….

TELNET

Prime risposte B

Page 21: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

21

BlaisePascal

1623-1662

1642 - macchina addizionatrice

StoriaStoria

Page 22: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

22

Charles Babbage(1792-1871)

DIFFERENCE ENGINE

StoriaStoria

Page 23: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

23ENIACENIAC

EletricEletric NumericNumeric IntegratorIntegrator and and CalculatorCalculator

StoriaStoria

Page 24: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

24ENIACENIAC

EletricEletric NumericNumeric IntegratorIntegrator and and CalculatorCalculator

JohnJohn PresperPresper EckertEckert

JohnJohn William William MauchlyMauchly

19461946

StoriaStoria

Page 25: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

25

• 18.000 valvole collegate da 300 Km di fili

• Consumava 200 Kw di potenza

• Ogni 5 minuti si bruciava una valvola

• Raggiungeva alte temperature ed era operato da minimo 5 persone

• Pesava circa 30 tonnellate

• Occupava una area de 140 metri quadrati

• Era alto 9 metri

ENIACEletric Numeric Integrator and Calculator

StoriaStoria

Page 26: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

26

UNIVACUNIVAC

StoriaStoria

Page 27: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

27

Herman Hollerith(1860-1929)

Tabulating Machines Company 1896

Thomas John Watson(1874-1956)

International Business Machine Corp.IBM

StoriaStoria

Page 28: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

28

1° generazioneanni ‘40

2° generazioneanni ‘60

3° generazioneanni ‘ 70

valvole

transistor

circuiti integrati

EvoluzioneEvoluzione

Page 29: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

29

4° generazioneMICROPROCESSORI

EvoluzioneEvoluzione

Page 30: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

30MINIATURIZZAZIONE e PONTENZIAMENTO

EvoluzioneEvoluzione

Page 31: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

31

Codifica dell’informazione

Page 32: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

32

Espressione analogicaEspressione analogica

Codifica dell’informazione

Page 33: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

33

00+05=0500+05=05Espressione digitaleEspressione digitale

Codifica dell’informazione

Page 34: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

34BITBIT

Codifica dell’informazione

Page 35: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

35

accesoacceso spentospento

11 00

BITBIT

Codifica dell’informazione

Page 36: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

36

0100000101000001

8 BIT8 BIT

Codifica dell’informazione

Page 37: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

37

1000001010000010

8 BIT8 BIT

Codifica dell’informazione

Page 38: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

38

1 byte = 1 carattere1 byte = 1 carattere

10000010= A10000010= A

8 BIT = 1 BYTE8 BIT = 1 BYTE

8 BIT8 BIT

Codifica dell’informazione

Page 39: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

39

1 Kilobyte (Kbyte) = 1.024 bytes

1 Megabyte (Mega) = 1.048.576 bytes=1000 Kbyte

1 Gigabyte (Giga) = 1.073.741.824 =1000 Mega

1 Terabyte (Tera) = 1024 Giga

Codifica dell’informazione

Page 40: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

40

� Chilo K 210 ≅≅≅≅ 103

� Mega M 220 ≅≅≅≅ 106

� Giga G 230 ≅≅≅≅ 109

� Tera T 240 ≅≅≅≅ 1012

(es.: dischi di capacità 260 GB)

Codifica dell’informazione

Page 41: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

41

ELABORAZIONE

0, 1 0, 1

� Tipi di dati da codificare:– numeri

– testo

– immagini

– suoni

Numeribinari

CODIFICA DECODIFICA

HW/SW HW/SW

In successivi passi di semplificazione.

Codifica dell’informazione

Page 42: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

42

Elaborazione dell’informazione

� Codifica dei dati di ingresso

� Codifica delle istruzioni

� Decodifica dei risultati

Input :-dati di ingresso-istruzioni

Output :-risultati

ELABORATORE

Page 43: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

43

Trasmissione dell’informazione

� Codifica di dati su:– vari tipi di reti (Intranet, Internet, telefonia fissa, telefonia mobile, ...)

– vari tipi di mezzi trasmissivi (cavo telefonico, fibra ottica, onde radio, onde elettromagnetiche, ....)

ELAB. A ELAB. B

Page 44: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

44

Sistema digitale

� Hardware: transistor, circuiti, componenti elettronici,…

�Architettura: quali sono i componenti e come sono connessi

�Elaborano segnali elettrici di limitato voltaggio:

�il più basso si denota convenzionalmente con 0, il più alto con 1.

Le cifre binarie 0 e 1 si dicono bit (binary digit)

Page 45: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

45

Architettura(Jhon Von Newmann, anni ’40)

Istruzioni e dati tradotti con lo stesso codice e registrati nella stessa memoria

Page 46: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

46

Struttura di un calcolatore

L’architettura di Von Neumann

Memoria(RAM,dischi, etc)

Mantiene Dati e Programmi

Processore(CPU)

E’ un esecutore capacedi interpretare i singoli passirichiesti dai programmi (istruzioni elementari)

Sottosistemadi Interfaccia

Permette di comunicare dati e programmi alla macchina e di ottenere i risultati (tastiera, micr., stampante, schermo, )

Page 47: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

47

Struttura di un calcolatore

Memoria Processore Sottosistemadi Interfaccia

La comunicazione fra i tre sottosistemiviene effettuata attraverso un dispositivo fisicodetto bus di interconnessione. Attraverso il bus la CPU

- legge\scrive dati e programmi in memoria- trasferisce da\a la memoria al dispositivo di interfaccia- recupera la prossima istruzione da eseguire

bus

Page 48: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

48

Struttura di un calcolatore

Memoria Processore Sottosistemadi Interfaccia

Il sottosistema di interfaccia cura anche la comunicazione fra due calcolatori diversi (es. via telefono\modem , via ethernet\con opportune schede di connessione)

bus

Page 49: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

49

Struttura di un calcolatore

– Hardware e software

Memoria

conserva

Dati e Programmi

Processore Sottosistemadi Interfaccia

Software

Hardware

bus

Page 50: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

50

� Schema generale :

Dati diingresso

Descrivono il casoin esame

Elaborazione

Manipolazione dei dati di ingressoin modo da costruire la soluzione cercata

Rappresentano lasoluzione del caso in esame

Dati diuscita

Risolvere un problema

Page 51: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

51

Risolvere un problema

� es : riconoscere qualcuno fra la folla

Dati diingresso

Immagine dellafolla

Elaborazione

Ricerca nell’immagineSI, NO, chi è la persona riconosciuta

Dati diuscita

Page 52: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

52

Risolvere un problema

� es : torta di carote

Dati diingresso

Ingredienti

Elaborazione

Combinazione degli ingredienti secondo una opportuna ricetta La torta !

Dati diuscita

Page 53: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

53

Risolvere un problema

� es : trovare il massimo di un insieme di numeri

� Ordinare un insieme di dati

� …

Page 54: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

54

Risolvere un problema

vogliamo essere capaci di specificare la strategia seguita dal passodi elaborazione in modo da farla eseguire ‘automaticamente’ dalComputer

ovvero

riuscire a descrivere accuratamente i vari passi della soluzioneattraverso azioni che il calcolatore è in grado di effettuare e conun linguaggio che è in grado di comprendere

Page 55: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

55

Risolvere un problema

Dati diingresso

Ingredienti

Elaborazione

Combinazione degli ingredienti secondo una opportuna ricetta La torta !

Dati diuscita

Cuoco (che sa ‘come’)

Descrizione del ‘come’ espressa attraversola combinazione di azioni elementari

Io(che conosco alcune azioni elementari:accendere il forno, sbattere le uova)

ricetta

Page 56: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

56

Algoritmi e programmi

� La situazione con il calcolatore è

Dati diingresso

Codificati opportunamente

Elaborazione

Trasformazione dei dati di ingressoseguendo i passi specificatida un opportuno algoritmo

Dati diuscita

Umano (che conosce l’algoritmo)

Ovvero la descrizione dell’algoritmosecondo un linguaggio comprensibile alcalcolatore

Calcolatore(che conosce alcune azioni elementari:es confrontare due numeri, eseguire semplicioperazioni aritmetiche

programma

Page 57: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

57

Algoritmi e programmi

� Ma insomma, una ricetta è proprio un algoritmo? … quasi, ovvero è molto simile ad un algoritmo con due importantidifferenze:

– La sequenza di azioni contiene spesso degli elementi diambiguità risolti da un esecutore intelligente• es: sale qb (quanto basta)

– Non tutti i possibili casi vengono specificati

• es: è chiaro che se c’e’ puzza di bruciato conviene spegnere il forno, anche se la ricetta non lo specifica

• anche qua si confida nelle capacità deduttive dell’esecutore

Page 58: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

58

Algoritmi e programmi

� Algoritmo (def) : una sequenza di azioni non ambigue che trasformi i dati iniziali nelrisultato finale utilizzando un insieme di azioni elementari chepossono essere eseguite da un opportuno esecutore.

� Programma (def)specifica di un algoritmo utilizzando un linguaggio non ambiguo e direttamente comprensibile dal computer

Page 59: INFORMATICA GENERALEgroups.di.unipi.it/~antonell/slideig/01-Introduzione.pdf · Informatica Generale 11 Informazione+auto matica-(5) Peculiaritàdel Calcolatore – Per specializzare

Informatica G

enerale

59

Algoritmi e programmi

� Due punti importanti:– fissare in modo meno vago le azioni elementarieseguibili da un computer

– capire come passare dal problema all’algoritmo• è generalmento lasciato all’intuizione e alla fantasia