PDA

Visualizza la versione completa : Stutture adatte a test di algoritmi di ordinamento, selezione, ricerca, ecc.


macrig
30-04-2006, 19:38
Salve a tutti
sto eseguendo un testing di una libreria per algoritmi e strutture dati(ordinamento, ricerca, selezione, creazioni alberi e così via). Dovrei creare delle classi da testare con queste librerie. Ne ho creato una: Targa. La targa essendo composta da due lettere iniziali, due cifre e due lettere finali, è interessante per quanto riguarda l'ordinamento e la selezione. Vi chiedo se mi potete aiutare a trovare qualche altra struttura del genere da poter testare, qualsiasi consiglio è accettato con piacere.
Grazie

newbie
03-05-2006, 18:07
Originariamente inviato da macrig
Salve a tutti
sto eseguendo un testing di una libreria per algoritmi e strutture dati(ordinamento, ricerca, selezione, creazioni alberi e così via). Dovrei creare delle classi da testare con queste librerie. Ne ho creato una: Targa. La targa essendo composta da due lettere iniziali, due cifre e due lettere finali, è interessante per quanto riguarda l'ordinamento e la selezione. Vi chiedo se mi potete aiutare a trovare qualche altra struttura del genere da poter testare, qualsiasi consiglio è accettato con piacere.
Grazie

Un esempop interessante potrebbe essere un tipo strutturato come Libro. I libri infatti:

hanno un titolo, uno o più autori, una data di pubblicazione: è possibile quindi testare diversi criteri di ordinamento e di ricerca con una sola struttura
possono essere divisi in volumi, divisi a loro volta in tomi, utile per testare la creazione di alberi
possono essere raggruppati in collane o raccolte


Se poi vuoi qualcosa di più semplice e non strutturato, che permette di fare test con grandi moli di dati (ad esempio per testare l'efficienza o il tempo di calcolo degli algoritmi) senza fatica, puoi provare così:

Genera a caso un array con una certa quantità (100, 1000 o quanti vuoi) di numeri casuali in base 16 dello stesso numero di cifre: avrai un elenco di "codici" contenenti sia numeri che lettere, praticamente senza muovere un dito perchè i numeri ti vengono autogenerati
per testare gli algoritmi di ordinamento, puoi facilmente dare in pasto l'array che hai generato al tuo algoritmo: in questo modo puoi calcolare facilmente il tempo di calcolo, magari testando diversi algoritmi
per testare gli algoritmi di ricerca, puoi (magari più volte di seguito) puoi sparare a caso un numero e cercarlo nell'array con il tuo algoritmo: anche in questo caso puoi confrontare il tempo di calcolo di algoritmi come quello di ricerca sequenziale o binaria e così via;
con un po' di fantasia puoi addirittura testare l'uso di alberi: ad esempio crei un albero che raggruppa in un nodo i numeri che iniziano con C, con due nodi figli contenenti quelli che iniziano con C0 e C1... e così via a piacere


Insomma, hai di che divertirti :D

:ciauz:

Loading