Universidade Federal de Pernambuco 
Centro de Informática

IF096 - Algoritmos e Estruturas de Dados
março a junho de 2001

Páginas dos Períodos Anteriores:   2000/2,   2000/1,   1999/2,   1999/1

ATENÇÃO: Confiram as:

Notas da segunda prova
Médias da Segunda Unidade (com as notas das listas)
Médias das duas Unidades
Notas da Prova Final

Professor, Monitores, Carga Horária, Local e Hora

Livro Texto e outras Referências Bibliográficas
  • Sara Baase & Allen Van Gelder. "Computer Algorithms - Introduction to Design and Analysis", Third Edition. Addison-Wesley, 2000.
  • Udi Manber. "Introduction to Algorithms - A Creative Approach". Addison-Wesley, 1989.
  • Robert Sedgewick. "Algorithms in C", Third Edition. Addison-Wesley, 1998.

Avaliação

A avaliação do aluno será feita em função das: As listas serão individuais, e serão julgadas em função de correção e clareza. Os alunos são fortemente aconselhados a escreverem as suas soluções individualmente, pois listas similares terão suas notas diminuídas a critério do professor.

Programação de Aulas

^M
 
 
Aula
Data
Assunto 
Horas Acum.
1 06/mar Apresentação do Curso - Revisão de Arrays e Listas 02 
2 08/mar Uso de arquivos em "C" 04 
3 13/mar Pilhas, Filas e Árvores   06 
4 15/mar Algoritmos Recursivos em Arrays e Árvores 08 
5 22/mar Complexidade de Tempo e Espaço.  Notação Big-Oh (Cresc. assintótico) 10 
6 27/mar Exercícios de somas e recorrências 12 
7 29/mar Insertion Sort 14 
8 03/abr Mergesort 16 
9 05/abr Heapsort 18 
10 10/abr QuickSort 20 
- 12/abr Quinta-feira Santa - Feriado 20 
11 17/abr Árvores de Decisão e Limite Inferior para Ordenação por comparação 22 
12 19/abr Exercícios de árvores de decisão 24 
13 24/abr Revisão para a prova 26 
14 26/abr 1o. Exercício Escolar 28 
- 01/mai Dia do Trabalho - Não haverá aula. 28 
15 03/mai Introdução a Grafos 30 
16 08/mai
Busca em grafos 32 
17 10/mai
Busca em profundidade e em Largura 34 
18 15/mai Algoritmo Distâncias 36 
19 17/mai Árvore Geradora de Peso Mínimo 38 
20 22/mai Comparação de Seqüências 40 
21 24/mai Alinhamento Global e Local de Seqüências 42 
22 29/mai Exercícios 44 
23 31/mai Noções de NP-completude 46 
24 05/jun Noções de NP-completude 48 
25 07/jun Técnicas para Abordar Problemas NP-completos 50 
26 12/jun Técnicas para Abordar Problemas NP-completos 52 
- 14/jun Corpus Christi - Feriado 52 
27 19/jun Revisão para a prova 54 
28 21/jun 2o. Exercício Escolar 56 
29 26/jun Revisão do 2o. EE 58 
30 28/jun Exame final  60 

 

Página pessoal de Katia


[Última alteração em 05/06/2001 por katia.]