Para cada programa, por mais simples que seja, comece sempre por esboçar a solução desenhando um fluxograma.

Transcrição

1 Instruções de Repetição Objetivo A realização deste trabalho deverá permitir ao aluno a familiarização com a utilização de instruções de repetição em C. Para o efeito será proposto um conjunto de exercícios que permitem abordar a utilização de instruções de repetição num leque de situações típicas e que lhe possibilitará: Aprender a sintaxe das instruções de repetição da linguagem C. Aprender como contar e acumular Aprender várias formas de controlo das instruções de repetição Obter alguma experiência na utilização das instruções de repetição em C. Introdução Para escrever cada um dos programas que se seguem deve começar por criar um projeto no Visual Studio. Os projetos devem sempre ser adicionados à solução Programação em C que foi criada no âmbito do LAB2. Criação de Projetos na solução Programação em C 1. Começar por abrir a solução usando um dos seguinte métodos: 1. Fazer duplo clique no ficheiro da solução localizado na pasta com o mesmo nome. 2. Escolher File Open Project/Solution e selecionar o ficheiro da solução. 2. Adicionar um novo projeto à solução escolhendo File Add N ew Project Recorde que em cada projeto deve definir a constante _CRT_SECURE_NO_WARNINGS para evitar a ocorrência de avisos indesejados durante a compilação dos programas. Definição da constante _CRT_SECURE_NO_WARNINGS em cada projeto 1. Com o botão da direito do rato clicar no nome do projeto 2. Escolher a opção Properties 3. Selecionar Configuration Properties C/C+ + Preprocessor 4. Na linha Preprocessor Definitions, do lado direito, acrescentar: ;_CRT_SECURE_NO_WARNINGS (note a presença do ';') 5. Fazer OK Para cada programa, por mais simples que seja, comece sempre por esboçar a solução desenhando um fluxograma. Exercício 1 Contar e Acumular Duas tarefas bastante comuns nos programas consistem em contar e acumular itens. Neste caso o número de vezes que se pretende realizar a repetição é conhecido, pelo que a instrução de repetição utilizada é tipicamente controlada por um contador. Na implementação deste tipo de repetição deve ter em atenção os seguintes pontos: 1. Deve declarar (anunciar a existência) e definir (dar um valor inicial) a variável a utilizar como contador na repetição, antes de a começar a executar. 2. Deve declarar e definir a variável a utilizar como acumulador antes de entrar na repetição. 3. Deve utilizar o contador na condição da repetição de forma a que esta execute o número de vezes pretendido. 4. Deve incluir no corpo da repetição a instrução que realiza a acumulação desejada. 5. Deve incluir no corpo da repetição uma instrução que incremente ou decremente (conforme faça sentido) a variável utilizada como contador. 1º Semestre 2016/2017 Carlos Limão 1/5

