Instituto de Informática

Introdução à Comutação – Engenharia Química

Profa Lenice

Lógica de programação
O que é lógica?
Significa o uso correto das leis do pensamento, da "ordem da razão" e de processos de
raciocínio e simbolização formais na programação de computadores, objetivando
racionalidade no desenvolvimento de técnicas que produzam soluções logicamente
válidas e coerentes que resolvam os problemas que se deseja programar.
Um mesmo raciocínio pode ser expresso em qualquer um dos inúmeros idiomas
existentes, mas continuará representando o mesmo raciocínio, usando apenas outra
convenção.
Acontece exatamente a mesma coisa na Lógica de Programação. Pode ser representada
em qualquer uma das inúmeras linguagens de programação existentes. Só que, no
raciocínio geral, uma grande diversidade de detalhes computacionais não tem nada a ver
com o mesmo. Portanto, para escapar dessa "Torre de Babel" e, ao mesmo tempo,
representar mais fielmente o raciocínio da Lógica de Programação, utilizamos os
Algoritmos.
O objetivo principal da Lógica de Programação é a construção de algoritmos coerentes e
válidos.

Algoritmo
Algoritmo é um conjunto de procedimentos a ser seguido para que um determinado
problema seja resolvido. Para trazermos os algoritmos para a memória do computador é
necessário que o mesmo seja programado, ou seja, convertido em uma linguagem que
possa ser entendida pela máquina.
 É uma sequência de passos que visam atingir um objetivo bem definido.
 Cada passo deve ser simples e sem ambiguidade.
 Apesar do nome pouco usual, algoritmos são comuns em nosso cotidiano, como,
por exemplo, uma receita de bolo. Na receita existe uma série de ingredientes
necessários e uma sequência de diversos passos (ações) que devem ser fielmente
executados para que se consiga o alimento desejado, conforme se esperava antes
do início da atividade (objetivo bem definido).
 Portanto, ao elaborar um algoritmo devemos: especificar ações claras e precisas
-> Partindo de um estado inicial -> Após um período de tempo finito ->
Produzem um estado final previsível e bem definido.
 Um algoritmo deve garantir que sempre que seja executado, sob as mesmas
condições, produza o mesmo resultado.

Programação
Programar consiste em elaborar um conjunto finito de instruções reconhecidas
pelamáquina,
de forma que o computador as execute.
É a implementação de um algoritmo em determinada linguagem de programação.
Exemplo de algoritmo: Como trocar uma lâmpada?

1. Ligue o interruptor na posição “ligado”;

 Se não acendeu: Desligue o interruptor;
2. Leve uma escada até debaixo da lâmpada;
  Suba na escada;
3. Enquanto a lâmpada não sair
 Gire a lâmpada no sentido anti-horário;
 Desça da escada;
4. Pegue uma nova lâmpada;
 Suba na escada;
 Encaixe a lâmpada no soquete;
5. Enquanto a lâmpada não “travar” na posição final
 Gire a lâmpada no sentido horário;
6. Desça da escada.
7. Volte ao passo 1

Exercícios
1. Três senhoras – Dona Branca, Dona Rosa e Dona Violeta – passeavam pelo
parque quando Dona Rosa disse:
- Não e curioso que estejamos usando vestidos de cores branca, rosa e violeta,
embora nenhuma
de nós esteja usando um vestido de cor igual ao seu próprio nome?
- Uma simples coincidência, respondeu a senhora com vestido violeta.
Qual a cor do vestido de cada senhora?

2. Um homem precisa atravessar um rio com um barco que possui capacidade

apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um
lobo, uma ovelha e um maço de alfafa. O que o homem deve fazer para
conseguir atravessar o rio sem perder suas cargas? Descreva os passos
necessários para realizar essa tarefa. Lembre-se: caso fiquem sozinhos, o lobo
come a ovelha. Se a ovelha ficar sozinha com a alfafa, ela a come.

3. Três jesuítas e três canibais precisam atravessar um rio. Para tal dispõem de um
barco com capacidade para duas pessoas. Por medidas de segurança, não se deve
permitir que em alguma margem a quantidade de jesuítas seja inferior à de
canibais. Qual a solução para efetuar a travessia com segurança? Descreva passo
a passo como solucionar este problema.

Tópicos preliminares
Formação de Identificadores

Os identificadores são os nomes das variáveis, dos programas, das constantes, das
rotinas e unidades. Existem regras básicas para a formação de identificadores:
a. Os caracteres que você pode utilizar na formação dos identificadores são:
números, letras maiúsculas e minúsculas e o caractere sublinhado ( _ );
b. Devem começar por um caracter alfabético;
c. Podem ser seguidos por mais caracteres alfabéticos ou numéricos;
d. Não são permitidos espaços em branco e caracteres especiais (@, $, #, +, %,
!...).

Alguns exemplos válidos: ALPHA, X, BJ15, K7, NOTAS, ABC, SALARIO,

CONTADOR.
Alguns exemplos inválidos: 5X, E(13), A:B, Nota/2; AWQ*, P&AA,@123, x-y, J:b.
 É importante observar que no desenvolvimento de algoritmos os nomes dos
identificadores das variáveis devem ser significativos, pois desta maneira o
entendimento do mesmo se torna mais fácil.

Operadores Aritméticos
+ (Adição)
- (Subtração)
* (Multiplicação)
/ (Divisão)
% (Resto da divisão - operandos inteiros
Obs.: Os operadores de multiplicação (*), divisão (/) e módulo (%) tem precedência
sobre os operadores de adição (+) e subtração (-). Entre operadores de mesma
precedência as operações são efetuadas da esquerda para a direita.

A ordem de precedência dos operadores pode ser quebrada usando-se parênteses:

1. ( ) Os parênteses são operadores de mais alta precedência e são executados primeiro.
2. Parênteses internos são executados primeiro que parênteses externos.

Exemplo do uso do operador %

15%2 = 1 (o resto da divisão de 15 por 1).

Exercício: Resolva as expressões, de acordo com a ordem das operações

a) 1 + 2 - 3
b) 24 - 3 * 5
c) 4 - 2 * 6 / 4 + 1
d) 6 / 2 + 11 % 3 * 4