Scc-203(Rminghim)
Índice
Avisos
- A prova de recuperação será na sexta-feira, 6 de agosto, às 10h da manhã, na sala 3-102.
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.
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
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
Cronograma e Critérios de Avaliação
Cronograma e Critérios de Avaliação
Material Didático
- Introdução a Grafos
- Grafos - parte 2 (versão final)
- Arquivos - parte 1
- Arquivos - parte 2
- Arquivos - parte 3
- Arquivos - parte 4
- Arquivos - parte 5
- Processamento Cossequencial
- Hashing Externo
- Árvores-B - parte 1
- Árvores-B - parte 2
- Árvores-B - parte 3
- Árvores-B - parte 4
- Árvores-B+
Trabalhos
Envio dos trabalhos pelo SQTPM
- Trabalho 1 - Grafos - Período de entrega estendido para: 12/05. Linguagens: C ou C++.
- Trabalho 2 - Índice em arquivo (ATUALIZADO 3) - Período de entrega: de 06/06 a 16/06.
- 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 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
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.
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
Listas de Exercícios da Professora Maria Cristina (Arquivos)
- Fundamentos de Arquivos
- Armazenamento Secundário
- Estrutura de Arquivos
- Índices
- Processamento Cossequêncial
Material Extra
Arquivos da aula do dia 13/04: parte 1 , parte 2 , parte 3 , parte 4
