UNIVERSIDADE FEDERAL DA PARAÍBA
CAMPUS IV: LITORAL NORTE
DEPARTAMENTO DE CIÊNCIAS EXATAS
BACHARELADO EM SISTEMAS DE INFORMAÇÃO
PLANO DE CURSO
DISCIPLINA
- Nome: Estruturas de Dados e Algoritmos 2
- Carga Horária: 60 horas
- Professor: Alexandre Duarte - aduarte@ccae.ufpb.br
- Período: 2009.1
EMENTA
Complexidade de Algoritmos: Notação O e Análise Assintótica. Técnicas Avançadas de Projeto de Algoritmos: Algoritmos de Pesquisa(linear, binária, em profundidade,em amplitude, backtracking), Divisão-e-conquista, Método Guloso, Programação dinâmica; Algoritmos sobre grafos.
OBJETIVO GERAL
Os objetivos principais da disciplina são
- Apresentar as principais técnicas para o projeto de algoritmos avançados
- Preparar os alunos para solucionarem problemas não triviais utilizando técnicas avançadas de programação
OBJETIVOS ESPECÍFICOS
Após cursar a disciplina, o aluno deverá ser capaz de
- Compreender como funcionam as técnicas de projeto de algoritmos apresentadas em sala
- Projetar uma solução de acordo com as especificações do problema
- Projetar soluções para problemas computacionais não triviais utilizando as técnicas apresentadas
- Ser capaz de analisar assintóticamente a complexidade de um algoritmo
CONTEÚDO PROGRAMÁTICO
| Assunto | Horas |
| Unidade I: Complexidade de Algoritmos | 8 |
| Unidade II: Projeto de Algoritmos Estruturas de Dados Elementares Teoria dos Números + Memoization Método Guloso Divisão e Conquista Backtracking Programação Dinâmica | 26 |
| Unidade III: Algoritmos e Grafos Introdução Busca em Amplitude e Busca em Profundidade Caminho Mínimo Árvores Geradoras Mínimas | 26 |
| Total de Horas | 60 |
METODOLOGIA
Aulas expositivas utilizando os recursos didáticos; aulas práticas ou de exercícios; trabalhos individuais ou em grupo.
RECURSOS DIDÁTICOS
Quadro branco e pincel atômico. Retroprojetor e transparências. Livros e apostilas. Microcomputador e softwares específicos.
MODOS E MEIOS DE AVALIAÇÃO
A freqüência, a participação nas discussões, a iniciativa e a organização serão avaliadas subjetivamente. A absorção do conteúdo será avaliada por meio de três avaliações escritas e/ou trabalhos individuais/em grupo.
REFERÊNCIAS BIBLIOGRÁFICAS
- Forbellone, A.L.V., Eberspacher, H.. Lógica de Programação – A construção de algoritmos e estruturas de dados. Ed. Makron Books. 1995.
- Wirth, Niklaus. Algoritmos e estruturas de dados. Editora LTC, 2008.
- Cormen, T. H. e outros. Introduction to Algorithms, 2nd edition, McGraw-Hill, 1999.
- Tenenbaum, A. M., Langsam, Y., Augenst.. Estruturas de Dados usando C. Ed. Makron Books. 1995.
- W. Celes, R. Cerqueira e J.L. Rangel, Introdução a Estruturas de Dados, Série Campus SBC, Editora Campus, 2004.