ATIVIDADES PRTICAS SUPERVISIONADAS

Cincia da Computao
1. Srie Construo de Algoritmos
A atividade prtica supervisionada (ATPS) um mtodo de ensino ensinoaprendizagem desenvolvido por meio de um conjunto de atividades

programadas e supervisionadas e que tem por objetivos: Favorecer a aprendizagem. Estimular a co co-responsabilidade 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 diferenciados ambientes de aprendizagem. Auxiliar no desenvolvimento das competncias requeridas pelas Diretrizes competncias 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. requeridas Aproveite esta oportunidade de estudar e aprender com desafios da vida profissional.

AUTORIA: Jeanne Dobgenski

AESA

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 2 de 7

COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio voc ter desenvolvido as competncias e habilidades descritas a seguir. Competncia para identificar, analisar, documentar e solucionar problemas e necessidades passveis de soluo via computao. Compreenso da importncia de se valorizar o usurio no processo de interao com sistemas computacionais. Saber conciliar teoria e prtica. Capacidade de trabalhar em equipe.

PRIMEIRO 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. Para resolver esse desafio considere que voc e seus colegas (at 4 indivduos) fazem parte da equipe que desenvolver o aplicativo descrito e que o professor da disciplina o gerente desse projeto. Logo, entreguem ao professor seus nomes e RAs, lembrando que devero permanecer juntos na execuo de todas as tarefas. Em caso de necessidade de alterao o professor dever ser consultado. Leiam atentamente as etapas a seguir e boa sorte!

ETAPA 1
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.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 3 de 7

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 A primeira coisa a ser feita para resolver a Situao Problema descrita 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 Uma vez efetuado o Passo 1, apresentem 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 Partindo do algoritmo apresentado no Passo 2, a equipe dever alter-lo 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 A equipe dever documentar 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 dos algoritmos explicando a lgica utilizada, apresentao dos fluxogramas e referncias bibliogrficas. Usem as normas da ABNT para a apresentao adequada do relatrio, que no poder exceder 6 pginas, incluindo as figuras que existirem.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 4 de 7

ETAPA 2
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 Nessa nova etapa do desafio ser considerada 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 em http://economia.uol.com.br/cotacoes (Acessado em 10/10/2010). Passo 2 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 Para mostrar que o algoritmo desenvolvido pela equipe funciona corretamente, devero apresentar testes numricos (pelo menos trs) que mostrem a validade da soluo proposta.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 5 de 7

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 Conforme foi realizado no Passo 4 da Etapa 1, a equipe dever documentar os estudos realizados. Para isso, elaborem um relatrio, 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. Usem as normas da ABNT para a apresentao adequada do relatrio, que no poder exceder 6 pginas, incluindo as figuras que possam existir.

SEGUNDO DESAFIO
A mesma agncia de viagens citada no Desafio 1 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 esse novo 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 http://economia.uol.com.br/cotacoes (Acessado em 10/10/2010); 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 (at 4 indivduos) fazem parte da equipe que desenvolver essas alteraes no aplicativo desenvolvido no Desafio 1 e que o gerente desse projeto continua sendo o professor da disciplina. Logo, entreguem ao professor seus nomes e RAs, lembrando que devero permanecer juntos na execuo de todas as tarefas. Em caso de necessidade de alterao o professor dever ser consultado. Leiam atentamente as etapas a seguir e boa sorte!

ETAPA 1
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.

Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 6 de 7

PASSOS
Passo 1 Nessa nova Etapa do projeto o algoritmo desenvolvido no primeiro Desafio 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 Para mostrar que o algoritmo desenvolvido, no Passo 1 dessa Etapa, funciona corretamente, a equipe dever apresentar testes numricos (pelo menos trs testes oriundos de base de dados distintas) que validem a soluo proposta. Passo 3 A equipe dever documentar 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. Usem as normas da ABNT para a apresentao adequada do relatrio, que no poder exceder 6 pginas, incluindo as figuras se houver.

ETAPA 2
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 O algoritmo definido na Etapa 1 do segundo Desafio dever ser ampliado de forma a apresentar a mdia, o menor e maior valor das cotaes de todas as moedas que o aplicativo suportar.
Jeanne Dobgenski

Cincia da Computao 1. Srie Construo de Algoritmos

Pg. 7 de 7

Defina 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 em http://economia.uol.com.br/cotacoes (Acessado em 10/10/2010). Peguem as 66 moedas que esse conversor utiliza para usarem no algoritmo em desenvolvimento. Passo 2 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

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 Conforme foi efetuado ao final de cada Etapa dos desafios, a equipe dever documentar 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. Usem as normas da ABNT para a apresentao adequada do relatrio, que no poder exceder 6 pginas, incluindo as figuras que possam existir.

Jeanne Dobgenski