Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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)

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Last edited by Polsy on 14-12-2004 at 21:11

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Last edited by Polsy on 14-12-2004 at 21:13

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Last edited by Polsy on 23-12-2004 at 16:29

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Ke pakko!!
Grazie!

mortal

.primate.

User info:

Registered: Oct 2004
Posts: 69 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 19:45:27 [...]
Status: Offline

Post actions:

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!

fdecollibus

User info:

Registered: Sep 2003
Posts: 261 (0.03 al dì)
Location: Milano
Corso: Ticom
Anno: 2°
Time Online: 11 Days, 17:06:51 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

vlaste

Tecnoclassico

User info:

Registered: Jun 2004
Posts: 472 (0.06 al dì)
Location: Estrema periferia
Corso: Informatica
Anno: terzo... bis
Time Online: 3 Days, 5:56:07: [...]
Status: Offline

Post actions:

DIARIO DEL CORSO 13-01-05

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