2 Números Triangulares n A sequência T n = i i=1, em que n é um número inteiro positivo, gera uma sequência de números inteiros designados por números triangulares. A figura seguinte ilustra os 4 primeiros números triangulares mostrando a razão do seu nome. T 1 = 1 T 2 = 3 T 3 = 6 T 4 = 10 Adicione à solução um novo projeto chamado Lab5.1 e escreva um programa (triangular.c) que solicite um inteiro n ao utilizador, calcule utilizando uma instrução for, e escreva no ecrã o valor T n. Note que não precisa de desenhar os pontos que são usados atrás apenas como ilustração. Nota: Certifique-se que consegue escrever o mesmo programa usando uma instrução while. Exercício 2 Repetição controlada por uma sentinela As repetições podem também ser controladas por uma determinada condição, tipicamente em situações em que não conhecemos à partida o número de vezes que a repetição será realizada. Neste caso, a instrução de repetição é controlada por uma expressão lógica que utiliza um valor particular (sentinela) para sinalizar a terminação da repetição. Este tipo de repetição é útil, por exemplo, na leitura sucessiva de valores introduzidos pelo utilizador até que este indique que quer terminar a introdução de valores digitando um determinado valor (sentinela). Na implementação deste tipo de repetição deve ter em atenção os seguintes pontos: 1. Garantir que a variável utilizada na condição da instrução de repetição contém um valor inicial adequado que garanta a entrada na instrução de repetição. 2. Garantir que a variável utilizada na condição da instrução de repetição é atualizada no corpo da repetição, para garantir que esta eventualmente termina. 3. Escolher para sentinela um valor adequado que possa eventualmente ser atribuído à variável utilizada na condição da instrução de repetição e que garanta, portanto, a sua eventual terminação. Este tipo de repetição pode ser representado, usando um fluxograma, da seguinte forma: Ler Valor Inicial Valor!= SENTINELA? N S Ler Valor Seguinte Adicione à solução um novo projeto chamado Lab5.2 e escreva, recorrendo a uma instrução while controlada por uma sentinela, um programa (maior.c) que calcule o maior dos inteiros positivos fornecidos pelo utilizador. Note que não é conhecida à partida a quantidade de inteiros a ler, pelo que o utilizador sinalizará o facto de querer terminar introduzindo o valor -1 (valor sentinela). 1º Semestre 2016/2017 Carlos Limão 2/5

3 De seguida ilustra-se um exemplo de execução do programa. A vermelho estão as escolhas do utilizador. Calculo do maior inteiro positivo Introduza inteiro (-1 para terminar): 33 Introduza inteiro (-1 para terminar): 44 Introduza inteiro (-1 para terminar): 27 Introduza inteiro (-1 para terminar): 87 Introduza inteiro (-1 para terminar): 45 Introduza inteiro (-1 para terminar): 76 Introduza inteiro (-1 para terminar): 32 Introduza inteiro (-1 para terminar): 54 Introduza inteiro (-1 para terminar): 36 Introduza inteiro (-1 para terminar): 39 Introduza inteiro (-1 para terminar): -1 O maior inteiro introduzido foi: 87 Exercício 3 Repetição com teste no fim Nos exemplos anteriores, as repetições utilizadas realizam sempre a avaliação da condição que quando verdadeira determina a execução das instruções a repetir, antes destas executarem. Diz-se que essas repetições fazem o teste à cabeça. Neste tipo de repetições, as instruções a repetir são realizadas, no mínimo, zero vezes. Isto é, se o teste é falso logo na primeira avaliação, as instruções nunca chegam a ser executadas. A linguagem C permite, no entanto, a realização de repetições em que o teste é realizado no fim. Neste tipo de repetições, as instruções a repetir são sempre realizadas pelo menos uma vez. Este tipo de repetição pode ser representado usando o fluxograma seguinte: Acção Condição Verdadeira? N S Adicione à solução um novo projeto chamado Lab5.3 e escreva, recorrendo a uma instrução de repetição do while, um programa (intervalo.c) que solicite ao utilizador um inteiro entre 100 e 200 (inclusive) e o escreva no ecrã. O programa apenas deve escrever no ecrã o valor lido se este estiver no intervalo indicado. Caso contrário, deverá repetir o pedido ao utilizador, até que este lhe forneça um valor válido. Nota: Como é evidente, na interação com o utilizador, o programa deverá indicar claramente qual o intervalo onde pretende o número. Exercício 4 Tabuada de multiplicação Adicione à solução um novo projeto chamado Lab5.4 e escreva um programa (tabuada.c) que solicite ao utilizador um inteiro entre 2 e 10 (inclusive) e mostre no ecrã a correspondente tabuada de multiplicação. De seguida ilustra-se o comportamento do programa quando o valor introduzido é 3: 1º Semestre 2016/2017 Carlos Limão 3/5

