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

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

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

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)

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

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

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

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 …..

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?

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

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