·

Análise de Sistemas ·

Linguagens de Programação

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Avaliação O trabalho consistirá um sistema na linguagem de programação C contendo os dados de criminalidade do RS no ano de 2023 Os dados estão dispostos em 12 arquivos XLS um por mês O sistema contará com uma lista dispersa e com um array de forma que seja possível realizar operações sobre os dados armazenados Portanto você precisará realizar pelo menos as seguintes etapas 1 Baixar os arquivos XLS disponibilizados no moodle converter para CSV Arrumar os dados removendo os cabeçalhos e acentos 2 Criar um registro struct com os campos da tabela 3 No mesmo programa carregar os mesmos dados num array utilizando a função QSORT da biblioteca stdlibh Esse array precisa ser alocado dinamicamente i httpswwwtutorialspointcomcstandardlibrarycfunctionqsorthtm 4 Fazer um programa em C que carregue os arquivos CSVs para uma lista dispersa lembrando de tratar as colisões A lista dispersa precisa ser alocada dinamicamente 5 Criar um menu conforme abaixo 0 SAIR 1 BUSCAR TUDO COM BSEARCH 2 BUSCAR TUDO COM TABELA HASH 3 PROCURAR UM COM BSEARCH 4 PROCURAR UM COM TABELA HASH 5 DADOS DA MEMÓRIA 6 Implementar as operações do menu conforme abaixo 1 BUSCAR TUDO COM BSEARCH Chamar uma função que procurará os dados de TODOS os Munícipios de cada mês do ano ou seja a função irá procurar 5964 497 municípios vezes 12 meses vezes Os dados deverão ser localizados com a busca binária da função bsearch da biblioteca stdlibh Apresentar quantas comparações foram realizadas até encontrar cada um dos dados Ao final identificardestacar no final a busca que precisou de mais comparações httpswwwtutorialspointcomcstandardlibrarycfunctionbsearchhtm 2 BUSCAR TUDO COM TABELA HASH Chamar uma função que procurará os dados de TODOS os Munícipios de cada mês do ano ou seja a função irá procurar 5964 497 municípios vezes 12 meses vezes Os dados deverão ser localizados com tabela hash Apresentar quantas comparações foram realizadas até encontrar cada um dos dados Ao final identificardestacar no final a busca que precisou de mais comparações 3 PROCURAR UM COM BSEARCH Solicitar ao usuário o nome do município o número do mês 1 a 12 Então procurar com bsearch os dados no array Mostrar os dados localizados bem como a quantidade de comparações necessárias para atingir esse objetivo 4 PROCURAR UM COM TABELA HASH Solicitar ao usuário o nome do município o número do mês 1 a 12 Então procurar com a chave hash os dados na tabela de dispersão Mostrar os dados localizados bem como a quantidade de comparações necessárias para atingir esse objetivo 5 DADOS DA MEMÓRIA Mostrar qual o tamanho do array utilizado no bsearch Mostrar quantos bytes o array utilizado no bsearch ocupa na memória Mostrar qual o tamanho da tabela dispersa Mostrar quantos bytes a tabela de dispersão ocupa na memória