05/09/2012

1
ASPER - Associao Paraibana de Ensino Renovado
Prof. Eric Rommel
https://sites.google.com/site/profericrommel/
ericrommelprof@gmail.com
Cincia da Computao
Lgica de Programao e Algoritmos
Linearizao de expresses
Para construo de algoritmos que realizam
clculos matemticos, TODAS as expresses
aritmticas devem ser linearizadas
Linearizadas = Colocadas em linha
Tradicional Computacional
2
S
- S - S + 1 S ((2/3-(5-3))+1)*5
Linearizao de expresses
Operadores aritmticos disponveis para o
portugus estruturado:
Adio (+)
Subtrao (-)
Multiplicao (*)
Diviso (/)
Diviso inteira (\)
Exponenciao (^ ou Exp)
Mdulo, ou resto da diviso (%)
Linearizao de expresses
Operadores relacionais

Realizam a comparao entre dois operandos
ou duas expresses e resultam em valores
lgicos (verdadeiro ou falso)
Ex.: 2+5 > 4 resultaria VERDADEIRO;
Ex.: 2 = 7 resultaria FALSO;
Linearizao de expresses
Operadores relacionais disponveis no
Portugus estruturado:
Maior (>)
Menor (<)
Maior ou igual (>=)
Menor ou igual (<=)
Igual (=)
Diferente (<>)
Linearizao de expresses
Operadores lgicos
Atuam em expresses, tambm resultando
em valores lgicos VERDADEIRO ou FALSO;
Tipos de operadores:
E: Resulta verdadeiro se AMBAS AS PARTES
forem verdadeiras;
OU: Resulta verdadeiro se UMA DAS PARTES
verdadeira;
NO: Nega uma afirmao. Se verdadeiro, torna-
se falso; Se falso, torna-se verdadeiro;
05/09/2012
2
Linearizao de expresses
Tabelas-Verdade
Mostra os resultados das aplicaes dos operadores
lgicos conforme os valores dos operandos
envolvidos:

A B A E B A OU B NO A NO B
V V V V F F
V F F V F V
F V F V V F
F F F F V V
Linearizao de expresses
Exemplos:
(2+5 > 4) e (3 <> 3) resulta FALSO
Pois VERDADEIRO e FALSO resulta FALSO;
(2=2) ou (3<1) resulta VERDADEIRO
Pois VERDADEIRO ou FALSO resulta
VERDADEIRO;
NAO (3<1) resulta VERDADEIRO
Pois FALSO resulta VERDADEIRO devido a
inverso de valores definido por NO;
Modularizao de expresses
a diviso de uma expresso por partes
Proporciona maior compreenso
Define prioridades na resoluo das
mesmas
Modularizamos expresses atravs dos
parnteses ( )
Podemos utilizar parnteses dentro de
parnteses (( ))
Indicam quais sub expresses sero
executados primeiro
Modularizao de expresses
Exemplo:
(2+2)/2 resulta 2
Mas 2+2/2 resulta 3

Ordem de prioridade dos operadores
aritmticos:
Exponenciao
Multiplicao
Diviso
Adio
Subtrao

Modularizao de expresses
Ordem de prioridade dos operadores
lgicos:
E
OU
NO

Exemplo:
(2>3) ou (3<2) e (2<3) resultaria FALSO
(2>3) e (3<2) ou (2<3) resultaria
VERDADEIRO

Modularizao de Expresses
Ordem de prioridade dos operadores
disponveis no Portugus estruturado:

Operadores aritmticos
Operadores relacionais
Operadores lgicos
05/09/2012
3
Exerccios
Calcule o valor da expresso abaixo. Em
seguida, ponha na forma computacional

1S
S
2 + 6
12
6
-1
0

Exerccios
Ponha na forma computacional

24 1
2S6
8
+ 1u
21

Exerccios
Escreva as expresses linearizadas na
forma matemtica convencional

3 + (2/10) / 5+3 * 2 2 * 15

7*4 + 2 / (10 * 4) / (12 19)
Exerccios
Resolva as expresses lgicas,
determinando se a expresso
VERDADEIRA ou FALSA:

5 > 6
(9 < 8) OU (1 > 7)
NO (12 < 12)
(2=2) E (12 > 1) OU (15<4)
Forma geral de um algoritmo
Algoritmo nome do algoritmo

var
// Aqui so declaradas as variveis

inicio

// Aqui inserimos expresses,
// instrues...

