Universidade Federal de Pernambuco
Departamento de Informática

IF096 - Algoritmos e Estruturas de Dados
IF096 - Algoritmos e Estruturas de Dados
 agosto a dezembro de 1999

Página do Período 99/1

Notas

IMPORTANTE:
As notas definitivas de Algoritmos,
inclusive com a final, já estão disponíveis aqui.
As provas podem ser vistas na secretaria da graduação.

IMPORTANTE:
Por favor confiram, pois estas são as
notas que irão para a secretaria!!
Se você identificar algum engano,
por favor mande e-mail urgente para Katia.

Objetivo

Desenvolver no aluno a capacidade de elaborar estruturas de dados e estratégias eficientes para a solução de problemas computacionais, apresentando um conjunto de técnicas básicas para a abordagem de diferentes tipos de problemas.

 

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

 

Livro Texto

 

Avaliação

A avaliação do aluno será feita em função das notas obtidas em: 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 31/ago Apresentação do Curso - Revisão de Arrays e Listas 02
2 02/set Uso de arquivos em "C" 04
3 02/set Pilhas, Filas, Árvores e Heaps 06
- 07/set Independência do Brasil. Não haverá aula. 06
4 09/set Algoritmos Recursivos de Busca em Arrays e Árvores 08
5 14/set Árvores de Busca Balanceadas 10
6 16/set Complexidade de Tempo e Espaço.
Notação Big-Oh (Crescimento assintótico).		 12
7 16/set Limites Superiores e Inferiores. 14
8 21/set Insertion Sort e Mergesort 16
9 23/set Quicksort - Implementação e Complexidade 18
10 28/set Heapsort - Implementação e Complexidade 20
11 30/set Árvore de Decisão e Limites Inferiores 22
12 01/out Revisão de Notação de Ordem; Exercício 3.5 24
13 05/out Exercícios de Revisão 26
14 07/out 1o. Exercício Escolar 28
- 12/out N.Sra. Aparecida. Não haverá aula. 28
15 14/out
 12:30-14:00hs: Revisão dos Problemas da Prova
 30
16 19/out Introdução a Grafos 32
17 21/out 12:30-14:00hs: Busca em Grafos
Segunda Chamada do 1o. Exercício Escolar		 34
18 21/out Algoritmos para Busca em Profundidade e em Largura 36
19 26/out Algoritmo Distâncias 38
20 28/out Árvore Geradora de Peso Mínimo 40
- 02/nov Dia de Finados. Não haverá aula. 40
20 04/nov Exercícios de Grafos 42
21 09/nov Casamentos de Padrões - Algoritmo KMP 44
22 11/nov Algoritmo KMP e Função Next 46
23 16/nov Comparação de Sequências 48
24 18/nov Noções de NP-completude 50
25 23/nov Técnicas para Abordar Problemas NP-completos 52
26 25/nov 12:30-14:00hs: Exercícios 54
27 30/nov Técnicas para Abordar Problemas NP-completos 56
28 02/dez Exercícios de Revisão 58
29 07/dez 2o. Exercício Escolar (CANCELADO) 60
31 16/dez 2o. Exercício Escolar 62
32 22/dez 14:00-16:00hs (sala 7) - Exame final 62

Página pessoal de Katia

[Última alteração em 27/12/99 por katia.]