Algoritmos e Programação

Transcrição

1 Algoritmos e Programação Engenharia de Produção Prof. Carlos Noriega 1

2 LÓGICA DE PROGRAMAÇÃO CONCEITOS BÁSICOS

3 ROTEIRO Representação Algorítmica Fases Básicas da Construção de Algoritmos Programação Estruturada Introdução a uma Linguagem Algorítmica Conceitos de Identificadores e Palavras Reservadas Tipos de Dados Variável Expressões Operadores 3

4 FORMAS DE REPRESENTAR UM ALGORITMO Como representar um algoritmo? 4

5 FORMAS DE REPRESENTAR UM ALGORITMO DESCRIÇÃO NARRATIVA Utiliza uma linguagem de escrita natural para descrever algoritmos. FLUXOGRAMA (DIAGRAMA DE MÓDULOS) Utiliza uma linguagem de representação gráfica para descrever algoritmos. LINGUAGEM ALGORÍTMICA (PSEUDO-CÓDIGO) Utiliza uma linguagem mais formal para descrever algoritmos. 5

6 FORMAS DE REPRESENTAR UM ALGORITMO Exemplo: Algoritmo para converter uma temperatura em Fahrenheit para Celsius 6

7 FORMAS DE REPRESENTAR UM ALGORITMO Descrição narrativa do algoritmo Fahrenheit-Celsius: solicite a temperatura em Fahrenheit; transforme a temperatura em Fahrenheit para Celsius; informe a temperatura em Celsius. 7

8 FORMAS DE REPRESENTAR UM ALGORITMO Fluxograma do algoritmo Fahrenheit-Celsius Início Início do algoritmo Fahrenheit Entrada da temperatura (F) Celsius = 5/9 * (Fahrenheit 32) Cálculo da temperatura (C) Celsius Apresentação do resultado 8 Fim Fim do algoritmo

9

10

11 11

12 12

13 13

14 14

15 15

16 16

17 17

18 18

19 19

20 20

21 21

22 22

23 EXERCICIO:FAZER O TEXTO 23

24 Pseudocódigo dos anteriores 24

25 FORMAS DE REPRESENTAR UM ALGORITMO Linguagem algorítmica (PSEUDO-CÓDIGO) A forma geral de um algoritmo em pseudo-código: algoritmo <nome_do_algoritmo> [<declaração_de_variáveis>] inicio <corpo_do_algoritmo> fimalgoritmo Obs: Explicar utilizando o compilador do VisualG! 25

26 FORMAS DE REPRESENTAR UM ALGORITMO Linguagem Algorítmica (PSEUDO-CÓDIGO) Onde: Algoritmo Indica o início da definição do algoritmo. <nome_do_algoritmo> Nome dado ao algoritmo para distingui-lo dos demais. [<declaração_de_variáveis>] Parte opcional onde são declaradas as variáveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. 26

27 FORMAS DE REPRESENTAR UM ALGORITMO Linguagem Algorítmica (PSEUDO-CÓDIGO) Onde: inicio Palavra que delimita o início do corpo do algoritmo. <corpo_do_algoritmo> Conjunto de instruções do algoritmo. Fim algoritmo Palavra que delimita o término do corpo do algoritmo. 27

28 FORMAS DE REPRESENTAR UM ALGORITMO Pseudo-código do algoritmo Fahrenheit-Celsius algoritmo "Fahrenheit-Celsius Var Fahrenheit, Celsius: real Inicio leia(fahrenheit) Celsius <- 5/9 * (Fahrenheit-32) escreva(celsius) fimalgoritmo 28

29 FORMAS DE REPRESENTAR UM ALGORITMO Desc. Narrativa Fluxograma Ling. Algorítmica 1. Solicite a temperatura em Fahrenheit. 2. Transforme de Fahrenheit para Celsius. 3. Informe a temperatura em Celsius. Início Fahrenheit Celsius = 5/9 * (Fahrenheit 32) Celsius algoritmo "Fahrenheit-Celsius Var Fahrenheit, Celsius: real Inicio leia(fahrenheit) Celsius <- 5/9 * (Fahrenheit-32) escreva(celsius) fimalgoritmo 29 Fim

30 FORMAS DE REPRESENTAR UM ALGORITMO Descrição Narrativa Fluxograma Linguagem Algorítmica 30 Vantagens O português é mais fácil de entendermos Padrão mundial. Ferramenta bem conhecida. Figuras dizem muito mais que palavras. Independência de linguagem de programação. Usa o português como base. Define-se melhor quais e como os dados vão estar estruturados. Passagem quase imediata do algoritmo para uma linguagem de programação qualquer. Desvantagens Imprecisão. Pouca confiabilidade (a imprecisão acarreta a desconfiança). Extensão (normalmente, escreve-se muito para dizer pouca coisa). Complica-se à medida que o algoritmo cresce. Pouca atenção aos dados, não oferecendo recursos para declará-los. Exige a definição de uma linguagem não real para trabalho. Não é padronizada.

31 CONSTRUINDO ALGORITMOS Uma boa prática para construir algoritmos é dividir o problema em 4 fases: Processamento Entrada Saída Memória ENTRADA: Que dados preciso para começar? PROCESSAMENTO: Quais são os cálculos e decisões? MEMÓRIA: Quais dados preciso armazenar? SAÍDA: Que dados devem ser exibidos? 31

32 CONSTRUINDO ALGORITMOS No algoritmo Fahrenheit-Celsius temos: ENTRADA: Temperatura em Fahrenheit MEMÓRIA: Celsius, Fahrenheit PROCESSAMENTO: Celsius = 5/9 *(Fahrenheit 32) SAÍDA: Temperatura em Celsius Num algoritmo para calcular a área de um triângulo temos: ENTRADA: Base e Altura do triângulo MEMÓRIA: Área, Base, Altura PROCESSAMENTO: Área = (Base * Altura)/2 SAÍDA: Área 32

