• Sono stati inseriti nuovi algoritmi di ordinamento:
• 'itermergeSort' in include/algoritmi/ordinamento.h
• 'iterquickSort' in include/algoritmi/ordinamento.h
• 'bucketSort' in include/algoritmi/ordinamento.h
• 'radixSort' in include/algoritmi/ordinamento.h

• E' stata introdotta la struttura dati AlberoAVL e quindi i seguenti file:
• include/dizionario/AlberoAVL.h
• main/dizionario/AlberoAVL.h

• Corretto un problema nella funzione 'partition', procedura interna dell'algoritmo di ordinamento 'quickSort'

• Corretto un problema nella funzione 'median5', procedura interna dell'algoritmo di selezione 'select' deterministico.

• Corretto un problema nella funzione 'visitaDFSRicorsiva_postordine' degli algoritmi di visita di un AlberoBinario

• Corretto un problema nel metodo 'delete_' di ArrayDoubling

• Corretto un problema nel metodo 'delete_' di AlberoBinarioDiRicerca

• Corretto un problema nel metodo 'increaseKey' di BinaryHeap

Si ringrazia Luca D'Avino per il suo contributo.

---

ASD 2.0

[download]
Questa versione della Libreria ASD introduce nuove strutture dati ed algoritmi. Essa inoltre è il risultato di un lungo ed accurato lavoro di testing in cui sono stati trovati e corretti piccoli difetti.

La vecchia classe Grafo si ritiene completamente sostituita dalla nuova. Questo genera una incompatibilità inevitabile con le versioni precedenti della libreria.

Sarebbe interessante effettuare una sperimentazione per individuare, nella nuova struttura dati Grafo, la rappresentazione che risulta più efficiente in diversi contesti con diversi tipi di dato. Sarebbe inoltre interessante confrontare l'efficienza della nuova classe Grafo con la classe Grafo della versione 1.0.2 della libreria.

---

ASD 1.0.2

[download]
E' stato fixato un problema di compatibilita' con alcune versioni di gcc.

La precedente versione della Libreria ASD e' stata testata con gcc 3.3. Compilando la libreria con versioni piu' recenti di gcc (i.e. gcc 3.4 e gcc 4.0), sono stati individuati dei problemi all'interno delle seguenti componenti:

• AlberoBinario,
• HeapBinomialeRilassato,
• HeapFibonacci,
• TavolaHashListeColl,
• TavolaHashPerfetta,

e tutti gli algoritmi che fanno uso di dette componenti.

Per ulteriori informazioni, guardare la sezione riguardante C++ dei seguenti link:

• http://gcc.gnu.org/gcc-3.4/changes.html
• http://gcc.gnu.org/gcc-4.0/changes.html

 

---

ASD 1.0.1

[download]
E' stato fixato un bug nel metodo 'median5' in 'algoritmi/selezione.h.
Grazie a Stefano Bianchi.

 

---

ASD 1.0.0

[download]
Prima versione della Libreria ASD.