Universidade Federal de Pernambuco Centro de Informática

Universidade Federal de Pernambuco
Centro de Informática

IF672 - Algoritmos e Estruturas de Dados
junho a setembro de 2002

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

Tabela Geral de Notas - Provas, listas e média geral

Notas da Prova Final

Professor, Monitores, Local, Hora e Atendimento

Professora: Katia S. Guimarães
Monitores:

Local: Sala 8
Hora: Segundas, 14:00-16:00hs e Quintas, 16:00-18:00hs.
Monitoria: O atendimento de monitoria será feito no Lab. Grad 1 ou Grad 2, de acordo com a tabela de horários de atendimento.

*Aula*	*Data*	*Assunto*	*Horas*
1	03/jun	Apresentação do Curso	02
2	06/jun	Aula prática: Entrada e Saída de Dados com Arquivos (Exercícios)	04
3	10/jun	Complexidade de Tempo e Espaço. Notação Big-Oh (Cresc. assintótico)	06
4	13/jun	Arrays e Listas. Disciplinas de Pilha e Fila.	08
5	17/jun	Árvores Binárias - Introdução e Encaminhamentos	10
6	20/jun	Aula prática: Uso de Recursão (Exercícios)	12
-	24/jun	São João - Feriado.	12
7	27/jun	Árvores de Busca e AVL.	14
8	01/jul	Rotação Simples e Dupla. Árvores 2-3 e Árvores B.	16
9	04/jul	Hashing	18
10	08/jul	Insertion sort	20
11	11/jul	Mergesort	22
12	15/jul	Quicksort	24
13	18/jul	HeapSort	26
14	22/jul	Revisão para a prova	28
15	25/jul	1o. Exercício Escolar (prova aplicada em 25/julho/2002)	30
16	29/jul	Discussão dos problemas da prova	32
17	01/ago	Introdução aos Conceitos de grafos	34
18	05/ago	Aula de Laboratório - Recursão (Exercícios)	36
19	08/ago	Busca em Grafos - Largura e Profundidade	38
20	12/ago	Algoritmos Gulosos - Problema Distâncias	40
21	15/ago	Árvore Geradora de Peso Mínimo	42
22	19/ago	Comparação de cadeias	44
23	22/ago	Alinhamentos Globais	46
24	26/ago	Alinhamentos Locais e Semi-globais	48
25	29/ago	Projeto 3	50
26	02/set	Backtrack Search	52
27	05/set	Revisão. Cópia da 2a. prova do período anterior: Turma 1 e Turma2.	54
28	12/set	2o. Exercício Escolar	56
29	16/set	Discussão da segunda prova	58
30	23/set	Revisão das notas da segunda prova	60
31	26/set	Prova Final	62

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 global do aluno será feita em função das:

Notas das Listas de Exercícios - 30%

Notas dos Exames de Avaliação - 70%
        Notas da primeira prova

                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 03/jun Apresentação do Curso 02

2 06/jun Aula prática: Entrada e Saída de Dados com Arquivos (Exercícios) 04

3 10/jun Complexidade de Tempo e Espaço. Notação Big-Oh (Cresc. assintótico) 06

4 13/jun Arrays e Listas. Disciplinas de Pilha e Fila. 08

5 17/jun Árvores Binárias - Introdução e Encaminhamentos 10

6 20/jun Aula prática: Uso de Recursão (Exercícios) 12

- 24/jun São João - Feriado. 12

7 27/jun Árvores de Busca e AVL. 14

8 01/jul Rotação Simples e Dupla. Árvores 2-3 e Árvores B. 16

9 04/jul Hashing 18

10 08/jul Insertion sort 20

11 11/jul Mergesort 22

12 15/jul
Quicksort
24

13 18/jul HeapSort 26

14 22/jul Revisão para a prova 28

15 25/jul 1o. Exercício Escolar (prova aplicada em 25/julho/2002) 30

16 29/jul Discussão dos problemas da prova 32

17 01/ago Introdução aos Conceitos de grafos 34

18 05/ago Aula de Laboratório - Recursão (Exercícios) 36

19 08/ago Busca em Grafos - Largura e Profundidade 38

20 12/ago Algoritmos Gulosos - Problema Distâncias 40

21 15/ago Árvore Geradora de Peso Mínimo 42

22 19/ago Comparação de cadeias 44

23 22/ago Alinhamentos Globais 46

24 26/ago Alinhamentos Locais e Semi-globais 48

25 29/ago Projeto 3 50

26 02/set Backtrack Search 52

27 05/set Revisão.   Cópia da 2a. prova do período anterior: Turma 1 e   Turma2. 54

28 12/set 2o. Exercício Escolar 56

29 16/set Discussão da segunda prova 58

30 23/set Revisão das notas da segunda prova 60

31 26/set Prova Final 62

Página pessoal de Katia
[Última alteração em 04/09/2002 por katia.]