ciclo di vita della soluzione (informatica) d un problema

Transcript

1 ciclo di vita della soluzione (informatica) d un problema errori run-time errori sintattici codice editor codice C++ compilatore esegui eseguibile OK risultati scorretti ma prima di arrivare a questo 1. problema (espresso in linguaggio naturale: realizzare un word processor ) 2. analisi/specifica: quali dati in ingresso quali dati in uscita sottoproblemi (inserisci testo, cancella testo, ) 3. rappresentazione + algoritmo 7 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

2 4. riesame dell algoritmo (fa quanto richiesto? considera tutte le situazioni possibili?) 5. traduzione in C++ (programma) 6. inserimento del programma nel calcolatore 7. compilazione del programma sorgente 8. esecuzione (correzione di errori sintattici e semantici) (9. manutenzione/aggiornamento: ~ 80% del tempo speso da un programmatore professionale) 8 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

3 problema: automazione biblioteca analisi: richiedi operazione ricerca prestito restituzione nuovo libro sottoproblemi rappresentazione di un libro : autore titolo anno pubbl. posizione ricerca acquisisci dati (autore e/o titolo e/o posizione ) ricerca in archivio sottoproblemi mostra risultato 9 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

4 Tradurre una soluzione (rappresentazione + algoritmo) in C++ a) comprendere che cosa può fare la macchina 1. come è fatta 2. quali operazioni b) imparare a interagire con la macchina C++ usare il linguaggio C++ i suoi elementi linguistici sono: (corrispettivo in ling. naturale) i. identificatori (nomi) ii. operatori (verbi, predicati) iii. espressioni (elementi di frasi) iv. comandi (frasi) v. blocchi (paragrafi) 10 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

5 la macchina C++ unità centrale x: alfa: memoria standard input ( tastiera mouse ) standard output ( schermo file su disco ) unità centrale: dispositivo in grado di trasferire valori da standard input a memoria (lettura) trasferire valori da memoria a standard output (scrittura) eseguire operazioni (aritmetiche, logiche, modifica) usando valori in memoria azioni elementari controllare l ordine di esecuzione delle operazioni elementari controllo del flusso memoria: insieme di contenitori di valori identificabili da un nome 11 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

6 standard input standard output: sequenze di valori (stream) accedute in ordine sequenziale in lettura (input) o scrittura (output) i due flussi sono separati 12 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

7 memoria insieme di contenitori (locazioni) ogni contenitore : 1) contiene la rappresentazione di un valore 2) è identificato da un nome alcuni contenitori hanno nomi predefiniti : INT_MAX INT_MIN DBL_MAX DBL_MIN altri possono essere associati a nomi definiti da utente 13 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

8 nomi definiti da utente (identificatori): iniziano con una lettera alfabetica che può essere seguita da una qualsias combinazione di lettere, cifre e carattere _ maiuscole e minuscole sono differenti! primonome OK primonome OK 1nome ERRORE sconto_in_% ERRORE Numero2 OK Max dim ERRORE suggerimento: usare nomi significativi significato di un nome contenuto della locazione corrispondente il significato di un nome varia al variare de contenuto della locazione associata 14 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

9 quali valori nelle locazioni? Z : interi relativi (INT_MIN n INT_MAX) R : reali (FLT_MIN x FLT_MAX) B : {vero, falso} Ch : {a, b, c,, z, A, B,, Z,!,?, ;, % } rappresentati come? Z : rappresentazione decimale ( ) R : rappresentazione con punto o esponenziale ( e-12 ) B : {true, false} Ch : {'a', 'b',, 'z', 'A', 'B',, 'Z', '!', '?', ';', '%' } nota: '2' rappresentano cose diverse!!!! in C++, questi insiemi di valori sono indicati da seguenti nomi di tipo (tipi di dato primitivi): int double bool char 15 L2 Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi