Uni.MergesortHeapsortEQuicksort History
Hide minor edits - Show changes to output
Added lines 1-64:
(:title Algoritmi e strutture dati - Mergesort, HeapSort e QuickSort:)
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
----
>>evvai<<
Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! '''''È SERVITA A QUALCOSA, NO?!''''' [++;)++]
>><<
%titolo%''':: Algoritmi e strutture dati - Mergesort, Heapsort e Quicksort ::'''
!!Mergesort
Ordinare la seguente sequenza di chiavi applicando l’algoritmo Mergesort ed illustrando tutti i passi di esecuzione dell’algoritmo.
(:table align=center border=1 border-color=black:)
(:cellnr width=20px align=center:)1
(:cell width=20px align=center:)22
(:cell width=20px align=center:)15
(:cell width=20px align=center:)20
(:cell width=20px align=center:)25
(:cell width=20px align=center:)10
(:cell width=20px align=center:)11
(:cell width=20px align=center:)8
(:cell width=20px align=center:)3
(:cell width=20px align=center:)33
(:cell width=20px align=center:)9
(:cell width=20px align=center:)18
(:cell width=20px align=center:)40
(:cell width=20px align=center:)5
(:tableend:)
!!!!Soluzione
%center%Attach:ALG-Es-Mergesort.gif
!!Heapsort
Ordinare la sequenza '''D, A, C, B, R, I, L, P, G, F''' applicando l'algoritmo Heapsort. Per ogni passo di esecuzione mostrare lo heap che si ottiene dopo aver ripristinato la proprietà di max-heap.
!!!!Soluzione
%center%Attach:ALG-Es-Heapsort1.gif
%center%Attach:ALG-Es-Heapsort2.gif
%center%Attach:ALG-Es-Heapsort3.gif
%center%Attach:ALG-Es-Heapsort4.gif
!!Quicksort
Ordinare la seguente sequenza di chiavi tramite l’algoritmo quicksort indicando i passi eseguiti dall’algoritmo e il pivot utilizzato.
(:table align=center border=1 border-color=black:)
(:cellnr width=20px align=center:)9
(:cell width=20px align=center:)3
(:cell width=20px align=center:)12
(:cell width=20px align=center:)3
(:cell width=20px align=center:)15
(:cell width=20px align=center:)27
(:cell width=20px align=center:)6
(:cell width=20px align=center:)18
(:cell width=20px align=center:)15
(:cell width=20px align=center:)9
(:tableend:)
!!!!Soluzione
%center%Attach:ALG-Es-Quicksort1.gif
%center%Attach:ALG-Es-Quicksort2.gif
----
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
|
