Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione7 [27/03/2015 alle 16:12 (10 anni fa)] – 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 180: / Linea 180: @@
 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: Accesso argomenti sulla linea di comando =====
-Nei programmi C e' possibile accedere agli argomenti passati da linea di comando, in questo caso il tipo della funzione main deve essere:
-<code>
-int main (int argc, char * argv []) { .... }
-</code>
-dove ''argc'' fornisce il numero delle parole sulla linea di comando (compreso il nome dell'eseguibile) mentre l'array di stringhe ''argv'' contiene tutte le parole della linea di comando come stringhe C.
-Ad esempio, se sulla linea di comando dell'esecuzone di ''prova'' ho:
+===== Esercizio 8: Algoritmi di ordinamento su Array =====
-<code>
-bash$ ./prova ciccio 3 pippo
-</code>
-argc varra' ''4'' ed ''argv'' conterra' le stringhe
-<code>
-"./prova"  --> argv[0]
-"ciccio"  --> argv[1]
-"3"  --> argv[2]
-"pippo"  --> argv[0]
-</code>
-Scrivere un programma C che stampa sullo standard output il numero delle parole sulla linea di comando e tutte le stringhe contenute in ''argv'' separate da un ''\n''.
-===== Esercizio 9: 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.