SCC-203 (gracan)
Í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:
Na 4a. feira, dia 30/5, as 16h, haverá aula no lab 7, sobre sistemas de debugging em C, com o monitor Bruno (27/5)
Ver aviso sobre atendimento de monitoria na seção seguinte (27/5)
Notas da 2a. prova disponíveis! (25/5/2012)
2o. trabalho prático, sobre arquivos, disponível na seção correspondente (24/5/2012)
5a. lista de exercícios, sobre arquivos, disponível na seção correspondente (11/5/2012)
Horários de Monitoria:
4a. feira, 16h, Sala = 3010
Atenção: não haverá atendimento no dia 13/6. No entanto, o monitor Bilzã estará atendendo no dia 15/6, a qualquer momento. Favor contactá-lo para agendar.
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
2o. Trabalho Prático (Em dupla): Arquivo:Graca TrabalhoArquivos v2.pdf (Arquivo:ChicoBookStore.txt)
Entrega pessoalmente até 20/6/2012 durante o horário de atendimento PAE.
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: Ordenação Externa
16/5: Funções em C para manipulação de arquivos Arquivo:AulaPraticaArquivos Gracan.rar
21/5: Prova 2 (peso 2)
23/5: Índices: Árvores de Busca Paginadas
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
Arquivo:15.GracaOrdenacaoExterna.pdf
Arquivo:16.Graca Árvores-B - parte 1a.pdf
Arquivo:16GracaArvoresBparte1b.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
5a. Lista (Arquivos - 2) Arquivo:05 ListaArquivosIndice.pdf
Notas
Notas da Prova 2: Arquivo:NotasProva2GN.pdf (25/5/2012)
Notas da Prova 1: Arquivo:NotasProva1GN.pdf (23/4/2012)
Notas do Trabalho 1: Arquivo:Notas Trab1 SCC203 Gracan.pdf (27/4/2012)
