.dsy:it. - [ALGORITMI - Torelli] Diario del corso 04-05

Pages (2): « 1 [2]
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGORITMI - Torelli] Diario del corso 04-05 (http://www.dsy.it/forum/showthread.php?threadid=13641)

Posted by Jacoposki on 17-12-2004 11:49:

dio mio... ma li avete visti i progettini degli anni scorsi? 0___0

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Posted by andrea on 17-12-2004 12:48:

Ciao,
ho provato a iscrivermi all'appello dell'11 gennaio, ma non mi dà ancora la possibilità di farlo. Qualcuno di voi ha provato?

Posted by Guinan on 17-12-2004 20:44:

Per l'iscrizione all'esame, datosi che hanno appena messo le date, magari bisogna aspettare un po'.... altrimenti chiama la segreteria e chiedi spiegazioni (così poi ci fai sapere)

Argomenti della lezione di venerdì 17 dicembre:

- Cap. 14.2 (pag. 249): Rotazioni.
- 14.3: Inserzioni.
Non si fa la cancellazione.

- Cap. 15 : paragrafino dell'introduzione.
- 15.3: solo il primo paragrafo giusto per sapere che esistono
gli alberi di intervalli.
Il resto No.

IV - tecniche evolute per il progetto e l'analisi di algoritmi
Introduzione
Cap. 16: Programmazione dinamica: introduzione (pag. 283)

Ho dato un'occhiata ai progetti dell'anno scorso
:schoked:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 22-12-2004 12:14:

Argomenti della lezione di martedì 21 dicembre 2004:

- Cap. 16: la programmazione dinamica
16.1- prodotto di una sequenza di matrici
(fino a pag. 289)

Ci vediamo l'11 gennaio!! :ola:

Buone Feste!! :bubble:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by p2p on 11-01-2005 09:22:

è uscito il progetto...lo commenterà domani? speriamo
http://homes.dsi.unimi.it/~fiorenti/labalg04.html

Posted by Teju on 11-01-2005 09:28:

Originally posted by p2p
è uscito il progetto...lo commenterà domani? speriamo
http://homes.dsi.unimi.it/~fiorenti/labalg04.html

Domani dovrebbe commentarlo?!? Dove???

__________________
Teju.it - Una vita da raccontare

Posted by rossa on 11-01-2005 09:50:

spero a lezione!
Cosa ne pensate??
Io mi sono già spaventata!!!

Posted by p2p on 11-01-2005 10:32:

se siete tutti concordi è stato aperto un thread solo sul progetto di Fiorentini qui
http://www.dsy.it/forum/showthread....3573#post253573

ne potremmo parlare qui per non mischiare le cose, se vi va

Posted by Guinan on 11-01-2005 20:22:

Argomenti della lezione dell'11 gennaio 2005:

- Riepilogo e completamento del capitolo 16 sulla progammmazione dinamica.

- Cenni sull'algoritmo di Strassen per la moltiplicazione di matrici (cap. 31.2 del libro e cap. 10.5 delle dispense del prof. Goldwurm)

Il primo progetto in C è uscito oggi e varrà solo per l'appello di gennaio (sarebbe in realtà l'ultimo appello dell'anno scorso).

In febbraio l'appello è previsto per l'8, giorno in cui uscirà il progetto (l'orale sarà verso fine mese - primi di marzo).
Ci si può già iscrivere tramite SIFA (le iscrizioni all'appello di febbraio chiuderanno a fine gennaio).

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 13-01-2005 20:23:

Argomenti della lezione del 13 gennaio giovedì:

capitolo 17 del Libro: algoritmi greedy

tutti i sottocapitoli fino al 17.4 con cui ha inziato ad introdurre i matroidi (ha saltato il capitolo su Huffman ma solo perchè l'abbiamo fatto all'inizio del semestre).

auguri...... :shock:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 15-01-2005 15:31:

Argomenti della lezione del 14 gennaio 2205

I MATROIDI

- sul libro si parla del paragrafo 17.4.
- sulle dispense di Bertone-Goldwurm del cap.12

il prof. ha mostrato dei suoi appunti che metterà in rete (almeno spero, perchè non ci ho capito un tubo....... :schoked:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Alececk84 on 18-01-2005 15:19:

Qualcuno sa dirmi quando finiscono le lezioni???
Mi pare che sia questa settimana ma non ne sono sicuro...

Il sito di Torelli è aggiornato al 10 Novembre...sapete se sarà aggiornato o se il prof ha deciso di non aggiornarlo più???

__________________
Se Ghe L'ìo Me La Dào - MLCM
Corri corri ragazzo ribelle fuma e bevi sotto le stelle...ma non bucare mai la tua pelle se no le stelle non le vedi più...
De bei come nuun la mam la n'en fa più...'lsa rot la machineta e al pà 'lghe tira più...
MY SITE - MY BLOG- MY FOTO ALBUM - MSN: alececk84@hotmail.it

Posted by luca8684 on 18-01-2005 19:06:

Le lezioni dovrebbero finire venerdi (se non erro)
e il prof proprio oggi ha detto che quando finiranno le lezioni aggiornerà il sito con i nuovi argomenti!! Ciao

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

Posted by Alececk84 on 18-01-2005 22:06:

grazie mille...

Posted by Guinan on 19-01-2005 08:13:

Argomenti della lezione del 18 gennaio 2005:

- Fine della spiegazione sui Matroidi sui suoi appunti ("Problemi su insiemi" che metterà online quanto prima) e sul capitolo 17 del libro (fino al teorema 17.10)

- capitolo18 del libro:
- parag. 18.1 e 18.2 (ha saltato il 18.3)
(esempi: pile con multipop)
- parag. 18.4

- cap.23: parag. 23.1: rappresentazione di grafi

- dai suoi "Appunti sugli heap" (sulla sua pagina web) esempi con contatore)

Purtroppo non ero presente a lezione: non potrò quindi postare appunti.
ciao!!

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 20-01-2005 20:52:

Argomenti della lezione di giovedì 20 gennaio:

cap. 22 del libro:
- 22.1 - Operazioni su insiemi disgiunti
- 22.2 - No
- 22.3 - Foreste di insiemi disgiunti
- 22.4 - analisi dell'unione per rango con compressione dei cammini (ma solo fino a pag. 434).

Domani venerdì sarà l'ultima lezione del corso:
poi il progetto: :climb:
...poi esami.... :schoked:
.... :sbocco: ...mi sento già poco bene...

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by mattcobain on 24-01-2005 16:48:

nell'ultima lezione di venerdì 21 ha fatto nuovi paragrafi ?! se si, quali!?!?
thx :lode:

Posted by Guinan on 24-01-2005 19:11:

...Scusate. problemi di rete (come al solito!)

Argomenti della lezione di venerdì 21 gennaio (ultima lezione del corso):

CAPITOLO 22 del libro:
- 22.1: operazioni su insiemi disgiunti
- 22.2.: NO
- 22.3: foreste di insiemi disgiunti
- 22.4: analisi dell'unione per rango con compressione dei cammini fino a pag. 434

CAPITOLO 23 del libro:
- 23.1: rappresentazione di grafi
- 23.2: visita in ampiezza
- 23.3: visita in profondità
- 23.4: ordinamento topologico

CAPITOLO 24 del libro:
- 24.1 costruzione di un albero di copertura minimo (ma solo il primo paragrafino fino all'algoritmo escluso
- 24.2: algortimi di kruskal e di prim (ma solo in generale)
FINE

..tenete d'occhio il sito del prof perchè dovrebbe mettere online la versione aggiornata dei suoi appunti con altri nuovi.

IL testo del progetto uscirà l'8 febbraio sul sito del prof. Fiorentini. Lì troverete anche le date per l'orale con il prof. Torelli.
In bocca al lupo a tutti! (noi compresi :schoked

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Teju on 24-01-2005 21:43:

Sentite, sto facendo il progettino attuale e dunque tra poco ho l'orale: cosa chiede?!? Ha mai detto qualcosa a lezione?!?

__________________
Teju.it - Una vita da raccontare

Posted by luca8684 on 24-01-2005 23:23:

Originally posted by Teju
Sentite, sto facendo il progettino attuale e dunque tra poco ho l'orale: cosa chiede?!? Ha mai detto qualcosa a lezione?!?

Guarda alcune domande passate:
http://www.dsy.it/forum/attachment.php?postid=21216

poi se guardi dentro tutti gli appunti postati da Guinan vi sono citate tutte le domande d'esame possibili dette dal prof:

http://www.dsy.it/forum/showthread....&threadid=13815

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

Posted by Teju on 25-01-2005 09:11:

Originally posted by luca8684
Guarda alcune domande passate:
http://www.dsy.it/forum/attachment.php?postid=21216

poi se guardi dentro tutti gli appunti postati da Guinan vi sono citate tutte le domande d'esame possibili dette dal prof:

http://www.dsy.it/forum/showthread....&threadid=13815

__________________
Teju.it - Una vita da raccontare

Posted by Jacoposki on 25-01-2005 12:04:

scusate ha finito anche fiorentini, vero? domani non c'è lezione, no?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Posted by Guinan on 25-01-2005 12:16:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 28-01-2005 08:28:

Domanda (d'esame) da un milione di Euro:

"scrivere una funzione ricorsiva per calcolare 2 elevato alla n"

Qualcuno ha un'idea? :shock:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by mark on 28-01-2005 09:57:

l'algoritmo di base potrebbe essere questo

code:

#include <stdio.h>

int eleva(int base, int exp);


main()
{
printf("risultato: %d",eleva(2,8)); /* è come scrivere 8^2*/
}

int eleva(int base, int exp)
{
    if (exp==0)
        return 1;
    else
        return (base*eleva(base,exp-1));
}

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

Posted by Guinan on 28-01-2005 10:40:

MMMITICO!!!
grazie!!

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 29-01-2005 14:57:

Altra domanda d'esame:

"quanti alberi binari posso fare con tre nodi?"

Il prof dice : 4

ma non riesco a disegnarli: me ne vengono 3 ma non mi torna il ragionamento.
Qualcuno mi illumina?
grazie

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Teju on 29-01-2005 15:06:

Originally posted by Guinan
"quanti alberi binari posso fare con tre nodi?"

Il prof dice : 4

Quali consideri tu? Poi ti dico quale manca!

__________________
Teju.it - Una vita da raccontare

Posted by Guinan on 29-01-2005 15:20:

1 - padre + figlio sx + figlio dx
2 - padre + figlio dx + figlio sx
3 - padre + figlio dx + figlio dx

..... almeno credo (sto andando in palla...... :shock: )

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Guinan on 29-01-2005 15:21:

.. scusa,
ma senza disegni faccio casino:
nel caso 2) e 3) il figlio scritto per secondo sarebbe un nipote !

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by drakend on 30-01-2005 07:43:

Scusate ma come mai il programma qui:
http://homes.dsi.unimi.it/~torelli/argomenti04.html

è aggiornato solo agli inizi di novembre?

Posted by Alececk84 on 31-01-2005 18:33:

ha detto che lo aggiornerà...ma quando...

Posted by nothingman7 on 02-02-2005 15:31:

scusate ho bisogno di un'illuminazione..
sto studiando le tabelle hash e l'indirizzamento aperto..
non ho capito cosa si intende per n° medio di accesso per quando riguarda l'analisi dell'indirizzamento aperto nel caso di ricerca con successo e no..
grazie

Posted by andrea on 02-02-2005 16:04:

qualcuno mi corregga se sbaglio:

ricerca senza successo significa che si sta cercando un elemento che non è in tabelle, e per accorgersi che non c'è ci si impiega un numero medio di accessi indicato con numero medio di accessi di una ricerca senza successo.

Se l'elemento è in tabella, viceversa, la ricerca è con successo, e per trovarlo ci si impiega un numero medio di accessi indicato con numero medio di accessi di una ricerca con successo.

Posted by Guinan on 02-02-2005 19:56:

......mi gira la testa.....
(sarà con successo o senza?)

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by nothingman7 on 03-02-2005 11:56:

secondo voi è possibile assistere tranquillamente all'orale di algoritmi di questo pomeriggio?

Posted by Guinan on 03-02-2005 12:07:

sicuramente, anzi, altamente consigliabile!!
anzi anzi, se ci vai , non è che ti tireresti giù le domande e poi le posti? :-D
Io ci volevo andare, ma sono inchiodata al lavoro!

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by nothingman7 on 03-02-2005 17:35:

sono andato ad assitere all'orale..bello tosto..mezzora circa con torelli e 20 circa con Fiorentini per la discussione del progetto..sono andati bene gli interrogati (30-28-25-23-23)..beati loro!

Ho annotato a grandi linee le domande fatte..c'era molto casino ho fatto quello che ho potuto..

Domande orale..

- Complessità quicksort - differenti casi
- Differenza tra O grande e Theta
- Procedimento dell’inserimento nel RB
- Altezza max nell RB
- Selezione di attività
- Problema di ottimizzazione - peso massimo
- Soluzione ottima rispetto a cosa?
- Heapsort, heap
- Albero di decisione
- Insiemi disgiunti
- Ricerca dicotomica
- Counting sort
- Stabilità dei sort
- Cosa le notazioni asintotiche trascurano
- Tabelle hash – scansione quadratica
- Costi inserimento nella tabella
- Insertion sort – quicksort - quanta memoria?
- B-alberi - nserimento
- Matroidi
- Algoritmi lineari (funzionano soltanto in det.situazioni)
- Funzione hash, tabelle hash, prestazioni
- Indirizzamento aperto-ricerca con successo e non
- Analisi ammortizzata

Posted by Guinan on 03-02-2005 17:50:

Grazie grazie!!
ottimo lavoro!!!
penso che sarà utile a noi tutti che dobbiamo ancora dare l'esame :shock:

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by nothingman7 on 03-02-2005 21:02:

Guinan ma il capito 16 bisogna farlo tutto? 16.1 si giusto, ma gli altri?

Posted by Guinan on 03-02-2005 21:58:

Del capitolo 16 ha detto di fare:
il 16.1 tutto,
il 16.2: solo il primo paragrafino che spiega cos'è una sottostruttuta ottima e il partagrafino che spiega cos'è un sottoproblema comune (vedi fig. 16.2
il 16.4: solo il fatto che la triangolazione ha delle analogie con la parentesizzazione (vedi fig. 16.5)
Diciamo che ha preso qualche spizzichino solo per far vedere che sono cose che esistono.
(il che basta e avanza......... :shock: )

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by nothingman7 on 04-02-2005 03:04:

grazie..sempre provvidenziale!

Posted by zac111 on 04-02-2005 08:59:

scusate..domanda con speranza bassissima:
nel caso il progetto venga valutato positivamente,ma l'orale
non è dei migliori,viene tenuto buono fino all'appello successivo
o bisogna rifarsi tutto?? e Fiorentini cosa chiede?
un'ultima cosa,quanto tempo passa dalla consegna agli orali?
grazie

Posted by Guinan on 04-02-2005 09:10:

...bella domanda?
... a cui tutti vorremmo poter rispondere!!!

in generale, però se non ti va bene neanche l'orale, ti devi ri-sciroppare il tutto :shock: :shock:

ho visto dal precedente appello che lo scritto era per il 31 gennaio e gli orali il 3 e l'8 febbraio.

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by lorybu on 04-02-2005 09:42:

ma fiorentini cosa chiede???
anche lui fissato con le notaizoni asintotiche??

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

Posted by Guinan on 04-02-2005 09:48:

eh, non credo, non c'ero all'orale, ma mi pare che chieda solo sul progetto: tipo lo corregge e fa delle domande sulle scelte fatte per realizzarlo ecc....

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by p2p on 04-02-2005 11:02:

Originally posted by Guinan
eh, non credo, non c'ero all'orale, ma mi pare che chieda solo sul progetto: tipo lo corregge e fa delle domande sulle scelte fatte per realizzarlo ecc....

si esatto, Fiorentini è solo per la parte progetto;lo discuti insieme a lui e basta... ti fa notare dove potevi far neglio, cosa hai sbagliato ecc ecc

NB: se volete un consiglio impegnatevi affinche gli esempi che ci saranno nel testo funzionino bene con il vostro progetto perchè il suo primo metodo per vedere se accetare o meno il prog. è provare gli esempi che mette nel testo... se vanno allora poi se ne discute all orale su eventuali migliorie o ottimizzazioni, se non vanno l orale non lo fai neanche.

Posted by Teju on 04-02-2005 11:17:

Originally posted by lorybu
ma fiorentini cosa chiede???
anche lui fissato con le notaizoni asintotiche??

Ciao, io ho fatto ieri l'orale: diciamo che è andata molto bene, sono tra i voti più alti!

Allora: Fiorentini chiede del progetto quasi sempre la struttura dati, come avvengono gli spostamenti e le collisioni con gli ostacoli. Poi ti fa ragionare su cosa avrebbe potuto esser migliorato!

Torelli sembra ti massacri, invece se un minimo dimostri di saper ragionare ti viene incontro e ti aiuta! A me ha chiesto i matroidi che praticamente avevo saltato e, ragionandoci insieme, son arrivato a fare un bell'orale! Invece un mio amico, preparato molto, è entrato in panico e non riusciva a seguire i ragionamenti del prof, dunque ha preso un voto basso...

Il consiglio è dunque: anche se non siete preparatissimissimi usate la testa! :-D

__________________
Teju.it - Una vita da raccontare

Posted by Teju on 04-02-2005 11:19:

Originally posted by p2p
NB: se volete un consiglio impegnatevi affinche gli esempi che ci saranno nel testo funzionino bene con il vostro progetto perchè il suo primo metodo per vedere se accetare o meno il prog. è provare gli esempi che mette nel testo... se vanno allora poi se ne discute all orale su eventuali migliorie o ottimizzazioni, se non vanno l orale non lo fai neanche.

Quoto!
Lui prova il progettino con 17 differenti input e prova i risultati: la relazione neanche la legge, al codice da un occhio....

__________________
Teju.it - Una vita da raccontare

Posted by Teju on 04-02-2005 11:53:

Ho caricato online il testo del mio progettino.
Lo trovate alla pagina web http://www.teju.it/Win/unimi.php.
Fatene buon uso!

__________________
Teju.it - Una vita da raccontare

Posted by yoruno on 04-02-2005 11:56:

Originally posted by Teju
Ho caricato online il testo del mio progettino.
Lo trovate alla pagina web http://www.teju.it/Win/unimi.php.
Fatene buon uso!

Caricalo magari anche nell'area filez del Dsy, in modo che rimanga anche li

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Posted by wingzero on 06-02-2005 15:52:

All'orale vengono richieste anche dimostrazioni matematiche o bastano le definizioni ? Ricordo a lezione che il professore qualche volta aveva detto che le dimostrazioni non le avrebbe chieste, tuttavia nel programma qualche dimostrazione viene inclusa, quindi mi chiedo solo se a qualcuno ne ha chieste o sono sufficienti le definizioni.

Posted by Guinan on 06-02-2005 19:09:

Lui ha sempre detto che non le chiede....
io d'altronde non le ho capite......
... qualcuno che ha sentito gli orali può confermare?

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by Teju on 06-02-2005 21:36:

No, non l'ho mai sentito chiedere dimostrazioni matematiche, ovvio, più o meno devi sapere il xkè dei tempi, ma non è l'esame di analisi matematica!

__________________
Teju.it - Una vita da raccontare

Posted by p2p on 08-02-2005 09:41:

qualcuno potrebbe postare le domande che fara' oggi?
tks

Posted by nothingman7 on 08-02-2005 09:47:

è uscito il progetto..in bocca a lupo..
p.s. sembra abbastanza simile a quello di gennaio..speriamo bene

Posted by andrea on 09-02-2005 09:49:

Per info sull'orale guardate il thread specifico sull'orale di Torelli

All times are GMT. The time now is 16:42.

Pages (2): « 1 [2]
Show all 207 posts from this thread on one page