Il progetto richiede l'implementazione dei seguenti algoritmi.
- Selection randomizzata.
- Selection deterministica (versione ricorsiva).
- Selection deterministica (versione iterativa).
Le vostre implementazioni devono prendere in input un file di testo contenente una lista di interi (ex. set1, set2). Nel tempo di esecuzione dell'algoritmo non dovete tener conto del tempo necessario a caricare la lista di interi dal file.
Quello che ha detto il prof è:
Ogni consegna deve essere composta da un unico archivio compresso contente:
Un file contenente i nomi dei componenti del gruppo.
Codice sorgente (in C standard) con relativo makefile. Il codice dovrà fornire il tempo di esecuzione dell'algoritmo (utilizzare la funzione di libreria clock).
Documentazione contenente la descrizione dell'implementazione, il costo computazionale, risultati sperimentali, e tutto ciò che ritenete opportuno (lunghezza massima 5 pagine). Nella relazione dovete indicare l'algoritmo con cui volete partecipare alla competizione.
Quindi da come ho capito deve fornire solo il tempo di esecuzione. Come faccio a capire se funziona veramente? Cioè mi spiego il mio compagno che ormai si è laureato e quindi ora che è entrato nel mondo del lavoro (era 2 anni + grande di me), mi ha detto che aveva fatto questi progettini e me li ha mandati per darmi una spinta. Mica perchè non so programmare anzi vi dico che il C non è stato mai il mio forte a parte l'XML e DTD, FLASH, e soprattutto Visual Basic!!! Per cuio io ho questi 3 progettini in mano e non so ccome nè modificarli ne se fanno la cosa giusta lui dice di si ma devo modificarli dal punto di vista del nome delle variabili. Però come faccio a sapere se è ok? Mi potreste dare una mano a correggerli? Come ve li mando i miei progettini? Io ve li allego e se siete disponibili chiedetemi la password dello zip via PM o MP ok? Li proteggo perchè c'è certa gente che copia e poi alla fine come è già successo che mi aveva superato. Per cui voglio evitare questo casino (intanto l'ho fatto fuori con Visual Basic il tipo che mi aveva copiato il codice dal mio pc...cioè l'ho battutto per la qualità del mio progetto!!!). Comunque veniamo al dunque se no no inisco mai. Ok? Chi me la dà una mano? Per vedere se sono ok? Io perchè non ho molto tempo che devo consegnare un progetto sia in VB che in Flash....giusto per darci un'occhiata per vedere se è ok. Sapete usare cygwin? Oppure sicuramente Linux? Mi potreste aiutare?
Eccovi i file in allegato!!! (ma non posso allegarli come faccio? ve li mando via mail? Contattatemi ok? Vi mando il materiale via Mail.)
Grazie
Cordiali Saluti
Cristian