MC-202 AB
Estrutura de Dados
1� Semestre de 2009

Informa��es Gerais

Professor:	Siome Klein Goldenstein Sala: IC 12 Atendimento: Terças, 18:00-18:50.
PED B:	Fernanda Andal�.
Horário:	CB-06: Terças - 10:00-11:40 CB-06: Quintas - 10:00-11:40 Lab Turma A - SL-03: Ter�as - 16:00-17:40 Lab Turma B - SL-03: Quintas - 14:00-15:40

Livros

Estrutura de Dados.
Waldemar Celes, Renato Cerqueira e José Rangel,
Editora Campus.

Data Structures and C Programs.
Christopher J. Van Wyk,
Addison Wesley.

Estrutura de Dados e T�cnicas de Programação.
Cláudio Lucchesi e Tomasz Kowaltowski, Apostila.

Not�cias Importantes

18/07 - Planília final com Todas as Notas, incluindo exame.
08/07 - Planília final com Todas as Notas.
06/07 - Notas da segunda prova. Horário de atendimento terça-feira para dúvidas e inspeção da prova.
18/05 - Notas da primeira prova. Comentários a respeito na aula de 19/05.
23/04 - Primeira lista de exercício distribuída em sala.
Presença e Notas dos Labs são mantidas atualizadas na p�gina da Fernanda.

Crit�rios

A nota da disciplina (N) será composta por uma componente teórica (NT) e uma componente prática (NP) e uma nota de participação (P).

A componente teórica será calculada a partir de duas provas, P1 (05/06) e P2 (30/06),

NT = 0.4*P1 + 0.6*P2,
e a componente prática será composta por uma média dos laboratórios (L) e por um projeto final (PF)

NP = 0.65*L + 0.35*PF.

Caso NT >= 5.0 e NP >= 5.0,

N = 0.60*NT + 0.35*NP + 0.05*P,
Caso contrário,
N = min(NT,NP).

Se N >= 5.0, P1 >= 3.0, P2 >= 3.0, L >= 3.0 e PF >= 3.0, a nota final (NF) é igual a N e o aluno aprovou-se. Caso contrário, será necessário fazer o exame (E) no dia 14/07, e a nota final será

NF =0.5*N + 0.5*E

Atenção: como critério de avaliação, fraude ou comportamento anti-ético implicará em zero na disciplina.

Conte�do

Revisão de C.
Introdução à análise de algoritmos.
Estruturação elementar de dados: vetores e matrizes, registros, apontadores.
Estruturas Lineares: pilhas, filas, filas duplas.
Recursão e Retrocesso.
Árvores binárias: representação e percurso.
Árvores gerais: representação e percurso.
Aplicações de árvores: busca, filas de prioridade, árvores balanceadas, árvores B.
Listas generalizadas.
Espalhamento (hashing)
Grafos.

Cronograma

Dia	Data	Aula	T�pico
Qui	05/02	1	Introdu��o � disciplina, Revis�o C.
Ter	10/03	2
Qui	12/03	3
Ter	17/03	4
Qui	19/03	5
Ter	24/03	6
Qui	26/03	7
Ter	31/03	8
Qui	02/04	9
Ter	07/04	10
Qui	09/04	P�scoa
Ter	14/04	11
Qui	16/04	12
Ter	21/04	Tiradentes
Qui	23/04	13
Ter	28/04	14
Qui	30/04	15
Ter	05/05	16	Prova 1
Qui	07/05	17
Ter	12/05	18
Qui	14/05	19
Ter	19/05	20
Qui	21/05	21
Ter	26/05	22
Qui	28/05	23
Ter	02/06	24
Qui	04/06	25
Ter	09/06	26
Qui	11/06	Corpus Christi
Ter	16/06	27
Qui	18/06	28
Ter	23/06	29
Qui	30/06	30	Prova 2
Ter	02/07	31
Ter	14/07		Exame

Leituras Complementares

Refer�ncias �teis

Siome Klein Goldenstein: [myfirstname](at) ic unicamp br

MC-202 AB Estrutura de Dados 1� Semestre de 2009