Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/14161| Type: | Trabalho de conclusão de graduação |
| Title: | Programação dinâmica na prática: do básico ao intermediário |
| Author(s)/Inventor(s): | Coelho, Thiago Henrique Neves |
| Advisor: | Bornstein, Claudson Ferreira |
| Abstract: | 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. |
| Keywords: | Programação dinâmica Algoritmos Competição |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
| Production unit: | Instituto de Computação |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | 4-Mar-2021 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| THNCoelho.pdf | 734.43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.