atps_algoritmo_programacao (1)

Embed Size (px)

Citation preview

  • 8/2/2019 atps_algoritmo_programacao (1)

    1/8

    A

    1 SrieAlgoritmos e Pro

    A atividade pr

    aprendizagem des

    programadas e supe Favorecer a a Estimular a c

    eficaz.

    Promover o e Desenvolver o Oferecer difer Auxiliar no de

    Curriculares N

    Promover a arelativos pr

    Direcionar o ePara atingir est

    um desafio, que ser

    Participar ativa

    competncias e habi

    Aproveite esta

    profissional.

    TIVIDADES PRTICSUPERVISIONADA

    Engenharia Mecnica

    ramao

    tica supervisionada (ATPS) um

    nvolvido por meio de um conj

    rvisionadas e que tem por objetivos:

    rendizagem.

    o-responsabilidade do aluno pelo ap

    tudo, a convivncia e o trabalho em g

    s estudos independentes, sistemticos

    nciados ambientes de aprendizagem.

    senvolvimento das competncias requ

    acionais dos Cursos de Graduao.

    plicao da teoria e conceitos para a

    fisso.

    studante para a emancipao intelectu

    es objetivos as atividades foram org

    solucionado por etapas ao longo do s

    ente deste desafio essencial para o

    lidades requeridas na sua atuao no

    oportunidade de estudar e aprender

    S

    mtodo de ensino-

    unto de atividades

    rendizado eficiente e

    upo.

    e o autoaprendizado.

    ridas pelas Diretrizes

    soluo de problemas

    al.

    nizadas na forma de

    mestre letivo.

    desenvolvimento das

    ercado de trabalho.

    com desafios da vida

    AUTORIA:

    Jeanne DobgenskiAnhanguera Educacional Ltda

  • 8/2/2019 atps_algoritmo_programacao (1)

    2/8

    Engenharia Mecnica 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 competnciase 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 dainternet um programa que faa a converso de moedas, devido ao grande nmero depedidos de seus clientes. Alm disso, percebeu que essa ferramenta poder trazer novosvisitantes a sua pgina principal, incrementando sua ao de marketing.

    Para realizar esse novo projeto o diretor da agncia solicitou empresa responsvelpela pgina de internet que providenciasse o aplicativo, tendo especificado, inicialmente, asseguintes 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 moedasindicadas.

    Finalizada esta primeira fase do projeto, a agncia de viagens resolveu melhorar oaplicativo que foi desenvolvido para sua pgina de internet. Dessa vez, alm de aumentar onmero de moedas disponveis para converso tambm deseja manter um histrico dacotao. Essa iniciativa permitir que a pgina apresente algumas estatsticas sobre a cotaodas 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 UOLEconomia. Disponvel em: . Acesso em: 11ago. 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 projetocontinua sendo o professor da disciplina.

    Leiam atentamente as etapas a seguir e boa sorte!

  • 8/2/2019 atps_algoritmo_programacao (1)

    3/8

    Engenharia Mecnica 1. Srie Algoritmos e Programao

    Jeanne Dobgenski

    Pg. 3 de 8

    Objetivo do desafioElaborar 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.

    ParticipaoEsta 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.

    PadronizaoO 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.

    ETAPA 1 (tempo para realizao: 5 horas)

    Aula tema: Instrues e programas: pseudo-linguagem. Algoritmos. Dados evariveis. Construes bsicas: atribuio, leitura e escrita. Desenvolvimento dealgoritmos: anlise e resoluo de problemas, tcnicas top-down. Desenvolvimentode algoritmos: anlise e resoluo de problemas, tcnicas top-down. Estruturas decontrole: seleo.

    Esta atividade importante para que voc desenvolva a capacidade de visualizar asoluo de problemas prticos por meio do emprego de conceitos, tcnicas e recursoscomputacionais - uso de algoritmos.

    Para realiz-la importante seguir os passos descritos.

    1Consulte o Manual para Elaborao de Trabalhos Acadmicos. Unianhanguera. Disponvel em:

    .

  • 8/2/2019 atps_algoritmo_programacao (1)

    4/8

    Engenharia Mecnica 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 oalgoritmo 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 trsmoedas para o Real. Uma vez definida pelo usurio a quantia em Real, o algoritmo deverretornar o equivalente em todas as moedas, detalhando o valor correspondente em cada umadelas. 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 deverapresentar o pseudocdigo do algoritmo modificado e explicar qual estrutura de controleutilizada.

    Passo 4 (Equipe)

    Documentem essa etapa de estudos apresentando quais foram os resultados alcanados emcada Passo. Por isso, elaborem um relatrio (com at 6 pginas), a ser entregue ao gerente doprojeto - professor da disciplina, contendo capa, sumrio, descrio e a anlise que a equipefez 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 umalgoritmo tendo em vista sua especificao detalhada e a realizao de testes que o validem.

    Para realiz-la importante seguir os passos descritos.

  • 8/2/2019 atps_algoritmo_programacao (1)

    5/8

    Engenharia Mecnica 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 diretorda agncia de turismo: que o aplicativo faa converses de no s para o Real, mas da moeday para a moeda x, sendo x e y uma das moedas j definidas e que sero indicadas pelousurio. Ou seja, o usurio escolher uma das opes para indicar qual a moeda base e paraqual deseja verificar a converso. Por exemplo: N Reais equivalem a M Euros Reais amoeda 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: . Acesso em: 13 ago. 2011.

    Passo 2 (Equipe)

    Considerem que outra nova solicitao feita pelo diretor que ao realizar a solicitao deconverso para Dlar Americano o aplicativo mostre o resultado para Turismo, Comercial eParalelo, pois muitas vezes o usurio que cliente da agncia quer analisar converses devalores gastos em carto de crdito.

    A apresentao da converso dever ser seguida da diferena em percentual entre omenor valor do Dlar Americano para os demais. Por exemplo, se o Dlar AmericanoComercial 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 algoritmointeiro: 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

  • 8/2/2019 atps_algoritmo_programacao (1)

    6/8

    Engenharia Mecnica 1. Srie Algoritmos e Programao

    Jeanne Dobgenski

    Pg. 6 de 8

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

    ETAPA 3 (tempo para realizao: 5 horas)

    Aula tema: Estruturas de controle: Iterao. Exerccios. Estruturas de dadoscompostas: vetores.

    Esta atividade importante para que voc desenvolva sua habilidade em trabalharcom 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 doprojeto dever ser reformulado. Por precauo o gerente do projeto pediu que a equiperealizasse as alteraes para uma instncia menor do problema, de forma a testar e validar asoluo 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, funcionacorretamente, 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 emcada Passo. Por isso, elaborem um relatrio, a ser entregue ao gerente do projeto - professorda 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 refernciasbibliogrficas.

  • 8/2/2019 atps_algoritmo_programacao (1)

    7/8

    Engenharia Mecnica 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 dadoscompostas: matrizes.

    Esta atividade importante para que voc exercite o uso de matrizes e verifique o usode 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 aapresentar a mdia, o menor e maior valor das cotaes de todas as moedas que o aplicativosuportar.

    Definam uma matriz como estrutura para guardar as informaes das cotaes diriasde cada moeda, sendo que as linhas devero corresponder moeda e as colunas aos dias doms. Para identificao de cada moeda, usem um vetor, sendo que a posio do vetor em queuma 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: . Acesso em: 13 ago. 2011. Peguem as 66 moedasque 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 emenor valor da cotao de uma moeda dentro de perodos pr-definidos.

    Na Tabela 1 constam os perodos que devero ser adicionados ao algoritmo e asinformaes que devero ser apresentadas.

    Tabela 1: Parmetros para a realizao dos testes computacionais

    Perodo do mspara anlise

    Mdia das cotaesno perodo

    Menor cotaono perodo

    Maior cotaono perodo

    1. ao 10. dia11. ao 20. dia21. ao 30. diaMs completo

    importante que o algoritmo permita que o usurio escolha o perodo que querverificar a mdia, menor e maior cotao da moeda. Mas, alm disso, dever permitir aescolha de todas as estatsticas.

    A equipe dever apresentar o pseudocdigo do algoritmo que foi alterado paraatender o solicitado nesse Passo.

  • 8/2/2019 atps_algoritmo_programacao (1)

    8/8

    Engenharia Mecnica 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 asreferncias bibliogrficas.