Mudanças entre as edições de "Scc-202(gracan)"
(→Listas de Exercícios) |
(→Aula a aula:) |
||
| Linha 85: | Linha 85: | ||
- 16, 20 e 23/8 - Listas Lineares Sequenciais | - 16, 20 e 23/8 - Listas Lineares Sequenciais | ||
| − | - 27 | + | - 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 | - 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 | + | - 11/10 - Feriado N.S.Aparecida - não há aulas |
- 15/10 - Árvores de Busca Binária | - 15/10 - Árvores de Busca Binária | ||
Edição das 12h56min de 3 de setembro de 2010
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):
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 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, 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
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
