Algoritmos Computacionais

Professor: Sidney Doria, M.Sc.

Revisão da Aula Anterior

Tipos Primitivos, Constantes e Variáves

Expressões Aritméticas

Revisão da Aula Anterior• Sequência de passos para atingir um objetivo definido

– Passos corretos, finitos, sequenciados e inequívocos

• Pode conter representação por estrutura de

– Decisão (Se)

– Repetição (Enquanto)

• Representação Gráfica

– Fluxogramas

– Diagramas

• Representação Textual

– Texto livre (Português)

– Texto estruturado (Português estruturado ou Portugol)

Revisão – Estudo Dirigido

• O que é QuBit? (Computação Quântica)

• Qual foi o papel da guerra fria na evolução dos

computadores?

• Leia o capítulo 1 do Livro Lógica de

Programação (FORBELLONE)

• Resolva os Exercícios Propostos no Capítulo 1

Representação da Informação• Computadores manipulam grande volume de

informação

• As informações são classificadas e manipuladas de

forma objetiva (matemática)

• Construiremos algoritmos usando os tipos de

informação a seguir

– Inteiro

– Real

– Caractere ou Literal

– Lógico

Tipos Primitivos• Inteiro

– Informação numérica que pertença ao conjunto dos inteiros (negativo, nulo, positivo)

• Real– Informação numérica que pertença ao conjunto dos reais

(Inteiros, fracionários)

Tipos Primitivos• Caractere

– Informação composta de um conjunto de caracteres alfanuméricos

• Numérico: (0..9)

• Alfabético: (a..z, A..Z)

• Especiais (#, @, !, $)

• Lógico– Informação que pode assumir apenas duas situações (biestável)

Determine os Tipos Primitivos nas

Sentenças 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

alcançado a marca de 57,3 segundos nos 100

metros rasos

Constantes• Constante é um dado cujo valor não sofre alteração 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 advertência da placa do gramado?• ”Não pise na grama!”

– Qual é o estado original de uma lâmpada nova?• apagado

• Observe que, por convenção, a representação de constante caractere será sempre entre aspas

• Também convencionaremos que as constantes lógicas só terão os valores verdade (V) ou falsidade (F)

Variáveis• Variável é um dado cujo valor pode sofrer alteração ao

longo do tempo (durante os passos do algoritmo)

• O dado sofre alteração ou é dependente de algum passo para existir

• Exemplos– Imagine que você vai calcular a área de um círculo

– Fórmula: A = ¶r2

• Você identificou quem é constante na fórmula?– ¶ = 3,14

• E quem é variável na fórmula?– r = raio do círculo– A = Área calculada do círculo

• Observe que A depende de r e do cálculo a ser realizado

Identificadores• Lembra da Máquina de Von Neumann?

– UCP, Memória Principal, Periféricos

• Nos computadores as informações que estão sendo

processadas são armazenadas em um conjunto de

dispositivos eletrônicos chamado memória principal

• Identificadores servem para nomear os dados variáveis,

como se a memória fosse um armário de gavetas e os

identificadores fossem as etiquetas das gavetas

• Lembra da área do círculo?

– Onde vamos guardar o resultado do cálculo na memória?

• na ”gaveta”A

Regras para Criação de Identificadores• Devem começar por um caractere alfabético

– Podem ser seguidos por caracteres alfabéticos ou numéricos

• Não podem ter caracteres especiais ($, @, %, _)

• Algoritmo de criação de identificadores

Exemplos de Identificadores• Identificadores Válidos

– X

– Nome

– Saldo

• Identificadores Inválidos

– 5X

– E(13)

– X-Y

– A*

• O identificador R$ é válido?

Declaração de Variáveis• Para etiquetar as “gavetas” da memória devemos

indicar o conteúdo de cada gaveta

• Regras

– Definir tipo da variável

• Real

• Inteiro

• Caractere

• Lógico

– Usar o separador “:”

– Indicar o identificador da variável

• Se estiver criando mais de um, separá-los por vírgulas

– Usar o terminador ponto-e-vírgula

Algoritmo de Declaração de Variáveis

• Exemplos

inteiro : X;

logico : resposta

Regras para Declaração de Variáveis

• X é o nome de uma gaveta que só pode contervalores do tipo inteiro

• Resposta só pode conter valores do tipo lógico

– Verdadade (V) ou falsidade (F)

• Não devemos permitir que mais de uma gaveta

tenha o mesmo identificador

• As gavetas só possuem um dado de cada vez

Exercícios de Declaração de Variáveis

• Declare variáveis para armazenar

– Nome do aluno

– Nota do aluno

– Número de matrícula do aluno

– Sexo do aluno

• Encontre erros nas declarações abaixo

inteiro : Endereço, NFilhos;

caracter : idade, X;

real : XPTO, C, Peso, R$;

logico : lampada, C;

Expressões Aritméticas• São expressões cujos operadores são aritméticos e cujos

operandos são constantes ou variáveis de tipo numérico

– Inteiro ou real

• Os resultados das expressões também são numéricos

• Algoritmo para criação de expressões aritméticas

Operadores

9 mod 4 resulta 1Resto da divisãomod

9 div 4 resulta 2Quociente da divisãodiv

X1/X2

A * B

N – M

X + Y

10/2Divisão/

3 * 4Multiplicação*

4 – 2Subtração-

2 + 3Adição+

ExemplosFunçãoOperador

pot(2,3)x elevado a yPotênciaçãopot(x,y)

rad(9)Raiz quadrada de xRadiciaçãorad(x)

ExemplosSignificadoFunçãoOperador

Precedência• Em algoritmos, os operadores aritméticos têm a

mesma precedência da álgebra

1. Parêntesis mais internos

2. pot rad

3. * / div mod

4. + -

• Em caso de empate, leia da esquerda para a

direita

Exemplos de Expressões Aritméticas

A)

1. 5 + 9 + 7 + 8/4

2. 5 + 9 + 7 + 2

3. 23

B)

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

2. 1 – 4 * 3/6 – 9

3. 1 – 12/6 – 9

4. -10

Exercícios• pot (5,2) -4/2 + rad (1 + 3 * 5)/2

– Resposta: 25

• A, B e C são 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 expressões 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 exercícios do capítulo 2, até

expressões lógicas

• Para a próxima aula

– Ler o restante do capítulo 2