A

Engenharia
1 Srie
Algoritmos e Programao

A atividade prtica supervisionada (ATPS) um mtodo de ensino
aprendizagem desenvolvido por meio de um conjunto de atividades
programadas e supervisionadas e que tem por objetivos:
Favorecer a aprendizagem.
Estimular a co
eficaz.
Promover o estudo, a convivncia e o trabalho em grupo.
Desenvolver os estudos independentes, sistemticos e o autoaprendizado.
Oferecer diferenciados ambientes de aprendizagem.
Auxiliar no desenvolvimento das competncias re
Curriculares Nacionais dos Cursos de Graduao.
Promover a aplicao da teoria e conceitos para a soluo de problemas
relativos profisso.
Direcionar o estudante para a emancipao intelectual.
Para atingir estes objetivos as atividades foram organizadas na forma de
um desafio, que ser solucionado por etapas ao longo do semestre letivo.
Participar ativamente deste desafio essencial para o desenvolvimento das
competncias e habilidades requer
Aproveite esta oportunidade de estudar e aprender com desafios da vida
profissional.


ATIVIDADES PRTICAS
SUPERVISIONADAS
Engenharia de Controle e Automao
Algoritmos e Programao
A atividade prtica supervisionada (ATPS) um mtodo de ensino
aprendizagem desenvolvido por meio de um conjunto de atividades
programadas e supervisionadas e que tem por objetivos:
Favorecer a aprendizagem.
Estimular a co-responsabilidade do aluno pelo aprendizado eficiente e
Promover o estudo, a convivncia e o trabalho em grupo.
Desenvolver os estudos independentes, sistemticos e o autoaprendizado.
Oferecer diferenciados ambientes de aprendizagem.
Auxiliar no desenvolvimento das competncias requeridas pelas Diretrizes
Curriculares Nacionais dos Cursos de Graduao.
Promover a aplicao da teoria e conceitos para a soluo de problemas
relativos profisso.
Direcionar o estudante para a emancipao intelectual.
Para atingir estes objetivos as atividades foram organizadas na forma de
um desafio, que ser solucionado por etapas ao longo do semestre letivo.
Participar ativamente deste desafio essencial para o desenvolvimento das
competncias e habilidades requeridas na sua atuao no mercado de trabalho.
Aproveite esta oportunidade de estudar e aprender com desafios da vida
RTICAS
UPERVISIONADAS
Controle e Automao
A atividade prtica supervisionada (ATPS) um mtodo de ensino-
aprendizagem desenvolvido por meio de um conjunto de atividades
prendizado eficiente e
Promover o estudo, a convivncia e o trabalho em grupo.
Desenvolver os estudos independentes, sistemticos e o autoaprendizado.

queridas pelas Diretrizes
Promover a aplicao da teoria e conceitos para a soluo de problemas
Direcionar o estudante para a emancipao intelectual.
Para atingir estes objetivos as atividades foram organizadas na forma de
um desafio, que ser solucionado por etapas ao longo do semestre letivo.
Participar ativamente deste desafio essencial para o desenvolvimento das
idas na sua atuao no mercado de trabalho.
Aproveite esta oportunidade de estudar e aprender com desafios da vida
AUTORIA:
Jeanne Dobgenski
Anhanguera Educacional Ltda


Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 2 de 8

COMPETNCIAS E HABILIDADES

Ao concluir as etapas propostas neste desafio voc ter desenvolvido as competncias
e habilidades descritas a seguir.
Projetar e conduzir experimentos e interpretar resultados.
Conceber, projetar e analisar sistemas, produtos e processos.
Planejar, supervisionar, elaborar e coordenar projetos e servios de Engenharia.


DESAFIO

