ATPS Construção de Algoritmos

Resumo

A ATPS de Construção de Algoritmos tem por objetivo ampliar e exercitar os conhecimentos na elaboração de algoritmos lógicos de forma mais simples, utilizando fluxogramas, tabelas verdades e relatórios de variáveis dados e ações.

Possuindo quatro (4) etapas, em que cada uma delas serão acompanhados problemas distintos, com a progressão das etapas novos recursos, tipos de dados, funções e métodos de desenvolvimento serão apresentados.

Sumário

1. Introdução......................................................................................................................	04
ETAPA 1º...........................................................................................................................	05
2.1. Problema 1 ...............................................................................................................	05
2.2. Variáveis e dados ......................................................................................................	05
2.3.Tabelas Verdades......................................................................................................	06
2.4.Representação gráficas Pseudo-linguagem...............................................................	07
ETAPA 2º .........................................................................................................................	10
3.1. Problema 2.................................................................................................................	10
3.2. Variáveis e dados ....................................................................................................	10
3.3.Tabelas Verdades .....................................................................................................	11
3.4. Representação gráficas Pseudo-linguagem ...............................................................	12
ETAPA 3º ........................................................................................................................	15
4.1. Problema 3..................................................................................................................	15
4.2. Variáveis e dados ....................................................................................................	15
4.3. Pseudo-linguagem ...................................................................................................	17
4.4. Passo a passo do exemplo numérico ........................................................................ ETAPA 4º ...................................................................................................................... 5.1. Problema 4 ........................................................................................................... 5.2. Variáveis e dados .................................................................................................. 5.3. Pseudo-linguagem  e passo a  passo.......................................................................	19 20 21 22 23

1 Introdução

Nessa ATPS de Construção de Algoritmos serão apresentados problemas de lógica a cada etapa, com o decorrer das indicações bibliográficas recomendadas veremos a evolução da compreensão dos problemas, estruturas de controle e estudo de novos recursos.

2.1. Problema 1

Definir um número inteiro N, que será o número de casos de teste. Cada caso de teste é uma

linha que contém dois números inteiros X e Y. O problema se resume em imprimir a soma de

todos os valores ímpares entre os dois números inteiros, excetuando-os.

Entrada

A primeira linha de entrada é um número inteiro N,que é o número de casos de teste a

serem solucionados. Cada caso de teste é uma linha contendo dois inteiros X e Y.

Saída

Imprimir a soma de todos os números ímpares entre Xe Y.

2.2. Variáveis e dados

Para construção desse algoritmo serão utilizadas sete variáveis do tipo inteiro:

Entrada

N – Recebe o número de testes a serem realizados.

        X – Primeiro valor do intervalo para realizar o teste.

        Y – Segundo valor do intervalo para realizar o teste.

Controle interno

c – Variável de controle do laço de repetição, do número de testes requisitado (N), a variável (c) inicia com zero (0), a cada teste recebe um incremento, quando seu valor for igual ao número de testes (N) o laço é interrompido.

b – Variável que recebe o menor valor do intervalo, (X) ou (Y), inicia-se um laço de repetição, se o resto da divisão de (b) por 2 for diferente de zero (0) incremento a variável (soma), no final do laço incrementa o valor 1 na variável (b) e faz novamente a verificação se o número é impar, até que (b) seja igual ao maior valor do intervalo (d).

d – Recebe o maior valor do intervalo, (X) ou (Y).

Saída        

soma – Recebe a soma dos valores impares do intervalo entre (X) e (Y).

2.3. Tabelas Verdades

As tabelas da verdade auxiliam na elaboração do algoritmo, onde podemos definir e estudar condições para execução de ações específicas.

Tabela Verdades para identificação dos valores a calcular.

Essa tabela define qual é o menor e maior valor inserido pelo usuário, o maio deverá ser armazenado em d e o menor em b.

Proposições:

X recebe o primeiro número do intervalo.