·

Sistemas de Informação ·

Estrutura de Dados

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Ifes Campus Serra BSI Bacharelado de Sistemas de Informação Estrutura de Dados 20241 Avaliação 2 TADLista Regras para Prova Todos os códigos produzidos como resposta às questões da prova deverão conter apenas o subconjunto de comandos da linguagem C ANSI utilizada em sala de aula Caso contrário haverá descontos na pontuação e em alguns casos implicará em nota zero para a prova Todos os nomes fornecidos pelos enunciados devem ser mantidos arquivos de código arquivos de dados funções e tipos de dados Caso contrário a nota da prova será zero Todo o código entregue como resposta aos enunciados deve ser compilável pelas versões do gcc estudadas e utilizadas em aula Comandos e funções C não vistas em aula NÃO serão aceitas durante a correção A prova é individual Todos oss códigos idênticos entre alunos receberão nota da prova igual a zero O material entregue para a tarefa deverá estar em um arquivo compactado chamado ed p2zip Não será corrigido o material de prova entregue em arquivos que não sejam zip ou cujo o nome não seja aquele especificado no item anterior O arquivo paraprova2zip contém todo o material de prova necessário para a confecção das questões A questão única deverá ser resolvida em um arquivo nomeado respostac USE O tadlistah do professor e o tadlistac da sua autoria Correção da Prova Arquivo respostac não compila erros de compilação nota zero Binário gerado falha na execução e produz um erro incortonável nota zero Binário é gerado mas a sua execução não resolve o problema do enunciado nota zero tadlistah foi alterado nota zero Na aplicação apenas os tipos Lista e tdado podem ser usados caso contrário nota zero Manipulação de string não usa stringh nota receberá desconto proporcional à quantidade de locais do programa onde a manipulação de string não ocorreu com stringh Binário foi gerado executa e produz uma saída coerente para os dados de entrada fornecidos no enunciado nota será definida pela lógica estrutura do programa e manuseio correto dos conceitos de ponteiro e alocação dinâmica Lógica e estrutura do programa tem prioridade sobre a qualidade do resultado Em caso de dúvidas contacte o Professor via o fórum ou chat do ava 1 de 3 Questão Única Enunciado 30 Pontos A interpretação do enunciado e figuras faz parte da prova RESOLVA A PROVA USANDO O TADLISTAH FORNECIDO PELO PROESSOR E O TADLISTAC FORNECIDO POR VOCÊ No enunciado a seguir as seguintes notações serão usadas 1234 lista do tipo Lista tadlista desenvolvido em aula notação Python nome idade altura struct contendo os campos nome idade e altura notação edbsi nome altura struct notação resumida notação edbsi Utilizando o tadlista talistah tadlistao construa um arquivo chamado respostac contendo todas as funções e tipos de dados pedidos nos enunciados Um arquivo chamado bdcepstxt possui os dados de 25 endereços fictícios Os dados em cada linha separados por vírgula são cep numero da casa nome da família Neste arquivo existe mais de uma linha com o mesmo cep e elas estão espalhadas pelo arquivo Ceps possuem quantidades de endereços diferentes Sabendo disto escreva um programa C respostac contendo o que é pedido nos itens a seguir a Declare na área de typedef um tipo endereco 1 tendereco1 capaz que armazenar os dados de um endereço 1 linha de bdcepstxt b Declare na área de typedef um tipo endereco 2 tendereco2 que possua a seguinte estrutura cep Lista cada variável do tipo tendereco2 contem 1 cep e uma lista de todos os endereços do tipo tendereco1 que possuem o mesmo cep Exemplo cep tendereco1 tendereco1 tendereco1 c Construa a função Lista loadbdcepschar nomearq a função lê UM arquivo do tipo bdcepstxt linha a linha e retorna uma Lista de estruturas do tipo tendereco1 O arquivo deve ser aberto e fechado nesta função O nome do arquivo é definido somente em main d Construa a função Lista converteLista lst1 função recebe uma lista do tipo daquela do item c e retorna uma lista do tipo tendereco2 tendereco2 tendereco2 uma lista de enderecos do tipo 2 tendereco2 Exemplo ilustrativo 29000111 29000111 201 Silvas 29000111 345 Monteiros 39000110 39000110 151 Caldas 39000110 45 Garcias 39000110 345 Leites e Construa a função void printenderecos2Lista lst a função recebe uma lista de endereços do tipo do item d e a exibe na tela o cep deve ocupar sozinho uma linha abaixo da linha do cep os respectivos endereços dados do tipo tendereco1 cada um ocupando a sua respectiva linha Uma linha em branco deve separar os diferentes ceps f Construa a função int main a função deve invocar as funções dos itens anteriores em uma sequencia tal que processa os dados do arquivo bdcepstxt e exibe o seu conteúdo na tela com o a organização definida por meio da função printenderecos2 Sugestão Trate a lista do tipo 2 como um dicionário python construa uma função auxiliar que receba a lista do tipo 2 e um valor de cep e retorne a lista de endereços deste cep ver estrutura tendereco2 2 de 3 Material fornecido para a prova Enunciado edprova2pdf Arquivos de dados bdcepstxt Arquivo de cabeçalho taddlistah use o seu tadlistac Material de Apoio Còdigos no repositório Replitcom ernanifo Entrega Compacte os arquivos respostac bdcepstxt tadlistah e tadlistac sua autoria em um único arquivo zip chamado sua matricula bsizip envie o arquivo para a tarefa no ava Formato rar não será aceito Boa Prova 3 de 3