Mudanças entre as edições de "SCC-602"
(→Slides das Aulas) |
(→Slides das Aulas) |
||
| Linha 125: | Linha 125: | ||
[[Arquivo:AulaPilhaSequencial.pdf]] | [[Arquivo:AulaPilhaSequencial.pdf]] | ||
| + | |||
| + | - Aula Fila Sequencial: | ||
| + | |||
| + | [[Arquivo:AulaFilaSequencial.pdf]] | ||
=== <font color = "green"> Links e referências </font> === | === <font color = "green"> Links e referências </font> === | ||
Edição das 13h27min de 30 de agosto de 2010
No Jupiter-web: [ementa].
Índice
[ocultar]SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação)
- Local: Sala 01; BD 2; 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
- Monitor PAE: Erick Maziero; egmaziero [arroba] gmail.com
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):
Monitoria
2a. feira - 19 - 20h - sala 4002 (ICMC)
4a. feira - 15 - 16:30h - sala 3010 (ICMC)
Avaliação:
3 Provas de igual peso, SEM SUB.
Datas: 16 SETEMBRO; 21 OUTUBRO; 02 DEZEMBRO
Trabalhos Práticos: 2 trabalhos de programação, em equipe:
1o. trabalho - divulgação ~16 setembro; entrega: 6 outubro
2o. trabalho - divulgação ~27 outubro; entrega: 25 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: 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:
- 1 aula (4/8) Apresentação da disciplina, critérios de avaliação, datas de provas, introdução geral do assunto
- 3 aulas (5, 11 e 12/8)Tipos Abstratos de Dados.
- 2 aulas (18 e 19/8)Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays. Algoritmos de Inserção, Busca e Eliminação.
- 2 aulas (25 e 26/8)Listas Sequenciais: tipos especiais - pilhas e filas ; e Encadeada (estática e dinâmica).
- 3 aulas (1, 2 e 15/9)Listas Lineares: implementação encadeada e dinâmica. Algoritmos. 1º. TRABALHO PRÁTICO: entregar dia 6/10
- 1 aula (16/9) 1ª. PROVA
- 20 a 24/9 - Semana da Computação - não há aulas
- 2 aulas (29 e 30/9) Correção da prova em classe. 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) Exercícios (*)
- 1 aula (21/10) 2ª. PROVA (*)
- 3 aulas (27/10 (*), 10 e 11/11) Árvores de Busca Binária 2º. TRABALHO PRÁTICO: entregar dia 25/11
- 1 a 5/11 - Semana Santa - não há aulas
- 4 aulas (17, 18, 24 e 25/11) Árvores AVL: Propriedades e Algoritmos de Manipulação. ENTREGA DO 2º. TRABALHO PRÁTICO
- 1 aula (1/12) Exercícios
- 1 aula (2/12) 3a. PROVA
Slides das Aulas
- Aulas 04 e 05/08 - Tipos Abstratos de Dados :
Arquivo:Aula 1TADparte 1EC.pdf
- 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:Lista1.pdf
- Lista 2 - Listas Especiais: Arquivo:Lista2.pdf
- Lista 3 - Árvores: Arquivo:Lista3.pdf
