Ementa

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO UNIDADE ACADÊMICA DE SERRA TALHADA (UAST)
Fazenda Saco, Serra Talhada, Pernambuco, Caixa Postal 063 CEP 56900-000 Fone/Fax: [phone]

PROGRAMA DE DISCIPLINA
IDENTIFICAÇÃO DISCIPLINA: Algoritmos e Estruturas de Dados CÓDIGO: CCMP5011 DEPARTAMENTO: Unid. Acadêmica de Serra Talhada ÁREA: Informática CARGA HORÁRIA TOTAL : 60 NÚMERO DE CRÉDITOS: 03 CARGA HORÁRIA SEMANAL: 4 TEÓRICAS: 2 PRÁTICAS: 2 PRÉ-REQUISITOS: Introdução a Programação e Matemática Discreta EMENTA 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.

CONTEÚDOS
UNIDADES E ASSUNTOS Análise de Algoritmos. 1.1. Análise do Pior Caso; 1.2. Notação Assintótica; 2. Estruturas de Dados. 2.1. Listas ligadas: simples, duplas, circulares; 2.2. Alocação dinâmica de memória; 2.3. Pilhas, Filas: alocação estática e dinâmica; 2.4. Árvores: binárias; 2.4.1. Construção recursiva de árvores; 2.4.2. Passeio em árvores: préfixo, pósfixo e central; 2.5. Grafos: orientados e não-orientados; 2.6. Aplicações. 3. Pesquisas de Dados. 3.1. Seqüencial e Binária; 3.2. Árvores: busca (largura e profundidade), inserção e remoção; balanceamento; 3.3. Grafos: busca, árvore geradora; 3.4. Aplicações. 4. Conceitos Básicos de NP-Completude 4.1. Problemas NP-completos; 4.2. Redutibilidade; 4.3. Aplicações. 5. Projeto de Desenvolvimento com Estruturas de Dados Avançadas 1.

Algoritmos e Estruturas de Dados (CCMP5011)

BSI-UAST-UFRPE

1 de 2

BIBLIOGRAFIA Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática. Editora Campus, 2002. Ziviani, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004. Sedgewick, Robert. Algorithms in C++. Addison Wesley, 2000. Manber, Udi. Introduction to Algorithms: A Creative Approach. Addison Wesley, 1989. 5. Sedgewick, Robert. and Flajolet, Philippe. An Introduction to the Analysis of