Introdução à Computação

Transcrição

1 Introdução à Computação

2 Conteúdo Conceito e aplicação O que são e para que servem as estruturas de repetição. Ciclo Do... Loop Apresentação das diversas variantes deste ciclo. Negação de expressões lógicas. Exemplos de aplicação.

3 Conceito A maioria das linguagens de programação têm instruções que permitem repetir blocos de instruções. De um modo genérico, um ciclo condicional será: Sintaxe (geral) enquanto <expressão lógica> <bloco de instruções> repetir Explicação Se a expressão lógica for verdadeira, será executado o bloco de instruções. Uma vez terminada a execução do bloco, volta-se a avaliar a expressão e o processo repete-se. Quando a expressão for falsa, passa-se à execução da instrução a seguir ao ciclo. Este tipo de ciclo pode não chegar a funcionar.

4 Diagramas de fluxo enquanto <condição_funcionamento_verdadeira>... repetir até <condição_termo_verdadeira>... repetir Condição de Funcionamento V Corpo do Ciclo Condição de Termo F Corpo do Ciclo F V

5 Sintaxe do ciclo Do...Loop Há quatro variantes deste ciclo. Comecemos pelo teste no início do ciclo. Do.. While.. Loop (DWL), com o teste da expressão lógica no início, funciona enquanto a expressão for verdadeira Do while <expressão lógica> Loop <bloco de instruções> Do.. Until.. Loop (DUL), com o teste da expressão lógica no início, funciona até que a expressão seja verdadeira Do until <expressão lógica> Loop <bloco de instruções> Podem não funcionar uma única vez!

6 Sintaxe do ciclo Do...Loop Vamos agora ver as versões com teste no fim do ciclo. Do.. Loop.. While (DLW), com o teste da expressão lógica no fim, funciona enquanto a expressão for verdadeira Do <bloco de instruções> Loop while <expressão lógica> Do.. Loop.. Until (DLU), com o teste da expressão lógica no fim, funciona até que a expressão seja verdadeira Do <bloco de instruções> Loop until <expressão lógica> Funcionam pelo menos uma vez!

7 Exemplo de ciclo DUL Elabore um programa que leia um número e determine o resto da divisão por 9 ("noves fora") da soma dos algarismos que o compõem. Resolução: Exemplo: > > mod 9 -> 6 Divisão de número inteiros: a mod b - calcula resto da divisão de a por b a \ b - calcula quociente da divisão a por b

8 Resolução txtnum - TextBox para introdução do número. lblresto - Label para apresentar o resultado cmdcalc - CommandButton para executar o cálculo Pára quando n chegar a zero Tem que se ir somando os algarismos à medida que são extraídos Option Explicit Private Sub cmdcalc_click() Dim n As Long, alg As Integer, s As Integer n = Abs(Val(txtNum.Text)) Do Until n = 0 alg = n Mod 10 s = s + alg n = n \ 10 Loop lblresto.caption = s Mod 9 End Sub Abs() calcula o módulo de um número e Val() converte o texto da TextBox para um valor numérico. Extrai o algarismo mais à direita

9 Execução passo a passo (Traçagem) Teste com o valor 234 Private Sub cmdcalc_click() Dim n As Long, alg As Integer Dim s As Integer n = Abs(Val(txtNum.Text)) Do Until n = 0 alg = n Mod 10 s = s + alg n = n \ 10 Loop txtresto.text = s Mod 9 End Sub Iteração n s n = 0 alg False > False > False > True

10 Option Explicit Exemplo de ciclo DWL O mesmo problema podia ser resolvido com o ciclo DWL: Private Sub cmdcalc_click() Dim n As Long, alg As Integer, s As Integer n = Abs(Val(txtNum.Text)) Do While n <> 0 alg = n Mod 10 s = s + alg n = n \ 10 Loop lblresto.caption = s Mod 9 End Sub Regras de negação: Not(A And B) Not(A) Or Not(B) Not(A Or B) Not(A) And Not(B) A única alteração no programa consiste em substituir o until por while e negar a expressão lógica. Op. Neg. = <> > <= >= < And Or

11 Exemplo de ciclo DLU O mesmo problema podia ser resolvido com o ciclo DLU: Option Explicit Private Sub cmdcalc_click() Dim n As Long, alg As Integer, s As Integer n = Abs(Val(txtNum.Text)) Do alg = n Mod 10 s = s + alg n = n \ 10 Loop Until n = 0 lblresto.caption = s Mod 9 End Sub Em relação ao DUL, a alteração consiste em mover a avaliação da expressão lógica para o fim do ciclo.

12 Execução passo a passo Teste com o valor 234 Private Sub cmdcalc_click() Dim n As Long, alg As Integer Dim s As Integer n = Abs(Val(txtNum.Text)) Do alg = n Mod 10 s = s + alg n = n \ 10 Loop Until n = 0 txtresto.text = s Mod 9 End Sub Iteração n s n = 0 alg > 4 23 False > 7 2 False > 9 0 True

