Mudanças entre as edições de "SCC-203 (gracan)"

De CoteiaWiki
(Notas)
(Gabaritos das Provas)
 
(87 revisões intermediárias por 2 usuários não estão sendo mostradas)
Linha 5: Linha 5:
  
 
=== <font color = "green"> Avisos: </font> ===
 
=== <font color = "green"> Avisos: </font> ===
 +
Notas da Recuperação na Seção '''Notas'''
  
4a. lista de exercícios, sobre arquivos, disponível na seção correspondente. Haverá uma outra sobre arquivos em breve.
+
 
 +
'''<font color = "red">Prova de Recuperacao:</font> dia 1o. de agosto, 14h, no ICMC, sala 4-005.
 +
 
 +
'''Alunos com media menor que 5 nos trabalhos devem entregar novas versoes (entregar por email para professora e monitor, ate o dia 1o. de agosto) para alcancar media - isto e' um requisito para ser aprovado na rec.'''
 +
 
 +
'''Alunos que devem fazer a Rec:'''
 +
 
 +
Erick Savastano Becker
 +
 
 +
Giovanni Martins Piovesan
 +
 
 +
Gustavo Shinji Inoue
 +
 
 +
Henry Donabella Leao
 +
 
 +
Jose Renato da Silva Bonatelli
 +
 
 +
Julio Zanzini Polzato
 +
 
 +
Leonardo da Silva Rebelo
 +
 
 +
 
 +
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)
  
 
=== <font color = "green"> Horários de Monitoria: </font> ===
 
=== <font color = "green"> Horários de Monitoria: </font> ===
  
 
4a. feira, 16h, Sala = 3010
 
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.
  
 
=== <font color = "green"> Avaliação: </font> ===
 
=== <font color = "green"> Avaliação: </font> ===
  
Avaliação baseada em 3 Provas, com pesos distintos, e 3 a 4 Trabalhos Práticos
+
Avaliação baseada em 3 Provas, com pesos distintos, e 3 Trabalhos Práticos
  
 
Não haverá prova substitutiva
 
Não haverá prova substitutiva
Linha 22: Linha 64:
 
MP = (2*P1 + 2*P2 + 3*P3) / 7
 
MP = (2*P1 + 2*P2 + 3*P3) / 7
  
MT = (Σ Ti) / NT
+
MT = (Σ Ti) / 3
  
NT = número de trabalhos práticos
+
Obs.: pode haver bônus por exercício prático opcional, na média dos trabalhos práticos
  
 
Min = mínimo (MP, MT)
 
Min = mínimo (MP, MT)
Linha 45: Linha 87:
  
 
=== <font color = "green"> Trabalhos Práticos </font> ===
 
=== <font color = "green"> Trabalhos Práticos </font> ===
 +
 +
<font color = "blue">'''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]] </font>
 +
 +
 +
'''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. <font color = "red">'''Data de entrega alterada para 15/6/2012 - 6a.feira
 +
'''</font>
 +
 +
*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. <font color = "red">'''Data de entrega alterada para 25/6/2012 - 2a.feira '''</font>
 +
 +
*Obs: O Estagiário PAE estará disponível das 14h às 18h na sala 5-104 para receber os trabalhos.
 +
*Caso de Teste: [[Media:ChicoBookStore_README.txt|README]] - [[Media:ChicoBookStore_IN.TXT|IN]] - [[Media:ChicoBookStore_OUT.TXT|OUT]]
  
  
Linha 96: Linha 162:
 
23/4: Organização de Arquivos Parte 1
 
23/4: Organização de Arquivos Parte 1
  
25/4:
+
25/4: Organização de Arquivos - cont.
  
2/5:
+
2/5: Organização de Arquivos - Parte 2
  
7/5:
+
7/5: Organização de Arquivos (cont.)
  
9/5:
+
9/5: Arquivos Indexados
  
14/5:
+
14/5: Ordenação Externa
  
16/5:
+
16/5: Funções em C para manipulação de arquivos [[Arquivo:AulaPraticaArquivos_Gracan.rar‎]]
  
 
21/5: Prova 2 (peso 2)
 
21/5: Prova 2 (peso 2)
  
23/5:
+
23/5: Índices: Árvores de Busca Paginadas
  
28/5:
+
28/5: Índices: Árvores-B - propriedades e exemplos
  
30/5:
+
30/5: Índices: Árvores-B: busca e inserção
  
4/6:
+
4/6: Índices: Árvores-B: busca e inserção (cont.)
  
6/6:
+
6/6: Algoritmo de eliminação em Árvores-B
  
11/6:
+
11/6: Árvores-B*
  
13/6:
+
13/6: Árvores-B+
  
18/6:
+
18/6: Exemplo Árvore-B+; Hashing Externo (1)
  
20/6:
+
20/6: Hashing Externo (2)
  
25/6:
+
25/6:  
  
 
27/6: Prova 3 (peso 3)
 
27/6: Prova 3 (peso 3)
Linha 161: Linha 227:
  
 
[[Arquivo:12.Graca_Organização_de_arquivos_-_parte_1.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]]
  
 
=== <font color = "green"> Listas de Exercícios </font> ===
 
=== <font color = "green"> Listas de Exercícios </font> ===
Linha 173: Linha 265:
  
 
4a. Lista (Arquivos - 1) [[Arquivo:04_ListaArquivosFund.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]]
  
 
=== <font color = "green"> Notas </font> ===
 
=== <font color = "green"> Notas </font> ===
  
Notas da Prova 1: [[Arquivo:NotasProva1GN.pdf]] (23/4/2012)
+
'''Notas da Recuperação (Prova e Média Final):'''
 +
 
 +
 
 +
Gustavo Shinji Inoue 7,5 e 6,13
 +
 
 +
Jose Renato da Silva Bonatelli 5,00 e 5,00
 +
 
 +
Leonardo da Silva Rebelo 7,5 e 7,47
  
Notas do Trabalho 1: [[Arquivo:Notas_Trab1_SCC203_Gracan.pdf] (27/4/2012)‎
+
Luiz Felipe Alves Prado 6,5 e 5,00
 +
 
 +
 
 +
 
 +
Notas do Trab. 2, Trab. 3 e Prova 3: [[Arquivo:Parcial_Notas_Alg2_Gracan.pdf‎]]
  
 
=== <font color = "green"> Gabaritos das Provas </font> ===
 
=== <font color = "green"> Gabaritos das Provas </font> ===
 
Gabarito da Prova1: [[Arquivo:Prova1GabaritoGN.pdf]]
 

Edição atual tal como às 13h55min de 6 de agosto de 2012

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 da Recuperação na Seção Notas


Prova de Recuperacao: dia 1o. de agosto, 14h, no ICMC, sala 4-005.

Alunos com media menor que 5 nos trabalhos devem entregar novas versoes (entregar por email para professora e monitor, ate o dia 1o. de agosto) para alcancar media - isto e' um requisito para ser aprovado na rec.

Alunos que devem fazer a Rec:

Erick Savastano Becker

Giovanni Martins Piovesan

Gustavo Shinji Inoue

Henry Donabella Leao

Jose Renato da Silva Bonatelli

Julio Zanzini Polzato

Leonardo da Silva Rebelo


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 da Recuperação (Prova e Média Final):


Gustavo Shinji Inoue 7,5 e 6,13

Jose Renato da Silva Bonatelli 5,00 e 5,00

Leonardo da Silva Rebelo 7,5 e 7,47

Luiz Felipe Alves Prado 6,5 e 5,00


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

Gabaritos das Provas