| Autor |
Mensagem |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 27/03/2008 10:13:59
|
Bani
JWizard
![[Avatar]](/images/avatar/6cdd60ea0045eb7a6ec44c54d29ed402.jpg)
Membro desde: 13/10/2002 23:17:37
Mensagens: 2443
Localização: São Paulo
Offline
|
Alguém conhece algum livro que explique recorrências "para dummies"?
A estratégia de adivinhe a solução e depois prove que eu vejo em aula não está sendo muito eficiente, pois as possiblidades de solução são infinitas e minha borracha é finita 
Se eu não passar em algoritmos nesse semestre sou expulsa do mestrado 
|
~ Site da Bani ~ |
|
|
 |
|
|
27/03/2008 12:54:51
|
thingol
Moderador
Membro desde: 29/07/2004 16:10:13
Mensagens: 17543
Offline
|
Puxa, estou precisando fazer uns cursos (faz 20 anos que saí da faculdade e mais anos ainda que não vejo fórmulas - nas matérias de Economia de Empresas, há uns 18 anos atrás, eu vi algumas fórmulas, mas elas eram altamente cozinhadas...).
Este PPT não deve ajudar muito porque ele usa exatamente a tal estratégia:
www.cse.msstate.edu/~bridges/cs8833/2004/lecture04.ppt
|
|
|
|
|
29/03/2008 01:01:13
|
FLC
JavaGuru
Membro desde: 15/08/2002 15:30:08
Mensagens: 212
Localização: São Paulo
Offline
|
Oi Bani,
Também não gosto muito da estratégia adivinhe a solução e depois prove, parece que tem um certo ar de "trapaça" 
Não sou profundo conhecedor do assunto, e as únicas estretégias que conheço são as apresentadas no Cormen, mas as duas com as quais tenho mais afinidade são a construção da árvore de recorrência e a outra (não lembro o nome técnico dela) na qual você expande a fórmula umas 3 ou 4 vezes a fim de "enxergar" a cara da solução final.
O problema é que nem sempre os problemas são bem comportados e às vezes é bem trabalhoso aplicar uma destas duas estratégias, sendo muito mais fácil provar que uma solução é válida (partindo do pressuposto que você conheça a solução mas não saiba desenvolver a recorrência até chegar a ela). Mas, mesmo com as desvantagens, acredito que esses dois métodos que citei foram praticamente os únicos que eu usei nas disciplinas de algoritmos, evitando sempre ao máximo o uso do "adivinhe e prove".
|
|
|
|
29/03/2008 14:11:43
|
Proteu Alcebidiano
JavaEvangelist
![[Avatar]](/images/avatar/ceccbaaff99be20a857e00767f70b481.jpg)
Membro desde: 23/06/2006 14:38:34
Mensagens: 391
Localização: Cidadão do Mundo
Offline
|
Bani wrote:Alguém conhece algum livro que explique recorrências "para dummies"?
A estratégia de adivinhe a solução e depois prove que eu vejo em aula não está sendo muito eficiente, pois as possiblidades de solução são infinitas e minha borracha é finita
Se eu não passar em algoritmos nesse semestre sou expulsa do mestrado
Serve esse?
http://www.amazon.com/Computability-Introduction-Recursive-Function-Theory/dp/0521294657
T+
|
Glaucio G. de M. Melo
Don't run Alone.
[gm]² on forecasting
The world is parallel, and yet most often we program real-world applications in sequential programming languages. This is unnecessarily difficult. (Joe Armstrong). |
|
|
|
|
|
![[Up]](/templates/default/images/icon_up.gif){kind=icon}
![[WWW]](/templates/default/images/icon_www.gif){kind=icon}
![[MSN]](/templates/default/images/icon_msnm.gif){kind=icon}