13 Exemplo de ciclo DLW O mesmo problema podia ser resolvido com o ciclo DLW: Option Explicit Private Sub cmdcalc_click() Dim n As Long, alg As Integer, s As Integer n = Abs(Val(txtNum.Text)) Do alg = n Mod 10 s = s + alg n = n \ 10 Loop while n <> 0 txtresto.text = s Mod 9 End Sub Desta vez a alteração no programa, em relação ao DLU, consiste em negar a expressão lógica.

14 Selecção do ciclo adequado O exemplo apresentado podia ser resolvido de forma satisfatória por qualquer um dos ciclos. Nem sempre é assim. Há duas situações distintas: O ciclo deve ser executado pelo menos uma vez. O teste é executado no fim do ciclo DLW e DLU O ciclo pode não ser executado uma única vez Teste no início do ciclo DWL e DUL As estruturas usando while e until são equivalentes, desde que a expressão lógica seja negada.

15 Ciclos controlados por Contador contador = valor_inicial Do While contador <= valor_final 'Corpo do Ciclo contador = contador + 1 Loop Não Contador = Valor_inicial Contador <= Valor_final Cuidados a ter: Especificar a condição de funcionamento do ciclo Inicializar a variável contadora Incluir no corpo do ciclo uma instrução que incremente ou decremente a variável contadora. Sim Corpo do Ciclo Contador = Contador + 1

16 Ciclos controlados por Sentinela Nem sempre é possível conhecer à partida o número de vezes que o ciclo vai ser executado. Sentinela é um valor limite que assinala o fim de uma dada sequência de valores, mas que não está incluído nesse conjunto de valores. A selecção do valor sentinela é da responsabilidade do programador, devendo ser escolhido fora do intervalo possível de valores a introduzir O valor sentinela escolhido não deve ser passível de facilmente ocorrer por mero acidente. Não Leitura de Valor Valor <> Sentinela Sim Corpo do Ciclo Leitura de Valor

17 Ciclos controlados por Sentinela Exemplo Método que aplicado a lstbox1 provoca o acrescento Dim numero As Long duma linha com o conteúdo da variável número numero = 0 Do While numero <> 1 numero = InputBox("Digite o numero de identificação", "ISEP - Entrada de dados de alunos") If numero <> 1 Then lstbox1.additem numero Loop Uso: permitir ler sequências de valores InputBox A função inputbox permite apresentar uma mensagem ao utilizador, recolhendo ao mesmo tempo uma string contendo a sua resposta. Sintaxe: Variável = InputBox (mensagem, título, string_de_defeito, xpos, ypos)

18 Métodos Um método pode ser visto como uma função associada a um dado objecto. Essa função possibilita efectuar uma determinada acção sobre esse objecto. Sintaxe: objecto.método lista_de_parâmetros Exemplos: Move - tem como resultado a deslocação do objecto ou form, bastando para tal, que lhe seja fornecida a informação de qual a localização final desejada. Sintaxe: Objecto.Move Left, Top, Width, Height AddItem - adiciona uma linha a um objecto da classe ListBox. Sintaxe: listbox.additem elemento[, posição]

19 Exemplo - Sequência Enunciado: Elabore um programa que leia uma sequência de números terminada por zero. O programa deverá apresentar como resultado a média dos números introduzido, sem considerar o zero. Todos os números introduzidos devem ainda ser visualizados numa ListBox, com a excepção do zero. Vamos resolver o exercício de duas formas, recorrendo aos ciclos: DWL DLU

20 Resolução - Form ListBox objecto que permite visualizar uma lista de elementos, um em cada linha. lblmed Label onde é visualizada a média. InputBox para leitura dos números da sequência. lstnum ListBox onde são colocados os números lidos.

21 Option Explicit Private Sub cmdler_click() Dim num As Integer Dim c As Integer, s As Long lstnum.clear Resolução DWL - Código Leitura do primeiro número, recorrendo a uma InputBox. Ciclo controlado por Sentinela num = Val(InputBox("Elemento nº 1[0 p/ terminar]")) Do While num <> 0 Enquanto o número for diferente de zero (sentinela). Se o primeiro for zero, não executa o ciclo. lstnum.additem num Adiciona o número à ListBox lstnum s = s + num c = c + 1 Conta número de elementos lidos (não nulos). Leitura de cada num = Val(InputBox("Elemento nº " & (c + 1))) um dos números Loop Evita uma divisão por zero caso não seguintes, usando If c <> 0 Then uma InputBox. lblmed.caption = s / c tenham sido lidos quaisquer números Else lblmed.caption = "" O p e r a d o r d e MsgBox "Não há elementos a considerar!" End If concatenação de strings End Sub

22 Resolução DLU - Código Option Explicit Private Sub cmdler_click() Dim num As Integer, c As Integer, s As Long Ciclo controlado por Sentinela lstnum.clear Limpa conteúdo anterior da ListBox. Do num = Val(InputBox("Elemento nº " & (c + 1)& "[0 p/ terminar] ")) If num <> 0 Then Se o número for diferente de zero então lstnum.additem num adiciona-o e conta mais um elemento lido. s = s + num c = c + 1 End If Loop Until num = 0 Executa o ciclo até que o valor If c <> 0 Then lido seja 0. lblmed.caption = s / c Else lblmed.caption = "" MsgBox "Não há elementos a considerar!" End If End Sub Variante usando o ciclo DLU