75661

Моделювання представлення в пам’яті векторів і таблиць

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

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

Розробити спосіб економного зберігання в пам’яті розріджених матриць (таблиць). Розробити процедури і функції для забезпечення доступу (читання-запис) до елементів матриці. В контрольному прикладі забезпечити читання і запис всіх елементів матриці. Оцінити час виконання операцій.

Украинкский

2015-01-24

204.8 KB

12 чел.

Міністерство  освіти  і  науки України

Вінницький національний технічний університет

Інститут інформаційних технологій та комп’ютерної інженерії

Кафедра ПЗ

Лабораторна робота №1 варіант №9

з дисципліни Алгоритми та структури даних

Виконала: ст. гр. 1 ПІ-13б                            Лілик Л. С.

Перевірив:                                                       Власюк В. Х.

Вінниця, 2013

Тема: моделювання представлення в пам’яті векторів і таблиць.

Мета: набуття навичок розміщення в пам’яті векторів і таблиць

Завдання:

Розробити спосіб економного зберігання в пам’яті розріджених матриць (таблиць). Розробити процедури і функції для забезпечення доступу (читання-запис) до елементів матриці. В контрольному прикладі забезпечити читання і запис всіх елементів матриці. Оцінити час виконання операцій.

Варіант № 9.

Всі елементи  парних стовпчиків – нульові.

Хід роботи

Створюємо клас Matrix, що відповідатиме за об’єкт типу «матриця». Для нього організовуємо відповідні методи доступу до окремих елементів, виводу на екран усієї матриці, виводу окремих елементів, зміни окремих елементів. У конструкторі матриці вводяться користувацькі значення. На місці парних стовпчиків елементи ще на етапі конструктора занулюються, і значення, які вводить користувач, не присвоюються. Всі наступні функції використовують методи класу для доступу до елементів матриці, зміни та виводу їх. При цьому постійно виконується перевірка чи елемент не нульовий. Всі операції виконуються лише над ненульовими елементами.

Створено функції множення поточної матриці на користувацьку, що за замочування створюється такої ж розмірності. Матриці перемножуються поелементно: значення кожного елемента множиться на значення відповідного елемента другої матриці. В результаті нові значення «записується» у поточну матрицю. Таким чином змінюються знову ж таки лише ненульові елементи матриці (в непарних стовпчиках). За умови множення на нульову матрицю (всі елементи якої дорівнюють нулю) поточна матриця отримує значення «0» для всіх елементів. Але в подальшому можна змінити елементи з непарних стовпчиків (хоча їх значення й дорівнюює нулю).

Використання показників та оперування ненульовими елементами значно зменшують обсяг пам’яті, необхідний для виконання програми.


Блок-схема програми

Лістинг фрагментів програми

// Lab-1_9.cpp

#include "stdafx.h"

class Matrix

{

public:

int row;

int col;

int *(**A);   // arr of columns

 

Matrix(int _row, int _col):row(_row), col(_col) // constructor

{

 A = new int**[row];

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

 {

  A[i]=new int*[col];

  for (int j=0; j<col; ++j)

  {

   cout<<"A["<<i+1<<"]"<<"["<<j+1<<"] = ";

   int a;

   cin>>a;

   if((j%2)==0)

   {

    A[i][j]=new int;

    *A[i][j]=a;

   }

   else

   {

    A[i][j]=0;

   }

  }

 }

}

Matrix(void){} // default constructor

~Matrix()  // destructor

{

}

void Print()  // output matrix

{

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

 {

  for (int j=0; j<col; ++j)

  {

   

   if (A[i][j] != 0)

    cout<<*A[i][j]<<"  ";

   else

   {

    cout<<0<<"  ";

   }

  }

  cout<<endl;

 }

}

int PureAccess(int r, int c) // provides acces to the element

{

 if (A[r-1][c-1] != 0)

  return *A[r-1][c-1];

}

void PureChange(int r, int c, int value)  // changes the element

{

 if (A[r-1][c-1] != 0)

 {

  A[r-1][c-1]=new int;

  *A[r-1][c-1]=value;

 }

 

}

void AccessElem(int r, int c) // output of elements by coordinates

{

 if (r<=row&&c<=col&&r>0&&c>0)

 {

  cout<<"A["<<r<<"]"<<"["<<c<<"] = ";

  if (A[r-1][c-1] != 0)

   cout<<*A[r-1][c-1];

  else

  {

   cout<<0<<"  ";

  }

 }

 else

  cout<<"\nThese coordinates are invalid!\n\n";

}

 

void ChangeElem(int r, int c) // changing of element by its coordinate

{

 if (r<=row&&c<=col&&r>0&&c>0)

 {

  int value=-1;

  cout<<"\nInput new element value: ";

  cin>>value;

  if (A[r-1][c-1] != 0)

   PureChange(r,c, value);

  else

   cout<<"You can not change NULL element.\n";

 }

}

};

