============================================================================= LOG da execucao do programa do Trabalho Pratico de ALG II Equipe: Aaron e Lucas ORDEM DO LOG: 1- ADICIONAR O MAXIMO DE PACIENTES 2- TESTAR A MENSAGEM DE ERRO DA ADICAOO DE PACIENTES 3- TESTAR AS DEMAIS FUNCIONALIDADES 4- REMOVER TODOS OS PACIENTES 5- TESTAR AS DEMAIS MENSAGENS DE ERRO 6- TESTAR A COMPARAÇÃO ENTRE OS ALGORITMOS DE ORDENACAO ============================================================================== --------------------- Menu de opcoes ------------------- | 1 - Adicionar Paciente | | 2 - Chamar Proximo Paciente | | 3 - Imprimir Lista de Espera | | 4 - Ordenar Pacientes pela Prioridade | | 5 - Alterar Prioridade do Paciente | | 6 - Comparacao entre Heap, Quick e Selection Sort | | 0 - Sair | ------------------------------------------------------- Digite o numero da operacao desejada: 1 Digite o nome do paciente: Aaron Digite a prioridade do paciente: 3 O novo paciente foi adicionado na fila com sucesso! Digite o numero da operacao desejada: 1 Digite o nome do paciente: Lucas Digite a prioridade do paciente: 8 O novo paciente foi adicionado na fila com sucesso! Digite o numero da operacao desejada: 1 Digite o nome do paciente: Elias Digite a prioridade do paciente: 5 O novo paciente foi adicionado na fila com sucesso! Digite o numero da operacao desejada: 1 Digite o nome do paciente: Pedro Digite a prioridade do paciente: 9 O novo paciente foi adicionado na fila com sucesso! Digite o numero da operacao desejada: 1 A fila de pacientes está cheia, digite outro comando. Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Aaron Prioridade: 3 Pessoa #2: Nome: Lucas Prioridade: 8 Pessoa #3: Nome: Elias Prioridade: 5 Pessoa #4: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 4 Execução Heapfy (Construção do Heap): Foram feitas: 3 comparacoes. Foram feitas: 0 trocas. O HeapSort foi executado, e com isso: Foram feitas: 6 comparacoes totais no Heap Sort. Foram feitas: 5 trocas totais no Heap Sort. Organização dos pacientes realizada Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Aaron Prioridade: 3 Pessoa #2: Nome: Elias Prioridade: 5 Pessoa #3: Nome: Lucas Prioridade: 8 Pessoa #4: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 1 A fila de pacientes está cheia, digite outro comando. Digite o numero da operacao desejada: 5 Digite o índice do paciente que você deseja alterar a prioridade: 3 Digite a nova propriedade que você deseja da-lo: 1 A prioridade do paciente Lucas foi alterada para 1 Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Aaron Prioridade: 3 Pessoa #2: Nome: Elias Prioridade: 5 Pessoa #3: Nome: Lucas Prioridade: 1 Pessoa #4: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 4 Execução Heapfy (Construção do Heap): Foram feitas: 3 comparacoes. Foram feitas: 1 trocas. O HeapSort foi executado, e com isso: Foram feitas: 6 comparacoes totais no Heap Sort. Foram feitas: 6 trocas totais no Heap Sort. Organização dos pacientes realizada Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Lucas Prioridade: 1 Pessoa #2: Nome: Aaron Prioridade: 3 Pessoa #3: Nome: Elias Prioridade: 5 Pessoa #4: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 2 Execução Heapfy (Construção do Heap): Foram feitas: 2 comparacoes. Foram feitas: 0 trocas. O HeapSort foi executado, e com isso: Foram feitas: 3 comparacoes totais no Heap Sort. Foram feitas: 3 trocas totais no Heap Sort. O Heap foi alterado O proximo paciente foi chamado com sucesso! Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Aaron Prioridade: 3 Pessoa #2: Nome: Elias Prioridade: 5 Pessoa #3: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 2 Execução Heapfy (Construção do Heap): Foram feitas: 1 comparacoes. Foram feitas: 0 trocas. O HeapSort foi executado, e com isso: Foram feitas: 1 comparacoes totais no Heap Sort. Foram feitas: 1 trocas totais no Heap Sort. O Heap foi alterado O proximo paciente foi chamado com sucesso! Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Elias Prioridade: 5 Pessoa #2: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 2 Mesmo com a alteração da prioridade, a ordem do Heap permanece a mesma. O proximo paciente foi chamado com sucesso! Digite o numero da operacao desejada: 3 Lista de Espera: Pessoa #1: Nome: Pedro Prioridade: 9 Digite o numero da operacao desejada: 2 Mesmo com a alteração da prioridade, a ordem do Heap permanece a mesma. O proximo paciente foi chamado com sucesso! Digite o numero da operacao desejada: 3 Lista de Espera: Digite o numero da operacao desejada: 2 Não há pacientes na fila de espera, digite outro comando. Digite o numero da operacao desejada: 6 Estatisticas de ordenecao para o vetor de 1024 elementos gerados aleatoriamente: Selection Sort Número de comparacoes: 523776 Número de trocas: 1017 Heap Sort Número de comparacoes: 17760 Número de trocas: 9912 Quick Sort Número de comparacoes: 12665 Número de trocas: 3635 Agora, escolhendo um vetor menor para melhor visualizacao. Vetor de 32 números aleatórios: [64, 36, 21, 24, 38, 63, 42, 25, 8, 31, 34, 36, 20, 61, 56, 13, 7, 55, 50, 0, 48, 17, 26, 19, 38, 7, 26, 29, 49, 14, 64, 48] Selection Sort Número de comparacoes: 496 Número de trocas: 27 [0, 7, 7, 8, 13, 14, 17, 19, 20, 21, 24, 25, 26, 26, 29, 31, 34, 36, 36, 38, 38, 42, 48, 48, 49, 50, 55, 56, 61, 63, 64, 64] Heap Sort Número de comparacoes: 221 Número de trocas: 135 [0, 7, 7, 8, 13, 14, 17, 19, 20, 21, 24, 25, 26, 26, 29, 31, 34, 36, 36, 38, 38, 42, 48, 48, 49, 50, 55, 56, 61, 63, 64, 64] Quick Sort Número de comparacoes: 193 Número de trocas: 76 [0, 7, 7, 8, 13, 14, 17, 19, 20, 21, 24, 25, 26, 26, 29, 31, 34, 36, 36, 38, 38, 42, 48, 48, 49, 50, 55, 56, 61, 63, 64, 64] Digite o numero da operacao desejada: 0