Universidade Federal de Pernambuco 
Centro de Informática

IF672 - Algoritmos e Estruturas de Dados
Período 2002/2 - outubro de 2002 a março de 2003

Avisos importantes!

Páginas dos Períodos Anteriores mais recentes:  2002/1,  2001/2,   2001/1,   2000/2,   2000/1  

Professor, Monitores, Local, Hora e Atendimento

 

Livro Texto e outras Referências Bibliográficas

 

Avaliação

A avaliação global do aluno será feita em função das:

                Notas da segunda prova

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

Aula Data Assunto  Horas
1 31/out Apresentação do Curso.   (Lista 0 divulgada em 01/nov - entrega 12/nov) 02 
2 04/nov Lab. GRAD 2 - 12:30hs. Aula prática: Entrada e Saída de Dados com Arquivos 04 
3 05/nov Arrays multidimensionais. 06
4 07/nov Noções de Complexidade de Tempo e Espaço.  Notação Big-Oh (Crescimento assintótico) 08 
5 12/nov Listas Ligadas e Disciplinas de Pilha e Fila. (Lista 1 - entrega 24/nov) 10 
6 13/nov (Ciência da Computação)       Lab. GRAD 2 - 13:00hs. Aula prática: Uso de apontadores 12 
6 14/nov (Engenharia da Computação) Lab. GRAD 6 - 12:30hs. Aula prática: Uso de apontadores 12 
7 19/nov Árvores de Busca Binárias - Introdução e Encaminhamentos 14 
8 20/nov Aula prática: Uso de Recursão 16 
9 26/nov Árvores AVL. Rotação Simples e Dupla.(Lista 2 - entrega 08/dez) 18 
10 27/nov Aula prática: Uso de pré-work e pós-work em recursão 20 
11 28/nov Árvores 2-3 e Árvores B. 22
12 03/dez Hashing 24
13 05/dez Criação de Heaps;  Inserção e remoção   (Lista 3 - entrega 15/dez) 26 
14 11/dez Aula prática: Hashing 28
15 12/dez Conjuntos 30
16 17/dez Revisão / Exercícios  (1a. prova do semestre anterior) 32 
17 19/dez 1o. Exercício Escolar 34 
  24/dez Recesso Escolar     --
  26/dez Recesso Escolar     --
  31/dez Recesso Escolar    --
  02/jan Prolongamento do Recesso Escolar    --
18 07/jan Dividir para Conquistar - Mergesort (Lista 4 - entrega 19/jan) 36
19 09/jan Dividir para Conquistar - Quicksort 38 
20 14/jan Heapsort 40 
21 14/jan (12:00hs) Discussão dos problemas da 1a.prova e revisão de prova 42 
   22 16/jan Introdução a grafos; representação interna 44
   23 21/jan Busca em Profundidade e em Largura (Lista 5 - entrega 09/fev) 46
   24 22/jan Aula prática: Grafos    48 
   25 23/jan Árvore Geradora de Peso Mínimo    50 
26 28/jan Algoritmos Gulosos  -  Problema Distâncias 52 
27 04/fev Programação Dinâmica - Comparação de cadeias  54
28 06/fev Alinhamentos Globais   56
29 11//fev Alinhamentos Semi-globais (Lista 6 - entrega 23/fev) 58
30 13/fev Alinhamentos Locais 60
   31 18/fev Backtrack Search     62
32 20/fev Revisão e Exercícios. 64
33 25/fev 2o. Exercício Escolar 66
34 27/fev Discussão da segunda prova  68
  04/mar Recesso de carnaval --
35 06/mar Segunda chamada da segunda prova 70
36 17/mar Revisão das notas da segunda prova e dúvidas 72
38 18/mar Prova Final 74

 

Página pessoal de Katia
[Última alteração em 11/02/2003 por Katia.]