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));

}


 

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

58853. Година спілкування на тему: Щастя. Як його досягти? 83.5 KB
  Мета: допомогти учням зрозуміти складну філософську категорію щастя дати можливість упевнитися їм що досягнення щастя залежить від їхніх особистих зусиль виховати людяність працьовитість. Вихователь: Нашу годину спілкування я хотіла б почати віршем Щастя...
58854. Ділення многочленів за схемою Горнера 160.5 KB
  Мета уроку: Освітня: Формування вмінь ділити многочлен на двучлен користуючись схемою Горнера; навчити розв’язувати рівняння вищих степенів за допомогою схеми Горнера. Розвиваюча: розвивати алгоритмічне мислення учнів використовуючи синтаксис і правила застосування операторів...
58855. Двійкове кодуваня. Двійкова система числення 92.5 KB
  Оволодіння мовою інформатики та умінням її використовувати для аналізу інформації; формування навичок роботи з додатковою літературою формування у свідомості учнів основних напрямків у розвитку інформатики.
58856. Основні класи неорганічних речовин 52.5 KB
  Мета: закріпити знання про склад оксидів, основ, кислот, солей, фізичні властивості солей, галузі їх застосування; продовжити формувати вміння писати рівняння реакції, розв’язувати задачі; розвивати пам’ять, логічне мислення, уміння нестандартно мислити...
58857. Рухливі ігри та естафети 72.5 KB
  Під час повороту руки притисни до тулуба. Вправи на відновлення дихання звичайна ходьба Кроком руш звичайна з вправами на відновлення дихання Руки через сторони вгору вдих. Опустити руки вниз видих. Перешикування на місці Шикуйсь в одну шеренгу де стояли на початку уроку...
58858. Разработка стратегии ОАО «ИЭСК» по слиянию одноотраслевых компаний в электросетевом комплексе Иркутской области 813 KB
  Оценив потенциальные выгоды от приобретения компании, а также определив стоимость сделки, компания-инициатор сталкивается с проблемой финансирования. Следует сказать, что, по данным Росстата за декабрь 2009 года, 52% организаций (11), входящих в группу «Производство и распределение электроэнергии, газа и воды» в России отмечают отсутствие необходимых денежных средств как фактор, ограничивающий их деловую активность
58859. Створення коміксу засобами Paint 1.73 MB
  Уолт Дісней великий кінематографіст фундатор цілого художнього напряму в анімації Уолт Дісней народився не в Чікаго як було прийнято вважати довгі роки а в Іспанії у селищі Мохакар в Андалусії.
58860. Твоя країна – Україна. Символи держави 50.5 KB
  Ознайомити з найвідомішими містами найбільшими річками та озерами України. Розширити та уточнити знання учнів про державні символи України. Обладнання: Карта України костюми комп’ютер виставка книг. Наш урок присвячений Україні її символам найвідомішим містам та найбільшим річкам України.