Programa

Algoritmos e Estruturas de Dados

Licenciatura Bolonha em Engenharia Informática

Licenciatura Bolonha em Estudos Gerais

Licenciatura Bolonha em Matemática

Licenciatura Bolonha em Matemática Aplicada

Programa

Complexidade assintótica temporal e espacial: melhor caso, pior caso e caso esperado; prever e comparar o desempenho de algoritmos. Modelo de programação: recursão, iteradores, tipos genéricos, interfaces. Tipos de dados abstratos. Tipos de dados básicos: sacos, filas, pilhas. Ordenação: por inserção, mergesort, quicksort, fila de prioridades. Busca: árvores binárias de pesquisa, árvores pretas-encarnadas, tabelas de dispersão.