A maneira mais simples de guardar um conjunto de informação na memória se dá pelo uso de vetores. No
entanto, devido as suas características, o vetor mantém dados de um único tipo armazenados em uma estrutura sequencial. Na maioria das vezes será necessário armazenar quantidades grandes de dados de tipos variados. É preciso, então, alterar a forma de organização dos dados para garantir que a ordenação seja independente do índice da variável. Muitos produtos de software que lidam com números e cálculos têm a capacidade de dados de saída em um Comma Separated Value (CSV). Arquivos CSV, são arquivos de texto simples com linhas de dados em que cada valor é separado por uma vírgula. Esses tipos de arquivos podem conter grandes quantidades de dados em um tamanho do arquivo relativamente pequeno, tornando-os uma fonte de dados ideal para análise de dados.Para o nosso trabalho será necessário utilizar um dataset, ou seja, uma coleção de dados tabulados, onde cada elemento (ou indivíduo) se indicam várias características. Cada coluna representa uma variável particular e cada linha corresponde a um determinado registro de dados em questão.
O governo brasileiro disponibiliza um site contendo vários dataset (conjunto de dados). Você deverá escolher um desses conjuntos para desenvolver a sua atividade MAPA.
A seguir será apresentado as requisições do trabalho:
1. Elaborar um documento com as descrições do dataset. Informações como:
A) Conteúdo do dataset (do que se trata o seu conjunto de dados).
B) Tipos de dados (numéricos [inteiros e reais] e literais.
C) Representação dos dados (quantitativos e qualitativos).
D) Nomes dos dados (nome de cada uma das colunas do dataset).
2. Desenvolver um programa em linguagem C que leia esse dataset (CSV) e ordene-o com base na primeira coluna. A ordenação escolhida deverá seguir o 5º dígito do seu RA
Dígitos1º2º3º4º5º6º7º8º9º10º
Seu RA
Se o 5º dígito do seu RA for:
0 ou 9: ordenar usando o BubbleSort
1 ou 8: ordenar usando o SelectionSort
2 ou 7: ordenar usando o InsertionSort
3 ou 6: ordenar usando o ShellSort
4 ou 5: ordenar usando o MergeSort
heylivis está aguardando sua ajuda, Clique aqui para responder.