Sintática: como é escrito cada elemento da linguagem de programação.

Transcrição

1 4ª. AULA Sintaxe e Semântica Para que uma linguagem de programação atenda aos requisitos especificados de forma eficiente, ela deve ser escrita de forma única (não ambígua). Isso envolve a definição: Sintática: como é escrito cada elemento da linguagem de programação. Semântica: o que significa cada elemento. Exemplo 1: a declaração de uma variável é feita em cada linguagem, de acordo com suas regras sintáticas: A: real; {pascal} float A; // C/C++ A semântica indica que a declaração de uma variável A acarretará a reserva de memória para A. Exemplo 2: o uso de expressões aritméticas deve obedecer às regras sintáticas da linguagem de programação: a + b * c {pascal} (+ a (* b c)); lisp A semântica indica que a resolução da expressão se dará pelo produto de b por c, seguido da soma desse resultado com a.

2 Etapas para o desenvolvimento de um programa: Análise nesta etapa estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída. Algoritmo ferramenta do tipo descrição narrativa, fluxograma ou português estruturado (pseudocódigo) (são usados para descrever o problema com suas soluções.) Codificação O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar. Portanto, um programa é a codificação de um algoritmo em uma linguagem de programação. Algoritmo: Processo sistemático para a resolução de um problema. Significa descrever, de forma lógica, os passos a serem executados no cumprimento de determinada tarefa. Exemplos de declarações de algoritmos: se... então se... então... senão enquanto... faça... para... faça... pare Estrutura de um Algoritmo Algoritmo Nome_Do_Algoritmo variáveis Declaração das variáveis Procedimentos Declaração dos procedimentos Funções Declaração das funções Corpo do Algoritmo Fim Exemplo: Passo 1: Entre com a nota1 Passo 2: Entre com a nota2 Passo 3: Faça média = (nota1+nota2)/2.0 Passo 4: Se a média >= 6.0 então Imprima Aluno Aprovado Passo 5: senão Imprima Aluno Reprovado

3 Um algoritmo correto deve possuir 3 qualidades: 1- Cada passo no algoritmo deve ser uma instrução que possa ser realizada. 2- A ordem dos passos deve ser precisamente determinada. 3- O algoritmo deve ter fim. Exemplo 1: Não é um algoritmo: Procedimento para contar: Passo 1: Faça N igual a zero Passo 2: Some 1 a N. Passo 3: Volte ao passo 2 Não satisfaz a condição 3 de um algoritmo correto!!! Exemplo 2: É um algoritmo correto: Procedimento para contar até 100: Passo 1: Faça N igual a zero Passo 2: Some 1 a N. Passo 3: Se N é menor que 100, volte ao Passo 2, senão pare. Satisfaz as três condições!!! Ferramentas: 1- Descrição narrativa Utiliza uma linguagem natural (ex: a língua portuguesa). 2- Fluxograma: utiliza símbolos gráficos pré-definidos 1- Principais símbolos: Processamento: Uma instrução ou conjunto de instruções que indicam computação (cálculos e atribuições de valores) 2- Decisão: Indicação da possibilidade de desvios para outros pontos do programa, de acordo com determinadas condições. 3- Direção do Fluxo: Indicação da ordem de execução das instruções. 4 - Terminal: Usado no início e no final de um diagrama de fluxo.

4 5- Entrada de dados 6- Saída de dados 3- Pseudocódigo (pseudolinguagem): utiliza regras pré-definidas que facilitam a passagem do algoritmo para qualquer linguagem de programação. Na definição de uma linguagem, precisamos fixar: Sua sintaxe: como escrever os comandos e seus componentes (tipos, variáveis, etc) Sua semântica: o significado de cada comando e conceito. Exemplo1: Faça um algoritmo para mostrar o resultado da multiplicação de dois números: 1- Algoritmo em descrição narrativa: PASSO 1 Receber os dois números que serão multiplicados. PASSO 2 Multiplicar os dois números. PASSO 3 Mostrar o resultado obtido na multiplicação. 2- Algoritmo em fluxograma: INÍCIO N1, N2 M = N1 * N2 M FIM 3- Algoritmo em pseudocódigo: Fim. inteiro: N1, N2, M; imprima( Digite dois números: ); leia (N1,N2); M N1 * N2; imprima( Multiplicação =,M);

5 Exemplo2: Faça um algoritmo para mostrar o resultado da divisão de dois números. 1- Algoritmo em descrição narrativa: Passo 1- Receber os dois números que serão divididos Passo 2- Se o segundo número foi igual a zero, não poderá ser feita a divisão, pois não existe divisão por zero; caso contrário, dividir os números e mostrar o resultado da divisão. 2- Algoritmo em fluxograma INÍCIO N1, N2 NÃO N2=0 D1=N1/N2 D 3- Algoritmo em pseudocódigo SIM Impossível dividir FIM Fim. inteiro: N1, N2; real: D; imprima( Digite dois números: ); leia(n1,n2); se (N2 = 0) então imprima ( Impossível dividir ); senão D N1 / N2; imprima( Divisão,D); fim se;