Uma agncia de viagens sentiu a necessidade de disponibilizar em sua pgina da
internet um programa que faa a converso de moedas, devido ao grande nmero de
pedidos de seus clientes. Alm disso, percebeu que essa ferramenta poder trazer novos
visitantes a sua pgina principal, incrementando sua ao de marketing.
Para realizar esse novo projeto o diretor da agncia solicitou empresa responsvel
pela pgina de internet que providenciasse o aplicativo, tendo especificado, inicialmente, as
seguintes caractersticas:
1. o conversor dever suportar trs outras moedas alm do Real (R$):
a. Dlar Americano Turismo (US$);
b. Dlar Canadense (CDN$);
c. Euro ();
2. as converses consideraro o valor de venda da moeda;
3. as cotaes sero sempre com relao a 1,00 Real (R$1,00), por exemplo R$1,00
US$ 1,94 um Real equivale a um Dlar Americano e noventa e quatro centavos de
Dlar Americano;
4. as converses sero sempre realizadas a partir do Real para uma das moedas
indicadas.
Finalizada esta primeira fase do projeto, a agncia de viagens resolveu melhorar o
aplicativo que foi desenvolvido para sua pgina de internet. Dessa vez, alm de aumentar o
nmero de moedas disponveis para converso tambm deseja manter um histrico da
cotao. Essa iniciativa permitir que a pgina apresente algumas estatsticas sobre a cotao
das moedas.
Para realizar essa segunda etapa do projeto o diretor da agncia fez outra solicitao
empresa responsvel pela pgina de internet com relao ao aplicativo. Pediu, inicialmente,
as seguintes caractersticas:
1. suportar as moedas disponveis nos conversores usuais, como o da pgina do UOL
Economia. Disponvel em: <http://economia.uol.com.br/cotacoes>. Acesso em: 11
ago. 2011;
2. guardar as cotaes dirias por ms;
3. fazer as mdias mensais das cotaes das moedas;
4. indicar o menor e o maior valor da moeda no ms.
Para resolver esse desafio considere que voc e seus colegas fazem parte da equipe
que desenvolver essas alteraes no aplicativo desenvolvido e que o gerente desse projeto
continua sendo o professor da disciplina.
Leiam atentamente as etapas a seguir e boa sorte!


Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 3 de 8

Objetivo do desafio
Elaborar um conjunto algoritmos referente ao sistema web de converso de moedas de
uma agncia de viagens.
Produo Acadmica
Relatrios parciais, com os resultados das pesquisas e atividades realizadas.
Relatrio final com todas as etapas do projeto.
Participao
Esta atividade ser, em parte, desenvolvida individualmente pelo aluno e, em parte,
pelo grupo. Para tanto, os alunos devero:
Organizar-se, previamente, em equipes de participantes conforme orientao do
professor.
Entregar seus nomes, RAs e e-mails ao professor da disciplina.
Observar, no decorrer das etapas, as indicaes: Aluno e Equipe.
Padronizao
O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT
1
, com o seguinte padro:
Em papel branco, formato A4.
Com margens esquerda e superior de 3cm, direita e inferior de 2cm.
Fonte Times New Roman tamanho 12, cor preta.
Espaamento de 1,5 entre linhas.
Se houver citaes com mais de trs linhas, devem ser em fonte tamanho 10, com
um recuo de 4cm da margem esquerda e espaamento simples entre linhas.
Com capa, contendo:
Nome de sua Unidade de Ensino, Curso e Disciplina.
Nome e RA de cada participante.
Ttulo da atividade.
Nome do professor da disciplina.
Cidade e data da entrega, apresentao ou publicao.


ETAPA 1 (tempo para realizao: 5 horas)

Aula tema: Instrues e programas: pseudo-linguagem. Algoritmos. Dados e
variveis. Construes bsicas: atribuio, leitura e escrita. Desenvolvimento de
algoritmos: anlise e resoluo de problemas, tcnicas top-down. Desenvolvimento
de algoritmos: anlise e resoluo de problemas, tcnicas top-down. Estruturas de
controle: seleo.
Esta atividade importante para que voc desenvolva a capacidade de visualizar a
soluo de problemas prticos por meio do emprego de conceitos, tcnicas e recursos
computacionais - uso de algoritmos.
Para realiz-la importante seguir os passos descritos.


1
Consulte o Manual para Elaborao de Trabalhos Acadmicos. Unianhanguera. Disponvel em:
<http://www.unianhanguera.edu.br/anhanguera/bibliotecas/normas_bibliograficas/index.html>.
Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 4 de 8

PASSOS

Passo 1 (Equipe)
Analisem o que se pede. Para isso necessrio identificar:
1. os dados de entrada do problema dados fornecidos pelo problema e/ou pelo
usurio;
2. o(s) processamento(s) (clculos) necessrio(s) para encontrar o que pedido;
3. o(s) dado(s) de sada do problema.

Usando as especificaes feitas e como forma de propor uma soluo para o problema,
utilizem para teste apenas a converso de Dlar Americano para Real e apresentem o
algoritmo que realiza essa tarefa. Ser necessrio descrever:
o algoritmo em descrio narrativa;
o algoritmo em pseudocdigo;
o algoritmo em fluxograma.

