Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione7 [11/02/2015 alle 10:56 (10 anni fa)] – [Esercizio 5: MSS, Maximum Segment Sum] Susanna Pelagatti
+++ fisica:informatica:201415:esercitazioni:esercitazione7 [13/04/2015 alle 12:42 (10 anni fa)] (versione attuale) – [Esercizio 8: Algoritmi di ordinamento su Array] Susanna Pelagatti
@@ Linea 140: / Linea 140: @@
 	84	18	56	52
 </code>
-Si richiede di implementare il comando
+Si richiede di implementare un programma C invocabile da shell con
 <code>
-percolation s r
+./percolation
 </code>
-che simula invasion percolation su una griglia sXs con valori nel range [1..r].
+che legge dall ostandard input i valori di ''s'' ed ''r'' simula invasion percolation su una griglia sXs con valori nel range [1..r].
 Ogni iterazione viene visualizzata sullo schermo. La computazione si ferma quando il 50% delle celle e' stata marcata.
@@ Linea 167: / Linea 167: @@
 </code>
 che aspetta un secondo, prima di riprendere la computazione (in ''unistd.h'').
+===== Esercizio 7: Stampa del triangolo di Tartaglia =====
+Il triangolo di Tartaglia è una disposizione geometrica dei coefficienti binomiali, ad esempio:
+<code>
+2 1
+3 3 1
+4 6 4 1
+5 10 10 5 1
+   .......
+</code>
+Scrivere un programma C che legge un intero ''n'' da standard input e stampa il triangolo di Tartaglia sullo standard output fino all riga ''n''-esima.
+===== Esercizio 8: Algoritmi di ordinamento su Array =====
+Facendo riferimento agli algoritmi di ordinamento visti a lezione, implementare un algoritmo di ordinamento non ricorsivo (bubblesort o selection sort) e l'algoritmo merge-sort su array di double.
+Valutare i tempi di esecuzione su array di lunghezza crescente generati casualmente nell'intervallo [0,1] utilizzando le funzioni ''rand(), srand()'' e il comenado di shell ''time''. Ci sono delle variazioni ?
+===== Esercizio 9: Algoritmi di ordinamento su Array: costo ... =====
+Cercare una formula (approssimata) che fornisca il numero di istruzioni eseguite dai tre algoritmi di ordinamento (selection sort, bubblesort e mergesort) in funzione di //n//, lunghezza dell'array da ordinare.