Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione7 [12/02/2015 alle 09:47 (10 anni fa)] – [Esercizio 6: Invasion Percolation] 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 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.