fimalgoritmo
Forma geral de um algoritmo
As palavras reservadas Algoritmo e
fimalgoritmo delimitam o incio e o fim de
um algoritmo;
Aps a palavra reservada var (acrnimo
para variveis), separado com um espao
ou enter, descrevemos os tipos de dados
utilizados na lista de comandos;
Entre as palavras reservadas inicio e
fimalgoritmo definimos a lista de
comandos do algoritmo;
05/09/2012
4
Forma geral de um algoritmo
Palavras reservadas fazem parte da
sintaxe da linguagem, e so utilizadas em
casos especficos
Ex.: A palavra reservada algoritmo utilizada
no incio de todo algoritmo, E SOMENTE NO
INCIO!
Variveis
Trata-se de um objeto (uma posio de
memria) capaz de reter e representar um valor
ou expresso;
Tem a finalidade de armazenar dados ou
informaes de um programa por um curto
espao de tempo (tempo de execuo);
So associados a nomes, chamados
identificadores;
Identificadores so usados para referenciar as
variveis em algoritmos;
Identificadores deve ser claros e precisos;
Variveis
Toda varivel associada a um tipo de
valor;
O tipo de uma varivel identifica o tipo de
valor que ela poder receber;
Declaramos variveis logo aps a palavra
reservada var;
Ex.:
var idade: inteiro
nota1, nota2: real
Variveis
Regras para identificao das variveis:
Nomes de variveis no podem ser iguais a
palavras reservadas;
Nomes de variveis devem possuir como
primeiro caractere uma letra ou sublinhado
(_). Os demais caracteres podem ser letras,
nmeros ou sublinhado;
Nomes devem ter no mximo 127 caracteres;
Nomes no podem ter espaos em branco;
No h diferena entre letras maisculas e
minsculas;
Palavras reservadas
aleatorio, abs, algoritmo, arccos, arcsen, arctan,
arquivo, asc, ate, caracter, caso, compr, copia,
cos, cotan, cronometro, debug, declare, e, eco,
enquanto, entao, escolha, escreva, exp, faca,
falso, fimalgoritmo, fimenquanto, fimescolha,
fimfuncao, fimpara, fimprocedimento, fimrepita,
fimse, funcao, grauprad, inicio, inteiro,
interrompa, leia, literal, log, logico, logn, maiusc,
mensagem, minusc, nao, numerico, numpcarac,
ou, outrocaso, para, passo, pausa, pi, pos,
procedimento, quad, radpgrau, raizq, rand,
randi, repita, se, sem, senao, timer, tan,
verdadeiro, xou;
Variveis
Exemplos:

Identificadores vlidos: Nome, telefone,
endereco, idade_filho...

Identificadores invlidos: 3endereco,
algoritmo, 4titulos...
05/09/2012
5
Tipos de dados
TIPO DESCRIO
Inteiro
Representa valores inteiros.
Ex.: -3, -2, -1, 0, 1, 2, 3...
Real ou Numerico
Representa valores reais.
Ex.: 15.0, 24.9, -35,24...
Literal ou Caractere
Representa texto entre aspas
duplas.
Ex.: Flamengo, texto, ...
Logico
Representa valores lgicos.
Ex.: VERDADEIRO ou FALSO
Tipos de dados
Exemplo:

algoritmo dados

var nome : caractere
idade : inteiro
altura: real
nota_1, nota_2: real
inicio

fimalgoritmo
Operador de atribuio
Utilizamos o operador de atribuio para
inserir um valor em uma varivel;
Representado por uma seta apontando
para a esquerda ();
S podemos atribuir valores do mesmo
tipo da varivel;
Operador de atribuio
Exemplo:

Algoritmo teste

var nome : caractere
ano_nasc : inteiro

Inicio

nome Eric Rommel
ano_nasc 1994

fimalgoritmo
Operador de atribuio
Exemplo 2 (erros de atribuio):

Algoritmo teste

var nome : literal
ano_nasc: inteiro

Inicio

nome Eric Rommel
ano_nasc 1994.5

fimalgoritmo
Exerccios
Classifique o contedo das variveis abaixo de
acordo com seu tipo:
0 abc Joo
5.7 1012 FALSO
-49 342 569
Lucas Verdadeiro 0.00001
Verdadeiro 444 -78.1
05/09/2012
6
Exerccios
Classifique o contedo das variveis abaixo de
acordo com seu tipo: RESPOSTAS


0 inteiro abc literal Joo literal
5.7 real 101 inteiro FALSO logico
-49 inteiro 342 inteiro 9 inteiro
Lucas literal Verdadeiro literal 0.00001 real
Verdadeiro logico 444 literal -78.1 real