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


La Vostra Opinione …

SI

?

NO

?

Ha senso parlare di Informatica senza parlare di Computer?

3


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


Problema …



per la soluzione

automatica di problemiProblemi

6


Problema?

Un quesito che

richiede una

risposta

7


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


Risolvere un Problema …

Trovare una

risposta a un

quesito

9


• 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


Tecniche …



per la soluzione


tecniche

11


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


Tecniche …

L'insieme delle

regole pratiche da

applicare

nell'esercizio di

un'attività

intellettuale o

manuale

13


Discipline …



per la soluzione


discipline

14


Discipline …

Materia di Studio o

di Insegnamento

15


Esempi di Discipline …

1. Filosofia

2. B.

3. C.

4. D.

5. E.

6. F.

7. G.

8. H.

16


Discipline …

17


Quindi …

Info

rmati

ca

Teoria Esperienza

Pratica

Discipline Tecniche

18


Automatico …



per la soluzione


automatica

19


In modo automatico …

Meccanicamente, senza rendersi conto di ciò che si fa

Tramite un automa

20


Esempi di Automi …

1. Personal Computer

2. Automobile

3. D.

4. E.

5. F.

6. G.

7. H.

8. I

21


Automi?

Dispositivo meccanico, elettronico, biologico in

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

22


Scenario

Quesito

Voi

Automa

Individuare la

sequenza di ordini,

tra quelli eseguibili

dall’automa, che

risolvono il problema

23


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


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


A voi l’automa ….

Quesito

Disegna un rettangolo di dimensione 2 x 3 quadretti

26


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


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


Equivalenza tra Automi

I due automi sono equivalenti se sono in grado di disegnare

le stesse figure

30


Automa 2


A

Automa 1A

AA

AA

31


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



Disegna un triangolo isoscele di lato 5 quadretti

33


• 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



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


Penna Su

Penna Giù

Avanti un quadretto

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



Automa 2

37


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


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


Risolvere Problemi

Dovendo affrontare un problema

assicuratevi

di essere in possesso dell’informazione

necessaria alla sua soluzione

40


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?

1 Informatica Senza Computer? Chiariamoci un po le idee!!! Carlo Gaibisso Netlab@IASI Informatica...

Documents

Transcript of 1 Informatica Senza Computer? Chiariamoci un po le idee!!! Carlo Gaibisso Netlab@IASI Informatica...