ALGORITMOS APLICADOS À ENGENHARIA I

Noções de Lógica

O que é Lógica?
Lógica trata da correção do pensamento. Como filosofia, ela procura saber por que
pensamos assim e não de outro jeito. Com arte ou técnica, ela nos ensina a usar
corretamente as leis do pensamento.
Poderíamos dizer também que a Lógica é a arte de pensar corretamente e, visto
que a forma mais complexa do pensamento é o raciocínio, a Lógica estuda ou tem em
vista a correção do raciocínio. Podemos ainda dizer que a lógica tem em vista a
ordem da razão. Isto dá a entender que a nossa razão pode funcionar
desordenadamente, pode pôr as coisas de pernas para o ar. Por isso a Lógica ensina
a colocar Ordem no Pensamento.
Desordem: “E se eu escolher aquilo?” ou “É, mais eu não tinha pensado nisso”.
Enfim, lógica é ciência que coloca a cabeça para funcionar corretamente.

História da Lógica

A história da lógica documenta o desenvolvimento da lógica em várias culturas e

tradições. Apesar de muitas culturas terem usado complicados sistemas de raciocínio,
somente na China, Índia e Grécia os métodos de raciocínio tiveram um
desenvolvimento sustentável. Embora as datas sejam incertas, especialmente no caso
da Índia, é possível que a lógica tenha emergido nos três países por volta do século 4
a.C. A lógica moderna descende da tradição grega, mas também há influências de
filósofos islâmicos e de lógicos europeus da era medieval que tiveram contato com a
lógica aristotélica.

Durante a Idade Média, foram realizados notáveis progressos na lógica aristotélica.

A lógica tornou-se mais sistemática e progressiva, com a concepção do projeto de
mecanização da lógica dedutiva, idéia mais tarde desenvolvida por Leibniz. Nesse
mesmo período histórico, a lógica era entendida como a "ciência de todas as ciências".
Competia-lhe validar os atos da razão humana na procura da Verdade. De acordo
com o pensamento corrente no tempo, o saber científico tinha que obedecer à lógica
formal. A partir de um conjunto de princípios universais admitidos como verdadeiros,
por um processo dedutivo procurava-se encontrar a explicação para todos os
fenômenos particulares. Embora este método fosse igualmente preconizado por
Aristóteles, na Idade Média deu-se uma enorme importância à dedução,
desvalorizando-se por completo a indução na descoberta científica. Este fato teve
como conseqüência o corte com a base empírica da investigação.

Gottfried Wilhelm Leibniz (1646-1716) ocupa um lugar especial na história da

lógica. Este filósofo procurou aplicar à lógica o modelo de cálculo algébrica da sua
época. Esta é concebida como um conjunto de operações dedutivas de natureza
mecânica onde são utilizados símbolos técnicos. Era sua intenção submeter a estes
cálculos algébricos a totalidade do conhecimento científico. Em sua obra “Dissertação
da Arte Combinatória”, apresenta os princípios desta nova lógica:
1
 ALGORITMOS APLICADOS À ENGENHARIA I

 Criação de uma nova língua, com notação universal e artificial;

 Fazer o inventário das idéias simples e simbolizá-las de modo a obter um
"alfabeto os pensamentos" simples, expresso em caracteres elementares;
 Produzir idéias compostas combinando estes caracteres elementares;
 Estabelecer técnicas de raciocínio automáticas, de modo a substituir o
pensamento e a intuição por um cálculo de signos.

O raciocínio torna-se, neste projeto de Leibniz, um cálculo possível de ser efetuado

por uma máquina organizada para o efeito. Esta idéia inspirará, ao longo do tempo,
não apenas o desenvolvimento da lógica, mas a criação de máquinas
inteligentes. Podemos pensar então na lógica como uma ciência, ou talvez como uma
ferramenta que teria por função orientar o raciocínio dentro de um plano da razão.

Alguns conceitos básicos de programação de

