SCC0503012019 Trabalhos (cdac)
Recuperação
A recuperação será a realização do trabalho prático 5, o qual encontra-se disponível a seguir.
NORMAS DA RECUPERAÇÃO:
(1) A recuperação deve ser feita individualmente. Apesar de na especificação do trabalho 5 constar que o mesmo pode ser feito em dupla ou individual, na recuperação o trabalho deve ser feito individualmente.
(2) A entrega da recuperação deve ser feita até o dia 29/07 às 23h59 via [run.codes].
(3) A entrega da recuperação também inclui a apresentação do trabalho desenvolvido. Essa apresentação será feita entre os dias 30/07 e 02/08, me horário e data a combinar.
IMPORTANTE:
O aluno deve enviar uma reposta para essa mensagem, confirmando se vai fazer a recuperação e que está de acordo com as normas especificadas.
Quinto Trabalho Prático
Especificação do quinto trabalho prático
IMPORTANTE: O tamanho da página de disco deve ser de 81 bytes e a ordem da árvore-B deve ser 7, ou seja, m = 7 (6 chaves e 7 descendentes).
Material adicional: Algoritmos de Pesquisa e Inserção
Data de entrega do trabalho: até o dia 29 de junho às 23h59.
A nota do trabalho prático 5 substituirá a menor nota.
Quarto Trabalho Prático
Especificação do quarto trabalho prático
Importante: As duplas devem ser de alunos da mesma turma.
Data de entrega do trabalho: até o dia 09 de junho às 23h59. Adiada para o dia 11 de junho às 23h59
Terceiro Trabalho Prático
Especificação do terceiro trabalho prático
Importante: As duplas devem ser de alunos da mesma turma.
Data de entrega do trabalho: até o dia 02 de junho às 23h59.
Dúvidas relacionadas ao terceiro trabalho prático:
O terceiro trabalho prático pode ser feito em dupla ou individualmente. A solução deve ser proposta exclusivamente pelo(s) aluno(s) com base nos conhecimentos adquiridos nas aulas. Consulte as notas de aula e o livro texto quando necessário. A dupla deve escolher um dos trabalhos anteriores a ser utilizado para desenvolver o terceiro trabalho prático. Isso deve ser informado no início do código como um comentário.
1. Pergunta: É possível não guardar todos os dados de todos os registros em memória RAM, e sim somente um "índice" (uma matriz n x 2) com campos nroInscricao e o RRN correspondente? A ordenação seria feita em cima dessa matriz, e depois na hora de criar o arquivo de saída seria feito um acesso direto no arquivo de entrada e depois copiado o registro completo para o arquivo de saída. Resposta: Para o trabalho prático 3, isso não pode ser feito. Essa estratégia fica muito lenta e não corresponde à implementação eficiente da funcionalidade.
Segundo Trabalho Prático
Especificação do segundo trabalho prático
Funções a serem usadas
- binarioNaTela1 e binarioNaTela2: essas funções podem ser usadas para mostrar a saída do arquivo binário.
- trim e scan_quote_string: essas funções podem ser usadas para manipular strings
Data de entrega do trabalho: até o dia 08 de maio às 23h59. Adiada para o dia 12 de maio às 23h59. Adiada para o dia 18 de maio às 23h59. Adiada para o dia 19 de maio às 23h59
Primeiro Trabalho Prático
Especificação do primeiro trabalho prático ATUALIZADO EM 10.04.2019
Arquivo de dados, no formato csv
Data de entrega do trabalho: até o dia 25 de abril às 23h59.
Dúvidas relacionadas ao primeiro trabalho prático:
1. Nesse primeiro trabalho prático não é usado o conceito de buffer-pool.
2. O conceito de página de disco é um conceito lógico, ou seja, deve ser garantido via programação, de forma que cada página de disco contenha, no máximo, o tamanho fixo especificado.
3. O registro de cabeçalho deve ocupar uma página de disco. Seu tamanho é menor do que o tamanho da página de disco. Neste caso, a página de disco deve ser preenchida com caractere ‘@’ até completar o seu tamanho.
4. Os registros de dados não devem ser armazenados na mesma página de disco que o registro de cabeçalho. Adicionalmente, os registros de dados devem ser armazenados em várias páginas de disco, de acordo com a quantidade de registros gerados. Lembre-se que um registro sempre deve estar contido em uma e no máximo uma página de disco. Para tanto, os alunos devem controlar a quantidade de bytes armazenada em cada página de disco, até o limite máximo de bytes da página de disco.
5. Para os campos de tamanho fixo que sejam do tipo string, não é necessário armazenar o '\0'. Isso porque o fato da string ser de tamanho fixo elimina a necessidade dela ser terminada com '\0'.
6. Para os campos de tamanho variável que sejam do tipo string, é necessário armazenar o '\0'. Por exemplo, a string "dia\0" possui tamanho 4 bytes.
7. Como recuperar as informações de um campo de tamanho variável quando um dos campos é nulo? Uma possibilidade é descrita a seguir. Os campos de tamanho variável possuem tags (“4” para cidade e “5” para escola). Ao fazer o seek para a primeira posição dos campos variáveis, pode-se encontrar a tag “4”, indicando que aquele valor refere-se ao campo cidade. Se encontrar a tag “5”, é que o campo cidade é nulo e, portanto, o registro só contém o valor para o campo do nome da escola. Se encontrar lixo, é porque ambos os campos são nulos.
8. Como imprimir o arquivo binário na tela? Imprimir os próprios bytes mesmo, usando fwrite e passando como parâmetro o stdout para imprimir na tela todos os bytes.
9. É necessário realizar a verificação do status do arquivo em todas as funcionalidades.
10. Todas as funcionalidades devem ser feitas considerando um arquivo binário. Ou seja, cada funcionalidade deve manipular um arquivo binário durante a sua execução. Somente no final da funcionalidade, deve-se ler esse arquivo binário e exibir na saída padrão a sua resposta.
11. Vídeo importante sobre a geração do arquivo binário: http://mcarvalhor.com/url/arq1
12. De acordo com a nova especificação, na funcionalidade 1 deve ser gerado um arquivo binário com o nome de arquivoTrab1si.bin. Veja detalhes na nova versão do projeto, na funcionalidade [1].
Menu de Opções
Algoritmos e Estruturas de Dados II - Profa. Cristina D. A. Ciferri
SCC0503012019 Descrição do Curso (cdac)
SCC0503012019 Calendário de Aulas (cdac)
SCC0503012019 Material Didático (cdac)
SCC0503012019 Listas de Exercícios (cdac)
SCC0503012019 Exercícios de Sala de Aula (cdac)
SCC0503012019 Trabalhos (cdac)
