Paradigma

úmero finito de instruções, envolvendo, frequentemente, a repetição de uma ou mais operações.

É importante observar que um problema pode ser resolvido por muitos algoritmos distintos, mas será que todas as soluções serão as mesmas ou satisfatórias? A resposta dessa

questão começa a ser explanada no próximo parágrafo, atente-se a ele.

São transcritas a seguir as cinco importantes propriedades aceitas como requisitos para um algoritmo – definidas por Knuth:

• Finitude: um algoritmo deve sempre terminar após um número finito de etapas.

• Definição: cada passo de um algoritmo deve ser definido com precisão; as ações a serem executadas deverão ser especificadas rigorosamente e sem ambiguidades para

cada caso.

• Entrada: valores que são dados ao algoritmo antes que ele inicie. Essas entradas são tomadas a partir de conjuntos de objetos especificados.

• Saída: os valores resultantes das ações do algoritmo relacionadas com as entradas especificadas.

• Eficácia: todas as operações a serem realizadas no algoritmo devem ser suficientemente básicas e podem, em princípio, ser feitas com precisão e em um período de tempo finito

por um homem usando papel e lápis.

Considerando o que foi explicado até agora, pense num algoritmo para calcular a sua média final nesta disciplina após você completar todas as atividades de avaliação previstas. Quais

são as informações que você precisa obter para fazer o cálculo? Qual a média mínima para aprovação?

Algoritmo 1 – Calcular Média Final

Passo 1 – Obter a média do 1º bimestre.

Passo 2 – Obter a média do 2º bimestre.

Passo 3 – Obter o peso do 1º bimestre.

Passo 4 – Obter o peso do 2º bimestre.

Passo 5 – Efetuar o cálculo da média final ponderada com os dados obtidos nos

Passos 1 a 4.

Passo 6 – Apresentar o resultado do cálculo realizado no Passo 5.

Observe que o Algoritmo 1 é apenas um exemplo que foi apresentado para calcular a média final. Considerando as propriedades de Knuth (apud PIVA JR. et al., 2012) para algoritmos,

percebe-se que estes são finitos, ou seja, são executados num número determinado de passos. A definição foi rigorosa, ou seja, não há dúvidas sobre o que deve ser feito em cada

passo. Há dados de entrada que são solicitados nos Passos 1 a 4. Apresenta-se uma saída no Passo 6 que é eficaz, pois você poderá calcular sua média final em poucos minutos se

souber o que é uma média ponderada. Caso tenha esquecido, gastará um pouco mais detempo para pesquisar como efetuar o cálculo.

O algoritmo que você propôs é igual a esse? Talvez não, e isso é normal, uma vez que existem muitas formas de descrever e solucionar um problema. Observe a ordem dos

passos. Lembre-se de que na definição de algoritmo foi mencionada a “[...] sequência lógica de passos [...]”? Se fossem alteradas as ordens dos Passos 1 a 4 não haveria mudança no

resultado final, mas, se o Passo 5 fosse colocado como Passo 1, o algoritmo seria inválido e não retornaria nada.

Esse exemplo mostra por que os algoritmos precisam ser escritos com utilização do conceito de lógica formal (ou lógica simbólica), que se concentra na estrutura do raciocínio e fornece

os princípios para formalização do processo de construção de algoritmos.

A lógica de programação pode ser considerada a técnica de encadear ações ou instruções para atingir determinado objetivo. Observe no exemplo do Algoritmo 1 que uma instrução isolada não

resolve o problema. Ou seja, se existisse apenas o Passo 5, seria possível obter o resultado final? Claro que não. De forma análoga é possível verificar que ocorreria o mesmo para cada

uma das instruções do algoritmo. O que se compreende desse fato? Que uma instrução ou ação isolada não permite realizar o processo completo, e por isso é necessário um conjunto

de instruções definidas numa ordem sequencial e lógica. Para não errar, siga as orientações apresentadas a seguir sempre que precisar desenvolver um algoritmo.

Passos a serem seguidos para se construir algoritmos:

1. Compreender o problema.

2. Identificar os dados de entrada.

3. Identificar os dados de saída.

4. Determinar o que é preciso para transformar dados de entrada em dados desaída:

a. observar regras e limitações;

b. identificar todas as ações a serem realizadas,

c. eliminar ambigüidades.

5. Construir o algoritmo.

6. Testar o algoritmo.

7. Executar o algoritmo.

Programar consiste na codificação precisa de um algoritmo – utilizando-se de alguma linguagem de programação. Ziviani (2002) afirma que programar é basicamente estruturar

dados e construir algoritmos, sendo os programas a representação de uma classe especial de algoritmos capazes de serem seguidos por computadores. Mas, afinal, o que são dados

e como estruturá-los?

Dado é qualquer elemento identificado em sua forma bruta que por si só não conduz a uma compreensão de determinado fato ou situação. Por exemplo, a média final e o peso do 1º

bimestre são dados do Algoritmo 1. Como é possível estruturar esses dados para tornar o Algoritmo 1 um programa computacional? Uma das coisas a serem analisadas é o tipo de

dado que eles são. Ambos são dados numéricos. A média final pode ser apresentada como um valor inteiro ou como um valor real? E quanto ao peso? O ideal é representar a média

final como um valor real, afinal esse número pode não ser exato e assumir valor fracionário, ou seja, com decimais. Já o peso pode ser representado como um valor inteiro. Você verá

que essa definição