T.I

ESTRUTURA DE DADOS

40h Carga horáriaPT-BR IdiomaPossui ApostilaAtualizado

Ementa

Introdução ao Estudo de Algoritmos. Listas ligadas implementação estática. Pilhas estáticas. Filas estáticas. Lista ligada implementação dinâmica. Pilha implementação dinâmica. Deque dinâmico. Fila com implementação dinâmica. Conceito de árvores. Árvores binárias. Árvores tries. Árvores AVL. Introdução a Grafos. Grafos de busca em profundidade. Grafos de busca de largura. Grafos do caminho mais curto.

OBJETIVO: A finalidade deste componente curricular é propiciar ao aluno a compreensão da estrutura, organização e aspectos relacionados a construção e manutenção de algoritmos, bem como o processo de evolução da programação estática para a dinâmica, com implicações práticas no mercado de trabalho.

CONTEÚDO PROGRAMÁTICO:

UNIDADE I – ESTRUTURAS DE ALGORITMOS ESTÁTICOS

ANÁLISE DE ALGORITMOS
LISTAS ESTÁTICAS
PILHAS ESTÁTICAS
FILAS ESTÁTICAS

UNIDADE II – ESTRUTURAS DE ALGORITMOS DINÂMICOS

LISTA LIGADA
PILHA DINÂMICA
DEQUE DINÂMICO
FILA DINÂMICA

UNIDADE III – ESTRUTURAS ALGORÍTMICAS EM ÁRVORE

CONCEITO DE ÁRVORE EM ALGORITMOS
ÁRVORES BINÁRIAS
ÁRVORES TRIES
ÁRVORES AVL

UNIDADE IV – ESTRUTURAS ALGORÍTMICAS EM GRAFOS

CONCEITO DE GRAFOS EM ALGORITMOS
GRAFOS: BUSCA EM PROFUNDIDADE
GRAFOS: BUSCA EM LARGURA
GRAFOS: CAMINHO MAIS CURTO