C. Gaibisso Programmazione di Calcolatori Lezione II Cosa vuol dire scrivere un programma Programmazione di Calcolatori: Cosa vuol dire scrivere un programma.

Presentazione sul tema: "C. Gaibisso Programmazione di Calcolatori Lezione II Cosa vuol dire scrivere un programma Programmazione di Calcolatori: Cosa vuol dire scrivere un programma."— Transcript della presentazione:

1

2 C. Gaibisso Programmazione di Calcolatori Lezione II Cosa vuol dire scrivere un programma Programmazione di Calcolatori: Cosa vuol dire scrivere un programma 1

3 C. Gaibisso Scenario …. Programmazione di Calcolatori: Cosa vuol dire scrivere un programma2 Quesito Voi Automa Individuare la sequenza di ordini, tra quelli eseguibili dall’automa, che risolve, in maniera efficace, il problema, se possibile

4 C. Gaibisso Cos’è l’informazione? Programmazione di Calcolatori: Cosa vuol dire scrivere un programma3 tutto ciò che riduce l’incertezza di chi la riceve Mario Filippo A che ora è fissata la riunione di lunedì? Alle 15.00! Informazione

5 C. Gaibisso Risolvere un problema Programmazione di Calcolatori: Cosa vuol dire scrivere un programma4 Cosa facciamo quando risolviamo un problema? Cosa vuol dire esattamente risolvere un problema? Estraiamo informazione nascosta (implicita) dall’informazione in nostro possesso (esplicita)

6 C. Gaibisso Contenuto implicito e esplicito Programmazione di Calcolatori: Cosa vuol dire scrivere un programma5 Richiesta di Certificato Il richiedente, Mario Bianchi di Antonio e Giuseppina Rossi, … Esplicito Implicito:cognome del padre del richiedente

7 C. Gaibisso Cos’è un dato? Programmazione di Calcolatori: Cosa vuol dire scrivere un programma6 la rappresentazione concreta di una informazione grattacielo skyscraper Dato La stessa informazione può essere rappresentata da dati diversi

8 C. Gaibisso Codifica … Programmazione di Calcolatori: Cosa vuol dire scrivere un programma7 processo attraverso il quale l’informazione viene codificata in un dato Codifica processo di trasformazione tra dati che rappresentano la stessa informazione Codifica/Decodifica

9 C. Gaibisso Nozione intuitiva di algoritmo Programmazione di Calcolatori: Cosa vuol dire scrivere un programma8 descrizione formale di un metodo per l’estrazione della informazione implicita di interesse dalla informazione esplicita codificata nei dati disponibili Algoritmo Nozione intuitiva di algoritmo è una sequenza finita di istruzioni ogni istruzione è una stringa di lunghezza finita costruita a partire da un alfabeto di dimensione finita deve esistere un agente di calcolo C capace di eseguire tali istruzioni C deve avere capacità di memorizzazione …..

10 C. Gaibisso Nozione intuitiva di algoritmo Programmazione di Calcolatori: Cosa vuol dire scrivere un programma9 Start Stop N1, N2 N1 > N2 Inizio della sequenza Acquisizione dei due valori Confronto i due valori Se il primo risulta maggiore del secondo il massimo è il primo Altrimenti il massimo è il secondo Termine della sequenza si N1 no N2 Come calcolare il massimo tra due valori?

11 C. Gaibisso I programmi Programmazione di Calcolatori: Cosa vuol dire scrivere un programma10 Algoritmo e dati codificati nel linguaggio dell’automa Automa Voi Risultato codificato nel linguaggio dell’automa Risultato codificato nel vostro linguaggio Soluzione e dati codificati nel vostro linguaggio DecodificaCodifica Programma

12 C. Gaibisso Chiudiamo con una domanda … Programmazione di Calcolatori: Cosa vuol dire scrivere un programma11 Esistono Problemi non risolvibili? se esiste un algoritmo per la sua soluzione Problema risolvibile la stragrande maggioranza dei problemi non sono risolvibili