fisica:informatica:201415:esercitazioni:esercitazione8
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
| Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente | ||
| fisica:informatica:201415:esercitazioni:esercitazione8 [03/02/2015 alle 16:30 (10 anni fa)] – [Esercizio 1: Sequenze di double] Susanna Pelagatti | fisica:informatica:201415:esercitazioni:esercitazione8 [03/02/2015 alle 16:38 (10 anni fa)] (versione attuale) – [Esercizio 3: Altre funzioni su liste di double] Susanna Pelagatti | ||
|---|---|---|---|
| Linea 3: | Linea 3: | ||
| ===== Esercizio 1: Sequenze di double ===== | ===== Esercizio 1: Sequenze di double ===== | ||
| Consideriamo il problema di leggere da standard input una sequenza di valori reali terminata da 0.0 creando la lista corrispondente di tipo | Consideriamo il problema di leggere da standard input una sequenza di valori reali terminata da 0.0 creando la lista corrispondente di tipo | ||
| - | < | + | < |
| typedef struct lista_d { | typedef struct lista_d { | ||
| double val; | double val; | ||
| Linea 10: | Linea 10: | ||
| </ | </ | ||
| * sviluppare un programma C che legge gli elementi dallo standard input usando una funzione | * sviluppare un programma C che legge gli elementi dallo standard input usando una funzione | ||
| - | < | + | < |
| - | double leggi_nuovo_valore(void) | + | double leggi_nuovo_valore(void); |
| </ | </ | ||
| - | + | il programma inserisce ogni nuovo valore in testa alla lista e poi stampa la lista risultante sullo standard output | |
| - | | + | |
| * Modificare il precedente programma in modo da inserire ogni nuovo valore in coda alla lista stampando la lista risultante sullo standard output | * Modificare il precedente programma in modo da inserire ogni nuovo valore in coda alla lista stampando la lista risultante sullo standard output | ||
| Linea 20: | Linea 19: | ||
| ===== Esercizio 2: Funzioni di inserzione su liste di double ===== | ===== Esercizio 2: Funzioni di inserzione su liste di double ===== | ||
| Consideriamo le funzioni | Consideriamo le funzioni | ||
| - | < | + | < |
| lista_d_t * inserisci_testa ( lista_d_t * l, double v); | lista_d_t * inserisci_testa ( lista_d_t * l, double v); | ||
| lista_d_t * inserisci_coda ( lista_d_t * l, double v); | lista_d_t * inserisci_coda ( lista_d_t * l, double v); | ||
| Linea 31: | Linea 30: | ||
| ===== Esercizio 3: Altre funzioni su liste di double ===== | ===== Esercizio 3: Altre funzioni su liste di double ===== | ||
| Implementare le seguenti funzioni in modo iterativo e ricorsivo: | Implementare le seguenti funzioni in modo iterativo e ricorsivo: | ||
| - | < | + | < |
| /** calcola e restituisce il massimo della lista l */ | /** calcola e restituisce il massimo della lista l */ | ||
| double max ( lista_d_t * l); | double max ( lista_d_t * l); | ||
| Linea 37: | Linea 36: | ||
| double somma ( lista_d_t * l); | double somma ( lista_d_t * l); | ||
| /** libera la memoria occupata dalla lista */ | /** libera la memoria occupata dalla lista */ | ||
| - | void fee_list( lista_d_t * l); | + | void free_list( lista_d_t * l); |
| /** cancella, se presente, l' | /** cancella, se presente, l' | ||
| del valore v dalla lista l (liberando la memoria) | del valore v dalla lista l (liberando la memoria) | ||
| Linea 61: | Linea 60: | ||
| * inserire la chiamata alla funzione di libreria muntrace() alla fine della parte del programma C che vogliamo verificare | * inserire la chiamata alla funzione di libreria muntrace() alla fine della parte del programma C che vogliamo verificare | ||
| * compilare il file da verificare con opzione '' | * compilare il file da verificare con opzione '' | ||
| - | < | + | < |
| bash$ gcc -Wall -pedantic -g -o prova main.c | bash$ gcc -Wall -pedantic -g -o prova main.c | ||
| </ | </ | ||
| * settare la variabile di ambiente '' | * settare la variabile di ambiente '' | ||
| - | < | + | < |
| bash$ export MALLOC_TRACE=./ | bash$ export MALLOC_TRACE=./ | ||
| </ | </ | ||
| * eseguire, nel nostro esempio con: | * eseguire, nel nostro esempio con: | ||
| - | < | + | < |
| bash$ ./prova | bash$ ./prova | ||
| </ | </ | ||
| * dopo l' | * dopo l' | ||
| - | < | + | < |
| bash$ mtrace ./prova ./ | bash$ mtrace ./prova ./ | ||
| </ | </ | ||
| Linea 86: | Linea 85: | ||
| Per fare questo procedere come segue: | Per fare questo procedere come segue: | ||
| * compilare il file da verificare con opzione '' | * compilare il file da verificare con opzione '' | ||
| - | < | + | < |
| bash$ gcc -Wall -pedantic -g -o prova main.c | bash$ gcc -Wall -pedantic -g -o prova main.c | ||
| </ | </ | ||
| * eseguire | * eseguire | ||
| - | < | + | < |
| bash$ valgrind ./prova | bash$ valgrind ./prova | ||
| </ | </ | ||
| in questo modo, a schermo verranno riportare le infrazioni rilevate. Ad esempio, //invalid read// o //invalid write// sono accessi in lettura o scrittura a memoria non allocata o gia' deallocata. | in questo modo, a schermo verranno riportare le infrazioni rilevate. Ad esempio, //invalid read// o //invalid write// sono accessi in lettura o scrittura a memoria non allocata o gia' deallocata. | ||
| + | '' | ||
fisica/informatica/201415/esercitazioni/esercitazione8.1422981010.txt.gz · Ultima modifica: 03/02/2015 alle 16:30 (10 anni fa) da Susanna Pelagatti