LINGUAGEM ALGORÍTMICA

Transcrição

1 LINGUAGEM ALGORÍTMICA Adriano Mauro Cansian André Proto UNESP - São José do Rio Preto Linguagem Computacional Introdução! Para uma melhor padronização de nosso estudos, vamos agora definir uma linguagem para a construção de nossos algoritmos.! Antes de começarmos a definir as operações básicas de nossa linguagem algorítmica, é importante definir o conceito de variável. Adriano Mauro Cansian 2 Prof. Dr. Adriano Mauro Cansian 1

2 Conceito de variável (1)! Na Matemática: uma variável é a representação simbólica de um elementos matemático.! Nos algoritmos:!queremos resolver um problema no computador.!uma variável vai carregar um determinado valor de dados. Adriano Mauro Cansian 3 Conceito de variável (2)! Definição mais formal: a cada variável corresponde uma posição de memória.!cujo conteúdo pode variar (mudar) ao longo do tempo durante a execução de um algoritmo.! Embora a variável possa assumir diferentes valores, ela só pode armazenar um valor a cada instante. Adriano Mauro Cansian 4 Prof. Dr. Adriano Mauro Cansian 2

3 Conceito de variável (3)! Toda variável é identificada por um nome ou identificador.! Por exemplo, num algoritmo para calcular a área de um triângulo retângulo pelo teorema de Pitágoras (a 2 = b 2 + c 2 ):!Os identificadores (ou nomes ) A, B e C podem representar as posições de memória que armazenam o valor da hipotenusa e dos catetos.!mas estes identificadores poderiam ser chamados também de: LADO_A, LADO_B e LADO_C Adriano Mauro Cansian 5 Conceito de variável (4)! Observação importante: para um nome de variável, nunca devemos usar uma palavra reservada.! Uma palavra reservada é alguma palavra ou comando que faça parte da linguagem algorítmica.!pois causa ambigüidade no entendimento do algoritmo.!palavras reservadas serão vistas mais adiante. Adriano Mauro Cansian 6 Prof. Dr. Adriano Mauro Cansian 3

4 Conceito de variável (4)! Na nossa linguagem algorítmica, vamos admitir que nossas variáveis poderão armazenar (carregar) valores numéricos ou alfanuméricos ( strings ). Agora que sabemos o que é uma variável, veremos as definições das operações básicas de nossa linguagem algorítmica. Adriano Mauro Cansian 7 Colocando dados na variável! Há duas maneiras de se colocar dados numa variável: 1.!Através de uma operação de atribuição.! Variável recebe um valor. 2.!Através de uma operação de leitura.! Um valor é lido (no teclado) e colocado na variável. Veremos a seguir... Adriano Mauro Cansian 8 Prof. Dr. Adriano Mauro Cansian 4

5 Operação de atribuição (1)! A operação de atribuição permite armazenar um valor numa variável.! Variações:!Se for atribuído uma expressão à variável, será armazenado o resultado final daquela expressão.!se for atribuído uma outra variável, será armazenado o conteúdo daquela variável. Adriano Mauro Cansian 9 Operação de atribuição (2)! Para a operação de atribuição, utilizaremos a seguinte sintaxe: variável! expressão! Onde o símbolo! denota o operador de atribuição (dizemos recebe ). Adriano Mauro Cansian 10 Prof. Dr. Adriano Mauro Cansian 5

6 Exemplos de atribuições Adriano Mauro Cansian 11 Operações de Entrada e Saída (1)! Para fazer operações num computador: 1.!Deve ser possível fornecer os dados sobre os quais o computador vai operar.! Entrada de dados. 2.!Deve ser possível ver os resultados das operações feitas sobre os dados.! Saída de dados! Operações de E/S, ou operações de I/O (Input/Output). Adriano Mauro Cansian 12 Prof. Dr. Adriano Mauro Cansian 6

7 Comandos de Entrada e Saída! Definimos agora dois novos comandos da nossa linguagem algorítmica para manusear entrada e saída:! O comando leia nos permite ler valores dados, atribuindo-os à variáveis indicadas;!leia recebe os dados do dispositivo de entrada e automaticamente atribui à variável associada.! O comando escreva nos permite mostrar os resultados. Adriano Mauro Cansian 13 Operações de Entrada e Saída (2)! A entrada pode vir do teclado, ou de qualquer outro dispositivo de entrada.! A saída pode aparecer na tela do monitor de vídeo, ou ser impressa em papel.!por enquanto não nos preocuparemos com detalhes destes dispositivos. Adriano Mauro Cansian 14 Prof. Dr. Adriano Mauro Cansian 7

8 Sintaxe de entrada e saída! As sintaxes destes comandos são: leia variável-1, variável-2,..., variável-n escreva expressão-1, expressão-2,..., expressão-n Adriano Mauro Cansian 15 Se op = + então { R! X + Y; escreva( A soma é =, R); } Se op = - então { R! X - Y; escreva( A diferença é =, R); }; Se op = * então { R! X * Y; escreva( A multipl é =, R); }; Se op = / então { R! X / Y; escreva( A divisão é =, R); } Se op! (+,-,*,/) fim então escreva ( tente outra vez ); Adriano Mauro Cansian 16 Prof. Dr. Adriano Mauro Cansian 8

