[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.
- Professor: HIDELBERG OLIVEIRA ALBUQUERQUE