Programação dinâmica na prática: do básico ao intermediário

Coelho, Thiago Henrique Neves

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

Show full item record Recommend this item View Statistics

Pantheon Institutional repository