.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi - Goldwurm] Diario del Corso 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=13819)

DIARIO DEL CORSO 9-12-04
HEAPSORT
definizione di HEAP
algoritmo di costruzione di uno heap + simulazione di esecuzione dell'algoritmo, calcolo del numero di confronti eseguiti e del tempo di calcolo
algoritmo di Heapsort + tempo di calcolo
esercizio x casa: stimare il n° di confronti eseguiti da Heapsort nel caso peggiore su input di n elementi (dovrebbe venire 2nlog(base 2)n + una quantità lineare)

DIARIO DEL CORSO 10-12-2004
QUICKSORT
-caratteristiche principali dell'algoritmo
-procedura intuitiva
-risoluzione dell'equazione di ricorrenza che determina il n° dei confronti eseguiti da quicksort nel caso peggiore
-procedura quicksort
-procedura partition (chiamata all'interno di quicksort)
-simulazione di esecuzione della procedura partition (casi limite e caso medio)

esercizio x casa: simulare l'esecuzione dell'algoritmo Heapsort sul vettore (1,3,2,5,6,7,9,4,2) mettendo in evidenza i confronti e gli scambi eseguiti

DIARIO DEL CORSO 14-12-2004
ripasso generale su quicksort
analisi del tempo di calcolo (n° di confronti) di quicksort nel caso medio


AVVISO
la lezione di venerdì 17 si terrà in aula G12

DIARIO DEL CORSO 16-12-2004
RICORSIONE TERMINALE
cenni generali
esempi:
-ricerca binaria
-versione ottimizzata di quicksort

ps: oggi sono arrivata a lezione in ritardo e non ci stavo molto con la testa, quindi se ho scritto ca**ate correggetemi

DIARIO DEL CORSO 17-12-2004
versione iterativa di quicksort
tipico esercizio divide et impera: problema del prodotto iterato (algoritmo, analisi uniforme e logaritmica del tempo e dello spazio richiesti

DIARIO DEL CORSO 21-12-2004
ALBERI DI RICERCA BINARIA
-definizione della struttura dati
-operazioni MIN, MAX, MEMBER, CERCA, INSERISCI, DELETE
-algoritmo di costruzione dell'albero, esempi di caso peggiore e caso medio (con relativi ordini di grandezza)

esercizi x casa:
1) definire l'algoritmo di ordinamento su un albero di ricerca binaria
2)definire una versione iterativa delle operazioni CERCA e INSERISCI

INFO:
2° compitino: 14-1-2005 alle 14.30 in aula G21
ultima lezione: 28-1-2005
appello (scritto) di febbraio: 8-2-2005

Ultima lezione 28/1/05 vuol dire che farà lezione solo venerdì 28 o anche il martedì e il giovedì?

le lezioni proseguono regolarmente fino al 28, quindi compresi tutti i martedì, i giovedì e i venerdì fino a quella data

Ke pakko!!
Grazie!

Allora, che si dice del esame ? beh, ne` e` ancora di tempo per studiare... ma, prima si fa una bella dormita durante il natale, xche` per il capodanno si deve festeggggiare, o no ?
Grazie per il vostro aiuto (a postare tutto quello che e` successo alle lezioni) Buon Feste raga!

__________________
I`m Not Trying To Predict The Future, I Only Want To Prevent It!

a proposito... qualcuno ha idea di quando Aguzzoli farà uscire il primo progetto?

ragazzi scusate le ragnatele nell'area filez, è ke ho avuto un po' da fare ultimamente, cmq ora è aggiornata

DIARIO DEL CORSO 11-1-2005
alberi 2-3
-definizione
-implementazione tramite tabella
-procedura MIN
-procedura MEMBER
-procedura CERCA
-procedura INSERT
-procedura SPLIT
-procedura DELETE
-procedura AGGIORNA

questi argmenti (come quelli della prox lezione) non saranno chiesti al compitino

domani non posso andare a lezione, qualcuno può aggiornare il diario x me?

DIARIO DEL CORSO 13-01-05

B-tree (B-alberi)
- idea intuitiva
- definizione
- procedura CERCA
- procedura SPLIT
- procedura di inserimento