Trabalho de Programação, Trabalhos de Informática

Baixe Trabalho de Programação e outras Trabalhos em PDF para Informática, somente na Docsity! Trabalho 6 – Fila de prioridade usando heap para simulação de atendimento A estrutura de dados Heap e seus algoritmos são úteis para realizar ordenação de dados, como visto no algoritmo Heapsort, e também para implementar filas de prioridade eficientes. Uma das aplicações de filas de prioridade é a alocação de recursos, como no gerenciamento de memória e tempo de processamento realizado pelo sistema operacional. No entanto é possível aplicar o mesmo conceito a problemas não computacionais. Leia a descrição do trabalho com atenção e várias vezes, anotando os pontos principais e as possíveis formas de resolver o problema. Comece a trabalhar o quanto antes para que as dúvidas sejam sanadas a tempo de você conseguir finalizar o trabalho a tempo. Introdução Numa unidade médica de urgência e emergência hospitalar, cada paciente a ser atendido recebe uma classificação de risco para definir a prioridade do atendimento. A prioridade é definida pelas cores vermelho (0), laranja (1), amarelo (2), verde (3), e azul (4), cada qual com um determinado tempo de espera tolerável, com os seguintes significados: • Vermelho: quadro clínico implica em risco de morte, e que o caso deve ser rapidamente encaminhado para a sala de emergência. Atendimento imediato. • Laranja e amarelo: o paciente não tem risco iminente de morte, mas o atendimento é prioritário, pois o tempo de espera pode aumentar a gravidade do caso. Atendimento com prioridade – laranja: até 10 minutos, amarelo até 20 minutos. • Verde: não há risco de morte e o paciente deverá ser atendido após os casos vermelhos, laranjas e amarelos. Atendimento com até 60 minutos. • Azul: quadros crônicos, sem sofrimento agudo. Neste caso, o paciente será encaminhado ao centro de saúde. Atendimento em mais de 60 minutos. O protocolo para encontrar a prioridade é definido pelo esquema abaixo: Tarefa Implementar um programa que controle: i) a fila de pacientes a serem atendidos e ii) os pacientes em atendimento por médicos. Como entrada são oferecidos dados simulados do setor de urgência e emergência de um hospital, que precisa ir alocando as pessoas que vão chegando aos médicos de plantão. Para cada pessoa que chega uma prioridade será definida, e essa pessoa é alocada a um médico diferente. Cada médico demora um tempo para atender cada paciente, e por meio desse tempo o programa irá calcular quantos minutos um novo paciente demorará para ser atendido. A partir do tempo de espera tolerável de cada cor (descrito na introdução) é possível saber se há uma demanda maior do que a capacidade do hospital. Os tempos médios de consulta a serem considerados pelo sistema para os pacientes são, por cor: • 0 - Vermelho: 50 minutos • 1 - Laranja: 20 minutos • 2 - Amarelo: 15 minutos • 3 - Verde: 8 minutos • 4 - Azul: 5 minutos Iniciamente será definido pelo teclado o número M de médicos em plantão, seguido pelos registros de cada médico, no formato: <M> <Registro1> <Registro2> ... <RegistroM> Considere que o registro é um número inteiro entre 1 e 999999. A seguir, cada grupo de pacientes a entrar na fila de atendimento será incluido por meio de um arquivo cujo nome será fornecido como entrada, por exemplo: arq_pacientes_001.txt O arquivo está em formato texto e possui a seguinte configuração: <T> <N> <Sobrenome_1> <1> <2> <3> <4> <5> <6> <7> <8> <9> <10> <11> <12> <13> <14> <15>  <16> <17> <18> ... <Sobrenome_N> <1> <2> <3> <4> <5> <6> <7> <8> <9> <10> <11> <12> <13> <14> <15>  <16> <17> <18> Onde <T> é um número real positivo, representando o tempo passado até o momento da chegada dos pacientes, <N> é o número de pacientes a chegar para atendimento naquele instante, <Sobrenome> é o sobrenome (assuma uma única palavra, sem separação por espaço) do paciente. E os números de <1> a <18> São respostas S (Sim) ou N (Não) a cada uma das 18 perguntas do protocolo de triagem especificado anteriormente. O arquivo texto poderá ter um ou mais grupos de pacientes conforme exemplificado anteriormente. O programa deverá inicialmente verificar se há pacientes em atendimento e se houver calcular quantos já foram atendidos de acordo com o tempo <T> passado. Retirar do atendimento os pacientes atendidos, gerando como saída o sobrenome do paciente, o registro do médico e o tempo