/covid-19-priority-queues

Priorização de indivíduos para receberem a vacina contra o Covid-19 utilizando algoritmos de Priority Queues.

Primary LanguageJavaMIT LicenseMIT

Java Badge

Projeto de desenvolvimento de Algoritimo 👨‍💻


O desafio

A priorização de indivíduos para receberem a vacina contra o Covid-19, veio como uma solução temporária, visto que no cenário atual, não há condições de produção e viabilização de vacinas suficientes para toda a população. Em virtude a essa situação, houve a especulação do grupo, em utilizar para esse trabalho o problema da Priority Queues, no contexto das vacinas contra o Covid-19.

Binary Heap

O algoritmo usa uma árvore completa, sendo adequado para armazenar dados em matriz. Além disso, esse algoritmo conta com Min Heap e/ou Max Heap. Assim o algoritmo deve resolver o problema e cumprir o objetivo, que é o tratamento das informações, como ler dado a dado retornando uma prioridade para cada um, assim teremos por final uma fila de dados organizada por prioridade.

Para analise da performace do algoritimo usamos o System.currentTimeMillis() disponivel no Java que captura em MS o tempo em que o sitema se encontra processando.

O Mochileiro do Algoritimo 💼

O processo de desenvolvimento desde a escolha do algoritimo até a apresentaçao final dos rsultados, tem como referencia o livro The Algorithm Design Manual