Algoritmos Computacionais

Professor: Sidney Doria, M.Sc.

Reviso da Aula Anterior
Tipos Primitivos, Constantes e Varives
Expresses Aritmticas

Reviso da Aula Anterior

Sequncia de passos para atingir um objetivo definido
Passos corretos, finitos, sequenciados e inequvocos

Pode conter representao por estrutura de

Deciso (Se)
Repetio (Enquanto)

Representao Grfica
Fluxogramas
Diagramas

Representao Textual
Texto livre (Portugus)
Texto estruturado (Portugus estruturado ou Portugol)

Reviso Estudo Dirigido

O que QuBit? (Computao Quntica)

Qual foi o papel da guerra fria na evoluo dos
computadores?
Leia o captulo 1 do Livro Lgica de
Programao (FORBELLONE)
Resolva os Exerccios Propostos no Captulo 1

Representao da Informao
Computadores manipulam grande volume de
informao
As informaes so classificadas e manipuladas de
forma objetiva (matemtica)
Construiremos algoritmos usando os tipos de
informao a seguir
Inteiro
Real
Caractere ou Literal
Lgico

Tipos Primitivos
Inteiro
Informao numrica que pertena ao conjunto dos inteiros
(negativo, nulo, positivo)

Real
Informao numrica que pertena ao conjunto dos reais
(Inteiros, fracionrios)

Tipos Primitivos
Caractere
Informao composta de um conjunto de caracteres
alfanumricos
Numrico: (0..9)
Alfabtico: (a..z, A..Z)
Especiais (#, @, !, $)

Lgico
Informao que pode assumir apenas duas situaes (biestvel)

Determine os Tipos Primitivos nas

Sentenas Abaixo
A placa pare tinha dois furos de bala
Josefina subiu 5 degraus para pegar a ma boa
Alberta levou 3,5 horas para chegar
maternidade, onde concebeu uma garota
Astrogilda pintou em sua camisa: preserve o
meio ambiente e ficou devendo R$100,59 ao
vendedor de tintas
Felisberto recebeu sua 10 medalha por ter
alcanado a marca de 57,3 segundos nos 100
metros rasos

Constantes
Constante um dado cujo valor no sofre alterao ao longo do
tempo
Exemplos
Qual a constante nula?
0

Qual a constante velocidade da luz?

299 792 458 m/s

Qual a constante PI?

3,14

Qual a advertncia da placa do gramado?

No pise na grama!

Qual o estado original de uma lmpada nova?

apagado

Observe que, por conveno, a representao de constante

caractere ser sempre entre aspas
Tambm convencionaremos que as constantes lgicas s tero os
valores verdade (V) ou falsidade (F)

Variveis
Varivel um dado cujo valor pode sofrer alterao ao
longo do tempo (durante os passos do algoritmo)
O dado sofre alterao ou dependente de algum passo
para existir
Exemplos
Imagine que voc vai calcular a rea de um crculo
Frmula: A = r2

Voc identificou quem constante na frmula?

= 3,14

E quem varivel na frmula?

r = raio do crculo
A = rea calculada do crculo

Observe que A depende de r e do clculo a ser realizado

Identificadores
Lembra da Mquina de Von Neumann?
UCP, Memria Principal, Perifricos

Nos computadores as informaes que esto sendo

processadas so armazenadas em um conjunto de
dispositivos eletrnicos chamado memria principal
Identificadores servem para nomear os dados variveis,
como se a memria fosse um armrio de gavetas e os
identificadores fossem as etiquetas das gavetas
Lembra da rea do crculo?
Onde vamos guardar o resultado do clculo na memria?
na gavetaA

Regras para Criao de Identificadores

Devem comear por um caractere alfabtico
Podem ser seguidos por caracteres alfabticos ou
numricos

No podem ter caracteres especiais ($, @, %, _)

Algoritmo de criao de identificadores

Exemplos de Identificadores
Identificadores Vlidos
X
Nome
Saldo

Identificadores Invlidos
5X
E(13)
X-Y
A*

O identificador R$ vlido?

Declarao de Variveis
Para etiquetar as gavetas da memria devemos
indicar o contedo de cada gaveta
Regras
Definir tipo da varivel

Real
Inteiro
Caractere
Lgico

Usar o separador :
Indicar o identificador da varivel
Se estiver criando mais de um, separ-los por vrgulas

Usar o terminador ponto-e-vrgula

Algoritmo de Declarao de Variveis

Exemplos
inteiro : X;
logico : resposta

Regras para Declarao de Variveis

X o nome de uma gaveta que s pode conter
valores do tipo inteiro
Resposta s pode conter valores do tipo lgico
Verdadade (V) ou falsidade (F)

No devemos permitir que mais de uma gaveta

tenha o mesmo identificador
As gavetas s possuem um dado de cada vez

Exerccios de Declarao de Variveis

Declare variveis para armazenar
Nome do aluno
Nota do aluno
Nmero de matrcula do aluno
Sexo do aluno

Encontre erros nas declaraes abaixo

inteiro : Endereo, NFilhos;
caracter : idade, X;
real : XPTO, C, Peso, R$;
logico : lampada, C;

Expresses Aritmticas
So expresses cujos operadores so aritmticos e cujos
operandos so constantes ou variveis de tipo numrico
Inteiro ou real

Os resultados das expresses tambm so numricos

Algoritmo para criao de expresses aritmticas

Operadores
Operador
Funo
+
Adio
Subtrao
*
Multiplicao
/
Diviso
mod
Resto da diviso
div
Quociente da diviso

Exemplos
2+3
X+Y
NM
42
A*B
3*4
10/2
X1/X2
9 mod 4 resulta 1
9 div 4 resulta 2

Operador
Funo
Significado
pot(x,y) Potnciao
x elevado a y
rad(x)
Radiciao Raiz quadrada de x

Exemplos
pot(2,3)
rad(9)

Precedncia

Em algoritmos, os operadores aritmticos tm a

mesma precedncia da lgebra
1.
2.
3.
4.

Parntesis mais internos

pot rad
* / div mod
+ -

Em caso de empate, leia da esquerda para a

direita

Exemplos de Expresses Aritmticas

A)
1. 5 + 9 + 7 + 8/4
2. 5 + 9 + 7 + 2
3. 23

B)
1.
2.
3.
4.

1 4 * 3/6 pot (3,2)

1 4 * 3/6 9
1 12/6 9
-10

Exerccios
pot (5,2) -4/2 + rad (1 + 3 * 5)/2

Resposta: 25

A, B e C so do tipo inteiro

O valor de A 5
O valor de B 10
O valor de C -8

D do tipo real

O valor de D 1,5

Qual o resultado das expresses abaixo?

2 * A mod 3 C
rad (-2 * C) div 4
((20 div 3) div 3) + pot (8,2)/2
(30 mod 4 * pot (3,3)) * -1
pot (-C,2) + (D * 10)/A
rad (pot (A, B/A)) + C * D

Complementos Aula

Para Casa
Fazer todos os exerccios do captulo 2, at
expresses lgicas

Para a prxima aula

Ler o restante do captulo 2