Passo 2 (Equipe)
Apresentem, uma vez efetuado o Passo 1, o algoritmo completo para a converso das trs
moedas para o Real. Uma vez definida pelo usurio a quantia em Real, o algoritmo dever
retornar o equivalente em todas as moedas, detalhando o valor correspondente em cada uma
delas. A equipe dever apresentar o pseudocdigo e o fluxograma desse algoritmo.

Passo 3 (Equipe)
Partam do algoritmo apresentado no Passo 2 e faam as alteraes necessrias no algoritmo
para que o usurio escolha qual a moeda que deseja realizar a converso. A equipe dever
apresentar o pseudocdigo do algoritmo modificado e explicar qual estrutura de controle
utilizada.

Passo 4 (Equipe)
Documentem essa etapa de estudos apresentando quais foram os resultados alcanados em
cada Passo. Por isso, elaborem um relatrio (com at 6 pginas), a ser entregue ao gerente do
projeto - professor da disciplina, contendo capa, sumrio, descrio e a anlise que a equipe
fez do problema, descrio dos algoritmos explicando a lgica utilizada, apresentao dos
fluxogramas e referncias bibliogrficas.


ETAPA 2 (tempo para realizao: 5 horas)

Aula tema: Desenvolvimento de algoritmos: anlise e resoluo de problemas,
tcnicas top-down. Estruturas de controle: seleo. Estruturas de controle: Iterao.
Esta atividade importante para que voc compreenda a estruturao de um
algoritmo tendo em vista sua especificao detalhada e a realizao de testes que o validem.
Para realiz-la importante seguir os passos descritos.


Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 5 de 8

PASSOS

Passo 1 (Equipe)
Considerem que nessa nova etapa do desafio ser realizada uma nova solicitao do diretor
da agncia de turismo: que o aplicativo faa converses de no s para o Real, mas da moeda
y para a moeda x, sendo x e y uma das moedas j definidas e que sero indicadas pelo
usurio. Ou seja, o usurio escolher uma das opes para indicar qual a moeda base e para
qual deseja verificar a converso. Por exemplo: N Reais equivalem a M Euros Reais a
moeda base e Euros a moeda que se deseja saber a converso.
A equipe dever apresentar:
o novo processamento a ser usado pelo algoritmo mostrar os clculos,
justificando-os;
apresentar o pseudocdigo do novo algoritmo.
Dica: analisem algum conversor disponvel na internet, como o da pgina do UOL
Economia. Disponvel em: <http://economia.uol.com.br/cotacoes>. Acesso em: 13 ago. 2011.

Passo 2 (Equipe)
Considerem que outra nova solicitao feita pelo diretor que ao realizar a solicitao de
converso para Dlar Americano o aplicativo mostre o resultado para Turismo, Comercial e
Paralelo, pois muitas vezes o usurio que cliente da agncia quer analisar converses de
valores gastos em carto de crdito.
A apresentao da converso dever ser seguida da diferena em percentual entre o
menor valor do Dlar Americano para os demais. Por exemplo, se o Dlar Americano
Comercial estiver com cotao inferior, ento dever ser apresentada a diferena percentual
do Comercial com o Turismo e do Comercial com o Paralelo.
Logo, para realizar esse Passo devero apresentar:
uma soluo para o problema que considere:
o a converso da moeda x para Dlar Americano;
o a converso de Dlar Americano para a moeda x;
o apresentao em percentual da diferena entre Comercial, Turismo e
Paralelo fazer o clculo com o menor valor servindo de base;
o pseudocdigo alterado tendo por base a soluo proposta pela equipe - algoritmo
original deve ser o descrito no Passo 1 desta Etapa.

Passo 3 (Equipe)
Apresentem, para mostrar que o algoritmo desenvolvido pela equipe funciona corretamente,
testes numricos (pelo menos trs) que mostrem a validade da soluo proposta.
Um teste ser completo se cada uma das trs simulaes considerar o algoritmo
inteiro: com as especificaes do Passo 1 e Passo 2 dessa Etapa.
Dica: lembrem que o algoritmo dessa Etapa tambm realiza as operaes da Etapa 1.

Passo 4 (Equipe)
Documentem os estudos realizados.
Para isso, elaborem um relatrio (at 6 pginas), a ser entregue gerente do projeto,
contendo capa, sumrio, descrio e a anlise que a equipe fez das alteraes solicitadas para
Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 6 de 8

o aplicativo, descrio dos algoritmos explicando a lgica utilizada, os testes para
simulao do algoritmo e as referncias bibliogrficas.


ETAPA 3 (tempo para realizao: 5 horas)

