Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati
 
[TORELLI] Info Argomenti
Clicca QUI per vedere il messaggio nel forum
poi_1969
Se qulcuno mi segue, questo vuole essre una raccolta di dubbi e chiarimenti in prospettiva dell'esame di fine gennaio.

Domanda:
Il prof. richiede agli esami la dimostrazione dei teoremi per la risoluzione delle equazioni di ricorsione?
Ad esempio la dimostrazione del teorema dell'esperto?

Riguardando gli appunti non ho trovato traccia, ma nel libro è ampiamente (ma non chiara) descritta.
Ed è per questo che mi è venuto un dubbio

Grazie a tutti

ideafix
Ciao ;)

secondo me non chiede la dimostrazione del libro , da quello che ho capito io, dovrebbe essere sufficente, per esempio per quanto riguarda i 3 casi del teorema dell'esperto , saper rapresentare l'Albero di riccorrenza corrispondente : far vedere che lgb^a è il numero delle foglie e far vedere come nei 3 casi del teorema dell'esperto siano distribuiti i costi della ricorsione (foglie, "spalmato",radice)

Spero di ricordarmi bene ;) se qualcuno ha altri commenti a riguardo dica pure!!

DarkSchneider
a proposito dell'esame:

da sifa risulta il 24 gennaio,

da calendario appelli sul sito invece il 9 febbraio


quando si svolge?

grazie

poi_1969
sul sito sifa segna il 22 gennaio.
mentre sul file di exel che riporta tutti i gli appelli segna sia il 22 gennaio che il prossimo 8 febbraio

DarkSchneider
Originally posted by poi_1969
sul sito sifa segna il 22 gennaio.
mentre sul file di exel che riporta tutti i gli appelli segna sia il 22 gennaio che il prossimo 8 febbraio


ah, grazie

avevo fatto un po' di confusione con Istituzioni

poi_1969
grazie ideafix, lo pensa pure io, ma in questi casi è meglio chiedere.

poi_1969
Altra domanda.
Formula di eulero-Binet per i numeri di fibonacci.
La chiede all'orale oppure no?
E' molto complessa.
Voi cosa ne pensate

ciao

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate