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.

 


Sobre:

O Centro de Ciências Computacionais da Universidade Federal do Rio Grande é uma das 13 Unidades Acadêmicas da FURG, sendo responsável pela área das Ciéncias Computacionais, dedicando-se a formação de recursos humanos e a produção de conhecimento.

logo do centro de ciências computacionais logo da universidade federal do rio grande