Computação e Programação

Transcrição

1 Computação e Programação MEMec, LEAN - º Semestre Expressões Relacionais Estruturas de Selecção Simples Genéricas Aula Teórica 5 D.E.M. Área Científica de Controlo Automação e Informática Industrial Wrap Up da última aula O que é um algoritmo? uma sequência ordenada de instruções bem definidas e não ambíguas, que realiza uma dada tarefa e que termina em tempo finito. Para que serve? Como se escreve? (no contexto da programação) define a solução de um problema de programação de forma indepente da linguagem Organizando as tarefas a realizar pelo programa utilizando a sequenciação, a selecção e a repetição (chama-se pseudo-código) Computação e Programação 205 / 206 2

2 Wrap Up da última aula Como saber quais as tarefas a realizar pelo programa para escrever o algoritmo? Para problemas simples as tarefas surgem praticamente da descrição do problema Para problemas de maior complexidade é útil a abordagem top-down Em que consiste a abordagem top-down? Dividir um problema em sub-componentes mais simples, e indepentes, de forma a que esses componentes possam ser analizados individualmente pelo mesmo processo se for necessário E quando se deve parar este processo? quando as tarefas são de implementação directa, e não precisam de algoritmos próprios para serem especificadas Computação e Programação 205 / Wrap Up da última aula Qualquer máquina que realize tarefas de computação precisa de obter dados e fornecer dados ao exterior Todas as linguagens de programação possuem funções básicas de Entrada/Saída Computação e Programação 205 /

3 Implementação de Algoritmos em MATLAB Sequenciação Selecção Repetição Módulos Ficheiros script Estruturas: if if else if elseif switch case Estruturas: for while Funções definidas pelo programador Computação e Programação 205 / Alinhamento da AT 5 Expressões Relacionais Estruturas de Selecção Simples Genéricas Computação e Programação 205 /

4 Expressões Relacionais Expressões que avaliam uma dada condição, obto-se um resultado verdadeiro ou falso Utilizam: operadores relacionais, que relacionam entre si dois valores de tipos compatíveis (>, <,,,, =) operadores lógicos, que relacionam valores lógicos (V, Ʌ,, etc.) Computação e Programação 205 / Operadores relacionais em MATLAB Operadores Relacionais Operador Descrição > maior que < menor que >= maior ou igual que <= menor ou igual que == igual a ~= diferente de Computação e Programação 205 /

5 Valores do tipo logical Em Matlab Verdadeiro é representado por: true Qualquer valor (inteiro, real ou carácter) 0 Em Matlab Falsoé representado por: false 0 Computação e Programação 205 / Exemplos de operadores relacionais >> 3 < 5 >> 9 < 2 0 >> 'a' < 'c' Computação e Programação 205 /

6 Operadores lógicos em MATLAB Operador or xor && & and ~ not Operadores Lógicos Descrição ou escalar ou vectorial (disjunção) função ou função ou exclusivo eescalar e vectorial função e negação função negação (conjunção) Computação e Programação 205 / 206 Tabelas de verdade x y ~x x y x && y xor(x,y) Computação e Programação 205 /

7 Exemplos de operadores lógicos >> and(2 > 3, 5 < 6) 0 >> or(2 > 3, 5 < 6) >> not(2 > 3) >> xor(3 < 5, 'a' > 'c') >> 2 > 3 && 5 < 6 0 >> 2 > 3 5 < 6 >> ~(2 > 3) Computação e Programação 205 / Regras de precedência dos operadores Operador Símbolo Precedência parêntesis () Maior transposta, exponencial ', ^ negação -, ~ multiplicação, divisão *, /, \ adição, subtracção +, - operador coluna : operadores relacionais <, <=, >, >=, ==, ~= conjunção (e) && disjunção (ou) atribuição = Menor Computação e Programação 205 /

8 Exemplos de precedências >> 4 > >> 'e' == 'd' + >> variavel = < 0 variavel = 0 >> 4 == 3 + && 'd' > 'c' 'd' é convertido para numeral (00) + é realizada (0) 'e' é convertido para numeral (0) == é realizada () resultado verdadeiro!!! Computação e Programação 205 / Erros comuns Como implementar a expressão 3<x<5 em MATLAB? >> x = ; 3 < x < 5 >> x = 4; 3 < x < 5 >> x = 7; 3 < x < 5 >> x > 3 && x < 5 Computação e Programação 205 /

