Estruturas de Dados (AL0334)

Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento. As estruturas de dados definem a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa.

Carga Horária:

Total do Componente: 60 horas.

Presencial Teórica: 30 horas.

Presencial Prática: 30 horas.

Pré‑requisitos:

• Algoritmos e Programação (AL0323).

Ementa:

• Abstração de dados.
• Alternativas de implementação.
• Classificação, pesquisa e recursão.
• Arranjos.
• Listas.
• Pilhas.
• Filas.
• Mapas
• Adicionários. Árvores.

Objetivos:

Selecionar e aplicar tipos abstratos de dados na solução de problemas reais.

São objetivos específicos deste componente:

• Selecionar os melhores tipos de dados e estruturas a serem empregados na resolução de problemas;
• Implementar tipos abstratos de dados;
• Compreender e aplicar a técnica de recursão;
• Implementar métodos de pesquisa e classificação.