Misura della velocita` dell`algoritmo Bubblesort
annuncio pubblicitario
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!