9 Alinhamento da AT 5 Expressões Relacionais Estruturas de Selecção Simples Genéricas Computação e Programação 205 / Estrutura if, if-else Descrição: determina a instrução, ou conjunto de instruções, a ser executada em função de uma única condição. Sintaxe: if condição sequência_de instruções_ else sequência_de instruções_2 O elseé opcional Computação e Programação 205 /

10 Exemplo: área de um circulo Entradas: radius valor do raio (real) Saídas: apresenta área do círculo Algoritmo:. Obter do utilizador o valor radius 2. Se radius 0 a) Apresentar mensagem de erro Caso contrario a) Calculararea = π radius 2 b) Apresentar valor de area Computação e Programação 205 / Função if-else: exemplo >> checkradius Please enter the radius: -4 Sorry; is not a valid radius >> checkradius Please enter the radius: 5.5 For a circle with a radius of 5.50, the area is Computação e Programação 205 /

11 Erros comuns Escrever a expressão relacional exactamente como a sua dicção >> letter = 'G'; >> letter == 'T' 't' >> letter = 'T'; >> letter == ('T' 't') 0 Computação e Programação 205 / Erros comuns: exemplos correctos Leis de DeMorgan ~(a && b) = ~a ~b ~(a b) = ~a && ~b Computação e Programação 205 /

12 Alinhamento da AT 5 Expressões Relacionais Estruturas de Selecção Simples Genéricas Computação e Programação 205 / Função if-elseif Descrição: determina a instrução, ou conjunto de instruções, a ser executada de entre um conjunto de opções possíveis. Sintaxe: if condição_ sequência_ elseif condição_2 sequência_2 elseif condição_3 sequência_3... else sequência_n Quer a quantidade de else-ifsquer o elsesão opcionais Computação e Programação 205 /

13 Estrutura if-elseif if condicao_verdadeira sequencia elseif condicao sequencia 2 elseif condicao sequencia 3 else sequencia 4 if condicao_falsa sequencia elseif condicao_verdadeira sequencia 2 elseif condicao sequencia 3 else sequencia 4 Computação e Programação 205 / Estrutura if-elseif if condicao_falsa sequencia elseif condicao_falsa sequencia 2 elseif condicao_verdadeira sequencia 3 else sequencia 4 if condicao_falsa sequencia elseif condicao_falsa sequencia 2 elseif condicao_falsa sequencia 3 else sequencia 4 Computação e Programação 205 /

14 Exemplo: definição por ramos Entradas: x valor abstracto Saídas: y valor abstracto Algoritmo: = < = 2 = >2. Obter do utilizador o valor x 2. Se x < - a) y= Caso contrario se - x 2 a) y= x 2 Caso contrario a) y= Computação e Programação 205 / Exemplo definição por ramos >> valor_x Introduza x = -5 y = >> valor_x Introduza x = 0.5 y = >> valor_x Introduza x = 6.5 y = 4 Computação e Programação 205 /

15 Exemplo: escalar, vector ou matriz Entradas: G array de formato desconhecido Saídas: indica se G é um escalar, um vector ou uma matriz Algoritmo:. Obter do utilizador o valor G 2. linhas= numero de linhas de G 3. colunas= numero de colunas de G 4. Se linhas = ecolunas = a) Apresentar mensagem indicando que G é escalar Caso contrario se linhas = oucolunas = a) Apresentar mensagem indicando que G é vector Caso contrario a) Apresentar mensagem indicando que G é matriz Computação e Programação 205 / Exemplo escalar, vector ou matriz >> diz_tipo Introduza G = 20 G é escalar! >> diz_tipo Introduza G = [ 2 3] G é vector! >> diz_tipo Introduza G = [22 44; 33] G é matriz! Computação e Programação 205 /

16 Estrutura switch Descrição: determina a instrução, ou conjunto de instruções, a ser executada de entre um conjunto de opções possíveis. Sintaxe: switch expressão_a_avaliar case result_ sequência_ case {result_2, result_3} sequência_2... otherwise sequência_3 Quer a quantidade de casesquer o otherwise são opcionais Computação e Programação 205 / Estrutura switch switch expressao case result_ sequencia case result_2 sequencia 2 case {result_3,result_4} sequencia 3 otherwise sequencia 4 switch expressao == == case result_ sequencia case result_2 sequencia 2 case {result_3, result_4} sequencia 3 otherwise sequencia 4 Computação e Programação 205 /

