Jogos de Algoritmos - Dividir e Conquistar

Um conjunto de jogos educativos para aprender conceitos de algoritmos usando a técnica de Dividir e Conquistar.

Número do grupo na Lista: 23
Conteúdo da Disciplina: D&C

Alunos

Matrícula	Aluno
211030943	Artur Jackson Leal Fontinele
211030774	Gustavo França Boa Sorte

Sobre

Este projeto contém dois jogos educativos que ajudam a entender conceitos fundamentais de algoritmos:

1. Jogo da Mediana:

   • Encontre o k-ésimo menor elemento em um array usando particionamento
   • Aprenda sobre o algoritmo QuickSelect e suas aplicações
   • Pratique a técnica de dividir o problema em partes menores

2. Jogo da Contagem de Inversões:

   • Descubra quantos pares de elementos estão fora de ordem em um array
   • Visualize todas as inversões após acertar
   • Entenda como o algoritmo MergeSort pode ser usado para contar inversões

Screenshots

Ao iniciar a aplicação, é necessário escolher um dos dois jogos:

---

Tela Inicial do Jogo da Mediana:

---

Tela Inicial do Jogo da Contagem de Inversões:

Instalação

1. Clone o repositório e entre na pasta do projeto:

git clone https://github.com/seu-usuario/DividirConquistar_Pivo_e_Desordem-Game.git

cd DividirConquistar_Pivo_e_Desordem-Game

2. É necessário ter o Tkinter instalado, que é um framework gráfico para Python. A instalação pode ser feita com os comandos abaixo:

sudo apt-get update
sudo apt-get install python3-tk

Se não funcionar tente trocar "python3-tk" por "python-tk"

Como Executar

1. Execute o arquivo principal:

python interface_game.py

2. Na tela inicial, escolha qual jogo deseja jogar:

   • "Jogo da Mediana"
   • "Jogo da Contagem de Inversões"

Uso

Jogo da Mediana

1. Um array aleatório será gerado
2. Escolha um pivô que você acredita ser o k-ésimo menor elemento
3. O jogo irá particionar o array e dar feedback sobre sua escolha
4. Continue até encontrar o elemento correto

Jogo da Contagem de Inversões

1. Um array aleatório será gerado
2. Digite o número de inversões que você acredita existir no array
3. Se acertar, poderá visualizar todas as inversões clicando no botão
4. Se errar, tente novamente!

Vídeo de Apresentação do Projeto

Contempla-se para o projeto, um vídeo que faz a apresentação do projeto Divisão & Conquista explicando os algoritmos usados e a interface desenvolvida:

https://youtu.be/fgNd85fOLXM