int r=0;

int c=0;

int command=0;

int rowG=0;

int colG=0;

void OutputByCoord(Matrix *Arr) // output of the element by its coordinates

{

cout<<"Input number of row: ";

cin>>r;

cout<<"Input number of column: ";

cin>>c;

Arr->AccessElem(r, c);

}

void Change(Matrix *Arr)  // Changes element of the matrix

{

OutputByCoord(Arr);

Arr->ChangeElem(r, c);

Arr->Print();

}

void Mult(Matrix *M, Matrix *Mul) // multiplies elements of two matrix

{

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

 for (int j=0; j<colG; ++j)

  M->PureChange(i+1, j+1, (Mul->PureAccess(i+1, j+1)*M->PureAccess(i+1, j+1)));

 

cout<<"\nThe new matrix is:\n";

M->Print();

}

int ComList ()  //  the list of commands

{

cout<<"\n\n\t~~~ MAIN MENU ~~~\n";

cout<<"\n - To output the element by its coordinates press 1. ";

cout<<"\n - To change the element press 2. ";

cout<<"\n - To multiply two matrix press 3. ";

cout<<"\n - To exit the menu 123.\n ";

   cin>>command;

cout<<"\nYour command is "<<command<<endl;

return command;

}

 

void MenuExit()  

{

cout<<"\n\nBack to the MAIN MENU. Press any key...\n";

 getch();

}

void Multiplication(Matrix *M)

{

Matrix *Mul;

cout<<"\nInput elements of matrix for multiplication:\n";

Mul = new Matrix(rowG, colG);

Mul->Print();

Mult(M, Mul);

delete Mul;

}

void Menu(Matrix * M)

{

ComList();

while (command != 123)  // while (command != (exit condition) )

{

 switch(command)

 {

  case 1:

   {

    cout<<"\n\t Output the element by its coordinates:\n";

     OutputByCoord(M);

    MenuExit(); break;

   }

  case 2:

   {

    cout<<"\n\t Changing the element:\n";

     Change(M);

    MenuExit(); break;

   }

  case 3:

   {

    cout<<"\n\t Multiplication:\n";

     Multiplication(M);

    MenuExit(); break;

   }

  default: cout<<"\nERROR! Your command is wrong. Please try again. \nPress any key: ";

        getch();

 }

ComList();

}

}

int _tmain(int argc, _TCHAR* argv[])

{

int row=0;

int col=0;

cout<<"Enter array size:\n";

cout<<"Number of rows = ";

cin>>row;

cout<<"Number of columns = ";

cin>>col;

cout<<"\nInput elements:\n";

Matrix *M;

M = new Matrix(row, col);

M->Print();

 

rowG=row;

colG=col;

cout<<"\nTo display the menu press 1.\nTo exit press any other numeric key.\n";

int a=0;

cin>>a;

if(a==1)

 Menu(M);

 

delete M;

 

cout<<endl<<endl;

return 0;

}

 Результат виконання

Складність алгоритму

Складність алгоритму дорівнює ( 11n2+5 )Т, де Т - час виконання.

Висновки

 

Набули навичок розміщення в пам’яті векторів і таблиць. У ході виконання лабораторної роботи було використано спосіб економного зберігання в пам’яті розріджених матриць (таблиць), розроблено процедури і функції для забезпечення доступу (читання-запис) до елементів матриці. Забезпечено читання і запис всіх елементів матриці.


 

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

