SCC-602

No Jupiter-web: [ementa].

SCC0602 -Algoritmos e Estruturas de Dados I

• Local: Sala (??) Campus II - Horário: 4a. feira - 10:10h as 11:50h; 5a. feira - 16:20h as 18h
• Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201

Avisos:

- Data de Início das aulas: 02/agosto

Avaliação:

3 Provas de igual peso, SEM SUB.

Datas: 23 SETEMBRO; 20 OUTUBRO; 25 NOVEMBRO

Trabalhos Práticos: 2 trabalhos de programação, em equipe:

1o. trabalho - divulgação ~16 setembro; entrega: 6 outubro

2o. trabalho - divulgação ~28 outubro; entrega: 24 novembro

Será exigida freqüência em 70% das aulas ministradas.

MÉDIA FINAL

= Média_Provas * 0.8 + Média_Trabalhos * 0.2, se Média_Provas e Média_Trabalhos >= 5.0

= min(Média_Provas, Média_Trabalhos), se Média_Provas e/ou Média_Trabalhos < 5.0

Regras para a REC:

Data da Prova Rec: ~15/12/10

Horário:

Local:

A Nota da Rec será composta por duas notas:

P = nota da prova REC;

T = nota do trabalho prático individual

Nota Rec = 0.8 * P + 0.2 * T; se P e T >= 5.0

Nota Rec = min(P,T), caso contrário

Nota Final (regra USP)

= Nota Anterior + (Nota Rec / 2.5); se Nota Rec >= 7.5 ; ou

= max(Nota Anterior, Nota Rec); se Nota Rec < 5.0 ; ou

= 5.0, se 5 <= Nota Rec < 7.5

Aula a aula:

- 1 aula (4/8) Apresentação da disciplina, critérios de avaliação, datas de provas, introdução geral do assunto

- 2 aulas (5 e 11/8)Tipos Abstratos de Dados.

- 5 aulas (12, 18, 19, 25 e 26/8) Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays; e Encadeada (estática e dinâmica).

- 4 aulas (1, 2, 15 e 16/9) Tipos Especiais de Listas e Algoritmos de Manipulação: Pilhas, Filas, Listas Circulares. Aplicações 1º. TRABALHO PRÁTICO: entregar dia 6/10

- 1 aula (22/9) Exercícios e revisão antes da prova

- 1 aula (23/9) 1ª. PROVA

- 1 aula (29/9) Correção da prova em classe

- 1 aula (30/9) Listas Cruzadas para representar Matrizes Esparsas.

- 2 aulas (6 e 7/10) 6/10: ENTREGA DO 1º. TRABALHO PRÁTICO Listas Generalizadas e aplicações.

- 1 aula (13/10) Listas não Lineares: Árvores e Árvores binárias: Propriedades e Tipos de Representação.

- 1 aula (14/10) Algoritmos sobre Árvores Binárias: Percurso

- 1 aula (20/10) 2ª. PROVA

- 3 aulas (21, 27, 28/10) Árvores de Busca Binária 2º. TRABALHO PRÁTICO: entregar dia 24/11

- 4 aulas (10, 11, 17 e 18/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.

- 1 aula (24/11) Exercícios ENTREGA DO 2º. TRABALHO PRÁTICO

- 1 aula (25/11) 3a. PROVA

TOTAL = 30

26 aulas + 1 exercícios + 3 provas