Programmazione e Laboratorio di Programmazione

Presentazione sul tema: "Programmazione e Laboratorio di Programmazione"— Transcript della presentazione:

1 Programmazione e Laboratorio di Programmazione
Lezione II Cosa vuol dire programmare Programmazione e Laboratorio di Programmazione – Cosa vuol dire programmare

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

3 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

4 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

5 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

6 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

7 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

8 Nozione intuitiva di 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

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

10 Ma … Problema risolvibile Esistono Problemi non risolvibili?
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