ATIVIDADES PRTICAS SUPERVISIONADAS

Cincia da Computao 1. Srie Construo de Algoritmos

A atividade prtica supervisionada (ATPS) um procedimento metodolgico de ensino-aprendizagem desenvolvido por meio de um conjunto de etapas programadas e supervisionadas e que tem por objetivos: Favorecer a aprendizagem. Estimular a corresponsabilidade do aluno pelo aprendizado eficiente e eficaz. Promover o estudo, a convivncia e o trabalho em grupo. Desenvolver os estudos independentes, sistemticos e o autoaprendizado. Oferecer diferentes 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 prticos relativos profisso. Direcionar o estudante para a busca do raciocnio crtico e a emancipao intelectual. Para atingir estes objetivos a ATPS prope um desafio e indica os passos a serem percorridos ao longo do semestre para a sua soluo. A sua participao nesta proposta essencial para que adquira as competncias e habilidades requeridas na sua atuao profissional. Aproveite esta oportunidade de estudar e aprender com desafios da vida profissional.

AUTORIA: Jeanne Dobgenski

Anhanguera Educacional Ltda

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 2 de 2

COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as competncias e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas a seguir. Identificar, analisar, documentar e solucionar problemas e necessidades passveis de soluo via computao. Compreender da importncia de se valorizar o usurio no processo de interao com sistemas computacionais. Saber conciliar teoria e prtica. Trabalhar em equipe.

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 ABNT1, 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.

Consulte o Manual para Elaborao de Trabalhos Acadmicos. Unianhanguera. Disponvel em: <http://www.unianhanguera.edu.br/anhanguera/bibliotecas/normas_bibliograficas/index.html>.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 3 de 3

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: 17 abr. 2012; 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!

Objetivo do Desafio
Elaborar um conjunto algoritmos referente ao sistema web de converso de moedas de uma agncia de viagens.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 4 de 4

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.

PASSOS
Passo 1 (Equipe) Analisar 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) Apresentar, 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) Partir do algoritmo apresentado no Passo 2 e fazer as alteraes necessrias no algoritmo para que o usurio escolha qual seja 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) Documentar essa etapa de estudos apresentando quais foram os resultados alcanados em cada Passo. Para isso, elaborar um relatrio com o nome de Relatrio do Sistema 01, 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.
Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 5 de 5

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.

PASSOS
Passo 1 (Equipe) Considerar 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; o pseudocdigo do novo algoritmo. Dica: analisar algum conversor disponvel na internet, como o da pgina do UOL Economia. Disponvel em: <http://economia.uol.com.br/cotacoes>. Acesso em: 16 abr. 2012. Passo 2 (Equipe) Considerar 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) Apresentar, para mostrar que o algoritmo desenvolvido pela equipe funciona corretamente, testes numricos (pelo menos trs) que mostrem a validade da soluo proposta.
Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 6 de 6

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: lembrar que o algoritmo dessa Etapa tambm realiza as operaes da Etapa 1. Passo 4 (Equipe) Documentar os estudos realizados. Para isso, elaborar um relatrio com o nome de Relatrio do Sistema 02, a ser entregue gerente do projeto, contendo capa, sumrio, descrio e a anlise que a equipe fez das alteraes solicitadas para 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) Considerar 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 h um ms, devero ser armazenadas num vetor. Nesse passo ser necessrio realizar: 1. os novos dados a serem incorporados no algoritmo; 2. o processamento necessrio para encontrar o valor mdio para apresentar a cotao do Euro; 3. o processamento para encontrar o menor e o maior valor da cotao dentro de um ms; 4. o pseudocdigo do algoritmo alterado. Passo 2 (Equipe) Apresentar, 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) Documentar essa etapa de estudos apresentando quais foram os resultados alcanados em cada Passo. Para isso, elaborar um relatrio com o nome de Relatrio do Sistema 03, a ser
Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 7 de 7

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.

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) Considerar 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. Definir 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, usar 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. os novos dados a serem incorporados no algoritmo; 2. o processamento necessrio para encontrar o valor mdio, o menor e o maior valor da cotao dentro de um ms; 3. 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: 16 abr. 2012. Peguem as 66 moedas que esse conversor utiliza para usarem no algoritmo em desenvolvimento. Passo 2 (Equipe) Considerar 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 1. ao 10. dia 11. ao 20. dia 21. ao 30. dia Ms completo

Mdia das cotaes no perodo

Menor cotao no perodo

Maior cotao no perodo

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 8 de 8

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. Passo 3 (Equipe) Documentar os estudos desenvolvidos. Para isso, elaborar um relatrio com o nome de Relatrio do Sistema 04 que ser entregue ao gerente do projeto, contendo capa, sumrio, descrio do que foi realizado em cada Passo, os pseudocdigos e as referncias bibliogrficas.

Livro Texto da Disciplina

FORBELLONE, Andr Luiz; EBERSPACHER, Henri Frederico. Lgica de Programao: A Construo de Algoritmos e Estrutura de Dados. 3 ed. So Paulo: Pretince Hall do Brasil, 2008.

Jeanne Dobgenski