33 ATIVIDADE 1 Identifique a entrada, a memória, o processamento e a saída dos problemas abaixo: 1. Calcular e exibir a média ponderada de 2 notas dadas. (nota1= peso 6 e nota2= peso 4) 2. Reajustar um salário em 17,75%. 3. Calcular o desconto de 23% sobre o preço de um produto. 4. Dada uma taxa de câmbio, transformar um valor em Dólar para Reais. 5. Dada uma taxa de câmbio, transformar um valor em Reais para Dólar. 33

34 ATIVIDADE 1 RESPOSTAS 1. Calcular e exibir a média ponderada de 2 notas dadas. (nota1= peso 6 e nota2= peso 4) ENTRADA: nota1 e nota2 MEMÓRIA: nota1, nota2, médiap PROCESSAMENTO: médiap=((nota1 * 6)+(nota2 * 4))/(6+4) SAÍDA: médiap 34

35 ATIVIDADE 1 RESPOSTAS 2. Reajustar um salário em 7,75%. ENTRADA: salário MEMÓRIA: salário, salárior PROCESSAMENTO: salárior = salário+(salário*0,0775) SAÍDA: salárior 3. Calcular o desconto de 23% sobre o preço de um produto. ENTRADA: preço MEMÓRIA: preço, desconto PROCESSAMENTO: desconto = preço*0,23 SAÍDA: desconto 35

36 ATIVIDADE 1 RESPOSTAS 4. Dada uma taxa de câmbio, transformar um valor em Dólar para Reais. ENTRADA: câmbio e dólar MEMÓRIA: real, dólar, câmbio PROCESSAMENTO: real = dólar * câmbio SAÍDA: real 5. Dada uma taxa de câmbio, transformar um valor em Reais para Dólar. ENTRADA: câmbio e real MEMÓRIA: real, dólar, câmbio PROCESSAMENTO: dólar = real/câmbio SAÍDA: dólar 36

37 TIPOS DE DADOS As fases de Entrada, Processamento e Saída podem manipular vários tipos primitivos de dados, a saber: Tipo Primitivo Descrição Inteiro Real Caracter Lógico Representa o conjunto de números inteiros Representa o conjunto de números reais Representa um ou mais caracteres. do teclado Representa um valor lógico (V ou F). Obs: Um Caractere SEMPRE deve estar entre EX: A, Fone , 1, 37

38 ATIVIDADE 3 Classifique os dados de acordo com o seu tipo, sendo (I = Inteiro, R = Real, C = Caractere e L = Lógico): a( ) 0 b( ) + 36 c( ) 0,3257 d( ) F e( ) 1 f( ) F g( ) h( ) -1 i ( ) 0,0 j( ) - 0,001 k( ) -0,0 l ( ).F. m( ) o n( ) + 0,05 o( ).V. p( ) 7/2 q( ) 32 r( ) s( ) V t ( ) -32 u( ) A v( ) abc x( ) -1,9E123 z( ) 0 38

39 ATIVIDADE 3 - RESPOSTAS Classifique os dados de acordo com o seu tipo, sendo (I = Inteiro, R = Real, C = Caractere e L = Lógico): a( I ) 0 b( I ) + 36 c(r) 0,3257 d(l) F e( I ) 1 f(c) F g(c) h( I ) -1 i (R) 0,0 j(r) - 0,001 k(c) -0,0 l (C).F. m(c) o n(r) + 0,05 o(c).v. p(r) 7/2 q( I ) 32 r( I ) s(l) V t ( I ) -32 u(c) A v(c) abc x(r) -1,9E123 z(c) 0 39

40 OBSERVAÇÃO Muitos algoritmos precisam manter uma informação na memória temporariamente. Entrada Dados Temporários (atribuição)

41 VARIÁVEL É um local (endereço) na memória principal utilizado pelo programa para armazenar um determinado conteúdo. Memória principal minhavariável

42 EXEMPLO Calculo da área de uma circunferência! OBS: O algoritmo não muda, apenas o valor! Ex: para uma circunferência com raio 20 Possível execução: para uma circunferência com raio raio raio

43 DECLARAÇÃO DE VARIÁVEIS Devem ser declaradas no início do algoritmo Sintaxe: nome da variável: Tipo da variável Exemplos: Idade: inteiro Raio: real Nome: caractere temcelular: logico

44 CONSTANTE Constante é um identificador que representa valores constantes, ou seja, que não variam no decorrer do algoritmo. Seu uso poupa tempo quando tem que alterar o seu valor no algoritmo. Ao trocar o valor de uma constante, todas as instruções que a usam irão manipular, automaticamente, o novo valor. 44

45 DECLARAÇÃO DE CONSTANTES <nome da constante> = <valor>; <nome da constante> = <valor>; Obs: Declarar as constantes antes das variáveis 45

46 VARIÁVEL E CONSTANTE Exemplos corretos: VARIAVEIS notamedia, Salario: Real; contador : Inteiro; temtelefone : Logico; nome, sexo : Caractere; CONSTANTES PI = ; MAX = 10 ; OK = V; PAIS = Brasil ; 46

47 VARIÁVEL E CONSTANTE Exemplos incorretos: VARIAVEIS achou?, 13 Salário : Real; #contador : Inteiro; tem telefone : Lógico; primeira nota, masculino/feminino : Caractere; CONSTANTES -PI = ; Km/h = 80 ; OK! = V; País Padrão = Brasil 47

48 ATIVIDADE 4 1) Escreva a declaração das variáveis abaixo: a) dolar b) sexo c) cpf d) nota e) idade f) fumante g) quantidade h) media i) escolaridade 48