.dsy:it. - [Goldwurm] Scansione appunti 2004-2005

.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=25)
-- [Goldwurm] Scansione appunti 2004-2005 (http://www.dsy.it/forum/showthread.php?threadid=14142)

Posted by Polsy on 13-10-2004 19:21:

[Goldwurm] Scansione appunti 2004-2005

Scansione degli appunti della prima lezione (30-9-2004)

la qualità è quella che è (sia per la definizione che per il contenuto) ma spero siano comunque utili

Posted by Polsy on 13-10-2004 19:23:

seconda lezione

Posted by Polsy on 13-10-2004 19:23:

terza lezione

Posted by Polsy on 13-10-2004 19:25:

quarta e quinta lezione

Posted by Polsy on 13-10-2004 19:26:

sesta lezione

Posted by Polsy on 19-10-2004 16:35:

settima lezione

Posted by Polsy on 19-10-2004 16:35:

ottava lezione

Posted by Polsy on 25-10-2004 17:02:

nona lezione

Posted by Polsy on 25-10-2004 17:03:

decima lezione

Posted by Polsy on 25-10-2004 17:04:

undicesima lezione

Posted by Polsy on 08-11-2004 22:23:

non vi ho abbandonati
dodicesima lezione

Posted by Polsy on 08-11-2004 22:23:

13a lezione

Posted by Polsy on 08-11-2004 22:24:

14a lezione

Posted by Polsy on 08-11-2004 22:26:

15a lezione

Posted by Polsy on 08-11-2004 22:27:

16a lezione

Posted by Polsy on 23-11-2004 17:39:

17a lezione
(il 9 non ha spiegato niente, ha fatto solo alcuni esercizi delle dispense quindi non ho preso appunti)

Posted by Polsy on 23-11-2004 17:40:

18a e 19a lezione

Posted by Polsy on 03-12-2004 18:16:

20a lezione

Posted by Polsy on 03-12-2004 18:17:

21a lezione

Posted by Polsy on 10-12-2004 18:28:

22a lezione

Posted by Polsy on 10-12-2004 18:29:

23a lezione

Posted by Polsy on 05-01-2005 21:10:

24a lezione

Posted by Polsy on 05-01-2005 21:11:

25a e 26a lezione

Posted by Polsy on 05-01-2005 21:12:

27a lezione

Posted by Polsy on 05-01-2005 21:13:

28a lezione

Posted by Polsy on 05-01-2005 21:14:

29a lezione

Posted by vlaste on 14-01-2005 18:03:

SECONDO COMPITINO

Posto il testo del secondo compitino... magari può servire...

Esercizio 1
Eseguire l’algoritmo Quicksort sull’input

4, 2, 6, 0, 1, 7, 8, 9, 3, 5

mettendo in evidenza gli scambi eseguiti e assumendo sempre come pivot il primo elemento della sequenza corrente.

Esercizio 2
a) Definire la nozione di albero di ricerca binaria e descrivere ad alto livello due procedure ricorsive, la prima per la ricerca di un elemento in tale struttura e l’altra per l’inserimento di un nuovo elemento.
b) Descrivere ad alto livello due procedure non ricorsive per eseguire le medesime operazioni.

Esercizio 3
a) Descrivere una procedura del tipo divide et impera per il calcolo dell’espressione

X = a1 * a2 + a2 * a3 + a3 * a4 + ... + an-1 * an

su input n, a1, a2, … , an.
b) Assumendo il criterio di costo uniforme, valutare in funzione di n il tempo di calcolo e lo spazio di memoria richiesti dalla procedura su input n, a1, a2, … , an.
c) Supponendo che ogni ai sia un intero di k bit, fornire una valutazione O-grande del tempo di calcolo e dello spazio di memoria richiesti dalla procedura secondo il criterio logaritmico, in funzione dei parametri n e k.

Posted by fdecollibus on 28-02-2005 22:18:

Appunti del 25-1-2005

All times are GMT. The time now is 00:03.

Show all 28 posts from this thread on one page