Programa

Análise e Síntese de Algoritmos

Licenciatura Bolonha em Engenharia Informática e de Computadores - Alameda

Mestrado Bolonha em Engenharia e Gestão da Energia

Programa

Introdução à análise e síntese de algoritmos. Revisão de algoritmos de ordenação. Revisão de estruturas de dados: listas; pilhas; filas; filas com prioridade; tabelas de dispersão; árvores de procura binária; árvores equilibradas. Análise amortizada, e exemplos de aplicação. Algoritmos em grafos: algoritmos elementares, árvores abrangentes de menor custo, caminhos mais curtos, fluxos máximos. Introdução à Programação Linear e o algoritmo Simplex. Técnicas de síntese de algoritmos: programação dinâmica e algoritmos gananciosos. Algoritmos para emparelhamento de cadeias de caracteres. Complexidade computacional e caracterização de problemas. Classes de problemas P, NP, NP-completos e NP-díficeis.