Algoritmos. 1 - Introdução à construção de Algoritmo pode ser definido como um conjunto finito de regras bem

Transcrição

1 Algoritmos 1 - Introdução à construção de Algoritmos 18 Programação em C/C++ estrutura básica e conceitos fundamentais Algoritmo pode ser definido como um conjunto finito de regras bem determinadas para a resolução de um problema através de um número finito de operações. Formador: Henrique Fidalgo 1 Formador: Henrique Fidalgo 2 Por sua vez, programa (programa de computador) pode ser simplesmente definido como um conjunto de instruções destinadas a serem processadas num sistema informático. A algoritmia, ou seja, a formulação de algoritmos permite-nos separar duas fases distintas na resolução do problema: A fase da formulação do algoritmo; A fase da sua implementação numa linguagem de programação- Formador: Henrique Fidalgo 3 Formador: Henrique Fidalgo 4 1

2 Podemos considerar como algoritmos coisas tão diversificadas como os seguintes exemplos: A substituição de uma lâmpada A substituição de um pneu A utilização de determinado electrodoméstico Uma receita culinária A resolução de um problema de matemática Muitos algoritmos surgem-nos como sequências lineares de acções ou operações, isto é, ordenadas de uma forma simples uma após outra: Exemplo: 1. Preparar uma lâmpada nova 2. Retirar a lâmpada fundida 3. Colocar a lâmpada nova Formador: Henrique Fidalgo 5 Formador: Henrique Fidalgo 6 Sequência linear de acções: Acção 1 Se nos limitar-mos a estes passos, temos uma sequência ordenada de forma linear Porém podemos adicionar acções adicionais: Acção 2 Acção 3 4. Ligar o interruptor para verificar se a nova lâmpada acende ou não. 5. Se a lâmapada acender, podemos dar o processo por concluído; se não acender, teremos de repetir os passos 1 a 4. Formador: Henrique Fidalgo 7 Formador: Henrique Fidalgo 8 2

3 Com isto, passamos a ter uma sequência que já não se mantêm numa simples ordem linear. Em determinada altura surge uma condição associada à palavra SE : SE a condição se verificar (se a lâmpada acender), damos o processo por concluído. SE a condição não se verificar (se a lâmpada não acender), teremos de repetir os passos anteriores. Acção 1 Acção 2 Acção 3 Algoritmo Condição Falso Verdade Acção 4 Formador: Henrique Fidalgo 9 Formador: Henrique Fidalgo 10 Algoritmo Preparar lâmpada nova Retirar lâmpada fundida Não Exercício 1: Elabore um algoritmo que ilustre a substituição de um pneu de um automóvel Colocar lâmpada nova Acende? Sim Fim Formador: Henrique Fidalgo 11 Formador: Henrique Fidalgo 12 3

4 Exercício 2: Elabore um algoritmo que ilustre uma receita culinária Exercício 3: Elabore um algoritmo que ilustre a utilização de um microondas para aquecer um prato de comida. Formador: Henrique Fidalgo 13 Formador: Henrique Fidalgo 14 Quando se trata de formular algoritmos para programas de computador, temos de ter em conta quais são os principais tipos de operações que um sistema pode efectuar: Input Processamento Output Operações de processamento Operadores aritméticos Estas operações são essencialmente operações de cálculo aritmético e lógico. Utilizando para isso operadores aritméticos: Operador Operação + Adição - Subtracção * Multiplicação / Divisão Formador: Henrique Fidalgo 15 Formador: Henrique Fidalgo 16 4

5 Algoritmo Algoritmo para calcular a área de um rectângulo: Consideremos assim o exemplo de um algoritmo para calcular a área de um rectângulo: Área do rectângulo: A = C * L A Área C Comprimento L - Largura Obter C Obter L A = C*L Mostrar A Formador: Henrique Fidalgo 17 Formador: Henrique Fidalgo 18 Exercício 4: Elabore um algoritmo para obter a área de um triângulo: Exercício 5: Elabore um algoritmo para obter que permita obter a soma de dois números. A = b*h/2 Formador: Henrique Fidalgo 19 Formador: Henrique Fidalgo 20 5

6 Exercício 6: Exercício 7: Elabore um algoritmo para obter o volume de um tanque paralelepipédico. (Volume = altura * largura * comprimento) Faça um algoritmo para calcular quantas ferraduras são necessárias para equipar todos os cavalos comprados para um príncipe árabe. Formador: Henrique Fidalgo 21 Formador: Henrique Fidalgo 22 Exercício 8: Exercício 9: Escreva um algoritmo para ler o nome e a idade de uma pessoa, e exibir quantos dias de vida ela possui. Considere sempre anos completos, e que um ano possui 365 dias. Alguns países medem temperaturas em graus Celsius, e outros em graus Fahrenheit. Faça um algoritmo para ler uma temperatura Celsius e imprimi-la em Fahrenheit (pesquise como fazer este tipo de conversão). Ex: uma pessoa com 19 anos possui 6935 dias. Formador: Henrique Fidalgo 23 Formador: Henrique Fidalgo 24 6

7 Operações de processamento Operadores relacionais Estes operadores são essencialmente utilizados em operações de comparação: Operador Operação = Igualdade > Maior que < Menor que >= Maior ou igual a <= Menor ou igual a <> Diferente Formador: Henrique Fidalgo 25 Consideremos assim o exemplo de um algoritmo para calcular se uma temperatura é negativa, positiva ou nula Mostrar: Temperatura é Negativa NÃO Ler T T>0? SIM Mostrar: Temperatura é Positiva NÃO T=0? SIM Mostrar: Temperatura é Nula Formador: Henrique Fidalgo 26 Exercício 6: Elabore um algoritmo que ao ler dois números informe se estes são iguais ou diferentes. Exercício 7: Elabore um algoritmo que ao ler dois números os coloque por ordem crescente. Não se esqueça de informar o caso em que os dois números são iguais. Formador: Henrique Fidalgo 27 Formador: Henrique Fidalgo 28 7

8 Exercício 9: Elabore um algoritmo que permita ler o seu peso na terra, escolher um planeta, e calcular o seu peso nesse planeta. A relação de planetas é: A fórmula de cálculo da gravidade é: PesoNoPlaneta = PesoNaTerra / 10 * GravidadeRelativa Formador: Henrique Fidalgo 29 8