17 Estrutura switch switch expressao case result_ sequencia case result_2 sequencia 2 case {result_3, result_4} sequencia 3 otherwise sequencia 4 A estrutura switch deve ser utilizada apenas com tipos de dados enumeráveis (inteiros ou caracteres) Notar que a estrutura avalia uma única expressãocontra os seus valores possíveis Computação e Programação 205 / Exemplo detecta vogal Entradas: letra letra que se prete classificar Saídas: Indica se letraé uma vogal e qual o seu número de ordem entre as vogais Algoritmo:. Obter do utilizador o valor de letra 2. Caso o valor de letraseja a a) Apresentar mensagem indicado que é a ª vogal Caso o valor de letraseja e a) Apresentar mensagem indicado que é a 2ª vogal Computação e Programação 205 /

18 Exemplo detecta vogal Algoritmo (continuação): Caso o valor de letraseja i a) Apresentar mensagem indicado que é a 3ª vogal Caso o valor de letraseja o a) Apresentar mensagem indicado que é a 4ª vogal Caso o valor de letraseja u a) Apresentar mensagem indicado que é a 5ª vogal Caso contrário a) Apresentar mensagem indicado que não é vogal Computação e Programação 205 / Exemplo detecta vogal >> vogais Insira uma vogal: o o é 4ª vogal! >> vogais Insira uma vogal: w w não é uma vogal. >> vogais Insira uma vogal: I I não é uma vogal. Computação e Programação 205 /

19 Exemplo detecta vogal maiu. e minu. >> vogais Insira uma vogal: d d não é uma vogal. >> vogais Insira uma vogal: E E é 2ª vogal! >> vogais Insira uma vogal: u u é 5ª vogal! Computação e Programação 205 / Exemplo número de dias do mês Entradas: mes nome do mês (cadeia de caracteres) Saídas: Algoritmo: Indica o número de dias do mês dado em mes. Obter do utilizador o valor de mes 2. Caso o valor de messeja Janeiro, Março, Maio, Julho, Agosto, Outubro ou Dezembro a) Apresentar mensagem indicado que tem 3 dias Caso o valor de messeja Abril, Junho, Setembro ou Novembro a) Apresentar mensagem indicado que tem 30 dias Computação e Programação 205 /

20 Exemplo detecta vogal Algoritmo (continuação): Caso o valor de messeja Fevereiro a) Apresentar mensagem indicado que tem 28 ou 29 dias Caso contrário a) Apresentar mensagem indicado que mes não contém um nome válido de um mês Computação e Programação 205 / Exemplo número de dias do mês >> dias_mes Insira o nome do mês: Abril Abril tem 30 dias! >> dias_mes Insira o nome do mês: Dezembro Dezembro tem 3 dias! >> dias_mes Insira o nome do mês: junho junho não é o nome de um mês. >> dias_mes Insira o nome do mês: Fevereiro Fevereiro tem 29 ou 29 dias! Computação e Programação 205 /

21 Estruturas if vs. switch As estruturas if são normalmente utilizadas quando: se avalia um intervalo de valores indepentemente do tipo ser ou não enumerável (e.g. : x ϵ[3, + [, c < letra < t ) A sequência de instruções a executar depe de várias expressões lógicas sem relação entre si A estrutura switch é normalmente utilizada quando : Há uma única expressão de um tipo enumerável para avaliar A sequência de instruções a executar depe de um número reduzido de valores possíveis da expressão, ou de um conjunto de valores que não possam ser expressos na forma de um intervalo Computação e Programação 205 / Exemplo intervalo de inteiros Maior facilidade de leitura Menos operações de comparação Computação e Programação 205 /

22 Exemplo menú Maior facilidade de leitura Se opcaofosse uma expressão com cálculos a estrutura ifteria que a resolver 3vezes ao passo que a switch resolveria apenas Computação e Programação 205 / Boas práticas de Programação Use indentação quer no código fonte quer no algoritmopara facilitar a sua leitura. Não coloque condições desnecessárias nas estruturas de selecção. if x == 5 disp('it is a 5!') elseif x ~= 5 disp('it is not a 5!') switch expressao case expr_ sequencia_ otherwise sequencia_2 if x == 5 disp('it is a 5!') else disp('it is not a 5!') Computação e Programação 205 /

23 Referências Capítulo 3 de Stormy Attaway (202), Matlab: A Practical Introduction to Programming and Problem Solving, Elsevier. As aulas teóricas contêm contribuições dos profs. José Borges e Miguel Silva Computação e Programação 205 /