a lgoritmos

26
os Fabrício Costa Santana [email protected] http://professorfabricio.net

Upload: dwayne

Post on 07-Jan-2016

38 views

Category:

Documents


0 download

DESCRIPTION

A lgoritmos. Fabrício Costa Santana [email protected] http://professorfabricio.net. Variáveis. É um dado que será armazenado no computador e que assumirá valores diferentes à medida que for utilizado e manipulado. Regras de representação - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: A lgoritmos

Algoritmos

Fabrício Costa [email protected] http://professorfabricio.net

Page 2: A lgoritmos

Variáveis• É um dado que será armazenado no computador e que

assumirá valores diferentes à medida que for utilizado e manipulado.

• Regras de representação• O primeiro caractere do nome de uma variável não poderá ser,

em hipótese alguma, um número; sempre deverá ser uma letra;• O nome de uma variável não poderá possuir espaços em branco;• O nome de uma variável não poderá ser uma palavra reservada

(uma instrução ou comando);• Não poderão ser utilizados outros caracteres a não ser letras,

números e sublinhado (underscore).

Page 3: A lgoritmos

Variáveis• Exemplo:

NOMEALUNO (Pedro, Afonso, Ana)NOTAALUNO (7,23 10 2,8)

Deve ser identificado por um nome e pelo seu tipo.Exemplo: NOMEALUNO : caractere NOTAALUNO : real

Page 4: A lgoritmos

Constantes• Área da Circunferência = 3.14159 * Raio ^ 2• Kelvin = Celcius + 273• Celcius / 5 = (Fahrenheit – 32) / 9• (Kelvin – 273) / 5 = (Fahrenheit – 32) / 9

Page 5: A lgoritmos

Operadores MatemáticosOperador Operação Prioridade Tipo Resultado

+ Manutenção de sinal 1 Unário Positivo- Inversão de sinal 1 Unário Negativo

^ ou ** Exponenciação 2 Binário RealDiv Divisão inteira 3 Binário Inteiro

Mod Resto da divisão 3 Binário Inteiro/ Divisão 3 Binário Real

* Multiplicação 3 BinárioInteiro ou Real

+ Adição 4 BinárioInteiro ou Real

- Subtração 4 BinárioInteiro ou Real

( ) Prioridade 1

Page 6: A lgoritmos

Expressões Aritméticas

• AREA <- ( BASE * ALTURA ) / 2

• X = { 43 . [ 55 : ( 30 + 2 ) ] }• X <- ( 43 * ( 55 / ( 30 + 2 ) ) )

• X <- 2 * 5 + 4• X <- 2 * ( 5 + 4 )

Page 7: A lgoritmos

Expressões Aritméticas

• a * x ^ 2 + b * x + c

cbxax 2

Page 8: A lgoritmos

Exercício 2

Page 9: A lgoritmos

Respostas Exercício 21 - a) 2 ^ x +1 / 2 - yb) z <- (1 + x) * (2 + y ^ 2) + 5 c) delta <- b ^ 2 - 4 * a * cd) (8 / x + 6 / y ) * (3 ^ x / 2)e) (1 / 2 - 5 ) + 2 ^ 3 * (5 + 3 / 2)f) x <- 5 + sqrt(10) + (1 / 2) ^ 3g) (sqrt(125) + 2 * 1 / 5) + 5 ^ 3 + (1/2*(5 / 2 + 8 + 1 / 3)) ^ 2

2 – a) I b) L c) S d) R e) R f) I g) S h) Si) L j) S k) S l) I

3 – a, f, g, l, n

Page 10: A lgoritmos

O Visualg

Page 11: A lgoritmos

Diagrama de Blocos

Page 12: A lgoritmos

Diagrama de Blocos• Os diagramas devem ser feitos e quebrados em vários níveis.

Os primeiros devem conter apenas as ideias gerais e detalhando-os posteriormente.

• Deve ser desenvolvido preferencialmente de cima para baixo e da esquerda para a direita.

• As linhas de fluxo de dados nunca devem se cruzar.

Page 13: A lgoritmos

Diagrama de Blocos

Page 14: A lgoritmos

Diagrama de Blocos

Terminal

Seta de Fluxo de Dados

Processamento

Entrada de Dados ou Operação Manual

Entrada e Saída de Dados

Saída de Dados em Vídeo

Page 15: A lgoritmos

Diagrama de Blocos

Saída de Dados em Impressora

Decisão

Conector

Conector

Entrada de Dados por Teclado

Armazenamento em Disco Magnético

Page 16: A lgoritmos

Diagrama de Blocos

Sub-rotina

Page 17: A lgoritmos

Diagrama de Blocos

Page 18: A lgoritmos

Diagrama de Blocos

Page 19: A lgoritmos

Algoritmos Simples – Soma de dois números

algoritmo "soma_numeros"var

X: inteiroA: inteiroB: inteiro

inicioleia(A)leia(B)X <- A + Bescreva(X)

fimalgoritmo

Início

A

B

X <- A + B

X

Fim

Page 20: A lgoritmos

Algoritmos Simples – Cálculo da área de um círculo

algoritmo "area_circulo"var

A: realR: real

inicioleia(R)A <- 3.114159*R^2escreva(A)

fimalgoritmo

Início

R

A <- 3.14159 * R ^ 2

A

Fim

Page 21: A lgoritmos

Estruturas de Controle – A Tomada de Decisões• Desvio Condicional Simples• Desvio Condicional Composto• Desvios Condicionais Encadeados

Page 22: A lgoritmos

Operadores Relacionais

Símbolo Significado= igual a

<> diferente> maior que< menor que

>= maior ou igual a<= menor ou igual a

Page 23: A lgoritmos

Desvio Condicional Simples

se (<condição>) então <instruções para condição verdadeira>fimse

Page 24: A lgoritmos

Desvio Condicional Simplesalgoritmo "Soma_numeros"varX, A, B: inteiroinicioleia(A)leia(B)X <- A + Bse (X>10) entaoescreva (X)fimsefimalgoritmo

Page 25: A lgoritmos

Desvio Condicional Composto

se <(condição)> entao <instrução para condição verdadeira>senao <instrução para condição falsa>fimse

Page 26: A lgoritmos

Desvio Condicional Compostoalgoritmo "Soma_Numeros"var

X, A, B, R: inteiroinicio

leia(A, B)X <- A + Bse (X >= 10) entao

R <- X + 5senao

R <- X - 7fimseescreva(R)

fimalgoritmo