Algoritmo de disciplina de construção

SUMÁRIO

1- Introdução:

2- Relatório 1 – Solução para o Problema 1:

2.1 – Desenvolvimento:

2.2 – Identificação dasvariáveis:

2.3 – Tabelas verdades:

2.4 – Representação do problema:

2.4.1 – Representação por Pseudo-Linguagem(VisualG):

1 - INTRODUÇÃO:

No contexto abaixo, serão apresentadas as sugestões para resolução dos problemas sugeridos na atividade de ATPS (Atividades Práticas Supervisionadas), da disciplina Cosntrução de Algoritmos.

Sendo que o primeiro trata-se do calculo dos números impares existentes entre um determinado range de número, o segundo sobre a média de distancia, o terceiro sobre quantidade de leds necessários para a construção de um número e o quarto sobre a distribuição e retirada das pessoas em um determinado jogo (Problema de Josephus).

Estas propostas apresentadas não são a única possibilidade de solução, porem foi a que o grupo concluiu como a mais adequada para a solução dos problemas.

2 – Relatório 1 – Solução para o Problema 1:

Foi apresentado um problema que consiste em efetuar a soma dos números inteiros impares existentes entre o range de dois outros números informados. Também será informado dinamicamente um valor decasos de testes a serem executados.

2.1 – Desenvolvimento:

Foi criada uma entrada de dados para que o usuário informe a quantidade de ocorrências (casos) que ele pretende checar. Após obter esta informação, é solicitado ao usuário que informa o valor do primeiro número inteiro do range, e logo após será solicitado que informe o segundo número inteiro do range.

Neste momento e feita a conferencia de se o segundo número informado é maior que o primeiro número informado, caso não seja, será solicitado ao usuário que informe novamente o segundo número inteiro.

O processo para identificação dos números impares, consista em efetuar a divisão do numero por 2, e verificar se o resto é igual a 1, caso seja este numero é impar. Conforme é feita a identificação dos números impares, os mesmos são acumulados e apresentado o total no final do processamento.

2.2 – Identificação das variáveis:

Para esta solução do problema apresentado serão utilizadas as variáveis abaixo apresentadas:

- ContOcor  Controle de ocorrências atendidas, recebera dados do tipo inteiro;

- Ocorrencia  Quantidade ocorrências solicitadas, recebera dados do tipo inteiro;

- ContNumeros  Controle de incremente dos números, recebera dados do tipo inteiro;

- PrimNumero  Primeiro número do range a ser testado, recebera dados do tipo inteiro;

- SegNumero  Segundo número do range a ser testado, recebera dados do tipo inteiro;

- SomaImpares  Acumulador da soma dos números impares existentes no range solicitado, recebera dados do tipo inteiro.

2.3 – Tabelas verdades:

Estão descritas as tabelas verdade dos pontos de questionamento.

Tabela verdade para solicitação de 2 (duas) ocorrências:

ContOcor

Ocorrencia

ContOcor < Ocorrencia

Resultado

1

2

V

Continua processamento

2

2

V

Continua processamento

3

2

F

Encerra processamento

4

2

F

Encerra processamento

Tabela verdade para comparação do range solicitado:

SegNumero

PrimNumero