UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PR-REITORIA DE ENSINO DE GRADUAO

Rua Dom Manoel de Medeiros, s/n Dois Irmos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br

PLANO DE ENSINO
I IDENTIFICAO
CURSO: _ Bach. em Sistemas de Informao_____________________________ MODALIDADE:__Presencial___________________________________________ DISCIPLINA: _ Algoritmos e Estruturas de Dados _________________________ PR-REQUISITO: ( X ) OBRIGATRIA ( ) OPTATIVA

DEPARTAMENTO: _DEINFO__________________________________________ PROFESSOR RESPONSVEL : _Tiago Alessandro Espnola Ferreira_________ ________________________________________________________________ Ano: 2011 Semestre Letivo: ( X ) Primeiro ( ) Segundo

Total de Crditos (se for o caso): ____03________ Carga Horria: __60 _________

II - EMENTA (Sinopse do Contedo)

Anlise de Algoritmos: Notao O e Anlise Assinttica. Estruturas de Dados: Listas, rvores e Grafos. Pesquisa de Dados. NP-Completude. Projeto: desenvolvimento de programa com estruturas de dados avanadas.

III - OBJETIVOS DA DISCIPLINA

Fornecer ao aluno os fundamentos do raciocnio algortmico e determinstico para a resoluo de problemas utilizando o computador.

IV - CONTEDO PROGRAMTICO
1. Anlise de Algoritmos. 1.1. Anlise do Pior Caso; 1.2. Notao Assinttica; 2. Estruturas de Dados. 2.1. Listas ligadas: simples, duplas, circulares; 2.2. Alocao dinmica de memria; 2.3. Pilhas, Filas: alocao esttica e dinmica; 2.4. rvores: binrias; 2.4.1. Construo recursiva de rvores; 2.4.2. Passeio em rvores: prfixo, psfixo e central; 2.5. Grafos: orientados e no-orientados; 2.6. Aplicaes. 3. Pesquisas de Dados. 3.1. Seqencial e Binria; 3.2. rvores: busca (largura e profundidade), insero e remoo; balanceamento; 3.3. Grafos: busca, rvore geradora; 3.4. Aplicaes. 4. Conceitos Bsicos de NP-Completude 4.1. Problemas NP-completos; 4.2. Redutibilidade; 4.3. Aplicaes. 5. Projeto de Desenvolvimento com Estruturas de Dados Avanadas

V MTODOS DIDTICOS DE ENSINO ( X ) Aula Expositiva ( ) Seminrio ( ) Leitura Dirigida ( X ) Demonstrao (prtica realizada pelo Professor) ( X ) Laboratrio (prtica realizada pelo aluno) ( ) Trabalho de Campo ( ) Execuo de Pesquisa ( ) Outra. Especificar: ____________________________________________ VI - CRITRIOS DE AVALIAO
Avaliao por meio de testes tericos, atravs das 1, 2 e 3 V.A.s. Avaliao da participao de cada aluno em sala de aula, por meio de questionamentos e de soluo de exerccios. Lista de exerccios e/ou testes


DATA

rpidos Avaliao atravs da execuo de projeto prtico.

CRONOGRAMA
CONTEDO

Aula 1 15/03/2011 Aula 2 17/03/2011 Aula 3 22/03/2011

Introduo Disciplina Introduo Linguagem de Programao Python Conceitos Bsicos da Linguagem Python e com Orientao Objetos Conceitos Bsicos de Algoritmos Anlise de Algoritmos Notao Assinttica Notaes padro e funes comuns Exerccios

Aula 4 24/03/2011 Aula 5 29/03/2011 Aula 6 31/03/2011 Aula 7 05/04/2011 Aula 8 07/04/2011 Aula 9 12/04/2011 Aula 10 14/04/2011 Aula 11 19/04/2011 Aula 12 26/04/2011 Aula 13 28/04/2011 Aula 14 03/05/2011 Aula 15 05/05/2011 Aula 16 10/05/2011 Aula 17 12/05/2011 Aula 18 17/05/2011 Aula 19 19/05/2011 Aula 20 24/05/2011

Notaes, Funes Comuns e Recorrncia Recorrncia Algoritmos de Ordenamento Heap Sort Algoritmos de Ordenamento Quick Sort Estrutura de Dados Listas Estrutura de Dados Pilhas Filas Exerccios

Primeira V. A. Tabelas Hash Tabelas Hash Estrutura de Dados tipo rvore rvores Binrias rvore AVL rvore Vermolho-Preto Insero rvore Vermelho-Preto Remoo Complexidade e Completude

Aula 21 26/05/2011 Aula 22 31/05/2011 Aula 23 02/06/2011 Aula 24 07/06/2011 Aula 25 09/06/2011 Aula 26 14/06/2011 Aula 27 16/06/2011 Aula 28 21/06/2011 Aula 29 23/06/2011 Aula 30 28/06/2011

Definio de Projeto de Final de Curso Acompanhamento dos Projetos

Acompanhamento dos Projetos Acompanhamento dos Projetos Acompanhamento dos Projetos

Apresentaes dos Projetos Segunda V. A. Terceira V. A. Apresentao da resoluo das V.A's Exerccios Finais Prova Final

VIII BIBLIOGRAFIA (Conforme normas da ABNT) BSICA:

Cormen, Thomas H. et. al. Algoritmos: Teoria e Prtica. Editora Campus, 2002.

COMPLEMENTAR: 1. Tenenbaum, A. M.; Langsan, Y.; Augenstein, M. J. Estruturas de Dados Usando C. So Paulo: Makron Books, 1995.
2. Ziviani, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004. 3. Sedgewick, Robert. Algorithms in C++. Addison Wesley, 2000. 4. Manber, Udi. Introduction to Algorithms: A Creative Approach. Addison Wesley, 1989. 5. Sedgewick, Robert. and Flajolet, Philippe. An Introduction to the Analysis of Algorithms. Addison Wesley, 1996.

Recife, _15_ de _maro_ de _2011_ ____Tiago A. E. Ferreira_____ Professor Responsvel