Mudanças entre as edições de "SCC-203 (gracan)"
(→Aula a Aula:) |
(→Aula a Aula:) |
||
| Linha 104: | Linha 104: | ||
7/5: Organização de Arquivos (cont.) | 7/5: Organização de Arquivos (cont.) | ||
| − | 9/5: | + | 9/5: Arquivos Indexados |
14/5: | 14/5: | ||
Edição das 12h20min de 9 de maio de 2012
Índice
SCC0203 -Algoritmos e Estruturas de Dados II
- Horário: 2a. 14:10 - 15:50h (sala 5-104); 4a. 10:10h - 11:50h (sala 5-003)
- Profa. Graça Nunes; gracan@icmc.usp.br; Sala: 4-201
- Monitor PAE: Bilzã; bmarques@gmail.com
Avisos:
Notas do 1o. Trabalho Prático (27/4/2012) disponíveis na seção "Notas"
4a. lista de exercícios, sobre arquivos, disponível na seção correspondente. Haverá uma outra sobre arquivos em breve.
Horários de Monitoria:
4a. feira, 16h, Sala = 3010
Avaliação:
Avaliação baseada em 3 Provas, com pesos distintos, e 3 a 4 Trabalhos Práticos
Não haverá prova substitutiva
Cálculo da Média Final:
MP = (2*P1 + 2*P2 + 3*P3) / 7
MT = (Σ Ti) / NT
NT = número de trabalhos práticos
Min = mínimo (MP, MT)
Média = (0,6*MP + 0,4*MT), se Min >= 5,0
Caso contrário, Média = Min
Datas das Provas:
Prova 1: 9 de abril;
Prova 2: 21 de maio;
Prova 3: 27 de junho.
Regras para a REC:
Média Final igual ou superior a 3.0 e frequência igual ou superior a 70%
Trabalhos Práticos
1o. Trabalho Prático Individual: Arquivo:Graca TrabalhoGrafos v4.pdf (Casos de teste corrigidos)
Submeter até 23h55 de 22/4/2012 pelo Moodle Online Judge: Username: <NRO_USP>, Password: $aL<NRO_USP>.
18/04 - Projeto 1 – Lista de disciplinas (Solução 1):http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=13
18/04 - Projeto 1 – Lista de disciplinas (Solução 2):http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=14
18/04 - Projeto 2 – Rede de distribuição de água:http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=15
18/04 - Projeto 3 – Despachantes certificados:http://sites.labic.icmc.usp.br/moodle/mod/assignment/view.php?id=16
26/03 - Tutorial do Moodle Online Judge
26/03 - Projeto 0 - Busca em largura [1]
Aula a Aula:
27/2: Apresentação do curso; critérios, agenda. Grafos - Introdução (parte 1)
29/2: Conceitos de Grafos
5/3: Representação de Grafos como TAD - Matriz de Adjacência
7/3: TAD-Matriz Adjacências (cont.); TAD Listas de Adjacências
12/3: TAD-Listas de Adjacências (cont.); Percursos em Grafos: Busca em Largura
14/3: Busca em Largura (cont.); Busca em Profundidade
19/3: Busca em Profundidade (cont.); Árvore Geradora Mínima
21/3: Ordenação Topológica de Dígrafos
26/3: Caminhos em Grafos: Matriz Adjacência
28/3:Caminhos em Grafos: Matriz Adjacência (cont.); Listas de Adjacência
9/4: Prova 1 (peso 2)
11/4: Arquivos: Fundamentos
16/4: Arquivos: Armazenamento Secundario Parte 1
18/4: Arquivos: Armazenamento Secundario Parte 2
23/4: Organização de Arquivos Parte 1
25/4: Organização de Arquivos - cont.
2/5: Organização de Arquivos - Parte 2
7/5: Organização de Arquivos (cont.)
9/5: Arquivos Indexados
14/5:
16/5:
21/5: Prova 2 (peso 2)
23/5:
28/5:
30/5:
4/6:
6/6:
11/6:
13/6:
18/6:
20/6:
25/6:
27/6: Prova 3 (peso 3)
Slides das Aulas
Arquivo:Grafosconceitosgerais1a.pdf
Arquivo:Grafosconceitosgerais1b.pdf
Arquivo:2. Grafos - matriz de adjacências e operações básicas(GracaV0).pdf
Arquivo:4. GrafosBuscaLargura.pdf
Arquivo:5. GrafosBuscaProf.pdf
Arquivo:6. GrafosAGM(Graca).pdf
Arquivo:5.1OrdenacaoTopologica.pdf
Arquivo:7. GrafosCaminhosMA(Graca).pdf
Arquivo:7. 1GrafosCaminhosLA(Graca).pdf
Arquivo:8.Graca Fundamentos de arquivos.pdf
Arquivo:9. Graca Armazenamento secundário - parte 1.pdf
Arquivo:11. Graca Armazenamento secundário - parte 2.pdf
Arquivo:12.Graca Organização de arquivos - parte 1.pdf
Arquivo:13. Graca Organização de arquivos - parte 2.pdf
Listas de Exercícios
1a. Lista (Grafos): Arquivo:01 ListaGrafosIntro.pdf
2a. Lista (TADs Grafo): Arquivo:02 ListaGrafosMAdjLAdj.pdf
3a. Lista (Grafos): Arquivo:03 ListaGrafosAlg.pdf
4a. Lista (Arquivos - 1) Arquivo:04 ListaArquivosFund.pdf
Notas
Notas da Prova 1: Arquivo:NotasProva1GN.pdf (23/4/2012)
Notas do Trabalho 1: Arquivo:Notas Trab1 SCC203 Gracan.pdf (27/4/2012)
