Scc-202(sandra)

No Jupiter-web: [ementa]

SCC0202 -Algoritmos e Estruturas de Dados I (Matemática Aplicada)

• Local: Sala (4001) - Horário: Ter. 10:10/11:50 e Qui. 10:10/11:50
• Profa. Sandra Aluisio; sandra [arroba] icmc.usp.br; Sala: 4-208
• Monitor PAE: Arineiza Pinheiro; neiza.usp [arroba] gmail.com

Avisos:

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

Avaliação:

3 Provas de igual peso. Datas:

17 setembro; 22 outubro e 3 dezembro

Trabalhos Práticos: 3 trabalhos (listas/�filas, pilhas e árvores) feitos em equipe a ser montada na primeira semana de aula. Datas:

1o. Trabalho: entregar até dia 1o. outubro;

2o. Trabalho: entregar até dia 26 novembro

Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas).

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:

- 2/8 – Apresentação da Disciplina

- 6 e 9/8 - Tipos Abstratos de Dados

- 13, 16, 20, 23 e 27/8 - Listas Lineares Sequenciais e Encadeadas

- 30/8 e 3/9 - Pilhas e Filas

- 6 e 10/9 - Semana da Pátria - não há aulas

- 13/9 - Exercícios

- 17/9 - 1a. PROVA

- 20/9 - Listas Cruzadas & Matrizes Esparsas

- 24, 27/9 e 1/10- Listas Generalizadas e Aplicações

- 4 e 8/10 - Árvores e Árvores Binárias: conceitos e percursos

- 11 e 12/12 - Feriado N.S.Aparecida - não há aulas

- 15/10 - Árvores de Busca Binária

- 18/10 - Exercícios (*)

- 22/10 - 2a. PROVA (*)

- 25/10 - Árvores de Busca Binária - cont. (*)

- 28 e 29/10 - Dia do Funcionário Público - não há aulas

- 1 a 5/11 - Semana Santa - não há aulas

- 8 e 12/11 - Árvores AVL

- 15/11 - Proclamação da República - não há aula

- 19, 22, 26 e 29/11 - Algoritmos em Grafos

- 3/12 - 3a. PROVA