Lógica de Programação

Lógica

A lógica está presente em nosso dia a dia, por

exemplo, quando preparamos o café da manhã
são necessários diversos passos que devem ser
executados em determinada sequência. Que
passos seriam esses?

Para construção de uma casa é necessário saber:

• a especificação da casa;
• os materiais necessários;
• os procedimentos necessários para sua
construção.
 Lógica em Programação

É necessário aprender a elaborar soluções que

atendam de forma eficaz e eficiente a
determinado problema.

Basicamente programar consiste em produzir

algoritmos que serão codificados em alguma
linguagem de programação e posteriormente
compilados gerando a linguagem de máquina
que poderá ser executado pelo computador.
 Linguagem de máquina

É a linguagem que o computador entende.

èQùÿÿ‹Ý ßö uM‹Ó‹Â‹H ‰
$‹
$;L$ } $‹Ú‹ $)D$ ë,èJöÿÿ‹D$ ) $ƒ<$
| ‹Å Æ‹ $è
øÿÿë: 4$‹Ý Þƒ#þë.‹ © €t!%üÿÿ Ë؋T$ ‹Ãèâùÿÿ„Àt ‹Ý ßé
ÿÿÿ3Àë ‹Æ+Ç $$D ‹E % €
ð‰u ° YZ]_^[ÁU‹ìQSVW‹ò‹Ø€=,$D u è ôÿÿ„Àu3À‰Eüé‘ 3ÒUh½&@
dÿ2d‰"€=E D th4$D èDíÿÿ‹Ö‹Ãèßýÿÿ„Àt ‰]üë6‹Æè£úÿÿ‹ø‹Ãƒè ‹
%üÿÿƒè ;ð} ‹Æ…ÿt ‹×‹Ë‘èV ‹Ãèÿûÿÿ‰}ü3ÀZYYd‰ hÄ&@ €=E D th4$D
èäìÿÿÃé¢
ëå‹Eü_^[Y]Á
@ …Àtÿ D Àt ð év Á …Àtÿ D Àu ð é^
Á‹ …Ét2…Òt P‰Èÿ $ D Y Àt ‰ ð é:
 Linguagem de programação

É uma linguagem intermediária, mais próxima

a do usuário

Begin
x := 0;
While x < 10 do
x := x +1;
Write(x);
End.
 Programa

• É a formalização de um algoritmo em
linguagem inteligível pelo computador.

• É um conjunto de instruções (comandos).

 Algoritmo

• Conjunto de etapas finitas, ordenadamente

definidas, com o propósito de obter solução
para um determinado problema.

• É a resolução sistemática de um problema.

 Algoritmo

• “O conceito central da programação e da

Ciência da Computação é o conceito de
algoritmos, isto é, programar é basicamente
construir algoritmos.”

• É a descrição, de forma lógica, dos passos a

serem executados no cumprimento de
determinada tarefa.
 Linguagem de descrição de algoritmo

• Para escrevermos algoritmos é preciso uma

linguagem clara e que não deixe margem a
ambigüidades, para isto, devemos definir uma
sintaxe e uma semântica, de forma a permitir
uma única interpretação das instruções num
algoritmo.
 Estrutura do algoritmo

ALGORITMO Nome_Do_Algoritmo
VARIÁVEIS
Declaração das variáveis

INÍCIO
Corpo do Algoritmo
FIM.
 Identificadores
Representam os nomes escolhidos para rotular as
variáveis, procedimentos e funções, normalmente,
obedecem as seguintes regras:

• o primeiro caractere deve ser uma letra

• os nomes devem ser formados por caracteres
pertencentes ao seguinte conjunto:
{a,b,c,...,z,A,B,C,...,Z,0,1,2,...,9,_}
• os nomes escolhidos devem explicitar seu conteúdo.
 Variáveis
Para que os programas manipulem valores, estes devem ser
armazenados em variáveis. Utilizamos os seguintes tipos
básicos:

