Programa

Licenciatura em Engenharia Informática

Licenciatura em Engenharia Informática (PL)

Programa

Os conteúdos programáticos (CP) são: CP1- Análise de algoritmos e Teoria da Complexidade: casos para análise, problemas NP-completos e algoritmos de aproximação. CP2- Estratégias de desenho de algoritmos: Ávida (Greedy), Dividir-e-Conquistar (Divide-and-Conquer), Programação Dinâmica (Dynamic Programming), Aleatoriedade (Randomization), Programação Linear e Não-linear (linear and Non-linear programming), Métodos de Dispersão Aleatórios (Random Hashing methods). CP3- Grafos: representação, árvores de cobertura, travessias, caminhos mais curtos, algoritmos de fluxo.