Introdução
Neste capítulo veremos a resolução de um
problema através do uso de Algoritmo. Serão
apresentadas novas ferramentas e técnicas para a
resolução. Estará tudo bem detalhado para que
a interpretação e aprendizado seja fácil.
Vamos começar!
Desenvolvendo Algorítmos
Algoritmos são formas de pensamento estruturado,
sendo assim, a primeira coisa a fazer, é analizar muito
bem o problema para identificar todas as possibilidades de
solução possíveis. Vejamos o seguinte
problema:
Problema 1.
O Instituto de Pesquisa Tal, deseja utilizar o computador
para extrair informações com base nos dados obtidos
com sua última pesquisa. Os dados são: Nome, idade,
sexo, estado civil (e número de filhos caso seja casada)
e origem de 3000 pessoas (toda população de uma
pequina cidade).
Deseja-se saber:
- Quantas mulheres existem na cidade;
- Quantas destas mulheres são casadas e tem mais de
3 filhos;
- Quantos homens da cidade torcem para o palmeiras.
Análise do Problema
- 1ª Observação: o algoritmo a ser feito
deverá RECEBER dados digitado pelo usuário.
Considerando isto, já é clara a necessidade de um
comando de leitura para cada item.
- 2ª Observação: há a necessidade da
repetição da leitura para cada pessoa (ficha com
dados de uma pessoa) entrevistada. Aqui, vemos a
necessidade de uma ESTRUTURA DE REPETIÇÃO,
conceito que será apresentado neste exemplo.
- 3ª Observação: As palavras QUANTAS,
QUANTAS, QUANTOS indicam a necessidade da
utilização de uma técnica de
obtenção de dados quantitativos chamada CONTADOR.
Que também será apresentada neste exemplo.
- 4ª Observação: Deve existir um contador
para contar todas as mulheres da cidade.
- 5ª Observação: Existe uma
condição para uma mulher entrar na segunda
CONTAGEM, esta condição é: ser casada e Ter
mais de 3 filhos. Isto quer dizer que teremos dois
CONTADORES para Mulheres, um para toda e qualquer mulher da
cidade e um para as casadas com mais de três
filhos.
- 6ª Observação: Existe também uma
condição para que um homem entre no TERCEIRO
CONTADOR. Que é, torcer para o palmeiras.
Todas as condições aqui expostas serão
solucionadas utilizando-se de estruturas SE, ENTÃO e
SENÃO.
Apresentarei com este exemplo duas estruturas de
repetição: Para e Enquanto, para isto haverá
duas implementações de solução para este
mesmo problema.