• INTEIRO: qualquer número inteiro, negativo, nulo ou positivo.

• REAL: qualquer número real, negativo, nulo ou positivo.
• CARACTER: qualquer conjunto de caracteres alfanuméricos.
• LÓGICO: tipo especial de variável que armazena apenas os
valores V, F, S, N.

Tipo NomeVariável_1,..., NomeVariável_n;

Real Proventos, Descontos;

 Operações básicas
Na solução da grande maioria dos problemas é necessário
que as variáveis tenham seus valores consultados ou
alterados e, para isto, devemos definir um conjunto de
OPERADORES, sendo eles:

OPERADORES DE ATRIBUÇÃO:
NomeDaVariável ← Valor ou expressão atribuída;
Ex.: TotalSalario ← 0;
Salario ← Salario * 1.1;
TotalSalario ← TotalSalario + Salario;
 Operadores aritméticos

+ - Adição
- - Subtração
* - Multiplicação
/ - Divisão
** - Exponeciação
Div - Quociente da divisão de inteiros
Mod - Resto da divisão de inteiros
Funções primitivas:

• SEN(x);
• COS(x);
• TG(x);
• ABS(x);
• INT(x);
• RAIZ(X);
• PI();
Operadores relacionais

= - Igual
<> - Diferente
< - Menor
> - Maior
<= - Menor ou igual
>= - Maior ou igual
 Operadores lógicos

e - E lógico ou conjunção
ou - Ou lógico ou disjunção
não - Negação

Ex.:
(x > 0) e (y > 5)

não ((x > 0) e (y > 5))

 Comandos de entrada e saída

LEIA( variável _1,variável_2,...);

Ex.:
LEIA(Nome, Salario);

IMPRIMA(expressão_1,expressão_2,...);
Ex.:
IMPRIMA(Nome, Media);
 Comandos de controle de fluxo:

SEQUÊNCIA: Ex.:

INICIO INICIO
comando_1; LEIA(x);
... x ← x ** 2;
comando_n; IMPRIMA(x);
FIM; FIM;
 Seleção:
SIMPLES:

SE (Expressão Lógica)
ENTÃO Sequência_1;

COMPOSTA:

SE (Expressão Lógica)
ENTÃO Sequência_1
SENÃO Sequência_2;
 Seleção (ex.):

SE (Media >= 6)
ENTÃO
IMPRIMA(‘Aprovado’);

SE (Media >= 6)
ENTÃO
IMPRIMA(‘Aprovado’)
SENÃO
IMPRIMA(‘Reprovado’);
 Repetição
Serve para efetuar um conjunto de ações
repetidas vezes. Existem três tipos básicos de
repetições, sendo elas:

ENQUANTO (Expressão Lógica) FAÇA

Sequência_1;

ENQUANTO x < 10 FAÇA

x ← x +1;
 Repetição

REPITA
Sequência_1;
ATÉ (Expressão Lógica);

Ex.:
REPITA
x ← x +1;
ATÉ x = 10;
 Repetição

PARA variável DE valor inicial ATÉ valor final FAÇA

Sequência_1;

Ex.:
PARA x de 1 ATÉ 10 FAÇA
IMPRIMA(x);
 Vetores
• Vetor (array uni-dimensional) é uma variável que
armazena várias variáveis do mesmo tipo.
• Cada item do vetor (ou matriz) é acessado por um
número chamado de índice.
 Vetores
Para criar um vetor “notas” com 5 posições:

notas : ARRAY[1:5] de REAL;

Atribuir um valor a uma posição do vetor:

notas[1] ← 0; TEIRO;
 Matrizes
• Matriz (array multi-dimensional) é um vetor de
vetores (linhas).
 Matrizes
Para criar uma matriz “notas” 4 x 4:

notas : ARRAY[1:4, 1:4] de REAL;

Atribuir um valor a uma posição do vetor:

notas[2,3] ← 0; TEIRO;