Contextualização

A matemática está presente em todas as áreas da nossa vida. E os algoritmos geométricos são uma ferramenta poderosa que nos permite resolver problemas do dia a dia envolvendo formas geométricas.

Vamos pensar em uma situação bem prática: Você já jogou videogame? Em muitos jogos, os personagens precisam se mover em um ambiente tridimensional. Para isso, os programadores dos jogos usam algoritmos geométricos para calcular o caminho que cada personagem deve seguir para evitar obstáculos e alcançar o objetivo.

Introdução ao Projeto

Ao longo deste projeto, vocês irão investigar, aprender e aplicar conceitos fundamentais dos algoritmos geométricos, que são métodos matemáticos utilizados para resolver problemas relacionados à geometria.

Existem vários tipos de algoritmos geométricos, mas o foco principal deste projeto será a construção de algoritmos que nos permitem criar e mover formas geométricas de forma sistemática, como se fossem instruções de uma receita de bolo.

É um tema interessante e muito útil, pois com algoritmos geométricos podemos, por exemplo, criar padrões complexos de dobraduras, desenhar figuras geométricas perfeitas ou até mesmo programar um robô para se mover em um ambiente.

Conexão com o mundo real

Algoritmos geométricos são extremamente relevantes no mundo real e utilizados em várias áreas, como na programação de jogos de computador, na robótica, no projeto de circuitos eletrônicos, na arquitetura e em muitas outras aplicações.

Por exemplo, os engenheiros que projetam robôs autônomos, como os Roomba, pequenos robôs que fazem a limpeza da casa, utilizam algoritmos geométricos para programar o movimento do robô, para que ele consiga cobrir toda a área de uma sala, evitando obstáculos.

Atividade Prática

Título da Atividade: Construindo e Navegando um Labirinto Geométrico

Objetivo do projeto:

O objetivo do projeto é aplicar os conceitos de algoritmos geométricos para construir e navegar um labirinto. Para isso, os alunos deverão criar um algoritmo, ou seja, um conjunto de instruções passo a passo para a construção do labirinto e depois, um outro algoritmo para a solução do mesmo.

Descrição detalhada do projeto:

Os alunos, em grupos de 3 a 5, deverão primeiro realizar uma pesquisa detalhada sobre os algoritmos geométricos. Em seguida, deverão utilizar seus conhecimentos para criar um labirinto bidimensional (plano) e um conjunto de regras para navegar por ele.

O labirinto poderá ser representado fisicamente, por exemplo, em um tabuleiro ou por meio de desenhos numa folha de papel, ou digitalmente, por exemplo, usando programas de desenho.

A ideia é que os alunos criem uma sequência passo a passo de instruções (um algoritmo) que qualquer pessoa (ou mesmo uma máquina) possa seguir para construir o labirinto e, em seguida, criar um algoritmo de resolução que permita a um jogador encontrar o caminho para sair do labirinto.

Materiais necessários:

• Papel e caneta ou software de desenho (dependendo do formato escolhido para o labirinto).
• Material de pesquisa, como livros e acesso a recursos online.

Passo a passo detalhado para a realização da atividade:

1. Pesquisa: Pesquise sobre algoritmos geométricos e como eles podem ser aplicados em problemas do mundo real. Entenda o conceito de algoritmo, suas partes e como ele é utilizado para resolver problemas.

2. Planejamento do Labirinto: Planeje o formato do seu labirinto. Esse labirinto deve ser bidimensional e deve ter um ponto de entrada e um ponto de saída. O labirinto pode ser tão simples ou complexo quanto o grupo desejar, mas lembrem-se que vocês também terão que criar um algoritmo para resolver o labirinto.

3. Criação do Labirinto: Desenhe o labirinto conforme planejado. Se vocês optarem por fazer o labirinto de forma digital, podem usar programas de desenho simples como o Paint ou ferramentas mais complexas.

4. Criação do Algoritmo de Construção: Escreva um conjunto de instruções passo a passo para a construção do labirinto. Qualquer pessoa que ler estas instruções deve ser capaz de recriar o labirinto exatamente como vocês o projetaram.

5. Criação do Algoritmo de Resolução: Escreva um conjunto de instruções passo a passo para resolver o labirinto. Novamente, qualquer pessoa que ler estas instruções deve ser capaz de seguir o caminho do labirinto da entrada até a saída.

6. Revisão e Teste: Revise seus algoritmos e teste-os. Peça para um outro grupo tentar construir e resolver o labirinto baseado apenas nas instruções de vocês.

7. Relatório: Escreva um relatório detalhado sobre o projeto, incluindo uma introdução sobre o tema, o desenvolvimento do projeto, as conclusões e a bibliografia. A seção de desenvolvimento deve incluir uma discussão sobre a teoria dos algoritmos geométricos, uma descrição detalhada da atividade e dos resultados obtidos.

Entregas do projeto:

• Um algoritmo escrito para a construção do labirinto.
• Um algoritmo escrito para a resolução do labirinto.
• O labirinto construído (físico ou digitalmente)
• Um relatório escrito contendo:
  1. Introdução: Contextualização do tema, sua relevância e aplicação no mundo real, bem como o objetivo deste projeto.
  2. Desenvolvimento: A teoria por trás dos algoritmos geométricos, explicação detalhada da atividade, a metodologia utilizada e os resultados obtidos.
  3. Conclusão: Retomada dos pontos principais do trabalho, os aprendizados obtidos e as conclusões sobre o projeto.
  4. Bibliografia: Fontes em que se basearam para trabalhar no projeto como livros, páginas web, vídeos, etc.