.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [TORELLI] Info Argomenti (http://www.dsy.it/forum/showthread.php?threadid=28737)

Info Argomenti Torelli

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

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!!

a proposito dell'esame:

da sifa risulta il 24 gennaio,

da calendario appelli sul sito invece il 9 febbraio


quando si svolge?

grazie

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

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

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

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