Lógica e Técnicas de Programação
quarta-feira, 5 de maio de 2010
Capítulo 1
Os programas complexos de computador utilizam programas mais simples para efetuar uma tarefa, estes, por sua vez, podem utilizar programas ainda mais simples para este fim, e, assim, sucessivamente.
Um programa pode precisar calcular o quadrado de um número, por exemplo. Poderia ser definido um subprograma, também chamado de função, que retornar o quadrado de um número que foi passado para a função.
As funções em programação são baseadas na mesma idéia das funções na matemática, como por exemplo: f(x) = 2x + 1.
Nesse caso, o valor recebido por x, na função, determinará o resultado da operação. A incógnita x, nesse caso, representa um parâmetro. Para cada valor de x, haverá um resultado. Exemplificando:
x | f(x)=2*x+1 | Resultado |
1 | f(1)=2*1+1 | 3 |
2 | f(2)=2*2+1 | 5 |
3 | f(3)=2*3+1 | 7 |
4 | f(4)=2*4+1 | 9 |
Em outras palavras, o resultado é encontrado em função de x.
Uma definição simplória para essa função, em algoritmo, poderia ser:
funcao f(x)
retorne(2*x + 1)
fimfuncao
Exemplo 1
Essa definição é simplória porque não possui definições de tipos de dados.
Tipos de Dados
Todas linguagens de programação possuem uma forma de definir tipos de dados, algumas possuem definições dinâmicas, as quais não interessam para nós nesse contexto. Outras, a declaração é explícita.
Existem quatro tipos de dados que chamamos de primitivos: inteiro, real, caractere e lógico.
Inteiro: <<a implementar>>
Real: <<a implementar>>
Caractere: <<a implementar>>
Lógico: <<a implementar>>
As funções devem explicitar qual o tipo de valor que elas retornam e qual o tipo dos valores dados como parâmetro.
Assim, imaginando que nossa função exemplo 1 só recebesse números inteiros como parâmetro, seu retorno só poderia ser inteiro, porque um número inteiro multiplicado por 2 (dois) e somado com 1 (um) só poderá gerar um valor inteiro. Nosso exemplo ficaria assim:
funcao f(x:inteiro):inteiro
retorne(2*x + 1)
fimfuncao
Exemplo 2
Onde, x:inteiro, significa que o valor de parâmetro x é do tipo inteiro. Por sua vez, a declaração f(x:inteiro):inteiro, indica que o valor de retorno da função f é inteiro.
Outro exemplo poderia ser uma função que recebesse um valor por parâmetro e retornasse a metade do mesmo. Matematicamente a função seria definida da seguinte forma:
f(x) = x/2
Exemplificando o resultado:
x | f(x)=x/2 | Resultado |
1 | f(1)=1/2 | 0,5 |
2 | f(2)=2/2 | 1 |
3 | f(3)=3/2 | 1,5 |
4 | f(4)=4/2 | 2 |
Em algoritmo ela poderia ser escrita dessa forma:
funcao f(x:inteiro):real
retorne(x/2)
fimfuncao
Exemplo 3
O valor de entrada permanece sendo um número inteiro, porém, o valor de retorno da função é real, pois, é gerado por uma operação de divisão.
Exercícios Resolvidos.
1) Elabore uma função que tenha como valor de retorno o quadrado de um número dado como parâmetro.
Resolução em Matemática:
f(x) = x2 ou ainda, f(x) = x*x
Resolução em Algoritmo
funcao f(x: real): real
retorne(x*x)
fimfuncao
Nota: Um programa pode utilizar várias funções, então, é interessante que cada função tenha um nome significativo em relação ao que ela faz. A função acima poderia ser reescrita da seguinte forma:
Resolução em Matemática:
quadrado(x) = x2 ou ainda, quadrado(x) = x*x
Resolução em Algoritmo
funcao quadrado(x:real):real
retorne(x*x)
fimfuncao
Nota: Como o enunciado da questão não limitou o tipo de parâmetro de entrada, o tipo real é o mais apropriado, pois, os valores inteiros estão contidos no conjunto dos valores reais.
2) Faça uma função que tenha por valor de retorno a velocidade de um automóvel, em movimento retilíneo uniforme, dados a distância (em quilômetros) e o tempo (em horas) gasto para recorrer essa distância:
Dados: v = d/t
Resolução em Matemática:
velocidade(d,t) = d/t
Resolução em Algoritmo
funcao velocidade(d: real, t :real):real
retorne(d/t)
fimfuncao
3) Dada velocidade (em Km/h) de um automóvel, em movimento retilíneo uniforme, e a distância (em quilômetros) a ser percorrida, faça uma função que retorne o tempo (em horas) gasto para recorrer essa distância:
Dados: t = d/v
Resolução em Matemática:
velocidade(v,d) = d/v
Resolução em Algoritmo
funcao velocidade(v: real, d :real):real
retorne(d/v)
fimfuncao
Exercícios:
- Faça uma função que receba um número e retorne o cubo desse número.
- Faça uma função que receba dois números e retorne o produto desses dois números.
- Faça uma função que receba dois números, some o dobro de cada um e retorne o resultado.
- Faça uma função que receba dois números, some o quadrado de cada um e retorne o resultado.
- Faça uma função para converter uma temperatura em graus Celsius para Fahrenheit. A fórmula de conversão e f = 9/5 * (c + 32).
- Faça uma função para converter uma polegada para milímetros. A formula de conversão é 25,4 mm = 1 polegada.
- Implemente uma função que receba dois números positivos representando os comprimentos dos lados de um retângulo e retorne a área desse retângulo.
- Implemente uma função que receba um número positivo representando o lado de um quadrado e retorne a área dessa quadrado.
- Implemente uma função para converter uma temperatura em graus Fahrenheit para Celsius. A fórmula de conversão é c = 5*f/9 – 32
- Implemente uma função para converter uma polegada para milímetros. A formula de conversão é 25,4 mm = 1 polegada.
- Faça uma função que receba dois parâmetros que representem a base e a altura de um triângulo e retorne a área de tal triângulo.
- Faça uma função que receba dois valores, como parâmetro, representando os comprimentos dos catetos de um triângulo retângulo. Retorne o valor da hipotenusa deste triângulo.
- Faça uma função que receba dois valores, como parâmetro, representando os comprimentos da hipotenusa e de um cateto de um triângulo retângulo. Retorne o valor do outro cateto desse triângulo.
- Implemente uma função que receba dois números reais positivos representando os catetos de um triângulo retângulo e retorne o comprimento da hipotenusa desse triângulo.
- Faça uma função que receba três números inteiros, o primeiro representando a hora, o segundo os minutos e o terceiro os segundos e retorne quanto em segundos equivale esse horário.
- Faça uma função que receba os coeficientes de uma equação do primeiro grau e retorne o valor de x.
- Implemente uma função que receba um retângulo definido por seus vértices inferior esquerdo (x0, y0) e superior direito (x1, y1) e retorne a área desse retângulo.
- Implemente uma função que receba 2 pares de parâmetros (x, y) e retorne a distância entre estes pontos.
- Implemente uma função que receba 1 par de parâmetro (x, y) e retorne a distância desse ponto até a origem.
- Faça uma função que receba os coeficientes de uma equação do segundo grau e retorne o valor de delta.
OBS: Encontrar um exemplo que force a criação de uma variável dentro da função