Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione7 [20/03/2015 alle 11:40 (10 anni fa)] – [Esercizio 7: Stampa del triangolo di Tartaglia] 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 177: / Linea 177: @@
 5 10 10 5 1
    .......
-<code>
+</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: 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:
-<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''.
@@ Linea 206: / Linea 185: @@
 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.