9 Exemplos Adriano Mauro Cansian 17 Estrutura Sequencial Prof. Dr. Adriano Mauro Cansian 9

10 !! Sequencial!!! Num algoritmo (e num programa), os comandos deverão ser executados numa sequência linear.!segue-se o texto na ordem em que estão escritos os comandos, de cima para baixo.!a menos que exista alguma indicação especial em contrário.! Em nossa linguagem algorítmica, os algoritmos são iniciados com a palavra início e finalizados com a palavra fim. Adriano Mauro Cansian 19 Na Linguagem Algorítmica:! Linguagem Algorítmica: Exemplo: inicio fim comando-1 comando-2 comando-n início leia A,B SOMA! A + B escreva SOMA fim Adriano Mauro Cansian 20 Prof. Dr. Adriano Mauro Cansian 10

11 No Fluxograma INICIO Comando-1 Comando-2 Comando-n FIM Adriano Mauro Cansian 21 Estrutura Condicional (1)! A estrutura condicional permite escolher um grupo de ações e estruturas a serem executados quando (ou SE ) determinadas condições forem ou não satisfeitas.! Também conhecida como estrutura de DECISÃO.!Decide qual caminho deve seguir na execução do algoritmo. Adriano Mauro Cansian 22 Prof. Dr. Adriano Mauro Cansian 11

12 Estrutura Condicional (2)! SE determinada condição for verdadeira, segue um caminho.! SE determinada condição for falsa, segue outro caminho.!as condições são sempre expressões lógicas:! Resultam em Verdadeiro ou Falso.! Estrutura condicional pode se apresentar de duas formas:!estrutura condicional simples.!estrutura condicional composta. Adriano Mauro Cansian 23 Estrutura Condicional Simples (1)! Também chamada de se-então. início da condicional se condição for verdadeira então comando-1 comando-2 comando-n fim da condicional Exemplo: se MÉDIA! 7 então SITUAÇÃO! 'Aprovado' Escreva SITUAÇÃO Adriano Mauro Cansian 24 Prof. Dr. Adriano Mauro Cansian 12

13 Estrutura Condicional Simples (2) Falso: Não executa Verdadeiro: Executa comandos Condição Comando-1 comandos Comando-2 Comando-n Adriano Mauro Cansian 25 Estrutura condicional composta (1)! SE condição x verdadeira então <execute estes comandos A > SENÃO <execute estes comandos B > SENÃO quer dizer: se a condição x for falsa Adriano Mauro Cansian 26 Prof. Dr. Adriano Mauro Cansian 13

14 Estrutura condicional composta (2) se condição então comando-a 1 comando-a 2 comando-a n senão comando-b 1 comando-b 2 comando-b n Exemplo: se PESO > 80 então escreva 'Você está obeso' escreva 'Faça atividades físicas' senão escreva 'Você está no peso certo' escreva 'Procure manter sua forma' Adriano Mauro Cansian 27 Estrutura condicional composta (3) SE (verdadeiro): Executa comandos A Condição V F SENÃO (falso): Executa comandos B Comando-A 1 Comando-B 1 Comando-A 2 Comando-B 2 Comando-A n Comando-B n Adriano Mauro Cansian 28 Prof. Dr. Adriano Mauro Cansian 14

15 Estrutura de Repetição Estrutura de repetição (1)! Estrutura de repetição executa uma sequência de comandos, repetidamente, até que uma determinada condição não seja satisfeita.! Também conhecida como laço.! Utilizaremos o comando enquanto para representar esta estrutura. Adriano Mauro Cansian 30 Prof. Dr. Adriano Mauro Cansian 15

16 Estrutura de repetição (2) ENQUANTO uma condição for verdadeira EXECUTA COMANDOS. QUANDO a condição for falsa Pára de executar comandos. Adriano Mauro Cansian 31 Estrutura de repetição (3) enquanto condição verdadeira comando-a 1 comando-a 2 comando-a n Exemplo: leia SENHA enquanto SENHA <> apple escreva 'Senha inválida' escreva 'Digite a senha novamente' leia SENHA Adriano Mauro Cansian 32 Prof. Dr. Adriano Mauro Cansian 16

17 Estrutura de repetição (4) Condição Falso Verdadeiro Comando-A 1 Comando-A 2 Comando-A n Adriano Mauro Cansian 33 Resumo! Neste tópico vimos:! Conceito de variável.! Conceito de comandos e atribuições! Operações de entrada e saída.! Estruturas de decisão (se)! Estruturas de repetição (enquanto)! Estes conceitos e estruturas formam a base de nossa linguagem algorítmica, que aos poucos irá se tornar uma linguagem de programação. Adriano Mauro Cansian 34 Prof. Dr. Adriano Mauro Cansian 17