65824

Итерационные алгоритмы

Лабораторная работа

Информатика, кибернетика и программирование

Условие задачи Спецификация программы(SRS) Тест план с результатами выполнения тестов Текст программы 1)Условия задачи: Реализовать программу: В одномерном массиве размерностью N, состоящем из чисел: 1) Найти среднее арифметическое элементов, попадающих в заданный интервал...

Русский

2014-08-06

68 KB

1 чел.

Санкт-Петербургский государственный политехнический университет

Институт информационных технологий и управления

Кафедра «Распределенных вычислений и компьютерных сетей»

ЛАБОРАТОРНАЯ РАБОТА № 2

Итерационные алгоритмы

по дисциплине «Основы программирования »

Выполнил

студент гр. 13507/1  С.С.Недобуга

Преподаватель       Т.Н.Самочадина

Содержание

  1.  Условие задачи
  2.  Спецификация программы(SRS)
  3.  Тест план с результатами выполнения тестов
  4.  Текст программы

1)Условия задачи:

Реализовать программу:

           В одномерном массиве размерностью N, состоящем из чисел:

1) Найти среднее арифметическое элементов, попадающих в заданный интервал [a,b].

2) Многочлены P(x) и Q(x) заданы своими коэффициентами. Определить коэффициенты R(x) = P(x) + Q(x).

2)Спецификация программы

  1.  Массивы должны быть заданы корректно.
    1.  Если аргумент N или N2 не является числом – сообщение “Inccorect N(N2)” .
    2.  Если аргумент N или N2 является числом < 1 – сообщение N(N2) must be greater or equal then 1".
  2.  Элементы массивов должны быть заданы корректно.
    1.  Если какой-либо член массива Mass или Mass2 не является числом – сообщение “ Incorrect member of the Mass(2)”
  3.  Диапазон [a,b] должен быть задан корректно.
    1.  Если аргумент A или B должен быть числом – сообщение “Incorrect value”.
    2.  Если аргумент A>B – сообщение “Incorrect range”.

3)Тест план с результатами выполнения тестов

№ Специф.

Вводимые значения

Вывод

1.1

N = e

Incorrect N

1.2

N2 = 0

N2 must be greater or equal then 1

2.1

Mass[3] = f

Incorrect member of the Mass

3.1

B = %

Incorrect value

3.2

A=5; B=4.5

Incorrect range

4)Текст программы

General.cpp

#include<iostream>

using namespace std;

long double srarf(const double *Mass,const int N);

void sloz(double * M1, int N1, double * M2, int N2, double * M3);

int main(int argc, char **argv)

{

 try

{

 int N;

 double *Mass;

 cout<<"Enter the numbers of massive: ";

 cin>>N;

 if(!cin)throw "Incorrect N";

 if(N<=0)throw "N must be > 0";

 Mass = new double [N];

 cout<<"Coefficients of the polynomial P(x): "<<endl;

 for (int i = 0; i < N; i++)

 {

  cout<<"Mass["<<i+1<<"]: ";

  cin>>Mass[i];

  if(!cin) throw "Incorrect member of the Mass.";

 }

 try

 {

  long double Sr = srarf(Mass,N);

 }

 catch(const int)

 {

  cerr<<"No element in the gap."<<endl;

 }

 int N2;

 double *Mass2;

 cout<<"Enter the numbers of massive 2: ";

 cin>>N2;

 if(!cin)throw "Incorrect N2.";

 if(N<=0)throw "N2 must be > 0.";

 cout<<"Coefficients of the polynomial Q(x): "<<endl;

 Mass2 = new double [N2];

 for (int i = 0; i < N2; i++)

 {

  cout<<"Mass2["<<i+1<<"]: ";

  cin>>Mass2[i];

  if(!cin) throw "Incorrect member of the Mass2.";

 }

 double *Mass3;

 int N3;

 (N>N2)? N3=N : N3=N2;

 Mass3 = new double[N3];

 sloz(Mass,N,Mass2,N2,Mass3);

 cout<<"The coefficients of the polynomial P(x): " <<endl;

 for (int i = 0; i<N; i++)

 {

  cout<<Mass[i]<<"x^"<<i;

  if(i!=(N-1)) cout<<'+';

 }

 cout<<endl;

 cout<<"The coefficients of the polynomial Q(x): " <<endl;

 for (int i = 0; i<N2; i++)

 {

  cout<<Mass2[i]<<"x^"<<i;

  if(i!=(N2-1)) cout<<'+';

 }

 cout<<endl;

 cout<<"The coefficients of the polynomial U(x)=Q(x)+P(x): " <<endl;

 for (int i = 0; i<N3; i++)

 {

  cout<<Mass3[i]<<"x^"<<i;

  if(i!=(N3-1)) cout<<'+';

 }

}

 catch(const char *Err)

{

 cerr<<Err;

 return -1;

}

 return 0;

}

