1 Informatica Senza Computer? Chiariamoci un po le idee!!! Carlo Gaibisso Informatica senza Computer?

2 Informatica Senza Computer? La Vostra Opinione … SI ? NO ? Ha senso parlare di Informatica senza parlare di Computer?

3 Informatica Senza Computer? Cosè lInformatica? 1.A. 2.B. 3.C. 4.D. 5.E. 6.F. 7.G. 8.H.

4 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? Problema … Insieme delle tecniche e delle discipline concepite per la soluzione automatica di problemi Problemi

6 Informatica Senza Computer? Problema? Un quesito che richiede una risposta

7 Informatica Senza Computer? Esempi di Problema … 1.Cercare un numero sullelenco telefonico 2.B. 3.C. 4.D. 5.E. 6.F. 7.G. 8.H.

8 Informatica Senza Computer? Risolvere un Problema … Trovare una risposta a un quesito

9 Informatica Senza Computer? Calcolare larea 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 cm 2 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? Tecniche … Insieme delle tecniche e delle discipline concepite per la soluzione automatica di problemi tecniche

11 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? Tecniche … L'insieme delle regole pratiche da applicare nell'esercizio di un'attività intellettuale o manuale

13 Informatica Senza Computer? Discipline … Insieme delle tecniche e delle discipline concepite per la soluzione automatica di problemi discipline

14 Informatica Senza Computer? Discipline … Materia di Studio o di Insegnamento

15 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? Discipline …

17 Informatica Senza Computer? Quindi … Informatica TeoriaEsperienza Pratica DisciplineTecniche

18 Informatica Senza Computer? Automatico … Insieme delle tecniche e delle discipline concepite per la soluzione automatica di problemi automatica

19 Informatica Senza Computer? In modo automatico … Meccanicamente, senza rendersi conto di ciò che si fa Tramite un automa

20 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? Automi? Dispositivo meccanico, elettronico, biologico in grado di comprendere ed eseguire automaticamente un certo insieme di ordini.

22 Informatica Senza Computer? Scenario Quesito Voi Automa Individuare la sequenza di ordini, tra quelli eseguibili dallautoma, che risolvono il problema

23 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? Direzione Penna Un esempio di utilizzo dellautoma Avanti Ruota dx A Avanti Penna Giù A Ruota sx Avanti A Ruota dx A Avanti Penna Su Avanti Penna Giù Avanti

25 Informatica Senza Computer? A voi lautoma …. Quesito Disegna un rettangolo di dimensione 2 x 3 quadretti

26 Informatica Senza Computer? Direzione Penna Rettangolo 2 x 3 A Direzione SU

27 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? 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? Equivalenza tra Automi I due automi sono equivalenti se sono in grado di disegnare le stesse figure

30 Informatica Senza Computer? Automa 2 Equivalenza tra Automi A Automa 1 A A A A A

31 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? Equivalenza tra Automi Disegna un triangolo isoscele di lato 5 quadretti

33 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

34 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? Soluzione Approssimata di Problemi Insieme di comandi: Penna Su Penna Giù Avanti un quadretto Ruota di mezzo giro a destra Automa 2

36 Informatica Senza Computer? Soluzione Approssimata di Problemi Insieme dei comandi: Penna Su Penna Giù Avanti un quadretto Ruota di mezzo giro a destra Automa 2

37 Informatica Senza Computer? Risolvere problemi !?!?! Cosa facciamo quando risolviamo un problema? Cosa vuol dire esattamente risolvere un problema? Estraiamo informazione nascosta (implicita) dallinformazione in nostro possesso

38 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? Risolvere Problemi Dovendo affrontare un problema assicuratevi di essere in possesso dellinformazione necessaria alla sua soluzione

40 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 Linformatica tra laltro, si occupa di.. Verificare lequivalenza tra automi Ecc., ecc. ….

41 Informatica Senza Computer? La Vostra Opinione … è cambiata? SI ? NO ? Ha senso parlare di Informatica senza parlare di Computer?