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:
Atenção: Veja aviso sobre 3o. Trabalho, na seção Trabalhos Práticos abaixo
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 sexta-feira (15/06) durante a manhã e tarde na sala 6-206 (Biocom). Basta que peçam para o guarda de plantão ligar para o laboratório pedindo autorização para subir.
Avaliação:
Avaliação baseada em 3 Provas, com pesos distintos, e 3 Trabalhos Práticos
Não haverá prova substitutiva
Cálculo da Média Final:
MP = (2*P1 + 2*P2 + 3*P3) / 7
MT = (Σ Ti) / 3
Obs.: pode haver bônus por exercício prático opcional, na média dos 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
Exercício Opcionais:
Alguns exercícios práticos serão propostos, porém não serão obrigatórios. Quem os entregar poderá aumentar sua média de trabalhos práticos. No entanto, os mesmos serão obrigatórios para quem ficar de REC.
1o. Eliminação em Árvores-B (até 18/6)- Ver últimos slides de Arquivo:18GracaArvoresBparte3a.pdf
3o. Trabalho Prático (Em dupla):Arquivo:Gracan TrabalhoIndices.pdf
(Arquivo:CHAVES GRACAN.TXT)
- Obs: Na entrada de teste, existem indevidamente chaves duplicadas. Na avaliação não existirão chaves duplicadas na entrada.
Entregar arquivo fonte comentado por email até 14/6/2012 para monitor e professora. Data de entrega alterada para 15/6/2012 - 6a.feira
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. Data de entrega alterada para 25/6/2012 - 2a.feira
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: Índices: Árvores-B - propriedades e exemplos
30/5: Índices: Árvores-B: busca e inserção
4/6: Índices: Árvores-B: busca e inserção (cont.)
6/6: Algoritmo de eliminação em Árvores-B
11/6: Árvores-B*
13/6: Árvores-B+
18/6: Exemplo Árvore-B+; Hashing Externo (1)
20/6: Hashing Externo (2)
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
Arquivo:17GracaArvoresBparte 2a.pdf
Arquivo:17GracaArvoresBparte 2b.pdf
Arquivo:18GracaArvoresBparte3a.pdf
Arquivo:18GracaArvoresBparte3b.pdf
Arquivo:20GracaHashingExternoparte1.pdf
Arquivo:20GracaHashingExternoparte2.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
6a. Lista (Árvores-B) Arquivo:06 ListaArvoresB.pdf
7a. Lista (Hashing) Arquivo:07 listaHashing.pdf
