Este espaço está destinado muito que óbvio a disponibilização de VÍDEOS acrescentando mais dinamismo ao Ensino das Disciplinas. São vídeos de Autores diversos desde os elaborados pela ensinoeinformacao.com ou vídeos postados na internet. Estes provenientes da Internet terão seu conteúdo avaliado (na forma e no conteúdo) pela "ensinoeinformacao.com", condição “sine qua non” para que os mesmos possam ser publicados, por meio de “Links”, sempre respeitando o direito de autoria – citação da fonte bem como divulgação do nome do Autor.

PESQUISA OPERACIONAL

Disciplina: Programação Dinâmica

Vídeo Aulas

Approximate Dynamic Programming Lectures by Dimitri P. Bertsekas -por Shuvomoy Das Gupta - 15 vídeos - Last updated on 27 de out de 2014.

Videos for a 6-lecture short course on Approximate Dynamic Programming by Professor Dimitri P. Bertsekas (Massachusetts Institute of Technology, Cambridge, Massachusetts, United States) at Tsinghua University, Beijing, China, June 2014.

Lecture 1 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 1 Part 2: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 1 Part 3: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 2 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 2 Part 2: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 2 Part 3: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 3 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 3 Part 2: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 4 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 4 Part 2: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 5 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 5 Part 2: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 5 Part 3: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 6 Part 1: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Lecture 6 Part 6: Approximate Dynamic Programming Lectures by D. P. Bertsekas

Aplicação: O Problema da O Problema da Mochila:

Mochila - Descrição do Algoritmo!

Problema!

Delacyr Ferreira - Análise de Algoritmos - Problema da Mochila

Publicado em 1 de nov de 2012

Disciplina de Análise de Algoritmos, ministrada pelo Prof. Marcelo H. Carvalho no curso de Pós-Graduação em Ciência da Computação, FACOM - UFMS.

Ulisses Melo - Problema da Mochila com Programação Dinâmica

Publicado em 11 de jun de 2014

Aplicação: O Problema do

Maior Polígono (Trocos):

JJorgeRCastillo - Problema de la mochila

Publicado em 11 de abr de 2015

Problema de Knapsack con Programación Dinámica.

Siguemos en Facebook:

https://www.facebook.com/EmptyStringAlgo?ref=hl

Aplicação: O Problema de

la Diligência.

Bruno Oliveira - Programação Dinâmica - Trocos

Publicado em 28 de jun de 2014

Carlos Monardes - Clase 01, Capítulo 1, Programación Dinámica

Publicado em 19 de mar de 2013

Problema de la Diligencia. Características y Elementos de la Programación Dinámica. Programación Dinámica Determinística.

Diapositivas: https://docs.google.com/file/d/0B2E6295qzJL6dDdaWFRKYkgzX3M/edit?usp=sharing

Aplicação: O Problema da

Rota mais Curta.

Jorge E. Gómez Jiménez - La ruta mas corta

Publicado em 13 de mai de 2012

Explicación del algoritmo de la ruta más corta

Vicenc Fernandez - UPC - MQ2 - Programación Dinámica - Determinista 1/2

Enviado em 17 de mar de 2009

Ejemplo Determinista de Programación Dinámica

Programação Dinâmica Determinística

Vicenc Fernandez - UPC - MQ2 - Programación Dinámica - Determinista 2/2

Enviado em 17 de mar de 2009

Ejemplo Determinista de Programación Dinámica

Programação Dinâmica: Conceitos Básicos.

Vicenc Fernandez - UPC - MQ2 - Programación Dinámica - Conceptos básicos

Enviado em 17 de mar de 2009

Conceptos básicos de Programación Dinámica

Cássio Tatsch - Algoritmo de Dijkstra

Enviado em 15 de set de 2009

Algoritmo de Dijkstra - Estrutura de Dados II - UNISC

Prof. Jaques S.

Programação Dinâmica -Teoria dos Grafos: Algoritmo de Dijkstra para o Problema de Caminho Mínimo.

Felipe Diaz - Caminho Minimo

Enviado em 11 de mai de 2008

Descripcion de redes y solucion al problema del camino minimo mediante el algoritmo de dijkstra

Programação Dinâmica -Teoria dos Grafos: Algoritmo de Dijkstra para o Problema de Caminho Mínimo.

Dynamic Programming Fibonacci, Shortest Paths

OBSERVAÇÃO: Decidimos mencionar aqui o Problema de Caminho Mínimo Resolvido de modo geral em Teoria dos Grafos e o uso do Algoritmo de Dijkstra já que os Custos envolvidos são Positivos. Este poderia ser resolvido exaustivamente se o número de vétices e arestas fosse pequeno suficiente para gerar um número pequeno de possibilidades de caminhos entre os vértices vizinhos partindo de um vétice ORIGEM. Note-se que não há ESTADOS, ESTÁGIOS e FUNÇÕES DE RECORRÊNCIA e tudo mais que estariam presentes que justificasse resolver através de Programação Dinâmica!

Dynamic Programming: Text Justification, Blackjack

MIT OpenCourseWare - 19. Dynamic Programming I: Fibonacci, Shortest Paths

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

MIT OpenCourseWare - 20. Dynamic Programming II: Text Justification, Blackjack

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

Computational

Complexity

MIT OpenCourseWare - 21. DP III: Parenthesization, Edit Distance, Knapsack

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

Dynamic Programming:

Parenthesization, Edit Distance, Knapsack

OBSERVAÇÃO: É oportuno aqui relembrar o tópico que fala sobre Ordem de Complexidade de um Algoritmo. Para tanto introduzimos as duas Vídeo Aulas a seguir!

Computational

Complexity: Polinomial x Não- Polinomial - Uma Caracterização!