24/03/2021
Tema: Lógica de Programação
Aula 2 - Primeiro exemplo de algoritmo
Para exemplificar o que entendemos por “algoritmo computacional”, vamos considerar o problema
de se calcular a área A de um quadrado Q de lado l. Em matemática, aprendemos que:
A = l^2.
Então, dado o comprimento l dos lados do quadrado Q, uma forma de resolver o problema é
usar a fórmula acima, ou seja, multiplicar o valor de l por ele próprio. Note que a fórmula pode ser usada para calcular a área A de qualquer quadrado. Tudo o que precisamos saber para utilizar a fórmula para obter a área A de qualquer quadrado é o comprimento l do lado do quadrado.
Suponha, agora, que devemos escrever uma seqüência de instruções para calcular A, a qual
deve ser seguida por uma criança que sabe multiplicar dois números e sempre faz isso de forma
correta. A criança deve nos solicitar o comprimento l do lado do quadrado Q e depois de calcular A, ela deve nos informar o valor de A obtido por ela. Este valor deve ser escrito, pela criança, em uma folha de papel usando lápis ou caneta. Uma possível sequência de instruções é:
1. Solicite o comprimento l do lado do quadrado.
2. Multiplique l por l
3. Escreva o resultado da multiplicação na folha de papel.
A sequência acima, por mais simples que seja, ilustra todos os elementos essenciais da definição de algoritmo. A sequência é finita (há apenas três instruções). Cada uma delas está bem definida, não deixa nenhuma dúvida sobre o que deve ser feito e pode ser realizada em um período finito de tempo. Há ainda, no nosso exemplo, dois componentes fundamentais dos algoritmos computacionais: entrada e saída. A entrada consiste do conjunto de dados que deve ser fornecido ao algoritmo, enquanto a saída é o conjunto de dados produzidos pelo algoritmo.
No exemplo acima, a entrada é o comprimento l do lado do quadrado e a saída é a área A do quadrado.