SCC-203 (gracan)

De CoteiaWiki
Revisão de 14h40min de 2 de julho de 2012 por Gracan (discussão | contribs) (Avisos:)

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: Notas do Trab. 2, Trab. 3 e Prova 3 disponíveis na seção Notas

Revisão dos Trabalhos com o monitor até 5a. feira, dia 5/7. Favor agendar com o monitor, por email.


Veja observação e caso de teste no 2o. Trabalho, na seção Trabalhos Práticos abaixo

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)

Entregar arquivo fonte comentado por email até 14/6/2012 para monitor e professora. Data de entrega alterada para 15/6/2012 - 6a.feira

  • Obs: Na entrada de teste, existem indevidamente chaves duplicadas. Na avaliação não existirão chaves duplicadas na entrada.


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

  • Obs: O Estagiário PAE estará disponível das 14h às 18h na sala 5-104 para receber os trabalhos.
  • Caso de Teste: README - IN - OUT


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:3. GrafosLAdj.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:14. GracaIndices.pdf

Arquivo:15.GracaOrdenacaoExterna.pdf

Arquivo:SSDxHD.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:19GracaArvoresB+.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

Notas

Notas do Trab. 2, Trab. 3 e Prova 3: Arquivo:Parcial Notas Alg2 Gracan.pdf

Gabaritos das Provas