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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Bornstein, Claudson Ferreira	-
dc.contributor.author	Coelho, Thiago Henrique Neves	-
dc.date.accessioned	2021-04-16T20:34:57Z	-
dc.date.available	2023-12-21T03:07:40Z	-
dc.date.issued	2021-03-04	-
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.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.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
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.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.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto de Computação	pt_BR
dc.publisher.initials	UFRJ	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.embargo.terms	aberto	pt_BR
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 simple item record Recommend this item View Statistics

Pantheon Institutional repository