Estrutura de Dados

CARGA HORÁRIA CRÉDITOS
90 Horas 6

Objetivos da disciplina

Capacitar os alunos a utilizarem os conceitos e técnicas de estruturas de dados e suas utilizações na resolução de problemas computacionais, por meio do estudo de algoritmos e estruturas de dados importantes para o uso eficiente do computador.

Ementa do Programa

Introdução: relacionar conceitos de construção de algoritmos com os conceitos básicos de estrutura de dados. Modelagem e resolução de problemas por meio de estrutura de dados Lineares e Não-lineares: Estruturas Lineares: Listas Lineares nas representações contíguas, encadeadas e duplamente encadeadas; Pilhas e Filas nas representações por contiguidade e por alocação dinâmica. Estruturas Não-Lineares: Árvores binárias; Representação encadeada; Formas de caminhamento; Árvores binárias de pesquisa; Árvores balanceadas - AVL, B-Trees. Memória Secundária: Organização de arquivos; Método de acesso para arquivos; Arquivos Indexados.

Critérios de Avaliação

Os alunos serão avaliados através de:

  • Prova Mensais;
  • Participação no fórum
  • Outras atividades critério de professor.