·
Cursos Gerais ·
Estrutura de Dados
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
UNIVERSIDADE ESTADUAL DO NORTE DO PARANÁ Campus Luiz Meneghel ESTRUTURA DE DADOS Ciência da Computação Prof Bruno Miguel N de Souza Lista de Exercícios 4 Parte II Instruções LEIA COM ATENÇÃO Esta lista de exercícios vale 40 da nota do quarto bimestre os exercícios deverão ser resolvidos individualmente e entregues via google classrom até o dia 22 de Março de 2022 1 A partir dos números a seguir monte uma árvore 234 Quando houver divisão do nó monte uma nova árvore para ilustrar o resultado Números 10 12 15 5 1 18 19 21 56 55 31 87 98 101 54 28 33 34 38 28 27 2178 65 2 Se uma partição de um disco possui blocos de 8Kbytes quantos registros de 512 bytes seria o ideal para uma estrutura de dados que fosse armazenada neste disco Por quê 3 Realizando a obtenção de dados de uma rede social foi possível coletar 5 milhões de registros de mensagens Cada mensagem possui os seguintes dados Título String com no máximo 20 caracteres Autor String com no máximo 25 caracteres Mensagem String com 512 caracteres no máximo Considerando 1 char 1 byte responda a Sabendo que a partição que irá armazenar estes dados trabalha com blocos de 32 Kbytes quantos registros deveriam ser armazenados por bloco para que a leituraescrita em disco seja eficiente b Qual espaço em disco necessário para armazenar estes dados c Se for criada uma estrutura de dados do tipo árvore multicaminhos e considerando que para cada x registros em um nó devem haver x1 ponteiros e que cada ponteiro necessita de 64bits 8bytes qual seria o número ideal de registros por nó considerando seus ponteiros 4 Tabela Hash Criar um dicionário de palavras inglês português onde o usuário deverá escolher primeiro a ordem de tradução InglêsPortuguês OU Português Inglês e em seguida ele deve digitar a palavra e então o sistema enviar a ele a tradução da mesma Para isso utilize como base de dados os arquivos texto encaminhados em anexo inglêstxt e portugestxt Com estes arquivos seu programa deverá carregar os dados nas estruturas de dados descritas abaixo Você deverá criar uma função HASH que transforme a palavra em um valor correspondente na tabela HASH que deverá indicar o número do bloco onde se encontra a palavra e sua tradução Crie duas tabelas HASH PTEN e ENPT usando o endereço gerado pela função hash como uma posição do vetor Realize o tratamento de colisões utilizando as estratégias estudadas Endereçamento direto ou Encadeamento Separado
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
UNIVERSIDADE ESTADUAL DO NORTE DO PARANÁ Campus Luiz Meneghel ESTRUTURA DE DADOS Ciência da Computação Prof Bruno Miguel N de Souza Lista de Exercícios 4 Parte II Instruções LEIA COM ATENÇÃO Esta lista de exercícios vale 40 da nota do quarto bimestre os exercícios deverão ser resolvidos individualmente e entregues via google classrom até o dia 22 de Março de 2022 1 A partir dos números a seguir monte uma árvore 234 Quando houver divisão do nó monte uma nova árvore para ilustrar o resultado Números 10 12 15 5 1 18 19 21 56 55 31 87 98 101 54 28 33 34 38 28 27 2178 65 2 Se uma partição de um disco possui blocos de 8Kbytes quantos registros de 512 bytes seria o ideal para uma estrutura de dados que fosse armazenada neste disco Por quê 3 Realizando a obtenção de dados de uma rede social foi possível coletar 5 milhões de registros de mensagens Cada mensagem possui os seguintes dados Título String com no máximo 20 caracteres Autor String com no máximo 25 caracteres Mensagem String com 512 caracteres no máximo Considerando 1 char 1 byte responda a Sabendo que a partição que irá armazenar estes dados trabalha com blocos de 32 Kbytes quantos registros deveriam ser armazenados por bloco para que a leituraescrita em disco seja eficiente b Qual espaço em disco necessário para armazenar estes dados c Se for criada uma estrutura de dados do tipo árvore multicaminhos e considerando que para cada x registros em um nó devem haver x1 ponteiros e que cada ponteiro necessita de 64bits 8bytes qual seria o número ideal de registros por nó considerando seus ponteiros 4 Tabela Hash Criar um dicionário de palavras inglês português onde o usuário deverá escolher primeiro a ordem de tradução InglêsPortuguês OU Português Inglês e em seguida ele deve digitar a palavra e então o sistema enviar a ele a tradução da mesma Para isso utilize como base de dados os arquivos texto encaminhados em anexo inglêstxt e portugestxt Com estes arquivos seu programa deverá carregar os dados nas estruturas de dados descritas abaixo Você deverá criar uma função HASH que transforme a palavra em um valor correspondente na tabela HASH que deverá indicar o número do bloco onde se encontra a palavra e sua tradução Crie duas tabelas HASH PTEN e ENPT usando o endereço gerado pela função hash como uma posição do vetor Realize o tratamento de colisões utilizando as estratégias estudadas Endereçamento direto ou Encadeamento Separado