atps - construção de algoritmos

Upload: hermes-vilalba

Post on 19-Oct-2015

28 views

Category:

Documents


0 download

TRANSCRIPT

Roteiro de Atividades

UNIVERSIDADE ANHANGUERA-UNIDERP

CENTRO UNIVERSITRIO ANHANGUERA DE CAMPO GRANDECurso Superior: Tecnologia em Redes de ComputadoresHermes Vilalba Gonalves 06659441520Rachel Jordana C. N. Bullmann 6814012421CONSTRUO DE ALGORITMOSATIVIDADE PRTICA SUPERVISIONADA DE ATPSSemestre 2Campo Grande/MSOutubro / 2013ATPS: DISCIPLINA: CONSTRUO DE ALGORITMOSSemestre 2Relatrio apresentado como atividade avaliativa da disciplina de Construo de algoritmos do Curso de Tecnologia em Redes de Computadores do Centro universitrio Anhanguera de Campo Grande, sob a orientao do professor presencial Roberto Aragy Xavier Junior Campo Grande/MSAbril/2013SUMRIO

PGINTRODUO4 1. Relatrio 1 Soluo para o Problema 1 1.1. Passo 25 1.2. Passo 35

1.2.1 Quadro 1 Representao do cdigo6 1.2.2 Quadro 1 - Quadro 2 - tabela com a linguagem explicada cada linha7

1.2.3 Quadro 2 - Quadro entrada e sada de um algoritmo correto que soluciona o problema8 1.2.4 Imagem 1 Imagem do cdigo compilado82. Relatrio 2 Soluo para o Problema 2 2.1. Passo 29 2.2. Passo 310 2.2.1 Quadro 1 Representao do cdigo10

2.2.2 Quadro 1 - Quadro 2 - tabela com a linguagem explicada cada linha11

2.2.3 Quadro 2 - Quadro entrada e sada de um algoritmo correto que soluciona o problema11 2.2.4 Imagem 1 Imagem do cdigo compilado12

REFERENCIAS BIBLIOGRAFICAS13INTRODUO

Discutindo com os integrantes da equipe compilamos uma soluo para cada um dos problemas propostos, identificando dados, variveis e apresentando tabelas que contem exemplos de nossa soluo. Descrevendo tambm linha por linha de cada uma das solues e representao grfica utilizando o VisualG.

Relatrio 1 Soluo para o Problema 1

Problema 1

Definir um nmero inteiro N que ser o nmero de casos de teste. Cada caso de teste uma linha que contm dois nmeros inteiros X e Y. O problema se resume em imprimir a soma de todos os valores mpares entre os dois nmeros inteiros, excetuando-os.

Entrada

A primeira linha de entrada um nmero inteiro N que o nmero de casos de teste a serem solucionados. Cada caso de teste uma linha contendo dois inteiros X e Y.

Sada

Imprimir a soma de todos os nmeros mpares entre X e Y.

Algoritmo proposto para resoluo do problemaQuadro 1 Representao do cdigoExplicao de cada linha do algoritmo:Quadro 2 - tabela com a linguagem explicada cada linhaTabela Verdade

Exemplo de entradaExemplo de sada

20 - 30125

45 - 981872

4 - 22117

6 - 1123127

Quadro 3 - Quadro entrada e sada de um algoritmo correto que soluciona o problema

Imagem 1 imagem do cdigo compiladoRelatrio 2 Soluo para o Problema 2Problema 2

Andreia est aprendendo Programao de Computadores. Ela acha tudo muito fcil, muito simples. Ela vai fazer um pequeno programa que l os nomes de seus amigos e a distncia de sua casa at a casa de cada um deles. Portanto, ela simplesmente quer calcular qual a distncia mdia entre a sua casa e sua 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 programao usada para a implementao.

Entrada

A entrada deve conter vrios casos de teste. Cada caso de teste composto por duas linhas. A primeira linha contm o nome de um amigo de Andreia. A segunda linha contm um nmero inteiro que indica a distncia mdia entre a casa Andreia e a casa de um amigo.

Sada A sada deve ser um nmero com um dgito aps a vrgula e que indica a distncia mdia entre a casa Andreia e a casa de seus amigos, como o exemplo a seguir.

Algoritmo proposto para resoluo do problema

Quadro 1 Representao do cdigoExplicao de cada linha do algoritmo:

Quadro 5 tabela com a linguagem explicada cada linhaTabela Verdade

Nome do amigoDistanciaMdia total

Julia150310.0

Alice380

Lucas400

Quadro 6 - Quadro exemplo entrada e sada de um algoritmo correto que soluciona o problema

Imagem 2 Representao grfica do cdigo compilado

REFERNCIAS BIBLIOGRFICAS

Problemas retirados da ATPS CST em Redes de Computadores - 2. Srie - Construo de Algoritmos.Manual VisualG

Curso bsico de lgica de programao Paulo Sergio de Moraes ano 2000algoritmo "ATPS2"

// Funo :

// Autor : Hermes Vilalba e Rachel Bullmann

// Data : 2/10/2013

// Seo de Declaraes

var

n, x, y, i, k, final: inteiro

media, d : real

amigo : caractere

inicio

// Seo de Comandos

escreva ("Quantos testes deseja fazer ")

leia (n)

para i de 1 ate n faca

escreva ("Quantos amigos entraro no teste: ")

leia (x)

final = 1) faca

escreva ("Qual o nome do amigo: ")

leia (amigo)

escreva ("qual a distancia da sua casa: ")

leia (y)

final