Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201718:esercitazioni:esercitazione4 [22/01/2018 alle 09:24 (8 anni fa)] – creata Susanna Pelagatti
+++ fisica:informatica:201718:esercitazioni:esercitazione4 [30/01/2020 alle 13:33 (6 anni fa)] (versione attuale) – [Esercizio 2: Somma e prodotto di matrici] Alessio Conte
@@ Linea 3: / Linea 3: @@
 Dove si sviluppano semplici programmi C che utilizzano i costrutti di controllo e gli array e si comincia a parlare di tempo impiegato per risolvere un problema.
-===== Esercizio 1: Massimo Comun Divisore con divisioni successive ======
+===== Esercizio 1: Filtrare un array =====
-Scrivere un programma C che
-  * legge da standard input //x// ed //y//
+Scrivere un programma C che legge da tastiera una array di 20 valori reali, trova la media e stampa sullo standard output solo i valori maggiori della media.
-  * calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 80 lucidi sui costrutti di controllo)
-  * stampa il risultato sullo standard output
+===== Esercizio 2: Somma e prodotto di matrici ======
+Scrivere un programma C costituito da un ''main()'' che legge da standard input due matrici quadrate 10 x 10 di reali, calcola somma e  prodotto e stampa i risultati sullo standard output.
+Dopo aver testato il programma inserendo numeri da tastiera (con matrici piccole, ad es, 2 x 2), possiamo testare il programma su matrici piu' grandi in questo modo:
+E' possibile scrivere le matrici (come quelle qui sotto) in un file di testo 'matrici.txt', e indirizzarlo nello standard input del programma scrivendo
+<code>
+./programma < matrici.txt
+</code>
+Questo vuol dire che il contenuto del file ''matrici.txt'' potra' essere letto come se fosse stato digitato da tastiera, i.e., potremo leggere i numeri uno ad uno tramite la funzione ''scanf("%d", &variabile)'' (gli spazi e gli a capo vengono ignorati in questo caso).
+Sara' quindi necessario utilizzare i numeri letti tramite la funzione ''scanf()'' per inizializzare le matrici.
+possibili matrici per il file matrici.txt:
+<code>
+2 3 4 5 6 7 8 9 0
+3 4 5 6 7 8 9 0 1
+4 5 6 7 8 9 0 1 2
+5 6 7 8 9 0 1 2 3
+6 7 8 9 0 1 2 3 4
+7 8 9 0 1 2 3 4 5
+8 9 0 1 2 3 4 5 6
+9 0 1 2 3 4 5 6 7
+0 1 2 3 4 5 6 7 8
+1 2 3 4 5 6 7 8 9
+0 0 0 0 0 0 0 0 0
+1 0 0 0 0 0 0 0 0
+0 1 0 0 0 0 0 0 0
+0 0 1 0 0 0 0 0 0
+0 0 0 1 0 0 0 0 0
+0 0 0 0 1 0 0 0 0
+0 0 0 0 0 1 0 0 0
+0 0 0 0 0 0 1 0 0
+0 0 0 0 0 0 0 1 0
+0 0 0 0 0 0 0 0 1
+</code>
+===== Esercizio 3: Massimo Comun Divisore  ======
+(1) Scrivere un programma C che
+   * legge da standard input //x// ed //y//
+   * calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 80 lucidi sui costrutti di controllo)
+   * stampa il risultato sullo standard output
-===== Esercizio 2: Massimo Comun Divisore con il metodo di Euclide con i resti ======
+(2) Scrivere un programma C che
-Scrivere un programma C che
+   * legge da standard input //x// ed //y//
-  * legge da standard input //x// ed //y//
+  *    calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 94 e seguenti lucidi sui costrutti di controllo)
-  * calcola MCD(x,y) utilizzando il metodo delle divisioni successive (pag 94 e seguenti lucidi sui costrutti di controllo)
+  *    stampa il risultato sullo standard output
-  * stampa il risultato sullo standard output
-Utilizzare il comando ''time'' per valutare il tempo impiegato per calcolare ''MCD(m,n)'' con ''m=10000000,n=9457831'' con l'algoritmo di Euclide e con l'algoritmo implementato nell'Esercizio 1.
+Utilizzare il comando ''time'' per valutare il tempo impiegato per calcolare ''MCD(m,n)'' con ''m=10000000,n=9457831'' con i due algoritmi.
 Per evitare di misurare i tempi di attesa dell'input dallo schermo assegnare direttamente i valori alle variabili all'inizio del main e compilare.
@@ Linea 35: / Linea 76: @@
-===== Esercizio 3: Filtrare un array =====
-Scrivere un programma C che legge da tastiera una array di 20 valori reali, trova la media e stampa sullo standard output solo i valori maggiori della media.
+===== Esercizio 4: MSS, Maximum Segment Sum =====
+Dato un array di interi positivi e negativi, il segmento di somma massima e' la porzione contigua dell'array in cui la somma deigli elementi ha valore piu' alto.
+Ad esempio l'array
+<code c>
+[2,-4,2,-1,6-3]
+</code>
+ha come SSM il segmento [2,-1,6] di valore 7. Si chiede di realizzare in programma C che legge dallo standard input N interi, li inserisce in un array lungo N, calcola il segmento di somma massima e lo stampa sullo standard output.
+N deve essere definito con una opportuna MACRO.