Projeto N1 - Calculadora de Polinômios em C - Algoritmos e Programação II

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Algoritmos e Programação II Projeto N1 Calculadora de polinômios Polinômios são expressões algébricas desde aquelas que envolvem apenas números até as que apresentam letras potências coeficientes entre outros elementos Os polinômios são formados a partir da seguinte característica O polinômio pode ter n termos onde cada termo tem expoente ligado à variável x e todos os expoentes devem ser números naturais an an1 a1 e a0 são números reais chamados coeficientes a0 é o termo independente de x x é a variável O grau de um polinômio é o expoente máximo que ele possui Se an 0 então o expoente máximo n é dito grau do polinômio e indicamos grauP n Exemplos Px 5 ou Px 5x0 é um polinômio constante ou seja grauP 0 Px 3x 5 é um polinômio do 1º grau isto é grauP 1 Px 4x³7x² é um polinômio do 3º grau ou seja grauP 3 Generalizando um polinômio P de grauP n tal que n 0 pode ser descrito como abaixo Px anxn an1 xn1 a1 x1 a0 x0 Por exemplo Px 4x6 3x5 6x3 8x2 3x 4 O objetivo desta atividade é implementar uma calculadora de polinômios que calcula e apresentada o resultado de operações com polinômios Para o usuário escolher as operações o seu programa ter uma função principal que além de apresentar um menu de opções faz a leitura de dados e chama as funções correspondentes às operações A função principal também imprime os resultados dos polinômios depois de executar a operação escolhida o seu programa deve apresentar o menu novamente e aguardar a escolha da próxima opção No programa também não é permitido o uso de variáveis globais e na entrada de dados devem ser apresentadas mensagens explicativas que oriente o usuário do seu programa Para cada operação deverá ser executada uma função correspondente nas funções não é permitido fazer a leitura de dados do teclado assim os polinômios já chegarão preenchidos para função realizar a operação também não é permitido imprimir nas funções que implementam as operações dos polinômios somente a função que mostra polinômio pode UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Algoritmos e Programação II imprimir dentro dela Antes de começar a implementar a sua calculadora você deverá pensar em como representar um polinômio de grau n utilizando vetores na Linguagem C Lembrese que você precisa representar cada termo do polinômio Note que os termos estão em ordem decrescente dos expoentes Para testar sua modelagem escreva uma função que recebe um polinômio armazenado em um vetor e imprime o polinômio conforme o exemplo abaixo Para o polinômio Px 4x6 3x5 6x3 8x2 3x 4 a função imprime Px 4x6 3x5 6x3 8x2 3x 4 A função que mostra o polinômio pode ser chamada sempre que uma operação com os polinômios for realizada na função principal do seu programa A seguir são descritas as operações disponíveis para calculadora de polinômios a Calcular o valor de polinômio Para representar essa operação escreva uma função que recebe um polinômio armazenado em vetor e um dado valor para x por parâmetro a função calcula e devolve o valor numérico do polinômio com o valor de x Exemplo Se Px x3 5x 2 para x 1 temos P 1 6 b Calcular a soma de polinômios Essa operação calcula a soma de dois polinômios No seu programa esta operação será representada por uma função que terá com entrada dois polinômios e como saída um 3º polinômio com a soma dos polinômios informados na entrada Considere os polinômios P e Q Px anxn an1 xn1 a1 x1 a0 x0 Qx bnxn bn1 xn1 b1 x1 b0 x0 A adição pode ser definida por Px Qx an bnxn a n1 bn1xn1 a1 b1x1 a0 b0 x0 Se Px e Qx possuem graus diferentes o grau de Px Qx é igual ao maior entre os graus de Px e Qx Veja o exemplo abaixo 4x6 3x5 6x3 8x2 3x x5 6x4 2x3 4x2 9 4x6 2x5 6x4 4x3 12x2 3x 9 UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Algoritmos e Programação II c Calcular a multiplicação de polinômios Essa operação calcula a multiplicação de dois polinômios No seu programa esta operação será representada por uma função que terá com entrada dois polinômios e como saída um 3º polinômio com a multiplicação dos polinômios informados na entrada Considere os polinômios P e Q Px anxn an1 xn1 a1 x1 a0 x0 Qx bnxn bn1 xn1 b1 x1 b0 x0 A multiplicação pode ser definida por Px Qx anxn bnxn bn1 xn1 b1 x1 b0 x0 an1 xn1 bnxn bn1 xn1 b1 x1 b0 x0 a0 x0 bnxn bn1 xn1 b1 x1 b0 x0 Lembrese xnxm xnm assim para o exemplo abaixo x4 2x3 3x 2 x3 2x 1 x7 2x6 2x5 6x4 4x3 6x2 7x 2 Observações importantes e considerações finais O programa deve ser implementado na linguagem C e estar bem documentado A entrega do trabalho deve ser feita pelo Moodle na entrada especificada e observandose a data limite para entrega O código entregue será avaliado de acordo com os seguintes critérios Funcionamento do programa O quão fiel é o programa quanto à descrição do enunciado Indentação comentários e legibilidade do código Clareza na nomenclatura de variáveis Este trabalho deve ser desenvolvido individualmente ou em duplas observando durante o processo seguir as orientações contidas no documento Orientações para Desenvolvimento de Trabalhos Práticos Para auxiliar na documentação do código e entendimento do que é um programa com boa legibilidade siga as dicas apresentadas nas páginas abaixo UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Algoritmos e Programação II httpwwwimeuspbrpfalgoritmosaulaslayouthtml httpwwwimeuspbrpfalgoritmosaulasdocuhtml Como este trabalho pode ser feito em grupo dupla evidentemente você pode discutir o problema dado com outros grupos inclusive as dicas para chegar às soluções mas você deve ser responsável pela solução final e pelo desenvolvimento da sua aplicação Professores Envolvidos Alex Lopes de Oliveira Alexandre dos Santos Mignon Ana Grasielle Dionísio Correa André Kishimoto Bruno da Silva Rodrigues Graziela Ferreira Guarda Gustavo Scalabrini Sampaio Ivan Carlos Alcântara de Oliveira Leandro Carlos Fenandes Thiago Donizetti Tomaz Mikio Sasaki