Scc-202(gracan)
No Jupiter-web: [ementa]
Índice
SCC0202 -Algoritmos e Estruturas de Dados I (Matemática Aplicada)
- Local: Sala (3-011) - Horário: 2a. 10:10h - 11:50h; 6a. 14:20h - 16h
- Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201
- Monitor PAE: Fernando Zuher; fernando [arroba] icmc.usp.br
Avisos:
ATENÇÃO: percebemos que a estrutura do tipo de dado do TAD TEM que ser definida no módulo .h, portanto não no .c como estávamos fazendo. Confira nos slides atualizados da 2a. aula sobre TADs.
Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):
Horários de Monitoria:
2a.feira - 13h-14h - sala 3009;
4a.feira - 13h-14h - sala 4003
Avaliação:
3 Provas de igual peso. Datas:
17 setembro; 22 outubro e 3 dezembro
Trabalhos Práticos: 2 trabalhos feitos em equipe. 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: 20/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, 9 e 13/8 - Tipos Abstratos de Dados
- 16, 20 e 23/8 - Listas Lineares Sequenciais
- 27 e 30/8 - Listas Sequenciais - tipos especiais: pilhas e filas
- 3 e 13/9 - Listas Lineares Encadeadas Dinâmicas
- 6 e 10/9 - Semana da Pátria - não há aulas
- 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
Slides das Aulas
- Aulas 02, 06 e 9/08 - Tipos Abstratos de Dados:
- Aulas Listas Sequenciais Estáticas:
Arquivo:AulasListasSequenciais.pdf
Links e referências
Listas de Exercícios
- Lista 1 - TAD & Listas Lineares: Arquivo:Lista1.pdf
- Lista 2 - Listas Especiais: Arquivo:Lista2.pdf
- Lista 3 - Árvores: Arquivo:Lista3.pdf
