[Ementa do Curso]

Análise de Algoritmos: Notação O e Análise Assintótica. Estruturas de Dados: Listas, Árvores e Grafos. Pesquisa de Dados. NP-Completude. Projeto: desenvolvimento de programa com estruturas de dados avançadas.

[Objetivos da Disciplina]
GERAL

Possibilitar aos discentes o estudo da análise de complexidade de algoritmos, e utilização otimizada das diversas estruturas de dados adotadas na indústria e na academia no desenvolvimento de software, considerando o problema a ser resolvido ou otimizado, e também o contexto no qual ocorre esse problema.

ESPECÍFICOS

  • Consolidar os conhecimentos sobre programação previamente adquiridos;

  • Apresentar as principais estruturas de dados e suas implementações, em termos de representação física e algoritmos de manipulação, guiando-se pelo conceito de tipos abstratos de dados;

  • Introduzir aspectos básicos da complexidade de algoritmos;

  • Prover uma introdução às técnicas de programação, com desenvolvimento, implementação e teste de programas, baseando-se no emprego de estruturas de dados em aplicações particulares;

  • Apresentar os principais processos de pesquisa e classificação de dados.

Página da disciplina: http://bergoliveira.com.br/ensino/aed-2016-2/