Sloz.cpp

#include<iostream>

void sloz(double * M1, int N1, double * M2, int N2, double * M3)

{

 if (N1>N2)

{

 for (int i = 0; i<N1; i++)

 {

  if (i<N2) M3[i]=M1[i]+M2[i];

  else M3[i]=M1[i];

 }

}

 else 

{

 for (int i = 0; i<N2; i++)

 {

  if (i<N1) M3[i]=M1[i]+M2[i];

  else M3[i]=M2[i];

 }

}

}

Srarf.cpp

#include<iostream>

using namespace std;

long double srarf(const double *Mass,const int N)

{

 long double A, B, Sum=0, Kol=0;

 long double Sr;

std::cout<<"Enter the range [A;B] for arithmetic mean in this range: "<<std::endl;

std::cout<<"A,B: "<<std::endl;

   std::cin>>A>>B;

   if(!std::cin) throw "Incorrect value.";

 if(A>B) throw "Incorrect range.";

 for (int i = 0; i<N; i++)

{

 if ((Mass[i]>=A)&&(Mass[i]<=B))

 {

  Kol++;

  Sum+=Mass[i];

 }

}

 if (Kol == 0) throw 1;

 return((double)Sum/(double)(Kol));

}


 

А также другие работы, которые могут Вас заинтересовать

18359. Пример экзаменатора 59 KB
  6 урок Пример экзаменатора Рассмотрим простейший пример экзаменатора по географии задающий 5 вопросов по столицам государств. Рассмотрим варианты ввода как с заглавной так и со строчной буквы. Выполнение: Самостоятельно составьте экза
18360. Выбор 350 KB
  7 урок Выбор. Общий вид команды: выбор при условие 1 : серия 1 при условие 2 : серия 2 ... при условие n : серия n иначе серия n1 все Ключевое слово иначе вместе с соответствующей серией команд может отсутствовать: выбор при условие_1 : серия_1 при ус...
18361. Цикл N-раз 110.5 KB
  8 урок Цикл Nраз ознакомительно Общий вид цикла N раз: нц N раз серия команд кц Здесь N целое выражение задающее число повторений. При выполнении алгоритма последовательность команд циклически повторяется указанное число раз. Вывести на экран 10
18362. Цикл и генератор случайных чисел 111 KB
  10 урок. Цикл и генератор случайных чисел. rndвещ х Случайное число от 0 до x : при последовательных вызовах этой функции получается последовательность случайных чисел равномерно распределенных на [0х]. После выполнения заменяйте число 1 внутри rnd1 на 23 и т.д. ...
18363. Цикл внутри цикла 273 KB
  11 урок Цикл внутри цикла. Рассмотрим поэтапное решение а выведем на экран ряд чисел 6 штук через пробел. Обратите внимание на вывод нс после кц тем самым курсор переводится на следующую строку. опечатка в примере надо
18364. Рекуррентное соотношение 184 KB
  12 урок. Рекуррентное соотношение. Рекуррентным называется соотношение при котором очередной элемент последовательности выражается через предыдущий или предыдущие. Вычислить n элемент последовательности n задается с клавиатуры : 235917 где ...
18365. Цикл «Пока» 109 KB
  13 урок цикл Пока Общий вид цикла пока: нц пока условие тело_цикла кц При выполнении цикла пока КУМИР циклически повторяет следующие действия: Проверяет записанное после служебного слова пока условие. Если условие не соблюдается то выполнение цикла...
18366. Массивы - заполнение и простые действия 63 KB
  14 урок. Массивы 1 урокзаполнение и простые действия. Массивы описываются следующим образом: цел таб а[1:50] вещ таб а[1:50] Заполнение массива из 5 чисел внутри алгоритма и нахождение среднего арифметического этих...
18367. Массивы. Обработка элементов 222.5 KB
  15 урок. Массивы. Обработка элементов. Дан массив из 10 элементов вывести их на экран и рассчитать квадратный корень из nэлемента n11 вводится с клавиатуры. Дан массив целых чисел выяснить является ли nэлемент n11 вводится с