LABORATORIO DI CALCOLO, CANALE PB-Z
ESERCITAZIONE 8, 20 DICEMBRE 2012
Misura della velocita` dell’algoritmo Bubblesort
Vogliamo misurare il numero di operazioni necessarie per ordinare un array di da3 con il metodo bubblesort. Dovete u3lizzare tu9 i conce9 finora vis3: generazione numeri casuali, funzioni, gli array, e variabili del pre-­‐compilatore. E` consigliato l’uso del puntatore all’array.
Scrivere un programma esercitazione08.c per fare le seguen3 operazioni 1. Scrivere una funzione generate per generare Nda# numeri razionali casuali nell’intervallo [-­‐1,1] e scriverli un un array opportuno
2. Ordinare l’array (valori crescen3) con il metodo bubblesort
3. Contare il numero di scambi di elemen3 fa9 per ordinare l’array 4. Ripetere i passi 1—3 per 100 volte (100 esperimen3)
5. Misurare il numero massimo, mimimo e medio di operazioni eseguite per ordinare l’array negli esperimen3 esegui3 per un fissato valore di Nda#
6. Incrementare Nda# da 50 a 1000 a passo di 50
7. Produrre in output la schermata seguente
8. Scrivere in un file dati.dat il valore medio delle operazioni e Nda# di numeri genera3 per ciascuna riga
LABORATORIO DI CALCOLO, CANALE PB-Z
ESERCITAZIONE 8, 20 DICEMBRE 2012
Facoltativo
Eseguire i seguen3 comandi nel terminale per graficare l’andamento di in funzione di e vedrete apparire il grafico!
