Implementação de Planilha de Cálculos Simplificada

Transcrição

1 INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que, em geral, exigem a maipulação de grade quatidade de dados. Esse programa permite a costrução de tabelas de cálculo automatizadas, isto é, tabelas em que as lihas e coluas são costituídas por células que podem coter textos, valores uméricos ou fórmulas que defiem como o coteúdo daquela célula deve ser calculado a partir do coteúdo de outras células. A tabela abaixo é um exemplo de uma plailha com 5 coluas e 5 lihas cotedo úmeros reais. A B C D E O objetivo deste trabalho é a implemetação de um cojuto de fuções que, de forma semelhate a uma plailha de cálculos, permita defiir o coteúdo de ovas coluas a partir do coteúdo de coluas já existetes. Nesse programa, as coluas serão represetadas por vetores de úmeros reais (double) e as fuções implemetadas serão de dois tipos: 1) Uma fução que recebe como parâmetros um poteiro para um vetor de úmeros reais (double), represetado uma colua da tabela, e que retora um valor real (double), com o resultado de uma operação sobre todos os elemetos da colua. Essas operações são: somatório, média, variâcia, máximo, míimo; 2) Uma fução que recebe como parâmetros poteiros para dois vetores de úmeros reais (double), represetado coluas da tabela, e que cria um ovo vetor, alocado diamicamete, em que cada elemeto é resultado de uma operação etre os elemetos dos vetores forecidos como parâmetro, retorado o poteiro para o ovo vetor. Se ão for possível criar o ovo vetor, a fução deve retorar o valor NULL. As possíveis operações são: soma, subtração, multiplicação, média, maior, meor, comparação. Como exemplo, o caso da fução soma, o elemeto a posição k do ovo vetor retorado deve correspoder à soma dos elemetos a posição k dos vetores passados como parâmetros. Em ambos os tipos de fuções, a operação que deve ser realizada é defiida por uma

2 cadeia de caracteres (strig), que também é forecida como parâmetro. Nas tabelas abaixo estão listadas todas as strigs que podem ser forecidas como parâmetro (a forma exata em que devem ser recohecidas), jutamete com a operação a que se referem e a fórmula correspodete. Na fução do tipo 1 Strig Operação Fórmula soma soma de todos os elemetos da colua col[ i media média de todos os elemetos da colua var variâcia dos elemetos da colua i = 1 i= 1 i=1 col[ i ( col[ i media) max col [1... col[ max elemeto de maior valor da colua [ mi elemeto de maior valor da colua mi[ col [1... col[ 2 Na fução do tipo 2 Strig Operação Fórmula soma Para cada posição do vetor, o ovo elemeto correspode à soma dos elemetos respectivos da col 1[ + col2[ primeira e seguda coluas subtracao Para cada posição do vetor, o ovo elemeto correspode à subtração do elemeto da primeira colua pelo elemeto respectivo da seguda colua col1[ col2[ Para cada posição do vetor, o ovo elemeto mult correspode à multiplicação dos elemetos col 1[ col2[ respectivos da primeira e seguda coluas media Para cada posição do vetor, o ovo elemeto col 1[ k + col 2[ k correspode à média dos elemetos respectivos da 2 primeira e seguda coluas Para cada posição do vetor, selecioa o maior dos maior valores etre cada par de elemetos respectivos da max[ col 1[, col2[ primeira e seguda coluas Para cada posição do vetor, selecioa o meor dos meor valores etre cada par de elemetos respectivos da mi[ col 1[, col2[ primeira e seguda coluas comp Para cada posição do vetor, terá o valor 0 se os 0, se col1[ = col2[ elemetos respectivos da primeira e seguda coluas forem iguais, ou 1 se forem diferetes 1, se col1[ col2[ A seguir é apresetado o coteúdo do arquivo Plailha.h, o qual estão descritas as fuções que devem ser implemetadas.

3 Plailha.h /* Fução Result_col Efetua uma operação sobre todos os */ /* elemetos de uma colua, forecedo o resultado como saída */ /* Etradas: */ /* umero de elemetos da colua */ /* col poteiro para a colua */ /* op poteiro para cadeia de caracteres que defie a operação */ /* a ser realizada. Pode ter os seguites valores: */ /* soma retora a soma de todos os elemetos da colua */ /* media retora a media de todos os elemetos da colua */ /* var retora a variacia dos elemetos da colua */ /* max retora o elemeto de maior valor da colua */ /* mi retora o elemeto de meor valor da colua */ /* Saída: Valor resultate da operação */ double Result_col (it, double *col, char *op); /* Fução Nova_col Cria uma ova colua ode cada elemeto é o */ /* resultado de uma operação etre os elemetos das coluas */ /* forecidas como parâmetro de etrada */ /* Etradas: */ /* umero de elemetos de cada colua */ /* col1 poteiro para primeira colua */ /* col2 poteiro para seguda colua */ /* op poteiro para cadeia de caracteres que defie a operação */ /* a ser realizada. Pode ter os seguites valores: */ /* soma soma cada elemeto de col1 com cada elemeto */ /* de col2 (col1[ + col2[) */ /* subtracao subtrai cada elemeto de col1 de cada */ /* elemeto de col2 (col1[ col2[) */ /* mult multiplica cada elemeto de col1 com cada */ /* elemeto de col2 (col1[ x col2[) */ /* media media etre cada elemeto de col1 e o */ /* elemeto correspodete de col2 */ /* maior selecioa o maior dos valores etre cada par */ /* de elemetos de col1 e col2 */

4 /* meor selecioa o meor dos valores etre cada par */ /* de elemetos de col1 e col2 */ /* comp 0 se os elemetos de col1 e col2 forem iguais, */ /* 1 se os elemetos de col1 e col2 forem diferetes */ /* Saída: Poteiro para a colua resultate ou NULL se ao for */ /* possivel alocar o ovo vetor */ double *Nova_col (it, double *col1, double *col2, char *op);

5 OBSERVAÇÕES: 1 - A especificação dos tipos de dados e das operações que devem ser implemetadas estão o arquivo Plailha.h, que está dispoível o site do euciado do trabalho e cujo coteúdo ão pode ser alterado. 2 A Fução mai, forecida o arquivo Testa_Plailha.c, tem somete a fialidade de demostrar a utilização das fuções implemetadas, executado algumas das operações solicitadas o euciado. Desta forma, pode servir também como modelo para a implemetação de testes mais completos. 3 O arquivo Plailha.c deve ser eviado cotedo apeas as fuções implemetadas. Ou seja, o seu arquivo submetido NÃO deve possuir a fução mai. A correção do trabalho será realizada pelo corretor automático, que terá um programa que chamará as fuções declaradas a iterface Plailha.h. 4 Programas que ão compilarem receberão ota zero. O programa ão pode ser escrito usado a sitaxe própria de C++ ou fuções que ão são do padrão de C. Programas que compilarem serão executados e avaliados uma seqüêcia de testes. 5- Certamete cada aluo pode discutir com seus colegas (e com seus professores) a forma de implemetação que empregará. Observamos, etretato, que os trabalhos são idividuais. Trabalhos similares poderão ter suas otas reduzidas, podedo receber ota zero se o grau de similaridade for muito acetuado. 6 Data de etrega: 15 de Setembro.