História da lógica de programação

A História da lógica de programação

A lógica da programação é, sem dúvida, a primeira coisa que deve ser estudada se você quiser se tornar um bom programador, seja qual for a linguagem. Porque ela é tão importante? Imagine que agora você é um soldado que recebe ordens e as coloca em prática. O seu capitão lhe diz: “Soldado, sua missão é encontrar a arma principal do inimigo e sabotá-la, como também fazer o reconhecimento do local. Assim que você se infiltrar, vai procurar colher o máximo possível de informações. No entanto, antes das 14:00 deve sair do local. Se observar alguma movimentação suspeita, saia imediatamente. E lembre-se, sua missão principal é encontrar a arma principal do inimigo e sabotá-la.” Nessa missão, o soldado precisa sempre se lembrar das ordens do capitão, e para que ela seja bem sucedida é necessário ele aplicar todas elas. Vamos analisar essa missão:

Objetivos principal: Encontrar e sabotar a arma principal do inimigo.

Objetivo secundário: Colher o máximo de informações possíveis.

Condições: O soldado só vai terminar a missão com êxito se: Não houver nenhuma movimentação suspeita, que faça com que ele saia do local antes do horário, e, caso isso não ocorra, ele deve sair de lá sem falta as 14:00.

Quando vamos programar, devemos ser como o comandante. Primeiro, devemos saber qual o objetivo principal e daí programar as suas condições para que esse objetivo seja atingido. Veja o caso

dessa tirinha:

*Claro que o marido levou o que a mulher falou ao pé da letra. Sabemos que no dia-a-dia ninguém leva tudo ao pé da letra. No entanto, essa tirinha não representa o cotidiano. Ela representa o modo de se pensar ao programar.

Notou? A condição, por assim dizer, não foi bem “programada” pela esposa, levando o marido a trazer nove ovos, aos invés de seis ovos e nove batatas, que era o que a esposa gostaria que ele trouxesse. Ela deveria ter dito assim: Me traga seis ovos. Se tiver batatas, me traga nove batatas.

A lógica da programação é essencial para um bom código. Mas como tudo isso começou? Vamos a partir de agora viajar pelo tempo e entender um pouco sobre a história da lógica da programação.

Como tudo começou

A lógica da programação é um assunto muito grande e complexo. Assim sendo, vamos dar apenas uma introdução a história da lógica da programação.

A lógica de programação é quando se pretende realizar alguma função ou um esquema lógico por meio de parâmetros e metas.

Existe uma associação direta da Lógica de Programação com o Raciocínio Matemático, onde o importante é a interpretação de um problema e a utilização correta de uma fórmula. De fato, não existe “fórmulas” em informática, o que existe é nosso modo de pensar em como resolver e extrair o máximo de informações de um problema, de maneira eficaz e eficiente sobre um ângulo de visão. Essa solução precisa ser exteriorizada e expressa

numa linguagem conhecida. A lógica da programação entra nesse ponto, para desenvolvermos soluções e algorítimos para apresentar essa solução ao mundo. A primeira pessoa a pensar em usar lógica matemática para a programação foi John McCarthy, ele propôs usar programas para manipular com sentenças instrumentais comuns apropriadas à linguagem formal, ou seja, o programa básico formará conclusões imediatas a partir de uma lista de premissas. Essas conclusões serão tanto sentenças declarativas quanto imperativas. Quando uma sentença imperativa é deduzida, o programa toma uma ação correspondente.

A primeira linguagem de alto nível do mundo foi a Plankalkül, criada pelo cientista alemão Konrad Zuse, entre os anos 1942-1946 no desenvolvimento dos primeiros computadores. Ela é considerada de alto nível porque em termos simples, ela é mais “humana” e está longe do código de máquina, se aproximando mais da linguagem humana. Vamos entender melhor o que é uma linguagem de alto nível e a diferença dela e a de máquina.

Quando nos falamos de linguagem mais humana é justamente pelo fato de a entendermos melhor, de ser humanamente mais fácil de se compreender. Você facilmente entenderia, com um pouco de estudo, esse código, por exemplo:

program HelloWorld;

begin

writeln(‘Hello World’);

end.

Uma pessoa que não entende nada de programação, mas sabe inglês, entenderia algumas palavras da linguagem e poderia facilmente interpretar

alguma coisa desse código em PASCAL. “Program” é programa em inglês, “begin” é começar, “write” é escrever e end é fim. Mesmo sem saber programar, a pessoas que sabe um pouco de inglês chegaria a mais ou menos a essa conclusão: “É um programa e vai começar a escrever alguma coisa e depois terminar”. E é justamente isso!

Agora vamos ver um código de máquina. Primeiramente um código de máquina não pode ser aberto em um editor de texto normal. Caso você abra aparecem apenas um texto sem significado, devido aos caracteres de controle, como esse por exemplo:

MZÀ�$Pÿv�èŠÿ]Ë3ÀP¸�F�

ë�ƒF��¸�< uè2Àëä�Àt�Bª

Para se ver um código de máquina é necessário um editor de hexadecimal. Assim vemos:

0E3D:0000 CD 20 FF 9F 00 9A F0 FE-1D F0 4F 03 F0 07 8A 03 . ……..O…..

0E3D:0010 F0 07 17 03 F0 07 DF 07-01 01 01 00 02 FF FF FF …………….

0E3D:0020 FF FF FF FF FF FF FF FF-FF FF FF FF BD 0D 4C 01 …………..L.

0E3D:0030 D0 0C 14 00 18 00 3D 0E-FF FF FF FF 00 00 00 00 ……=………

0E3D:0040 05 00 00 00 00 00 00 00-00 00 00 00 00 00 00 00 …………….

Consegue compreender esse código? E agora, compreende a diferença entre linguagem de alto nível e a linguagem de máquina?

Voltando ao assunto, a linguagem Plankalkül foi só publicada em 1972 e seu compilador em 1998. Depois surgiu inúmeras outras, como o Prolog.

A linguagem Prolog foi desenvolvida em 1972 por Alain Colmerauer e foi apresentada como baseada em lógica matemática. Ela é uma simplificação

do Planner, a qual permitia