Computação e Programação Aula prática nº 5. Enunciados dos problemas

Transcrição

1 Enunciados dos problemas 1

2 1. Processador de números 1.1 Objectivos do exercício análise sequencial de um problema baseada em objectos e desenvolvimento do respectivo algoritmo; codificação do algoritmo em C ++ ; utilização da classe string.h para processamento de cadeias de caracteres. 1.2 Descrição do problema Pretende-se implementar um programa que aceite como entrada um número com dezasseis algarismos, o que é o caso dos números nos cartões de crédito, e que de seguida o apresente como uma sequência de quatro grupos, cada com quatro algarismos, separados pelo símbolo hífen. Por exemplo, dado o número de entrada, o programa deverá apresentar como saída a sequência, No final o programa deverá apresentar ao utilizador a possibilidade de processar outro número, ou então de terminar o programa. 1.3 Desenvolvimento do programa Algoritmo do corpo principal do programa 1. pede cadeia de algarismos 2. lê cadeiaalgarismos 3. repetir até cadeiaalgarismos = FIM a. cadeiaalgarismosprocessada = processanumero(cadeiaalgarismos) b. apresenta cadeiaalgarismosprocessada c. pede cadeia de algarismos d. lê cadeiaalgarismos 4. termina 2

3 1.3.2 Algoritmo da função processanumero 1. cadeiasaida =, tamanho = 4 2. repetir para i = 1 ate 8 com passo 4 a. cadeiasaida = cadeiasaida + cadeiaentrada(4 caracteres com inicio em i ) cadeiasaida = cadeiaentrada(últimos 4 caracteres) 4. terminar Codificação em C Notas classe string: classe utilizada para processamento de sequências de caracteres (descrição mais detalhada na Secção 5.4 do livro C++ An Introduction to Computing, Joel Adams e Larry Nyhoff ) (ver também a listagem da classe na página 957 do mesmo livro). Instruções úteis ao desenvolvimento do presente programa: o declaração de variáveis do tipo string string s Exemplo: string s1 = teste, s2(s1), // inicializa s2 = s1 s3; o selecção de uma sub-cadeia de caracteres s.substr(posicao_inicial,tamanho) Exemplo: s3.substr(2,1); // s3 = s 3

4 o concatenação de cadeias de caracteres: s.append(cadeia de caracteres) Exemplo: s2.append(s3 + 5 ); // s2 = testes Codificação /* processa_numero.cpp Programa que implementa o processamento de uma cadeia de caracteres, neste caso de algarismos. Dada a sequencia de entrada, o programa devolve o seguinte, Entradas: sequencia de caracteres a processar Saidas: sequencia apos processamento */ #include <iostream> #include <string> using namespace std; string processanumero(string cadeia); void main() string cadeiaalgarismos, cadeiaalgarismosprocessada; cout << "Introduzir numero ou FIM para terminar) \n>> "; cin >> cadeiaalgarismos; while (cadeiaalgarismos!= "FIM") cadeiaalgarismosprocessada = processanumero(cadeiaalgarismos); cout << "\nnumero processado\n>> " << cadeiaalgarismosprocessada; cout << "\n\n\nintroduzir numero ou FIM para terminar) \n>> "; cin >> cadeiaalgarismos; 4

5 string processanumero(string cadeia) string cadeiaentrada(cadeia), cadeiasaida = ""; int i, tamanho = 4; for(i=0; i<=8; i = i+4) cadeiasaida.append(cadeiaentrada.substr(i,tamanho) + "-"); cadeiasaida.append(cadeiaentrada.substr(i,tamanho)); return cadeiasaida; Validação abcdefghijklmnop (*1) abcd-efgh-ijkl-mnop (*1) embora tal não seja pedido, o programa funciona de igual forma quando é introduzida uma qualquer outra sequência de caracteres. 5

6 2. Implementação de uma calculadora 2.1 Objectivos do exercício análise sequencial de um problema baseada em objectos e desenvolvimento do respectivo algoritmo; codificação do algoritmo em C ++ ; utilização da estrutura de controlo switch case; construção de uma livraria. 2.2 Descrição do problema Pretende-se a implementação de um programa que emule o funcionamento de uma calculadora. As operações a implementar são as seguintes: adição de dois valores, subtracção de dois valores, multiplicação de dois valores, divisão de dois valores, exponenciação, cálculo do factorial e cálculo do logaritmo de base 10. O menu de opções a apresentar ao utilizador deverá ter o seguinte aspecto: Calculadora (+) soma (-) subtracção (*) multiplicação (/) divisão (^) exponenciacao (!) factorial (L10) logaritmo10 (T) Terminar Digite o simbolo da operacao > O programa deverá funcionar continuamente até que o utilizador digite a tecla T para terminar. Deste modo o programa permitirá ao utilizador realizar as diversas operações pretendidas. O programa deverá ser organizado de modo a que as diversas operações sejam implementadas utilizando funções, as quais são identificadas pelos nomes apresentados no menu anterior. Esta funções serão coligidas numa livraria de operações básicas, sendo o ficheiro com os cabeçalhos denominado por calculadora.h e o ficheiro com a implementação das funções denominado por calculadora.cpp. 6