1 informatica senza computer? chiariamoci un po le idee!!! carlo gaibisso netlab@iasi informatica...

1

Informatica Senza Computer? Informatica Senza Computer?

Chiariamoci un po’ le idee!!!

Carlo Gaibisso

Netlab@IASI

Informatica senza Computer?

2

Informatica Senza Computer? Informatica Senza Computer?

La Vostra Opinione …

SI

?

NO

?

Ha senso parlare di Informatica senza parlare di Computer?

3

Informatica Senza Computer? Informatica Senza Computer?

Cos’è l’Informatica?

1. A.

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

4

Informatica Senza Computer? Informatica Senza Computer? Una Bella Definizione di Informatica

Insieme delle tecniche e

delle discipline concepite

per la soluzione

automatica di problemi

5

Informatica Senza Computer? Informatica Senza Computer?

Problema …

Insieme delle tecniche e

delle discipline concepite

per la soluzione

automatica di problemiProblemi

6

Informatica Senza Computer? Informatica Senza Computer?

Problema?

Un quesito che

richiede una

risposta

7

Informatica Senza Computer? Informatica Senza Computer?

Esempi di Problema …

1. Cercare un numero sull’elenco telefonico

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

8

Informatica Senza Computer? Informatica Senza Computer?

Risolvere un Problema …

Trovare una

risposta a un

quesito

9

Informatica Senza Computer? Informatica Senza Computer?

• Calcolare l’area di un rettangolo di base 3 cm e

altezza 6 cm

• Cercare il significato della parola “Problema”

sul dizionario di lingua Italiana

• Determinare sullo stradario di Roma in che

modo è possibile raggiungere il Via E. Filiberto

dal Colosseo• Riparare la foratura della gomma della vostra

bicicletta

• Individuare gli errori di ortografia nel vostro

tema di italiano Era una bela giornata di magio

Risolvere un Problema …

18 cm2

Quesito che richiede una risposta

Percorri Via dei Fori Imperiali, Via Labicana, V.le

Manzoni e al I semaforo svolta a destra

Smonta la ruota dal telaio, libera la gomma dal

cerchio …

10

Informatica Senza Computer? Informatica Senza Computer?

Tecniche …

Insieme delle tecniche e

delle discipline concepite

per la soluzione

automatica di problemi

tecniche

11

Informatica Senza Computer? Informatica Senza Computer?

Esempi di tecniche …

1. Tecnica del salto con gli ostacoli

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

12

Informatica Senza Computer? Informatica Senza Computer?

Tecniche …

L'insieme delle

regole pratiche da

applicare

nell'esercizio di

un'attività

intellettuale o

manuale

13

Informatica Senza Computer? Informatica Senza Computer?

Discipline …

Insieme delle tecniche e

delle discipline concepite

per la soluzione

automatica di problemi

discipline

14

Informatica Senza Computer? Informatica Senza Computer?

Discipline …

Materia di Studio o

di Insegnamento

15

Informatica Senza Computer? Informatica Senza Computer?

Esempi di Discipline …

1. Filosofia

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

16

Informatica Senza Computer? Informatica Senza Computer?

Discipline …

17

Informatica Senza Computer? Informatica Senza Computer?

Quindi …

Info

rmati

ca

Teoria Esperienza

Pratica

Discipline Tecniche

18

Informatica Senza Computer? Informatica Senza Computer?

Automatico …

Insieme delle tecniche e

delle discipline concepite

per la soluzione

automatica di problemi

automatica

19

Informatica Senza Computer? Informatica Senza Computer?

In modo automatico …

Meccanicamente, senza rendersi conto di ciò che si fa

Tramite un automa

20

Informatica Senza Computer? Informatica Senza Computer?

Esempi di Automi …

1. Personal Computer

2. Automobile

3. D.

4. E.

5. F.

6. G.

7. H.

8. I

21

Informatica Senza Computer? Informatica Senza Computer?

Automi?

Dispositivo meccanico, elettronico, biologico in

grado di comprendere ed eseguire automaticamente un certo insieme di ordini.

22

Informatica Senza Computer? Informatica Senza Computer?

Scenario

Quesito

Voi

Automa

Individuare la

sequenza di ordini,

tra quelli eseguibili

dall’automa, che

risolvono il problema

23

Informatica Senza Computer? Informatica Senza Computer?

Un esempio di automa

Automa

• Insieme di Ordini:

Penna Su

Penna Giù

Avanti un quadretto

Ruota di un quarto di giro (su se stesso) a destra

Ruota di un quarto di giro a sinistra

24

Informatica Senza Computer? Informatica Senza Computer?

Direzione

Penna