40744. Диагностирование и лечение кожных заболеваний 122.02 KB
  Гигантская крапивница похожа на обычную лихорадку отличие в том что при первой опухлость появляется под кожей а не на поверхности кожи. Гистамин – химическое вещество выделяемое определенными клетками которые расположены вдоль кровяных сосудов кожи. Дермографизм: сыпь возникающая после механического повреждения кожи удар царапание. Дерматиты Дерматиты воспалительные реакции кожи в ответ на воздействие раздражителей...
40745. Информация об интеллектуальной собственности 32.3 KB
  Патентные исследования патентные исследования это исследования технического уровня и тенденций развития объектов техники их патентоспособности патентной чистоты конкурентоспособности на основе патентной и другой информации. Патентные исследования проводят при: разработке научнотехнических прогнозов; разработке планов развития науки и техники; создании объектов техники; освоении и производстве продукции; определении целесообразности экспорта промышленной продукции и экспонировании ее образцов на международных выставках и...
40746. Наука як сфера людської діяльності 59.51 KB
  Поняття зміст і функції науки Курс: 1 Факультет: 4й медичний Поняття зміст і функції науки Актуальність теми. Необхідність надання загальних відомостей про завдання курсу а також про науку як систему знань і уявлень про сутність науки аналіз змісту та функцій науки диктується вимогами розвитку та становлення сучасної науки і є необхідною передумовою формування наукового світогляду необхідного майбутнім спеціалістам. Цілі лекції мета Навчальні: ознайомитись з...
40747. Філософія Середньовіччя, Відродження та Нового часу 49.79 KB
  Центральна проблема філософії – проблема взаємовідносин людини та світу – у середньовічній філософії набирає специфічного змісту: це взаємовідносин Бога людини та світу. Завдання людини – зробити правильний вибір між цими двома світами. Утверджуючи переконання що істинне буття людини – це її духовне буття християнська теософія від Теос – Бог скеровує увагу філософів середньовіччя на дослідження внутрішнього духовного світу людини на освоєння безмежних глибин людської душі. Якщо ж людина знає розуміє те в що вірить її віра...
40748. Суб’єкти кримінального процесу 68.21 KB
  Інші учасники кримінального провадження. Відводи суб’єктів кримінального провадження. Поняття і класифікація суб’єктів кримінального процесу Кримінальний процесуальний кодекс України прийнятий 13 квітня 2012 року чітко не визначає поняття і не подає класифікацію суб’єктів кримінального провадження тому їх називають порізному: 1 особи які беруть участь у процесуальній дії – статті 104 107 КПК; 2 учасники кримінального провадження – статті 27 113 237 КПК та ін.; 3 учасники судового провадження – статті 34 107 317 347 КПК та ін.
40749. Сучасні види та способи друку 175.54 KB
  Класифікація видів та способів друку. Спеціальні види та способи друку. Класифікація видів та способів друку. Вид друку оприділяється конкретними особливостями роз положення друкарських елементів відносно пробільних на друкарських формах.
40750. АХОДИ ЗАБЕЗПЕЧЕННЯ КРИМІНАЛЬНОГО ПРОВАДЖЕННЯ 107.41 KB
  Затримання особи та обрання їй запобіжного заходу у вигляді взяття під варту : у чинному КПК України та у його проекті О. Поміщення особи у медичний заклад : пропозиції до нового КПК України В. 131 КПК заходами забезпечення кримінального провадження є: 1 виклик слідчим прокурором судовий виклик і привід ст. 133−143 КПК; 2 накладення грошового стягнення ст.
40751. Загальні положення досудового розслідування 41.62 KB
  Загальні положення досудового розслідування Поняття стадії досудового розслідування. Форми досудового розслідування: дізнання та досудове слідство. Поняття та характеристика загальних положень досудового розслідування.
40752. ПРОВАДЖЕННЯ СЛІДЧИХ (РОЗШУКОВИХ) ДІЙ 70.79 KB
  Забезпечення недоторканості житла чи іншого володіння особи в кримінальному процесі : Інститут слідчої дії ‑ це система правових приписів що визначають: сферу й об’єкт слідчої дії його мету і завдання; підстави проведення; коло учасників та їх правовий статус; механізм реалізації ними своїх прав і обов’язків; порядок здійснення і правила провадження пізнавальнозасвідчувальних дій; способи і форми їх фіксації; гарантії захисту прав і свобод людини заходи та межі примусу і відповідальності які застосовуються у разі...