Programação dinâmica na prática: do básico ao intermediário
| dc.contributor.advisor | Bornstein, Claudson Ferreira | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/6406237838495230 | pt_BR |
| dc.contributor.referee1 | Sá, Vinícius Gusmão Pereira de | |
| dc.contributor.referee1Lattes | http://lattes.cnpq.br/1507369025671110 | pt_BR |
| dc.contributor.referee2 | Paixão, João Antonio Recio da | |
| dc.contributor.referee2Lattes | http://lattes.cnpq.br/5705386762324718 | pt_BR |
| dc.creator | Coelho, Thiago Henrique Neves | |
| dc.date.accessioned | 2021-04-16T20:34:57Z | |
| dc.date.available | 2026-05-16T03:06:46Z | |
| dc.date.issued | 2021-03-04 | |
| dc.description.resumo | Programação dinâmica é uma técnica que consiste em dividir um problema em subproblemas menores, resolvê-los, armazenar as respostas e utilizá-las na solução do problema original. Este trabalho tem como objetivo introduzir essa técnica e deixá-la mais familiar ao leitor, utilizando de uma abordagem mais prática, onde serão apresentados problemas de programação dinâmica e explicadas, detalhadamente, as execuções de cada algoritmo. Foi feita uma categorização dos problemas apresentados em três níveis: básico, com o objetivo de deixar as ideias para o desenvolvimento de uma solução envolvendo programação dinâmica mais intuitivas; básico com strings, para trazer uma nova ideia que é bastante utilizada na solução dessa classe de problemas; e intermediário, que é composto de problemas cujas soluções envolvem alguma outra técnica combinada à programação dinâmica, com o objetivo de fazer o leitor entender o quão amplo pode ser o uso das técnicas de programação dinâmica para resolver problemas bastantes diversificados. Durante o estudo dos algoritmos apresentados para cada problema, será possível identificar diversas semelhanças entre alguns deles. Por fim, espera-se que o leitor esteja mais apto a resolver novos problemas de programação dinâmica após a leitura deste material. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/14161 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto de Computação | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Programação dinâmica | pt_BR |
| dc.subject | Algoritmos | pt_BR |
| dc.subject | Competição | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO | pt_BR |
| dc.title | Programação dinâmica na prática: do básico ao intermediário | pt_BR |
| dc.type | Trabalho de conclusão de graduação | pt_BR |