SCC-601

No Jupiter-web: [ementa].

Informações da Disciplina

SCC-203 - Algoritmos e Estruturas de Dados II

Professora: Rosane Minghim (rminghim at icmc.usp.br)

Horário de atendimento: Sextas, das 10h às 13h

Sala: 4-206

Aluno PAE: Gabriel Andery (gfandery at gmail.com)

Horário de atendimento: marcar por e-mail

Sala: 1-007

Notas

Provas

• Notas finais

Atenção:

• Para fazer a prova de recuperação, os alunos que não passaram de trabalho têm que entregar os trabalhos corrigidos. Quem não passou somente de trabalho, corrigir e entregar os trabalhos.
• Será possível fazer revisão de prova na primeira semana de agosto.
• A prova de recuperação será na sexta-feira, 6 de agosto, às 10h da manhã, na sala 3-102.

Trabalhos

• Trabalhos + MT

Cronograma e Critérios de Avaliação

Cronograma e Critérios de Avaliação

Material Didático

1. Introdução a Grafos
2. Grafos - parte 2 (versão final)
3. Arquivos - parte 1
4. Arquivos - parte 2
5. Arquivos - parte 3
6. Arquivos - parte 4
7. Arquivos - parte 5
8. Processamento Cossequencial
9. Hashing Externo
10. Árvores-B - parte 1
11. Árvores-B - parte 2
12. Árvores-B - parte 3
13. Árvores-B - parte 4
14. Árvores-B+

Trabalhos

Envio dos trabalhos pelo SQTPM

1. Trabalho 1 - Grafos - Período de entrega estendido para: 12/05. Linguagens: C ou C++.
2. Trabalho 2 - Índice em arquivo (ATUALIZADO 3) - Período de entrega: de 06/06 a 16/06.
3. Trabalho 3 - Árvore-B - Período de entrega: de 06/06 a 27/06. É para ser feito em dupla e deverá ser apresentado.

Horários disponíveis e locais das apresentações

A apresentação dos trabalhos ocorrerá na semana do dia 28/06 ao dia 02/07, e deverá ser marcada por e-mail com o assistente PAE (gfandery@gmail.com). Os horários possíveis (verificar os disponíveis na agenda abaixo) são:

• Segunda: das 14h às 21h
  • Das 14h às 18h, na sala 5-001
  • Das 18h às 21h, na sala 3-009
• Terça: das 14h às 17h, sala a definir (me encontrar na 1-007)
• Quarta: das 14h às 21h, na sala 3-012
• Quinta: das 14h às 17h, na sala 3-012
• Sexta: das 14h às 21h, na sala 3-009

Agenda de apresentações

• A agenda de apresentações pode ser vista aqui.

Entrega dos trabalhos

• Os trabalhos 2 e 3 deverão ser enviados pelo SQTPM, mas não serão corrigidos automaticamente. Eles deverão ser apresentados ao assistente PAE da disciplina (vulgo monitor).
• O trabalho 3 deverá ser feito em dupla e enviado pelo SQTPM por apenas um dos integrantes.

Sobre a apresentação dos trabalhos

• A apresentação consistirá na execução do seu trabalho com casos de teste, seguido de perguntas sobre o código. As perguntas serão dirigidas aleatoriamente a um dos integrantes, o qual deverá resonder sem a ajuda do outro (não vale responder: "eu não fiz essa parte", já que ambos devem dominar todo o código-fonte, mesmo que cada um tenha feito apenas uma parte).
• As apresentações dos trabalhos 2 e 3 ocorrerão no mesmo horário, em um total de 30 minutos:
  • 10 minutos para a apresentação do trabalho 2 de um dos integrantes da dupla do trabalho 3;
  • 10 minutos para a apresentação do trabalho 2 do outro integrante da dupla do trabalho 3;
  • 10 minutos para a apresentação do trabalho 3 em dupla.
• Um dos integrantes da dupla do trabalho 3 deverá marcar o horário da apresentação.
• As duplas que marcarem primeiro têm prioridade de horário (ver agenda abaixo).

Dica para os trabalhos 2 e 3

Como especificado nos trabalhos, o offset no índice deve ser do tipo long de 4 bytes. Portanto, gravar no arquivo com a função fwrite do seguinte modo:

fwrite(<offset>, 4, 1, <file>);

Onde <offset> é o endereço da variável com o offset a ser gravado, e <file> é a variável do tipo FILE*.

Referência da função fwrite aqui.

Listas de Exercícios

1. Grafos
2. Arquivos e Processamento Cossequencial

Listas de Exercícios da Professora Maria Cristina (Arquivos)

1. Fundamentos de Arquivos
2. Armazenamento Secundário
3. Estrutura de Arquivos
4. Índices
5. Processamento Cossequêncial

Material Extra

Arquivos da aula do dia 13/04: parte 1 , parte 2 , parte 3 , parte 4