Un esempio di utilizzo dell’automa

AvantiRuota dx

A

AvantiAvanti

Penna Giù

A

Ruota sx

AvantiA

Ruota dx

A

AvantiPenna Su

AvantiPenna GiùAvanti

25

Informatica Senza Computer? Informatica Senza Computer?

A voi l’automa ….

Quesito

Disegna un rettangolo di dimensione 2 x 3 quadretti

26

Informatica Senza Computer? Informatica Senza Computer?

Direzione

Penna

Rettangolo 2 x 3

A

Direzione

SU

27

Informatica Senza Computer? Informatica Senza Computer? Ma gli automi sono tutti “Uguali”?

Cosa vuol dire che due automi sono “Equivalenti”?

Se sono in grado di soddisfare lo stesso insieme

di richieste

28

Informatica Senza Computer? Informatica Senza Computer?

Sono Equivalenti?

Automa 1

• Insieme di comandi: Penna Su Penna Giù Avanti un quadretto Ruota di un quarto di giro a destra Ruota di un quarto di giro a

sinistra

Automa 2

• Insiemi di comandi: Penna Su Penna Giù Avanti un quadretto Ruota di un quarto di giro a

sinistra

29

Informatica Senza Computer? Informatica Senza Computer?

Equivalenza tra Automi

I due automi sono equivalenti se sono in grado di disegnare

le stesse figure

30

Informatica Senza Computer? Informatica Senza Computer?

Automa 2

Equivalenza tra Automi

A

Automa 1A

AA

AA

31

Informatica Senza Computer? Informatica Senza Computer?

Sono Equivalenti?

Automa 2

• Insieme di comandi : Penna Su Penna Giù Avanti un quadretto Ruota di un quarto di giro a destra Ruota di un quarto di giro a

sinistra

Automa 1

• Insieme di comandi : Penna Su Penna Giù Avanti un quadretto Ruota di un ottavo di giro a

destra Ruota di un ottavo di giro a

sinistra

32

Informatica Senza Computer? Informatica Senza Computer?

Equivalenza tra Automi

Disegna un triangolo isoscele di lato 5 quadretti

33

Informatica Senza Computer? Informatica Senza Computer?

• Insieme di comandi:

Penna Su

Penna Giù

Avanti un quadretto

Ruota di un ottavo di giro a destra

Ruota di un ottavo di giro a sinistra

Automa 1

Automa 1

34

Informatica Senza Computer? Informatica Senza Computer?

• Insieme di comandi:

Penna Su

Penna Giù

Avanti un quadretto

Ruota di un quarto di giro a destra

Ruota di un quarto di giro a sinistra

Automa 2

Automa 2?

35

Informatica Senza Computer? Informatica Senza Computer? Soluzione Approssimata di Problemi

• Insieme di comandi:

Penna Su

Penna Giù

Avanti un quadretto

Ruota di mezzo giro a destra

Ruota di mezzo giro a destra

Automa 2

36

Informatica Senza Computer? Informatica Senza Computer? Soluzione Approssimata di Problemi

• Insieme dei comandi:

Penna Su

Penna Giù

Avanti un quadretto

Ruota di mezzo giro a destra

Ruota di mezzo giro a destra

Automa 2

37

Informatica Senza Computer? Informatica Senza Computer?

Risolvere problemi !?!?!

Cosa facciamo quando risolviamo un problema?

Cosa vuol dire esattamente risolvere un problema?

Estraiamo informazione nascosta (implicita)

dall’informazione in nostro possesso

38

Informatica Senza Computer? Informatica Senza Computer?

Risolvere Problemi

La mamma ha comprato:•2 kg di mele•4 Kg di pere

Ha pagato:•2,00 € al kg per le

mele •6,00 € in tutto per

le pere

Informazione Implicita?Sappiamo che …

1. A.

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

39

Informatica Senza Computer? Informatica Senza Computer?

Risolvere Problemi

Dovendo affrontare un problema

assicuratevi

di essere in possesso dell’informazione

necessaria alla sua soluzione

40

Informatica Senza Computer? Informatica Senza Computer?

Concludendo

• Se no, stabilire se il mio problema con il mio automa e’ risolvibile in modo approssimato

• Se si, trovare in poco tempo una buona approssimazione

• Stabilire se il mio problema e’ risolvibile con il mio automa

• Se si, risolverlo in poco tempo

L’informatica tra l’altro, si occupa di ..

• Verificare l’equivalenza tra automi

• Ecc., ecc. ….

41

Informatica Senza Computer? Informatica Senza Computer? La Vostra Opinione … è cambiata?

SI

?

NO

?

Ha senso parlare di Informatica senza parlare di Computer?