Trabalho Prático de Estrutura de Dados

QUESTÃO 1 de 2 Lista Encadeada Enunciado Com a finalidade de melhorar o atendimento e priorizar os casos mais urgentes a direção de um hospital criou um sistema de triagem em que um profissional da saúde classifica a ordem de atendimento com base numa avaliação prévia do paciente entregandolhe um cartão numerado verde V ou amarelo A que define o menor ou maior grau de urgência da ocorrência respectivamente Para informatizar esse processo a direção do hospital contratou você para desenvolver uma fila de chamada seguindo as seguintes regras Pacientes com cartão numerado amarelo A são chamados antes dos pacientes com cartão numerado verde V Entre os pacientes com cartão numerado amarelo A os que tem numeração menor são atendidos antes Entre os pacientes com cartão numerado verde V os que tem numeração menor são atendidos antes As numerações dos cartões amarelos A iniciam em 201 As numerações dos cartões verdes V inicial em 1 Elabore um programa em Python que A Devese implementar uma Lista Encadeada Simples em que EXIGÊNCIA DE CÓDIGO 1 de 7 a O Nodo representa um cartão numerado contendo número cor e um ponteiro para o próximo b A lista contém um ponteiro para a cabeça da lista head B Devese implementar a função inserirSemPrioridadenodo em que EXIGÊNCIA DE CÓDIGO 2 de 7 a Devese andar pela lista a partir da cabeça head e inserir o nodo no final da lista C Devese implementar a função inserirComPrioridadenodo em que EXIGÊNCIA DE CÓDIGO 3 de 7 a Devese andar pela lista a partir da cabeça head e inserir o nodo após todos os nodos com cor A que estão na lista b O nodo inserido deve sempre estar antes de todos os nodos com cor V D Devese implementar a função inserir em que EXIGÊNCIA DE CÓDIGO 4 de 7 a Devese solicitar ao usuário a cor A ou V e o número inteiro b Devese criar um nodo com a cor e o número fornecidos pelo usuário c Se a lista estiver vazia a cabeça head da lista deve apontar para o nodo criado d Senão se a cor do nodo for V devese chamar a função inserirSemPrioridadenodo e Senão se a cor do nodo for A devese chamar a função inserirComPriordadenodo E Devese implementar a função imprimirListaEspera em que EXIGÊNCIA DE CÓDIGO 5 de 7 a Devese imprimir todos os cartões e seus respectivos números a partir do primeiro até o último da lista F Devese implementar a função atenderPaciente em que EXIGÊNCIA DE CÓDIGO 6 de 7 a Devese remover o primeiro paciente da fila e imprimir uma mensagem chamando o paciente para atendimento informando o número do seu cartão G Devese implementar um menu para utilização do sistema em que EXIGÊNCIA DE CÓDIGO 7 de 7 a Devese apresentar as opções 1 adicionar paciente a fila 2 mostrar pacientes na fila 3 chamar paciente 4 sair b Se escolhida a opção 1 chamar a função inserir c Se escolhida a opção 2 chamar a função imprimirListaEspera d Se escolhida a opção 3 chamar a função atenderPaciente e Se escolhida a opção 4 encerrar o programa f Se escolhida uma opção diferente as opções disponíveis voltar ao item Ga 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 H Devese testar o sistema inserindo três 3 pacientes com cartão de cor V dois 2 pacientes com cartão de cor A dois 2 pacientes com cartão V e três 3 pacientes com cartão de cor A nessa respectiva ordem EXIGÊNCIA DE SAÍDA DE CONSOLE 1 de 3 I Devese apresentar na saída de console a impressão da lista de espera opção 2 do menu principal EXIGÊNCIA DE SAÍDA DE CONSOLE 2 de 3 J Devese apresentar na saída de console o atendimento de dois 2 pacientes opção 3 do menu principal e em seguida mostrar a lista de espera opção 2 do menu principal EXIGÊNCIA DE SAÍDA DE CONSOLE 3 de 3 EXEMPLO DE SAÍDA DE CONSOLE Figura 1 Exemplo de saída de console que o aluno deve fazer Em que se insere 10 pacientes 5 com cartão verde e 5 com cartão amarelo conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 1 de 3 Figura 2 Exemplo de saída de console que o aluno deve fazer Em que mostra a lista de pacientes conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 2 de 3 Figura 3 Exemplo de saída de console que o aluno deve fazer Em que ele chama dois pacientes para atendimento e em seguida mostra a lista de pacientes conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 3 de 3 Apresentação de Código da Questão 1 SUBSTITUIR ESSE TEXTO QUE ESTÁ EM VERMELHO PELO SEU CÓDIGO DO EXERCÍCIO 1 NÃO ESQUECER DE CUMPRIR AS EXIGÊNCIAS DE CÓDIGO O CÓDIGO DEVE ESTAR IDENTADO 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 1 SUBSTITUIR ESSE TEXTO QUE ESTÁ EM LARANJA PELA A SAÍDA DO CONSOLE DO EXERCÍCIO 1 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 QUESTÃO 2 de 2 Tabela Hash Enunciado Com o objetivo de criar um sistema novo de emplacamento de veículos deputados em do Distrito Federal DF decidiram que o último número da placa dos veículos irá representar o estado de registro dele Para isso sua equipe de desenvolvedores foi encarregada de desenvolver uma Tabela Hash com endereçamento em cadeia de 10 posições cada posição do vetor deve ser uma lista encadeada representando os números de 0 a 9 que irão representar os 26 estados e o Distrito Federal total 27 A função hash deve seguir as seguintes regras A entrada da função hash deve ser uma string com 2 letras representando a sigla do estado eou distrito federal Caso a sigla seja DF Distrito Federal por questões de superstição os deputados solicitaram que o retorno da função seja 7 sempre Caso contrário a função deve retornar a posição com base no valor ASCII das duas letras e seguindo a seguinte regra posiçãoCHAR1ASCIICHAR2ASCII MOD10 Onde CHAR1ASCII e CHAR2ASCII são os valores ASCII da primeira e segunda letra respectivamente Tabela ASCII no final do documento Elabore um programa em Python que A Devese implementar a tabela Hash com 10 posições onde inicialmente todas as posições possuem valor None EXIGÊNCIA DE CÓDIGO 1 de 7 B Devese implementar as Listas Encadeadas Simples em que EXIGÊNCIA DE CÓDIGO 2 de 7 a O Nodo representa um Estado contendo sigla nomeEstado e um ponteiro para o próximo b As 10 posições da tabela hash representam a cabeça de cada lista head C Devese implementar a inserção no início da lista encadeada cada elemento novo deve ser sempre inserido no início da lista EXIGÊNCIA DE CÓDIGO 3 de 7 D Devese implementar a impressão da tabela hash onde devem ser impressas as siglas de todos os nodos que estão na tabela hash separados por posição EXIGÊNCIA DE CÓDIGO 4 de 7 E Devese implementar a função hash conforme enunciado EXIGÊNCIA DE CÓDIGO 5 de 7 F Devese implementar a inserção dos estados e distrito federal todos os 27 com nome e sigla na tabela hash utilizando a função hash não precisa solicitar ao usuário pode inserir no código mesmo EXIGÊNCIA DE CÓDIGO 6 de 7 G Devese inserir na Tabela além dos estados e distrito federal um estado fictício sendo que esse estado tenha seu nome completo e como siglas a primeira letra do seu nome e a primeira letra do seu último sobrenome Exemplo Bruno Kostiuk BK EXIGÊNCIA DE CÓDIGO 7 de 7 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 H Devese apresentar na saída de console a impressão da tabela hash antes de inserir qualquer informação EXIGÊNCIA DE SAÍDA DE CONSOLE 1 de 3 I Devese apresentar na saída de console a impressão da tabela hash após inserir os 26 estados e o Distrito Federal DF EXIGÊNCIA DE SAÍDA DE CONSOLE 2 de 3 J Devese apresentar na saída de console a impressão da tabela hash após inserir os 26 estados Distrito Federal DF e o estado fictício com seu nome completo EXIGÊNCIA DE SAÍDA DE CONSOLE 3 de 3 EXEMPLO DE SAÍDA DE CONSOLE Figura 1 Exemplo de saída de console que o aluno deve fazer Impressão da tabela hash antes de inserir qualquer informação conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 1 de 3 Figura 1 Exemplo de saída de console que o aluno deve fazer Impressão da tabela hash após inserir os 26 estados e o Distrito Federal DF conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 2 de 3 Figura 1 Exemplo de saída de console que o aluno deve fazer Impressão da tabela hash após inserir os 26 estados Distrito Federal DF e o estado fictício com seu nome completo No caso foi inserido BK na posição 1 conforme EXIGÊNCIA DE SAÍDA DE CONSOLE 3 de 3 Apresentação de Código da Questão 2 SUBSTITUIR ESSE TEXTO QUE ESTÁ EM VERMELHO PELO SEU CÓDIGO DO EXERCÍCIO 2 NÃO ESQUECER DE CUMPRIR AS EXIGÊNCIAS DE CÓDIGO O CÓDIGO DEVE ESTAR IDENTADO 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 2 SUBSTITUIR ESSE TEXTO QUE ESTÁ EM LARANJA PELA A SAÍDA DO CONSOLE DO EXERCÍCIO 2 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