Universidade Federal de Pernambuco 
Centro de Informática

IF096 - Algoritmos e Estruturas de Dados
setembro a dezembro de 2000

Página do Período 2000/1
Página do Período 99/2
Página do Período 99/1

ATENÇÃO: Prova final do semestre 2000/1

ATENÇÃO: As notas da prova final já estão disponíveis.

ATENÇÃO: A Notas do 1o EE (prova e listas) já está disponível. (REVISADAS!!!)

ATENÇÃO: A Notas do 2o EE (prova e listas) já está disponível.(ATUALIZADAS!!!)

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

Livro Texto

Avaliação

A avaliação do aluno seráf eita 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

 
 
Aula
Data
Assunto 
Horas Acum.
1 05/set Apresentação do Curso - Revisão de Arrays e Listas 02 
2 06/set 10:00-12:00hs Uso de arquivos em "C" 04 
- 07/set Independência do Brasil - Feriado 04 
3 12/set 13:15hs Pilhas, Filas e Árvores   07 
4 14/set 12:30-14:00hs Algoritmos Recursivos em Arrays e Árvores 08 
6 19/set 13:15hs Árvores de Busca Balanceadas  11 
7 21/set Complexidade de Tempo e Espaço. 
Notação Big-Oh (Cresc. assintótico)		 12 
8 26/set 13:15hs Insertion Sort e Mergesort 15 
9 28/set Heapsort 17 
10 03/out 13:15hs QuickSort 20 
11 05/out Árvores de Decisão e Limite Inferior para Ordenação por comparação 22 
12 10/out 12:30-14:00hs Exercícios  23 
- 12/out N. Sra. Aparecida - Feriado 23 
13 17/out 13:15hs Revisão para a prova 26 
14 19/out 1o. Exercício Escolar 28 
15 24/out 13:15hs Revisão dos Problemas da Prova
Introdução a Grafos 		30 
16 26/out
Busca em grafos 32 
17 31/out
13:15hs Busca em profundidade e em Largura 34 
- 02/nov Finados - Não haverá aula. 34 
18 07/nov 13:15hs Algoritmo Distâncias e Árvore Geradora de Peso Mínimo 37 
19 09/nov Algoritmo Biconectividade (contém alguns erros) 39 
20 14/nov 13:15hs Casamentos de Padrões - Algoritmo KMP  42 
21 16/nov Comparação e Alinhamento de Seqüências 44 
22 21/nov 13:15hs Noções de NP-completude 47 
23 23/nov Noções de NP-completude 49 
24 28/nov 13:15hs Técnicas para Abordar Problemas NP-completos 52 
25 30/nov Técnicas para Abordar Problemas NP-completos 54 
26 05/dez 13:15hs Técnicas para Abordar Problemas NP-completos 57 
27 07/dez Revisão para a prova 59 
- 08/dez N. Sra. da Conceição - Feriado 59 
28 12/dez 2o. Exercício Escolar 61 
- 14/dez 2a. Chamada do 2o. Exercício Escolar 61 
29 19/dez Prova Final 61 

 

Página pessoal de Katia


[Última alteração em 14/11/2000 por katia.]