PORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA

Transcrição

1 PORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA

2 SUMÁRIO Introdução Conceitos básicos Formato básico Tipos primitivos Variáveis Constantes Operadores Operações de entrada e saída PROF. ALEXANDRO DOS SANTOS SILVA 2

3 INTRODUÇÃO Propósito: representação de algoritmos Outras terminologias Pseudocódigo Portugol Simplificação extrema da língua portuguesa Limitada a pouquíssimas palavras e estruturas, com significados pré-definidos Linguagem intermediária entre a linguagem natural e as linguagens de programação Ausência de padrão sintático ou léxico Para este curso: adoção de versão interpretada pela ferramenta Visualg (para download da ferramenta, acesse o endereço PROF. ALEXANDRO DOS SANTOS SILVA 3

4 CONCEITOS BÁSICOS Formato básico Tipos primitivos Variáveis Constantes Operadores Operações de entrada e saída PROF. ALEXANDRO DOS SANTOS SILVA 4

5 FORMATO BÁSICO Princípio de estrutura seqüencial Algoritmo: execução de ações ou comandos primitivos em uma seqüencia linear de cima para baixo e da esquerda para a direita (isto é, na mesma ordem que foram escritas) Apenas um comando por linha Conseqüência imediata: ausência de símbolos para separação de comandos ou estruturas (como o símbolo de ponto-e-vírgula, típico em linguagens de programação estruturas ou orientadas a objetos) algoritmo "semnome" // Função: // Autor.: // Data..: // Seção de Declarações inicio // Seção de Comandos fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 5

6 FORMATO BÁSICO Linha 1: palavra-chave algoritmo acompanhada do seu nome, entre aspas duplas Seção seguinte à linha 1: declaração de variáveis Seção finalizada com a linha que contém a ocorrência isolada da palavra-chave inicio Seção seguinte à palavra-chave inicio: declaração de comandos Seção finalizada com a linha que contém a ocorrência isolada da palavra-chave fimalgoritmo Última linha: marcada pela ocorrência isolada da palavrachave fimalgoritmo Delimitação do término do pseudocódigo Comentários: precedidos por // (o texto especificado até o término da linha é ignorado, para efeito de execução do algoritmo) Função: especificação de informações sobre o propósito do algoritmo, seu autor, data de última modificação e assim por diante Posição: em qualquer trecho do algoritmo PROF. ALEXANDRO DOS SANTOS SILVA 6

7 TIPOS PRIMITIVOS Lembra-se da origem da palavra Informática? Informática: automatização do tratamento da informação Dado e Informação: mesmo conceito? Informação: agregação de valor a um determinado dado Exemplo: uma determinada data, 21 de setembro Uma informação a respeito deste dado: é comemorado como o Dia da Árvore Uma segunda informação (esta hipotética): data de aniversário de alguma pessoa Tipos primitivos: definição da forma como as informações são manipuladas pelos sistemas computacionais PROF. ALEXANDRO DOS SANTOS SILVA 7

8 TIPOS PRIMITIVOS Relação de tipos primitivos Inteiros: toda e qualquer informação pertencente ao conjunto dos números inteiros relativos (negativa, nula ou positiva) Reais: toda e qualquer informação pertencente ao conjunto dos números reais(negativa, nula ou positiva) Caracteres: toda e qualquer informação constituída de seqüências de caracteres alfanuméricos: letras, dígitos e símbolos especiais Outras denominações: alfanuméricos, strings, literais ou cadeias Lógicos: toda e qualquer informação que pode assumir apenas duas situações (biestável) Contexto computacional: uso dos valores verdadeiro e falso Outras denominações: booleanos PROF. ALEXANDRO DOS SANTOS SILVA 8

9 VARIÁVEIS Conceito: algo sujeito à variações Dado caracterizado como variável: valor passível de ser alterado em algum instante no decorrer do tempo (durante a execução do algoritmo) Possibilidade de assumir diferentes valores em instantes distintos A cada instante, é possível o armazenamento de apenas um valor Ambiente computacional: memória dividida em várias células (aqui também chamadas de posições de memória) Identificação e acesso a dados armazenados em posições de memória através de endereços numéricos Endereço de memória: identificação de uma única posição de memória Armazenar (escrita) Recuperar (leitura) Cada célula: um endereço único PROF. ALEXANDRO DOS SANTOS SILVA 9

10 VARIÁVEIS Representação de uma posição de memória, para armazenamento de dados Uso de nomes (aqui também chamados de identificadores), ao invés de endereços numéricos, para identificação das variáveis Identificadores: usados para rotular, além de variáveis, outros tipos de elementos presentes em pseudo-linguagens e linguagens de programação Identificadores: regras de formação O primeiro caractere do nome de uma variável não poderá ser, em hipótese alguma, um dígito; sempre deverá ser uma letra não-acentuada Além de letras (não-acentuadas) e dígitos, é admitido o uso do caractere underline para compor o nome de uma variável Não é admitido o uso de palavras-chave como nome de variáveis Exemplos Identificadores válidos: Alpha, X, BJ153, K7, Media, FGTS_ Identificadores inválidos: 5X, E(13), A:B, X-Y, algoritmo, Média PROF. ALEXANDRO DOS SANTOS SILVA 10

11 VARIÁVEIS Declaração de variável: especificação do identificador acompanhado do tipo de dado armazenado na variável Declarações: precedidas pela palavra-chave var Palavras-chave reservadas para definição dos tipos de dados inteiro real caractere logico Sintaxe <identificador>: <tipo-de-dado> Exemplo 01 algoritmo "exemplo01" var NUM: inteiro PRECO: real NOME: caractere ATIVO: logico inicio // Seção de Comandos fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 11

12 VARIÁVEIS Sintaxe de declaração de mais de uma variável, do mesmo tipo, na mesma linha Identificadores (nomes) de variáveis separados por vírgulas <identific1>, <identific2,..., <identificn>: <tipo-de-dado> Exemplo 02 algoritmo "exemplo02" var NUM1, NUM2, RESULTADO: inteiro PRECO, COTACAO: real NOME, PATENTE: caractere ATIVO, ACESO: logico inicio // Seção de Comandos fimalgoritmo Restrição importante: não é admitido, em uma mesma seção, a declaração de duas ou mais variáveis com o mesmo identificador, ainda que elas sejam de tipos diferentes PROF. ALEXANDRO DOS SANTOS SILVA 12

13 CONSTANTES Conceito oposto ao de uma variável Definição: dado caracterizado por não sofrer nenhuma alteração ou variação no decorrer do tempo (ou seja, seu valor é constante desde o início até o fim da execução do algoritmo, assim como é constante para execuções diferentes no tempo) Expressões matemáticas: uso comum deste conceito Exemplo x = b ± b2 4ac 2a Valores constantes: 2 e 4 Valores variáveis: x, a, b, c (uso de identificadores para representação destes valores) PROF. ALEXANDRO DOS SANTOS SILVA 13

14 CONSTANTES Tipos Numéricos: valores numéricos escritos na forma usual, em formato inteiro ou real Importante: para valores reais, o separador de decimais é o ponto (ao invés da vírgula); além disso, não é admitido o uso de separadores de milhares Exemplos: 5, 2527, 0.58 Caracteres: qualquer cadeia de caracteres delimitada por aspas duplas Exemplos: Não fume, Pare Lógicos: admissão apenas dos valores VERDADEIRO ou FALSO PROF. ALEXANDRO DOS SANTOS SILVA 14

15 OPERADORES Operadores: usados para manipulação, processamento e comparação de valores constantes ou variáveis Importante: certifique-se de todas as variáveis envolvidas estejam declaradas previamente Categorias de operadores Operador de atribuição Operadores aritméticos Operadores de caracteres Operadores relacionais Operadores lógicos PROF. ALEXANDRO DOS SANTOS SILVA 15

16 OPERADOR DE ATRIBUIÇÃO Finalidade: atribuição de constantes ou expressões à variáveis Sintaxe: x <- y, onde x é uma variável (previamente declarada) y é uma constante ou uma expressão Expressões: combinação de constantes, variáveis e operadores com o propósito de cálculo e retorno um valor qualquer Exemplo 03: quais são os valores das variáveis declaradas, após a execução do algoritmo abaixo? algoritmo "exemplo03" var A, B: inteiro C: real D: logico DISCIPLINA: caractere inicio A <- 5 B <- A + 1 C <- 2.7 D <- verdadeiro DISCIPLINA <- "Algoritmos" fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 16

17 OPERADOR DE ATRIBUIÇÃO Importante: é admitido a atribuição apenas de constantes ou expressões cujos resultados são do mesmo tipo da variável à qual ocorrerá a atribuição Exemplo 04: algum problema com o algoritmo abaixo? algoritmo "exemplo04" var A: inteiro B, C: real inicio A <- 2 B <- 5.1 A <- A + B A <- A C <- A C <- verdadeiro fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 17

18 OPERADORES ARITMÉTICOS Operadores binários: envolvimento de dois valores Relação de operadores Operador Sintaxe Descrição + x + y Adição - x - y Subtração * x * y Multiplicação / x / y Divisão tradicional \ x \ y Divisão inteira (por exemplo, 5 \ 2 = 2) % x % y Módulo (resto de divisão inteira) MOD x MOD y Módulo (resto de divisão inteira) ^ x ^ y Potenciação Considerações Operador de potenciação: maior precedência entre todos os operadores binários Operadores de multiplicação, divisão e módulo: precedência sobre os operadores de soma e subtração Para modificação da ordem de avaliação das operações, é necessário o uso de parênteses (como em qualquer expressão aritmética) Operações de divisão inteira e módulo: é admitido o uso apenas de constantes ou variáveis inteiras como operandos PROF. ALEXANDRO DOS SANTOS SILVA 18

19 OPERADORES ARITMÉTICOS Operadores unários: aplicados a um único valor Relação de operadores Operador Sintaxe Descrição + +x Manutenção de sinal - -x Inversão de sinal Considerações Operadores aritméticos de maior precedência (ou seja, são de maior precedência em relação aos operadores aritméticos binários, vistos na página anterior) PROF. ALEXANDRO DOS SANTOS SILVA 19

20 OPERADORES ARITMÉTICOS Exemplo 05: quais são os valores das variáveis declaradas, após a execução do algoritmo abaixo? algoritmo "exemplo05" var A, B, C: inteiro D, F, G: real inicio A <- 2 B <- -A * 7 C < B \ 3 D <- B mod 2 / A * A F <- A \ 100 G <- (A + D) * F ^ 3 fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 20

21 OPERADORES DE CARACTERES Finalidade: manipulação de cadeias de caracteres É admitido o uso apenas de valores (variáveis ou constantes) do tipo caractere Operador Sintaxe Descrição + x + y Concatenação de cadeias de caracteres. Exemplo: palavra chave = palavra-chave Considerações O operador + é interpretado como operador aritmético de soma quando os valores envolvidos são inteiros ou reais PROF. ALEXANDRO DOS SANTOS SILVA 21

22 OPERADORES DE CARACTERE Exemplo 06: quais são os valores das variáveis declaradas, após a execução do algoritmo abaixo? algoritmo "exemplo06" var V1: inteiro V2, V5: real V3, V4, V6: caractere inicio V1 <- 2 V2 <- 1 V3 <- "2" V4 <- "1" V5 <- V1 + V2 V6 <- V3 + V4 fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 22

23 OPERADORES RELACIONAIS Finalidade: comparação de valores de operandos Retorno de valor lógico (VERDADEIRO ou FALSO) baseado no resultado da comparação; será retorno o valor lógico VERDADEIRO apenas se a comparação satisfazer a condição indicada pelo operador Relação de operadores Operador Sintaxe Descrição = x = y Igualdade > x > y Maior que < x < y Menor que >= x >= y Maior ou igual <= x <= y Menor ou igual <> x <> y Diferente Considerações sobre os operadores relacionais Precedência menor em relação aos operadores aritméticos Comparações entre cadeias de caracteres não diferenciam letras maiúsculas de letras minúsculas (assim, a seqüência ABC é igual a seqüência abc, por exemplo) Ordem de valores lógicos: FALSO < VERDADEIRO PROF. ALEXANDRO DOS SANTOS SILVA 23

24 OPERADORES RELACIONAIS Exemplo 07: quais são os valores das variáveis declaradas, após a execução do algoritmo abaixo? algoritmo "exemplo07" var A, B, C: inteiro V1, V2, V3, V4, V5: logico inicio A <- 2 B <- 4 C <- 6 V1 <- A * B = 25 / 3 V2 <- A * B = 25 \ 3 V3 <- 15 mod B < 19 mod C V4 <- 3 * 5 div B <= 3 ^ A / 0.5 V5 <- A + 8 mod 7 >= 3 * C - 15 fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 24

25 OPERADORES LÓGICOS Finalidade: formação de novas proposições lógicas compostas a partir de outras proposições lógicas simples Retorno de valor lógico (VERDADEIRO ou FALSO) Precedência sobre operadores aritméticos e relacionais Operador Sintaxe Descrição nao nao X Operador unário de negação: se o operando for verdadeiro, será retornado o valor lógico FALSO; caso contrário, será retornado o valor lógico VERDADEIRO e X e Y Operador de conjunção: retorno do valor lógico VERDADEIRO se apenas todos os operandos envolvidos foram verdadeiros ou X ou Y Operador de disjunção: é suficiente que apenas um dos operandos envolvidos seja verdadeiro para que o operador retorne o valor lógico VERDADEIRO; se todos os operandos forem falsos, será retornado o valor lógico FALSO xou X xou Y Operador de exclusão: retorno do valor lógico VERDADEIRO se apenas todos os operandos envolvidos apresentarem valores lógicos diferentes PROF. ALEXANDRO DOS SANTOS SILVA 25

26 OPERADORES LÓGICOS Exemplo 08: quais são os valores das variáveis declaradas, após a execução do algoritmo abaixo? algoritmo "exemplo08" var A, B, C: inteiro V1, V2, V3, V4: logico inicio A <- 2 B <- 3 C <- 5 V1 <- (A < C) e (16 \ B = C) V2 <- (A > C) ou (16 / B = C) V3 <- (FALSO) ou (20 / (18 \ B) <> 21 \ B / A) V4 <- (nao VERDADEIRO) ou (B / B ^ A < % 7) fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 26

27 OPERAÇÕES DE ENTRADA E SAÍDA Algoritmos: normalmente alimentados com dados provenientes de um contexto externo, para execução de operações e cálculos que são necessários, a fim de se alcançar resultados e objetivos Alimentação e exibição de dados e resultados: denominados de operações de entrada e saída Comandos básicos Operação de entrada: palavra-chave leia acompanhada de identificador (nome) de variável, na qual haverá o armazenamento dos dados alimentados ou fornecidos leia (identificador) Operação de saída: palavra-chave escreva acompanhada de identificador (nome de variável) ou expressão, cujo valor armazenado, no momento da execução do comando, será exibido escreva (identificador) PROF. ALEXANDRO DOS SANTOS SILVA 27

28 OPERAÇÕES DE ENTRADA E SAÍDA Exemplo 09: execução e exibição de resultado de uma operação de soma, a partir do fornecimento, pelo usuário, dos valores a serem somados algoritmo "exemplo09" var A, B, C: real inicio leia (A) leia (B) C <- A + B escreva ("RESULTADO DE ") escreva (A) escreva (" + ") escreva (B) escreva (" = ") escreva (C) fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 28

29 OPERAÇÕES DE ENTRADA E SAÍDA Possibilidade de manipulação de mais de uma variável ou expressão em uma operação de entrada ou saída Separação entre variáveis ou expressões, com o uso do símbolo de vírgula Exemplo 10: uma segunda versão do algoritmo do exemplo anterior algoritmo "exemplo10" var A, B, C: real inicio leia (A, B) C <- A + B escreva ("RESULTADO DE ", A, " + ", B, " = ", C) fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 29

30 OPERAÇÕES DE ENTRADA E SAÍDA Exemplo 11: uma terceira versão do algoritmo do exemplo 09 Ausência de uma terceira variável, para armazenamento do resultado da soma; este resultado é exibido diretamente, através do uso da expressão A + B em um comando escreva Importante: os dados exibidos em função dos comandos escreva são posicionados à esquerda dos últimos dados exibidos ( na mesma linha ) algoritmo "exemplo11" var A, B: real inicio leia (A, B) escreva ("RESULTADO DE ", A, " + ", B) escreva (" = ") escreva (A + B) fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 30

31 OPERAÇÕES DE ENTRADA E SAÍDA Exemplo 11: simulação de execução PROF. ALEXANDRO DOS SANTOS SILVA 31

32 OPERAÇÕES DE ENTRADA E SAÍDA Variante do comando escreva: escreval Os dados exibidos com a execução deste segundo comando são acompanhados de uma quebra de linha; dessa forma, os próximos a serem exibidos via comandos de saída serão posicionados abaixo destes últimos dados exibidos Exemplo 12 algoritmo "exemplo12" var A, B: real inicio leia (A, B) escreval ("RESULTADO DE ", A, " + ", B, ": ") escreva (A + B) fimalgoritmo PROF. ALEXANDRO DOS SANTOS SILVA 32

33 OPERAÇÕES DE ENTRADA E SAÍDA Exemplo 12: simulação de execução PROF. ALEXANDRO DOS SANTOS SILVA 33

34 REFERÊNCIAS BIBLIOGRÁFICAS CARVALHO, Flávia Pereira. Apostila de Lógica de Programação - ALGORITMOS. Disponível em < Programacao>. Acesso em 24 de abril de CELTA INFORMÁTICA. Lógica de Programação. Disponível em < mar2007.pdf>. Acesso em 20 de abril de FORBELLONE, V.; EBERSPACHE, F. Lógica de Programação - A construção de algoritmos e estruturas de dados. Pearson. MANZANO, José Augusto Navarro Garcia, OLIVEIRA, Jayr F. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. Érica, RODRIGUES, Arley. Manual do VisuAlg. Disponível em < ualg2.pdf>. Acesso em 20 de abril de PROF. ALEXANDRO DOS SANTOS SILVA 34