Trabalho Atividade Prática em Linguagem C

ANO 202 5 ATIVIDADE PRÁTICA ESTRUTURA DE DADOS I COLOQUE SEU NOME AQUI RU XXXXXX Prof Me Bruno Kostiuk INSTRUÇÕES SOMENTE INFORMATIVO PODE APAGAR AO ENTREGAR O TRABALHO Esta atividade deve ser desenvolvida individualmente em linguagem C não sendo permitido a utilização de Inteligência Artificial para resolução das questões A entrega deve ser feita na seção Trabalhos do Univirtus Depois do arquivo enviado não há possibilidade de reenvio Verifique o arquivo enviado antes de confirmar a entrega Só envie seu trabalho quando tiver certeza de que está tudo correto Preste muita atenção ao prazo Não haverá prorrogação Só serão aceitas submissões em formato pdf Em caso de dificuldade na elaboração ou publicação do trabalho envie uma tutoria Iremos auxiliar na tutoria desde que não envolva fazer uma correção prévia do trabalho Na tutoria nós damos dicas de como solucionar o problema mas a solução é com vocês alunos Caso necessário como um bom Cientista da Computação você deverá pesquisar na internet os assuntos que está com dúvida A quest ão não poderá ser feita por qualquer tipo de Inteligência Artificial Caso seja identificado esse método de solução o trabalho receberá nota zero automaticamente Este trabalho foi desenvolvido visando o aprendizado e a excelência acadêmica Solicitamos que ele não seja publicado compartilhado ou divulgado em plataformas públicas ou redes sociais a fim de preservar a originalidade do conteúdo Lembrese ao compartilhar este material você pode estar ajudando concorrentes diretos em processos seletivos concursos ou oportunidades acadêmicas e profissionais Valorize seu esforço e o de seus colegas QUESTÃO ÚNICA Lista Ligada Aula 6 Enunciado Com a finalidade de melhorar o atendimento a direção de um banco criou um sistema de senhas em que um funcionário do banco entrega senhas numeradas comuns C e senhas numeradas prioritárias P que define o menor ou maior grau de prioridade no atendimento respectivamente Para informatizar esse processo a direção do banco contratou você para desenvolver uma fila de chamada de senhas seguindo as seguintes regras Clientes com cartão numerado prioritário P são chamados antes dos clientes com cartão numerado comum C Entre os clientes com cartão numerado prioritário P os que tem numeração menor são atendidos antes Entre os clientes com cartão numerado comum C os que tem numeração menor são atendidos antes As numerações dos cartões comuns C inicia m em 1 As numerações dos cartões prioritários P iniciam em 3 01 Elabore um programa em C que Devese implementar uma Lista Ligada Simples em que EXIGÊNCIA DE CÓDIGO 1 de 7 O N ó nodo representa um cartão numerado contendo número int prioridade char e um ponteiro para o próximo Nó A lista é não circular ou seja seu último elemento aponta para nulo Devese implementar a função inserirSemPrioridade em que EXIGÊNCIA DE CÓDIGO 2 de 7 Devese andar pela lista a partir da cabeça head e inserir o nodo no final da lista Devese implementar a função inserirComPrioridade em que EXIGÊNCIA DE CÓDIGO 3 de 7 Devese andar pela lista a partir da cabeça head e inserir o nodo após todos os nodos com prioridade P que estão na lista O nodo inserido deve sempre estar antes de todos os nodos com prioridade C Devese implementar a função inserir em que EXIGÊNCIA DE CÓDIGO 4 de 7 Devese solicitar ao usuário a prioridade P ou C A partir da prioridade o número inteiro do cliente deve ser atribuído automaticamente seguindo a ordem numérica Por exemplo o primeiro cliente C será o 1 o segundo 2 e assim por diante Devese criar um Nó nodo com a prioridade e o número atribuído ao cliente Se a lista estiver vazia a cabeça head da lista deve apontar para o nodo criado Senão se a prioridade do nodo for C devese chamar a função inserirSemPrioridade passando o nó criado por parâmetro Senão se a prioridade do nodo for P devese chamar a função inserirComPriordade passando o nó criado por parâmetro Devese implementar a função imprimir FilaClientes em que EXIGÊNCIA DE CÓDIGO 5 de 7 Devese imprimir todos os cartões e seus respectivos números a partir do primeiro até o último da lista Devese implementar a função atender Cliente em que EXIGÊNCIA DE CÓDIGO 6 de 7 Devese remover o primeiro cliente da fila e imprimir uma mensagem chamando o cliente para atendimento informando o número do seu cartão Devese implementar um menu para utilização do sistema em que EXIGÊNCIA DE CÓDIGO 7 de 7 Devese apresentar as opções 1 adicionar cliente a fila 2 mostrar cliente s na fila 3 chamar cliente 4 sair Se escolhida a opção 1 chamar a função inserir Se escolhida a opção 2 chamar a função imprimir FilaClientes Se escolhida a opção 3 chamar a função atender Cliente Se escolhida a opção 4 encerrar o programa Se escolhida uma opção diferente as opções disponíveis volte para o menu Para testar o software execute os seguintes passos e apresente a saída do console conforme exemplo de saída de console próxima página Devese testar o sistema inserindo três 3 clientes com cartão de prioridade C dois 2 clientes com cartão de prioridade P dois 2 clientes com cartão de prioridade C e três 3 clientes com cartão de prioridade P nessa respectiva ordem EXIGÊNCIA DE SAÍDA DE CONSOLE 1 de 3 Devese apresentar na saída de console a impressão da fila de clientes opção 2 do menu principal EXIGÊNCIA DE SAÍDA DE CONSOLE 2 de 3 Devese apresentar na saída de console o atendimento de dois 2 clientes opção 3 do menu principal e em seguida mostrar a fila de clientes opção 2 do menu principal EXIGÊNCIA DE SAÍDA DE CONSOLE 3 de 3 Apresentação de Código da Questão SUBSTITUIR ESSE TEXTO QUE ESTÁ EM VERMELHO PELO SEU CÓDIGO DO EXERCÍCIO NÃO ESQUECER DE CUMPRIR AS EXIGÊNCIAS DE CÓDIGO SERÃO ACEITOS SOMENTE CÓDIGOS NO FORMATO TEXTO NADA DE IMAGEM NEM PRINT ZERA A QUESTÃO Apresentação de Saída do Console da Questão SUBSTITUIR ESSE TEXTO QUE ESTÁ EM LARANJA PELA A SAÍDA DO CONSOLE DO EXERCÍCIO NÃO ESQUECER DE CUMPRIR AS EXIGÊNCIAS SERÁ ACEITO SOMETE SAÍDAS DO CONSOLE NO FORMATO IMAGEM NADA DE TEXTO AQUI ZERA ESSA PARTE DA QUESTÃO CRITÉRIOS DE AVALIAÇÃO SOMENTE INFORMATIVO PODE APAGAR AO ENTREGAR O TRABALHO A avaliação se dará através de critérios estritamente objetivos M etade da nota se refere as exigências de implementação do código EC e a outra metade as exigências de saída ES de funcionamento do código NOTA AP NOTA EC NOTA ES 2 Os critérios e suas respectivas pontuações estão na tabela a seguir QUESTÃO 1 E xigências de C ódigo EC P ts EC 1 I mplementar corretamente a Lista Encadeada Simples 10 EC 2 Implementar corretamente a funçãométodo inserirSemPrioridade 15 EC 3 Implementar corretamente a funçãométodo inserirComPrioridade 30 EC 4 Implementar corretamente a funçãométodo inserir 15 EC 5 Implementar corretamente a funçãométodo imprimir FilaClientes 10 EC 6 Implementar corretamente a funçãométodo atender Cliente 10 EC 7 Implementar corretamente o menu principal 10 Total 100 E xigências de S aída ES P ts ES 1 Apresentar a inserção de 10 clientes 50 ES 2 Apresentar a impressão da fila de clientes 30 ES 3 Apresentar o atendimento de 2 clientes 20 Total 100