4 Tabuada de multiplicacao Qual o inteiro do qual quer a tabuada: 3 3 x 1 = 3 3 x 2 = 6 3 x 3 = 9 3 x 4 = 12 3 x 5 = 15 3 x 6 = 18 3 x 7 = 21 3 x 8 = 24 3 x 9 = 27 3 x 10 = 30 Exercício 5 Números quadrados e triangulares Adicione à solução um novo projeto chamado Lab5.5 e escreva um programa (triqua.c) que solicite um número inteiro ao utilizador e desenhe no ecrã um quadrado e um triângulo retângulo, com asteriscos, que tenham esse número de asteriscos de lado. De seguida ilustra-se o comportamento do programa quando o valor introduzido é 5: Números quadrados e triangulares Introduza um inteiro: 5 * ** *** **** * Exercício 6 Adivinhar Número Adicione à solução um novo projeto chamado Lab5.6 e escreva um programa (adivinha.c) que adivinhe um número escolhido pelo utilizador (na gama de 1 a 1000) no máximo de 10 tentativas. Por cada tentativa feita pelo programa o utilizador deverá responder indicando se o número a adivinhar é maior (+), menor (-), ou se o computador adivinhou (=). Nota: A forma mais eficiente de adivinhar o número consiste em adotar uma estratégia que não dependa da sorte. Para garantir que em cada escolha eliminamos a maior quantidade de números possível, devemos escolher o valor médio do intervalo, o que torna possível eliminar sempre metade dos números ainda possíveis. Notas Auxiliares Recorde que, tal como aprendeu na aula teórica, quando utilizar uma instrução de repetição deve ser capaz de responder claramente às seguintes questões: Qual é a expressão (lógica) de teste a utilizar? O que precisa de ser atualizado no corpo da repetição? O que precisa de ser inicializado antes da repetição? Quais as instruções a repetir? Qual a condição de terminação (o que se sabe quando a repetição termina)? 1º Semestre 2016/2017 Carlos Limão 4/5

5 Metodologia de Desenvolvimento Como metodologia de desenvolvimento, deve seguir a abordagem sugerida nas aulas desde o início do semestre, começando por conceber um algoritmo para a resolução do problema, expressando-o em pseudo-código e/ou na forma de um fluxograma, certificando-se em seguida de que o algoritmo está correto executando-o manualmente, e finalmente traduzindo-o para C. Quanto ao programa em C, deve também utilizar uma metodologia de desenvolvimento incremental, ou seja, deve começar por implementar um conjunto mínimo da funcionalidade pedida e ir sucessivamente acrescentando mais detalhes, verificando sucessivamente que em cada etapa o seu programa funciona corretamente, até chegar ao resultado final pretendido. Teste Lembre-se que deve testar os seus programas com um conjunto de dados de teste suficiente para que possa certificar-se que estes funcionam corretamente. Documentação e outros requisitos Para além de produzir os resultados corretos, o trabalho a apresentar deverá respeitar as normas para a apresentação de trabalhos (ver documento no site da cadeira). Em particular, deve cumprir os seguintes requisitos: Possuir um cabeçalho que identifique claramente os autores, a cadeira, o trabalho e uma breve descrição do que faz o programa. Possuir um breve comentário que descreva o objetivo de cada variável e constante utilizados no programa. Possuir comentários a descrever o que fazem as diferentes instruções do seu programa, caso a sua utilidade não seja óbvia. Utilizar identificadores descritivos para os nomes das variáveis e constantes. Utilizar constantes com nome em vez de números mágicos sempre que apropriado. Utilizar indentação a 2 espaços. Não utilizar TABs. Entrega do Trabalho O trabalho deverá ser entregue até às 24:00 de domingo da semana em que é realizado, anexando os ficheiros C (triangular.c, maior.c, intervalo.c, tabuada.c, triqua.c e adivinha.c) a uma mensagem destinada ao endereço indicado pelo professor com o assunto PCLAB5. 1º Semestre 2016/2017 Carlos Limão 5/5