Ementa:
Análise de Algoritmos: Notação O e Análise Assintótica. Algoritmos para pesquisa e ordenação em memória principal e secundária. Organização de arquivos. Técnicas de recuperação de informação. Listas lineares e suas generalizações: listas ordenadas, listas encadeadas, pilhas e filas. Aplicações de listas. Árvores e suas generalizações: árvores binárias, árvores de busca, árvores balanceadas (AVL), árvores B e B+. Algoritmos em Grafos.
Periodo:
3
ID Componente Curricular:
06214
Carga Horaria:
60
Tipo:
OBRIGATÓRIO
Anexo ementa: