imagem

Rio Grande, 20 de novembro de 2017

disc-alg-estr-dados

 

Disciplina:
Algoritmos e Estruturas de Dados

 


 

Carga Horária: 45

Créditos: 3

Linha de Pesquisa: Todas

Ementa:

Conceitos Básicos: Função dos algoritmos na computação. Recorrências.  Tipos abstratos de dados. Métodos de Ordenação.  Estruturas de Dados: Elementares (listas, pilhas, filas). Tabelas hash, Árvores binárias, Árvores balanceadas: AVL e vermelho-preto, Heaps.  Grafos: Algoritmos elementares. Caminhamentos. Busca de caminhos mais curtos. Estudo da Complexidade Computacional de forma genérica e com aplicações nas estruturas de dados estudadas.

 



2010 - 2017 -- Desenvolvido pelo Centro de Ciências Computacionais - C3