Carlo Gaibisso Bruno Martino Programmazione e Laboratorio di

Carlo Gaibisso Bruno Martino Programmazione e Laboratorio di Programmazione Lezione II Cosa vuol dire programmare Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 1

Carlo Gaibisso Bruno Martino Programmare …. Individuare la sequenza di ordini, tra quelli eseguibili dall’automa, che risolve, in maniera efficace, il problema, se possibile Quesito Automa Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare Voi 2

Carlo Gaibisso Bruno Martino Informazione … Informazione tutto ciò che riduce l’incertezza di chi la riceve A che ora è fissata la riunione di lunedì? Alle 15. 00! Mario Filippo Informazione Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 3

Carlo Gaibisso Bruno Martino Risolvere un problema … Cosa vuol dire esattamente risolvere un problema? Cosa facciamo quando risolviamo un problema? Estraiamo informazione nascosta (implicita) dall’informazione in nostro possesso (esplicita) Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 4

Carlo Gaibisso Bruno Martino Dato … Dato la rappresentazione concreta di una informazione La stessa informazione può essere rappresentata da dati diversi grattacielo skyscraper Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 5

Carlo Gaibisso Bruno Martino Contenuto implicito e esplicito … Richiesta di Certificato Il richiedente, Mario Bianchi di Antonio e Giuseppina Rossi, … Esplicito Implicito: cognome del padre del richiedente Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 6

Carlo Gaibisso Bruno Martino Codifica … Codifica processo attraverso il quale l’informazione viene codificata in un dato Codifica/Decodifica processo di trasformazione tra dati che rappresentano la stessa informazione Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 7

Carlo Gaibisso Bruno Martino Nozione intuitiva di algoritmo Algoritmo descrizione formale di un metodo per l’estrazione del contenuto implicito di un dato a partire dal suo contenuto esplicito 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 • …. . Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 8

Carlo Gaibisso Bruno Martino Nozione intuitiva di algoritmo Come calcolare il massimo tra due valori? Start Inizio della sequenza N 1, N 2 Acquisizione dei due valori Confronto i due valori N 1 si Se il primo risulta maggiore del secondo il massimo è il primo N 1 > N 2 Stop no N 2 Altrimenti il massimo è il secondo Termine della sequenza Programmazione di Calcolatori: Cosa vuol dire scrivere un programma 9

Carlo Gaibisso Bruno Martino Ma … Problema risolvibile se esiste un algoritmo per la sua soluzione Esistono Problemi non risolvibili? la stragrande maggioranza dei problemi non sono risolvibili Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare 10