Aula tema: Estruturas de controle: Iterao. Exerccios. Estruturas de dados
compostas: vetores.
Esta atividade importante para que voc desenvolva sua habilidade em trabalhar
com vetores como estrutura de dados.
Para realiz-la importante seguir os passos descritos.

PASSOS

Passo 1 (Equipe)
Considerem que nessa nova Etapa do projeto o algoritmo desenvolvido na primeira parte do
projeto dever ser reformulado. Por precauo o gerente do projeto pediu que a equipe
realizasse as alteraes para uma instncia menor do problema, de forma a testar e validar a
soluo para ento aplic-la ao problema completo.
Por isso a equipe dever usar para testes o Real e o Euro. As cotaes dirias,
referentes a um ms, devero ser armazenadas num vetor.
Nesse passo ser necessrio realizar:
1. especificar os novos dados a serem incorporados no algoritmo;
2. definir o processamento necessrio para encontrar o valor mdio para apresentar a
cotao do Euro;
3. definir o processamento para encontrar o menor e o maior valor da cotao dentro
de um ms;
4. apresentar o pseudocdigo do algoritmo alterado.

Passo 2 (Equipe)
Apresentem, para mostrar que o algoritmo desenvolvido, no Passo 1 dessa Etapa, funciona
corretamente, testes numricos (pelo menos trs testes oriundos de base de dados distintas)
que validem a soluo proposta.

Passo 3 (Equipe)
Documentem essa etapa de estudos apresentando quais foram os resultados alcanados em
cada Passo. Por isso, elaborem um relatrio, a ser entregue ao gerente do projeto - professor
da disciplina, contendo capa, sumrio, descrio e a anlise que a equipe fez do problema,
descrio do algoritmo explicando a lgica utilizada, apresentao dos testes e referncias
bibliogrficas.






Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 7 de 8

ETAPA 4 (tempo para realizao: 5 horas)

Aula tema: Exerccios. Estruturas de dados compostas: vetores. Estruturas de dados
compostas: matrizes.
Esta atividade importante para que voc exercite o uso de matrizes e verifique o uso
de dados distintos.
Para realiz-la importante seguir os passos descritos.

PASSOS

Passo 1 (Equipe)
Considerem que o algoritmo definido na Etapa 1 da Etapa 3 dever ser ampliado de forma a
apresentar a mdia, o menor e maior valor das cotaes de todas as moedas que o aplicativo
suportar.
Definam uma matriz como estrutura para guardar as informaes das cotaes dirias
de cada moeda, sendo que as linhas devero corresponder moeda e as colunas aos dias do
ms. Para identificao de cada moeda, usem um vetor, sendo que a posio do vetor em que
uma moeda est alocada corresponda linha da matriz que contm suas cotaes dirias.
A equipe dever apresentar:
1. especificar os novos dados a serem incorporados no algoritmo;
2. definir o processamento necessrio para encontrar o valor mdio, o menor e o
maior valor da cotao dentro de um ms;
3. apresentar o pseudocdigo do algoritmo alterado.
Dica: analisem o cdigo fonte da pgina do conversor do UOL Economia. Disponvel
em: <http://economia.uol.com.br/cotacoes>. Acesso em: 13 ago. 2011. Peguem as 66 moedas
que esse conversor utiliza para usarem no algoritmo em desenvolvimento.

Passo 2 (Equipe)
Considerem que outra solicitao feita pelo diretor que o aplicativo mostre a mdia, maior e
menor valor da cotao de uma moeda dentro de perodos pr-definidos.
Na Tabela 1 constam os perodos que devero ser adicionados ao algoritmo e as
informaes que devero ser apresentadas.

Tabela 1: Parmetros para a realizao dos testes computacionais
Perodo do ms
para anlise
Mdia das cotaes
no perodo
Menor cotao
no perodo
Maior cotao
no perodo
1. ao 10. dia
11. ao 20. dia
21. ao 30. dia
Ms completo

importante que o algoritmo permita que o usurio escolha o perodo que quer
verificar a mdia, menor e maior cotao da moeda. Mas, alm disso, dever permitir a
escolha de todas as estatsticas.
A equipe dever apresentar o pseudocdigo do algoritmo que foi alterado para
atender o solicitado nesse Passo.
Engenharia de Controle e Automao 1. Srie Algoritmos e Programao

Jeanne Dobgenski
Pg. 8 de 8

Passo 3 (Equipe)
Documentem os estudos desenvolvidos.
Portanto, elaborem o relatrio final que ser entregue ao gerente do projeto, contendo
capa, sumrio, descrio do que foi realizado em cada Passo, os pseudocdigos e as
referncias bibliogrficas.