Linguagens de Programação Pedro Lopes MÓDULO 1- Algoritmia 2010/2011.

Apresentação em tema: "Linguagens de Programação Pedro Lopes MÓDULO 1- Algoritmia 2010/2011."— Transcrição da apresentação:

1 Linguagens de Programação Pedro Lopes MÓDULO 1- Algoritmia 2010/2011

2 Sumário AULA Nº 13 e 14 Resumo da aula anterior Linguagens informais e Linguagens formais Pseudocódigo e fluxogramas Simbologia utilizada nos fluxogramas Resolução das Fichas de Trabalho nº 4 e 5

3 Resumo da aula anterior Para P=3 e Q=2  M  P*Q; Print(M); Print(P); M  3*2=6; Saída (6 e 3)  M  P+Q*5; Print(M); M  3+10=13; Saída(13)  R  (P+Q)*5; Print(R); M  R+(4*P)/Q; Print(M); R  5*5=25; Saída(25); M  25+12/2; M  25+6=31; Saída(31)  M  P+5*Q/2; Print(M); M  3+10/2; M  3+5=8; Saída(8)  M  (P+5*Q)/2; Print(M); P  Q+M*2; Print(P); M  (3+10)/2; M  13/2=6,5; Saída(6,5); P  2+8,5=10,5; Saída(10,5)

4 Correcção de ficha e exercícios da aula passada  X>5; V  X>=10; V  X+Y=X-5; F  5*X<7*Y; 50<35 F  (3*Y-X/2)+5>15 15>15 F  5-4*Y-2*X/3>=X^2 5-20-13,33>=100 - 28,33>=100 F  Y^3+5*Y-4*X^2<>X^3-22+Y 125+25-400<>1000-22+5 -250<>983 V  (X>5) And (X>=10) V and V - V  (X>0) Or (X>20) V or F - V  (X=10) And (Y<>5) V and F - F  Not(Y=5) Or (X<>10) F or F - F  (X>=10) And (Y<5) V and F - F  Not (X>10) Or (Y<5) V or F - V  (X>=5) And (X =0) And (Y<=5) V and F or V and V F or V - V Considerando X=10 e Y=5, indique o valor lógica das expressões

5 Objectivos da aula Algoritmos em Linguagem informal Algoritmos em linguagens formais  Pseudocódigo  Fluxogramas

6 Linguagem informal A linguagem informal é a linguagem natural que utilizamos. É uma linguagem com pouco rigor.Como por exemplo: Substituir uma lâmpada fundida 1.Preparar uma lâmpada nova; 2.Retirar a lâmpada fundida; 3.Colocar a lâmpada nova; 4.Ligar o interruptor Exercício 1:  Escrever um algoritmo em linguagem informal que traduza uma forma de resolução do seguinte problema: Substituir um pneu furado.

7 Linguagem informal Exercício 2:  Escrever um algoritmo em linguagem informal que traduza uma forma de resolução do seguinte problema: Carregar telemóvel através do sistema de Multibanco

8 Linguagens formais Algoritmos pensados para programas de computador exigem uma formulação com maior rigor e para isso existem linguagens formais. Uma linguagem formal é uma linguagem que obedece a uma estrutura, bem definida e rigorosa Para além das linguagens de programação (linguagens formais), utilizam-se outras linguagens e formas de representação, como por exemplo:  Pseudocódigo;  Fluxogramas;  Outros diagramas;

9 Linguagens formais Consideremos o seguinte algoritmo (em linguagem formal):  Calcular a área de um rectângulo 1.Obter os valores do comprimento e da largura 2.Calcular: área = comprimento x largura 3.Apresenta o valor da área Pensando em termos de Sistema Informático o algoritmo anterior coloca-nos perante exemplos de operações elementares: 1.Input ou entrada de dados; 2.Processamento interno (cálculos); 3.Output ou saída de dados

10 Linguagens formais 1.Input ou entrada de dados; 2.Processamento interno (cálculos); 3.Output ou saída de dados Para uma formulação mais precisa deste algoritmo podemos utilizar palavras convencionais para representar as operações em causa, bem como variáveis para representar os dados. Por exemplo: Variáveis: area, comp, larg:inteiros; inicio ler(comp, larg) area  comp*larg escrever(area) fim

11 Linguagens formais Variáveis: area, comp, larg:inteiros; inicio ler(comp, larg) area  comp*larg escrever (area) fim Neste caso estamos já a utilizar algo que pode considerar-se um linguagem formal, uma vez que recorremos a palavras e sinais convencionais e com significados precisos. Este tipo de linguagem formal – que se assemelha a uma linguagem de programação (sem contudo o ser) – costuma ser designado de pseudocódigo. Diz-se pseudocódigo porque tem em vista representar um código, sem o ser.

12 Exemplo de cálculo da área de um rectângulo Exemplo em linguagem informal 1.Obter os valores do comprimento e da largura; 2.Calcular: área = comprimento x largura; 3.Apresentar o valor da área. Exemplo em pseudocódigo Variáveis: area, comp, larg:inteiros; inicio ler(comp, larg) area  comp*larg escrever (area) fim

13 Fluxogramas Fluxogramas são uma outra forma de representação de algoritmos. Fluxogramas recorrem a formas gráficas com significados convencionais através dos quais se representam as sequências de acções dos algoritmos. Exemplo de um Fluxograma: Início Fim ler(comp, larg) escrever (area) Area  comp*larg

14 Símbolos mais utilizados nos fluxogramas SímboloSignificadoDescrição Símbolo de início ou fim Usado para representar o início ou o fim das operações de um algoritmo ou bloco de operações a considerar dentro de um algoritmo Entrada ou saída de dados Representa uma acção de entrada (input) ou saída (output) de dados no sistema Processamento interno Representa uma operação de processamento interno, como, por exemplo, a atribuição de um valor a uma variável. Símbolo de decisão Representa uma condição ou expressão lógica de que dependerá uma decisão em seguir um sentido ou outro na sequência Linha de fluxo Estabelece a ligação entre as acções e indica o sentido da sequência dessas mesmas acções

15 Símbolos mais utilizados nos fluxogramas SímboloSignificadoDescrição Símbolo de subalgoritmo Representa um subalgoritmo, ou seja, uma unidade mais pequena em que o algoritmo foi decomposto; por outras palavras: uma rotina, um procedimento ou conjunto de instruções Símbolo de selecção múltipla Representa uma situação em que o algoritmo pode seguir por diferentes vias, opções ou sequências de acções Conector Usado para representar a ligação ou conexão entre diferentes fluxos de acções representadas num algoritmo.

16 Passagem de pseudocódigo para um fluxograma inicio ler (comp, larg) area  comp*larg escrever(area) fim início fim ler (comp, larg) escrever (area) Area  comp*larg

17 Exercício Dado o seguinte algoritmo em pseudocódigo, crie o respectivo fluxograma. Variáveis: pcomp, pvenda, perclucro, ganho: real inicio ler(pcomp, perclucro) ganho  pcomp * perclucro pvenda  pcomp * (1+perclucro) pvenda  pvenda * (1+0.21) escrever(“O ganho é de “, ganho) escrever (“O preço de venda com iva é de “, pvenda) fim

18 Resumo da Aula Mapa Mental

19 Ficha de Trabalho

20 Aula Seguinte Sequências lineares e não lineares Estruturas de controlo  Estruturas de decisão e selecção  Estruturas de repetição ou ciclos

21 Professor: Pedro Lopes E-Mail: pedrolopes.ebsf@gmail.com