Mudanças entre as edições de "SCC-602"
(→Avaliação:) |
(→SCC0602 -Algoritmos e Estruturas de Dados I) |
||
| Linha 1: | Linha 1: | ||
No Jupiter-web: [[http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=scc0602&nomdis= ementa]]. | No Jupiter-web: [[http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=scc0602&nomdis= ementa]]. | ||
| − | === <font color = "green"> SCC0602 -Algoritmos e Estruturas de Dados I | + | === <font color = "green"> SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação) </font>=== |
* Local: Sala (??) Campus II - Horário: 4a. feira - 10:10h as 11:50h; 5a. feira - 16:20h as 18h | * Local: Sala (??) 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 | * Profa. '''Graça Nunes'''; gracan [arroba] icmc.usp.br; Sala: 4-201 | ||
Edição das 13h38min de 28 de julho de 2010
No Jupiter-web: [ementa].
Índice
[ocultar]SCC0602 -Algoritmos e Estruturas de Dados I (Engenharia da Computação)
- Local: Sala (??) 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
Avisos:
- Data de Início das aulas: 02/agosto
Avaliação:
3 Provas de igual peso, SEM SUB.
Datas: 16 SETEMBRO; 20 OUTUBRO; 25 NOVEMBRO
Trabalhos Práticos: 2 trabalhos de programação, em equipe:
1o. trabalho - divulgação ~16 setembro; entrega: 6 outubro
2o. trabalho - divulgação ~28 outubro; entrega: 24 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: ~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:
- 1 aula (4/8) Apresentação da disciplina, critérios de avaliação, datas de provas, introdução geral do assunto
- 2 aulas (5 e 11/8)Tipos Abstratos de Dados.
- 4 aulas (12, 18, 19, 25/8) Listas lineares. Conceituação e Tipos de Implementação: Seqüencial em arrays; e Encadeada (estática e dinâmica).
- 4 aulas (26/8, 1, 2 e 15/9) Tipos Especiais de Listas e Algoritmos de Manipulação: Pilhas, Filas, Listas Circulares. Aplicações 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) 2ª. PROVA
- 3 aulas (21, 27, 28/10) Árvores de Busca Binária 2º. TRABALHO PRÁTICO: entregar dia 24/11
- 1 a 5/11 - Semana Santa - não há aulas
- 4 aulas (10, 11, 17 e 18/11) Árvores AVL: Propriedades e Algoritmos de Manipulação.
- 1 aula (24/11) Exercícios ENTREGA DO 2º. TRABALHO PRÁTICO
- 1 aula (25/11) 3a. PROVA
TOTAL = 28
24 aulas + 1 exercícios + 3 provas
