Question

Pensando em uma solução algorítmica para um problema, teremos um algoritmo principal que chamará diversos subalgoritmos. Cada subalgoritmo terá um objetivo bem específico, que, além de atender ao problema original, poderá ser utilizado para solucionar outros problemas. Assim, os subalgoritmos tornam-se ferramentas que poderão ser reutilizadas para resolver outros problemas.

Aqui
Suponha que você precisa desenvolver um algoritmo para jogar xadrez. Seu desafio é analisar como resolver esse problema. A partir disso, responda:

(1) A modularização é útil para construir a solução desse problema?

(2) Quais subalgoritmos você precisaria construir para resolver o problema?

Observação: espera-se uma resposta discursiva, ou seja, uma explicação em linguagem natural, não algorítmica.

Answer 1

Resposta:

O aluno precisa identificar que é um problema complexo e que sua divisão em tarefas menores permitiria o desenvolvimento.

(1) O jogo de xadrez é complexo, com muitas peças, diferentes regras de movimentação para cada tipo de peça e estratégias. Assim, a modularização seria muito útil para construir a solução de um algoritmo para jogar xadrez.

(2) Será necessário, no mínimo, construir rotinas (subalgoritmos) para movimentação de cada uma das diferentes peças do jogo de xadrez: rei, dama (ou rainha), bispos, cavalos, torres e peões. Além disso, serão necessárias rotinas para verificar a situação do jogo (se há xeque ou xeque-mate) e validação do movimento realizado pelo usuário.