Tópicos Especiais em Sistemas de Programação V - TCC-00.257

Modelagem Computacional de Problemas de Logística de Transporte

 

Primeiro Período de 2021 – Turma A-1

Prof. Fábio Protti - fabio@ic.uff.br, fabioprotti@id.uff.br

 

Horário

Sextas, das 18:00 às 22:00

 

Programa da disciplina

·       Técnicas de Programação em Python

·       Uso do URI Online Judge

·       Estruturas de Dados: Matrizes, Heaps, Grafos

·       Técnicas para Percursos

·       Caminhos Ótimos e Variantes

·       Métodos Gulosos e Programação Dinâmica: Aplicações em Logística

·       Carteiro Chinês, Caixeiro Viajante e Aplicações

·       Implementação de Soluções para Problemas Específicos

 

Estrutura do Curso

·       Atividades síncronas: exposição de conteúdo e discussão de soluções.

·       Atividades assíncronas: vídeos e problemas para implementar.

 

Avaliação

·       A avaliação será continuada, com trabalhos assíncronos (programas)

·       A nota final será a média das notas dos programas

 

Problemas para implementar

·       https://www.urionlinejudge.com.br

 

Bibliografia

1.     T. H. Cormen e outros. Algoritmos (tradução da 2a. Edição Americana). Campus, RJ, 2002.

2.     Jayme L. Szwarcfiter. Teoria Computacional de Grafos: Os Algoritmos. Elsevier, 2018.

3.     Skiena & Revilla. Programming Challenges - The Programming Contest Training Manual. Springer.