Construindo Algoritmos para Cálculo de Bolsas em Dólares

ALGORITMOS Rodrigo Kiyoshi Saito rodrigokanchietabr Referência Bibliográfica EDELVEISS Nina LIVI Maria Aparecida Castro ALGORITMOS E PROGRAMAÇÃO COM EXEMPLOS EM PASCAL E C ed Porto Alegre Bookman 2014 Construção de um algoritmo Voce fará uma viagem para os Estados Unidos e receberá uma bolsa mensal de R 150000 Quanto dinheiro em dólares você receberá de bolsa Construção de um algoritmo faça um algoritmo para encontrar a solução desse problema Represente a solução em descrição narrativa fluxograma e pseudocódigo PADRÃO DE RESPOSTA ESPERADO Descrição narrativa Passo 1 obter taxa de câmbio do dólar Passo 2 calcular o valor da bolsa em dólar Bolsa 1500 taxa Passo 3 mostrar o valor da bolsa em dólar PADRÃO DE RESPOSTA ESPERADO fluxograma PADRÃO DE RESPOSTA ESPERADO Pseudocódigo algoritmo câmbio var taxa bolsa real inicio leiataxa bolsa 1500 taxa escrevabolsa em dólar bolsa fimalgoritmo Comandos básicos executados por um computador Analisando o exemplo anterior identificamos as primeiras ações que podem ser executadas por um computador Obter um dado de uma unidade de entrada de dados também chamada de leitura de um dado Comandos básicos executados por um computador Informar um resultado através de uma unidade de saída também chamada de escrita de uma informação ou saída de um dado Resolver expressões aritméticas e lógicas Colocar o resultado de uma expressão em uma variável Comandos básicos executados por um computador Essas ações são denominadas instruções ou comandos Da necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Nas atividades cotidianas já vistas é sem dúvida necessária alguma organização por parte de quem vai realizar a tarefa Grande parte das pessoas não necessita colocar por escrito os passas a realizar para cumprir a tarefa Da necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Quando se trata de problemas a solucionar por computador a sequência de ações que o computador deve realizar é por vezes bastante extensa e nem sempre conhecida e obvia Da necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Para a programação de computadores a análise cuidadosa dos elementos envolvidos em um problema e a organização criteriosa da sequencia de passos necessário à sua solução algoritmo devem obrigatoriamente preceder a escrita do programa que busque solucionar o problema Da necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Para problemas mais complexos o recomendável é desenvolver um algoritmo detalhado antes de passar à etapa de codificação mas para problemas mais simples algoritmo pode especificar apenas os passos principais Formas de expressar um algoritmo No geral no desenvolvimento de algoritmo computacionais não são utilizados nem as linguagens de programação nem a linguagem natural mas formas mais simplificadas de linguagens As formas mais usuais de representação de algoritmos são a linguagem textual alguma pseudolinguagem e o fluxograma Exemplo soma de dois valores quaisquer Linguagem textual Analisando o problema colocado para obter a soma de dois valores é preciso realizar três operações na ordem a seguir 1 obter dois valores 2 realizar a soma 3 informar o resultado Exemplo soma de dois valores quaisquer Pseudolinguagem Para padronizar a forma de expressar algoritmos são definidas pseudolinguagens Uma pseudolinguagem geralmente é bastante semelhante a uma linguagem de programação sem entretanto entrar em detalhes como por exemplo formatação de informações de entrada e saída Exemplo soma de dois valores quaisquer As operações básicas que podem ser executadas pelo computador são representadas através de palavras padronizadas expressas na linguagem falada no nosso caso o Português Exemplo soma de dois valores quaisquer Exemplo de pseudocódigo Exemplo soma de dois valores quaisquer Fluxograma Tratase de uma representação gráfica que possibilita uma interpretação visual do algoritmo Exemplo soma de dois valores quaisquer A representação através de fluxograma não é adequada para algoritmos muitos extensos Utilizaremos a representação de fluxogramas somente como apoio para compreensão das diferentes construções que podem ser utilizadas nos algoritmos Exemplo soma de dois valores quaisquer Exemplo soma de dois valores quaisquer Eficiência de um algoritmo A solução de um problema através de um algoritmo não é necessariamente única Na maioria dos casos algoritmos diferentes podem ser construídos para realizar a mesma tarefa Estrutura de um algoritmo Um algoritmo deve sempre iniciar com um cabeçalho no qual o objetivo do algoritmo deve ser claramente identificado Exemplo Algoritmo Soma2 Informa a soma de 2 valores lidos Estrutura de um algoritmo Logo após o cabeçalho vem a seção de declarações de variáveis de constantes e de tipos É importante identificar claramente as variáveis de entrada e de saída pois elas fazem a interface com o programa Estrutura de um algoritmo As demais variáveis utilizadas no programa são denominadas variáveis auxiliares Estrutura de um algoritmo A declaração de variáveis do Algoritmo Soma2 é Entradas valor1 valor2 real Valores lidos Saídas soma real Estrutura de um algoritmo Os nomes escolhidos para as variáveis devem ser curtos e indicar qual a informação que elas irão armazenar Para melhor compreensão podese escrever comentários Estrutura de um algoritmo Após a seção de declarações vem a área de comandos delimitadas pelas palavras reservadas início e fim Cada comando deve ser escrito em uma linha separada Estrutura de um algoritmo É importante utilizar comentários ao longo do algoritmo indicando as ações que estão sendo executadas em cada passo Isso auxilia muito os testes e a depuração de programas Estrutura de um algoritmo A estrutura básica de um algoritmo com os elementos discutidos até o momento é Algoritmo descrição do objetivo do algoritmo início comandos fim Estrutura de um algoritmo Em declarações aparecem com frequência alguns ou todos os seguintes elementos Entradas lista de variáveis com seus tipos Saídas lista de variáveis com seus tipos Auxiliares lista de variáveis com seus tipos Estrutura de um algoritmo O algoritmo completo do exemplo da soma de dois valores é Exercício Fazer um programa que recebe três notas de alunos e fornece como saídas as três notas lidas sua soma e a média aritmética entre elas Represente o fluxograma para este problema Fluxograma de programa sequenciais Um programa pode ter vários comandos de entrada e de saída de dados em lugares diferentes O comando de atribuição é representado através de um retângulo dentro do qual é escrito o nome da variável o símbolo que representa atribuição e a expressão Fluxograma de programa sequenciais em sua forma matemática ou seja sem necessidade de presentála em uma só linha Fluxograma de programa sequenciais Fazendo um paralelo os espaços desenhados na grade do Quadro constituem a memória principal do computador que é composta por espaços acessados pelos programas através de nomes pelo programador Fluxograma de programa sequenciais Nesses espaços são guardadas durante o processamento informações lidas na entrada e resultados de processamentos Cada um desses espaços só pode conter um valor a cada momento perdendo o valor anterior se um novo valor for armazenado nele Fluxograma de programa sequenciais Denominase variável cada um desses espaços utilizados para guardar valores denotando que seu valor pode variar ao longo do tempo As instruções de um programa que está sendo executado também são armazenados na memória principal Fluxograma de programa sequenciais Todas as informações armazenadas nas variáveis da memória principal são perdidas no momento em que termina a execução do programa