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:
Divulgadas as notas da Prova 1 em 21/9/2010. Verifique na seção Notas
Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):
Projetos
Projeto 1 -
Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Fernando, por email, e obtenha o número identificador de sua equipe.
Prazo para Entrega: 24 setembro 2010
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 24 de setembro;
2o. Trabalho:
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, 30/8 e 3/9 - Listas Sequenciais - tipos especiais: pilhas e filas
- 6 e 10/9 - Semana da Pátria - não há aulas
- 13, 20 e 24/9 - Listas Lineares Encadeadas Dinâmicas
- 17/9 - 1a. PROVA
- 27/9 - Listas Cruzadas & Matrizes Esparsas
- 1 e 4/10- Listas Generalizadas e Aplicações
- 8/10 - Árvores e Árvores Binárias: conceitos e percursos
- 11/10 - 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
- Aula Pilha Sequencial:
Arquivo:AulaPilhaSequencial.pdf
- Aula Fila Sequencial:
Arquivo:AulaFilaSequencial.pdf
- Aulas Listas Encadeadas:
Arquivo:AulaListaEncadeada1.pdf
Arquivo:AulaListaEncadeada2.pdf
Links e referências
Listas de Exercícios
- Lista 1 - TAD & Listas Lineares: Arquivo:Lista1Alg1GN.pdf
- Lista 2 - Listas Especiais: Arquivo:Lista2Alg1GN.pdf
- Lista 3 - Árvores: Arquivo:Lista3Alg1GN.pdf
Notas
- Notas da Prova 1: Arquivo:NotasAlg1MatApl.pdf
Gabaritos das Provas
Prova 1 (17/9): Arquivo:Prova1MatAplGab.pdf
