Construindo algoritmos

INTRODUÇÃO

Neste trabalho abordaremos assuntos referentes a Construção de Algoritmos, analise e resolução de problemas de programação e sistemas computacionais, através da estruturação de um algoritmo, detalhando e realizando testes de validação.

Trabalharemos com vetores e matrizes de variáveis de memória, apresentando um conjunto de relatórios sobre o estudo, desenvolvendo a capacidade de compreender, solucionar problemas através de conceitos, técnicas e recursos sistêmicos.

1. RELATÓRIO PARCIAL 01 – SOLUÇÃO PARA O PROBLEMA 1

Problema 1 - Definir um número inteiro N, que será o número de casos de teste. Cada casa 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 é numero inteiro N, que é o numero 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 X e Y

1.1 Resolução do problema:

1.2 Apresentação da resolução:

1.3 Identificação dos dados e variáveis, tabela verdade:

As variáveis identificadas neste problema foram: CASOS, X, Y, VEZES, Z e SI.

Os dados identificados da resolução do problema foram:

• 0, 2, 3, 5, 6, 7, 8, 10, 11, 13, 20 e 75 (do tipo INTEIRO).

Nº de casos = 5 Entrada x e y Soma dos impares entre x e y

1 (2, 5) 3

2 (6, 8) 7

3 (3, 5) 0

4 (10, 13) 11

5 (10, 20) 75

1.4 Representação gráfica – Fluxograma:

2. RELATÓRIO PARCIAL 02 – SOLUÇÃO PARA O PROBLEMA 2

Problema 2 - Andréia está aprendendo Programação de Computadores. Ela acha tudo muito fácil, muito simples. Ela vai fazer um pequeno programa que lê os nomes de seus amigos e a distância de sua casa até a casa de cada um deles. Portanto, ela simplesmente quer calcular qual é a distância média entre a sua casa e a casa dos amigos (em metros). Mas Francisco, um programador mais experiente, avisou que às vezes o que parece simples pode ter alguns detalhes, dependendo da linguagem de programação usada para a implementação.

Entrada: A entrada deve conter vários casos de teste. Cada caso de teste é composto por duas linhas. A primeira linha contém o nome de um amigo de Andréia. A segunda linha contém um número inteiro que indica a distância média entre a casa de Andréia e a casa de um amigo

Saída: A saída deve ser um número com um dígito após a vírgula e que indica a distância média entre a casa de Andréia e a casa de seus amigos.

2.1 Resolução do problema:

2.2 Apresentação da resolução:

2.3 Identificação dos dados e variáveis, tabela verdade:

As variáveis identificadas foram: x, distancia, quant_amigos, media, media2 e nome.

Os dados identificados da resolução do problema foram:

• Alexandre, Eduardo, Marli, Noel, Ramon e Renan (do tipo CARACTERE)

• 250, 1.556, 374, 977, 199 e 581 (do tipo INTEIRO) e 656,2 (do tipo REAL)

Nº de casos = 5 Entrada NOME x DISTÂNCIA Saída MÉDIA das distâncias

1 (Alexandre, 250) 656,2

2 (Eduardo, 1566)

3 (Marli, 374)

4 (Noel, 977)

5 (Ramon, 199)

6 (Renan, 581)

2.3 Representação gráfica – Fluxograma:

3. RELATÓRIO PARCIAL 03 – SOLUÇÃO PARA O PROBLEMA 3

Problema 3 - João quer montar um painel contendo diferentes números de LEDs. Como não há muitos, não tem certeza se vai ser capaz de montar o número desejado. Considerando-se a configuração dos LEDs conforme o exemplo da Figura 1, fazer um algoritmo que ajude João a descobrir quantos LEDs são necessários para montar o número.

Entrada - A entrada contém um número inteiro N (1 ≤ N ≤ 2000) correspondente ao número de casos de teste, seguido por N linhas, cada linha contendo um número (1 ≤ V ≤ 10100) que corresponde ao valor que João quer representar com LEDs.

Saída - Para cada caso de teste, imprimir uma linha contendo o número de LEDs que João precisa para representar o valor desejado, seguido da palavra "leds".

3.1 Resolução do problema:

3.2 Apresentação da resolução:

3.3 Identificação dos dados e variáveis, tabela verdade:

As variáveis identificadas foram: N1, N2, SOMA, X, Y, DIGITO, A e MSGLED.

Os dados identificados da resolução do problema foram:

• 2, 5, 10, 13, 17, 19, 23, 735, 2301, 4921, 10017, 102932 (do tipo INTEIRO)

Nº de casos = 5 Nº que deseja: LED’S necessários:

1 23 10