computadores
Lógica de programação: é a técnica de encadear pensamentos para atingir
determinado objetivo. Usada para:

 Resolver problemas com maior rapidez e menor esforço possível;

 Automatizar as tarefas rotineiras.

Seqüência lógica: são os passos executados até atingir um objetivo ou solução de

um problema.

Instruções: são um conjunto de regras ou normas definidas para a realização de

algo.

Processamento de dados: é o ato de transformar os dados em informação útil e o

alogoritmo é o começo de tudo!

Algoritmo: é uma seqüência finita de passos que levam a execução de uma tarefa,
ou seja, uma receita, uma seqüência de instruções para uma meta específica.

Pode ser descrito também como um conjunto de ações que, obedecidas, resultam
numa sucessão finita de passos, atingindo o objetivo.

Em geral um algoritmo destina-se a resolver um problema: fixa um padrão de

comportamento a ser seguido, uma norma de execução a ser trilhada, com o objetivo
de alcançar a solução de um problema.
O que é padrão de comportamento?
Imagine a seguinte seqüência de números: 1, 6, 11, 16, 21, 26....
Para determinar o sétimo elemento da série, precisamos descobrir qual a sua regra
de formatação, isto é, seu padrão de comportamento.
Para tal, observamos que a série obedece uma constância; visto que existe uma

2
 ALGORITMOS APLICADOS À ENGENHARIA I

diferença constante entre cada elemento, a qual pode ser facilmente determinada,
somos capazes de determinar o sétimo e qualquer outro termo.
Podemos, então, descrever uma atividade bem quotidiana, como, por exemplo,
trocar uma lâmpada. Apesar de aparentemente óbvias demais, muitas vezes fazemos
esse tipo de atividade inconscientemente. Sem percebermos seus pequenos detalhes.
Vejamos se ela fosse descrita passo a passo:

pegue a escada;
posicione-a embaixo da lâmpada;
busque uma lâmpada nova;
suba na escada;
retire a lâmpada velha;
coloque a lâmpada nova.

Involuntariamente, já seguimos uma determinada seqüência de ações que,

representadas neste algoritmo, fazem com que ele seja seguido naturalmente por
pessoas, estabelecendo um padrão de comportamento.

É assim também com os algoritmos escritos para computador, você deve

especificar todos os passos, para que o computador possa chegar ao objetivo.

Por exemplo:
Dados os números naturais(N)
0, 1, 2, 3, 4, 5, 6, ...

passo1 faça N igual a zero

passo2 some 1 a N
passo3 volte ao passo 2

Soma dos primeiros 100 números naturais:

passo1 faça N igual a zero
passo2 some 1 a N
passo3 se N for menor ou igual a 100
então volte ao passo 2
senão pare

Nos dois exemplos acima, o primeiro possui repertório bem definido mas não finito,
enquanto que o segundo tem um critério de parada, ou seja, é finito e descreve um
padrão de comportamento, ou seja, temos um algoritmo.

Programas: são algoritmos escritos em uma linguagem de programação (C,

Pascal, Java, etc.) e que são interpretados e executados por uma máquina.

Programador: é a pessoa que desenvolve o programa de computador.

Suas principais tarefas são resolver problemas por meio de soluções lógicas para
obter resultados eficientes (corretos) e eficazes (com qualidade).
3
 ALGORITMOS APLICADOS À ENGENHARIA I

Representação de Algoritmos
Suas três principais formas de representação são:

 Pseudocódigo: é uma linguagem intermediária entre a linguagem falada e

a linguagem de programação. Escrever um algoritmo em português visa
principalmente facilitar o projetista, pensar no problema e não na máquina.
 Fluxograma: descreve graficamente a solução lógica do problema,
possibilitando o planejamento da estrutura do programa e facilitando a
validação da estrutura planejada. Cada operação a ser executada é
representada por um símbolo.
 Linguagem de programação: é forma como o computador interpretar os
algoritmos.

(Fontes: SENAI; Wikipédia, a enciclopédia livre;

http://www.passosecompassos.com.br/matedanca/historialogica.htm)