IF096 - Algoritmos e Estruturas de Dados

Universidade Federal de Pernambuco
Centro de Informática

IF096 - Algoritmos e Estruturas de Dados
fevereiro a junho de 2000

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

Médias(com revisão) da 1ª unidade

Médias da 2ª unidade

NOTAS GLOBAIS (incluindo a final)

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

Professora: Katia S. Guimarães
Monitores:

Carga Horária Total: 60 horas-aula
Local: UFPE/CCEN/DI/Sala 7
Hora: Terças, das 14:00 às 16:00hs; quintas, das 16:00 às 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.

Livro Texto

Udi Manber. "Introduction to Algorithms - A Creative Approach". Addison-Wesley, 1989.
Sara Baase & Allen Van Gelder. "Computer Algorithms - Introduction to Design and Analysis", Third Edition. Addison-Wesley, 2000.
Robert Sedgewick. "Algorithms in C", Third Edition. Addison-Wesley, 1998.

Avaliação

A avaliação do aluno seráf eita em função das:

Notas das Listas de Exercícios - 30%

Notas dos Exames de Avaliação - 70%

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	22/fev	Apresentação do Curso - Revisão de Arrays e Listas	02
2	24/fev	Uso de arquivos em "C"	04
3	29/fev	Pilhas, Filas, Árvores e Heaps	06
4	02/mar	Algoritmos Recursivos de Busca em Arrays e Árvores	08
-	07/mar	Carnaval. Não haverá aula.	08
5	09/mar	Árvores de Busca Balanceadas	10
6	14/mar	Complexidade de Tempo e Espaço. Notação Big-Oh (Crescimento assintótico).	12
7	16/mar	Limites Superiores e Inferiores.	14
8	21/mar	Insertion Sort	16
9	23/mar	12:30-14:00hs (Lab. Grad 2) - Aula sobre recursão	17
10	23/mar	MergeSort - Implementação e Complexidade	19
11	28/mar	Exercícios	21
12	30/mar	Exercícios	21
13	04/abr	13:00hs Quicksort - Implementação e Complexidade Heapsort - Implementação e Complexidade	24
14	06/abr	Árvore de Decisão e Limite Inferior para Ordenação por comparação	26
15	11/abr	Exercícios de Revisão	28
16	13/abr	1o. Exercício Escolar	30
16	18/abr	Revisão dos Problemas da Prova	32
-	20/abr	Quinta-feira Santa. Não haverá aula.	32
18	25/abr	Introdução a Grafos; representação interna.	34
19	27/abr	Busca em Grafos	36
20	02/mai	Algoritmos para Busca em Profundidade e em Largura	38
21	04/mai	Algoritmo Distâncias	40
22	09/mai	Árvore Geradora de Peso Mínimo	42
23	11/mai	Exercícios de Grafos	44
24	16/mai	Casamentos de Padrões - Algoritmo KMP	46
26	18/mai	Algoritmo KMP e Função Next	48
27	23/mai	Comparação de Sequências	50
28	25/mai	Noções de NP-completude	52
29	30/mai	Técnicas para Abordar Problemas NP-completos	54
31	01/jun	Técnicas para Abordar Problemas NP-completos	56
32	06/jun	Exercícios de Revisão	58
33	08/jun	2o. Exercício Escolar	60
-	15/jun	Segunda Chamada do 2o. Exercício Escolar	60
-	20/jun	Prova final do semestre 2000/1	60

Página pessoal de Katia

[Última alteração em 13/06/2000 por katia.]

Universidade Federal de Pernambuco Centro de Informática

Universidade Federal de Pernambuco
Centro de Informática