17538

Дослідження багатовимірних масивів на С++

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

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

ЛАБОРАТОРНА РОБОТА № 7 Дослідження багатовимірних масивів на С. Мета лабораторної роботи – ознайомитися з основними принципами роботи з багатовимірними масивами. Теоретичні положення Багатовимірний масив – це масив який має дві чи більше розмірност

Украинкский

2013-07-04

184 KB

3 чел.

ЛАБОРАТОРНА  РОБОТА № 7

Дослідження багатовимірних масивів на С++.

Мета лабораторної  роботи – ознайомитися з основними принципами роботи з
багатовимі
рними масивами.

  1.  Теоретичні положення

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

Приклади

int d [10][20]; //масив розмірністю 10 рядків в яких 20 елементів.

Елементи двовимірного масиву визначаються іменем масиву та двома індексами: перший індекс означає номер рядка, а другий - номер стовпця, на перетині яких стоїть елемент.

Наприклад,

int a[2][3];  /*  матриця, представлена у вигляді

a[0][0]  a[0][1] a[0][2]

a[1][0]  a[1][1] a[1][2]  */

int w[3][3] = {{2,3,4},

              {3,4,8},

              {1,0,9}};

В останньому прикладі оголошений масив w[3][3]. Списки, виділені у фігурні дужки, відповідають рядкам масиву; у випадку відсутності дужок ініціалізація буде виконана неправильно.

Масиву виділяється пам'ять, необхідна для розміщення всіх його елементів. Елементи масиву з першого до останнього розміщуються в послідовних комірках пам'яті (по зростанню адрес). Між елементами масиву в пам'яті розриви відсутні. Елементи багатомірного масиву запам'ятовуються порядково.

Для того, щоб створити двовимірний масив  цілих чисел 10х12 на ім’я A потрібно написати наступне твердження:

int A[10][12];

Наприклад, наступна програма завантажує масив 4х5 добутком індексів цього масиву на С++, а потім виводить масив на екран у форматі рядків та стовпчиків.

#include <iostream>

using namespace std;

void main()

{   

int twod[4][5];

int i, j;

for(i=0; i<4; i++)

  for(j=0; j<5; j++)

     twod[i][j] = i*j;

for(i=0; i<4; i++)

  {      

   for(j=0; j<5; j++)

   cout<<twod[i][j]<<” ”;

cout<<”\n”;

  }

}

Програма виведе на екран наступну таблицю:

0  0  0  0  0

0  1  2  3  4

0  2  4  6  8

0  3  6  9  12

Обробка  елементів масиву

Обробка елементів масиву виконується в циклі, індекси елементів циклу є параметрами циклу. Для обробки багатовимірних масивів використовуються вкладені цикли.

Приклади:

  1.   ввід з клавіатури елементів масиву A[M][N]:

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

 for ( j = 0; j < M; j++ ) {

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

   cin>>A[i][j];

   }

  1.  заповнення випадковими числами:

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

 for ( j = 0; j < M; j++ )

   A[i][j] = rand()%25- 10

  1.  вивід на екран:

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

 for ( j = 0; j < M; j++ )

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

 cout<<"\n";

 }

  1.  вивід на екран головну діагональ квадратної матриці з N рядків і N стовпців:

  1.  вивід на екран другу діагональ квадратної матриці з N рядків і N стовпців:

 

2.  Варіанти завдань

  1.  Ввести матрицю розмірності  m  n. Кожен елемент матриці домножити на мінімальний елемент у поточному стовпці. Вивести вихідну і отриману матриці.
  2.  Ввести дві матриці розмірності  m  n. Визначити, у якої матриці середнє арифметичне більше.
  3.  Ввести матрицю розмірності  m  n. Визначити її середнє арифметичне. Знайти координати елемента матриці, найближчого до середнього арифметичного.
  4.  Ввести матрицю розмірності  m  n. Знайти максимальний елемент матриці і його координати (індекс стовпця і індекс рядка).
  5.  Ввести матрицю розмірності  m  n. Знайти мінімальний її елемент і його координати (індекс стовпця і індекс рядка).
  6.  Ввести матрицю розмірності  m  n. Знайти максимальний її елемент елемент і його координати (індекс стовпця і індекс рядка).
  7.  Ввести квадратну матрицю. Знайти суму елементів, що лежать її головних  діагоналях.
  8.  Ввести дві матриці розмірності  m  n. Визначити їхню поелементну суму (результат записати в нову матрицю). Вивести вихідні і отриману матриці.
  9.  Ввести квадратну матрицю і число k. Розділити елементи k-го рядка матриці на діагональний елемент цього рядка. Вивести вихідну і отриману матриці.
  10.  Ввести матрицю розмірності  m  n  і число k. До елементів k-го рядка матриці додати відповідні елементи її 1-го рядка. Вивести вихідну і отриману матриці.
  11.  Ввести матрицю розмірності  m  n. Кожен елемент матриці домножити на максимальний елемент у поточному рядку. Вивести вихідну і отримані матриці.
  12.  Ввести матрицю розмірності  m  n і число k. Видалити k-й рядок з матриці. Вивести вихідну і отриману матриці.
  13.  Ввести матрицю розмірності  m  n і число k. Видалити k-й стовпець із матриці. Вивести вихідну і отриману матриці.
  14.  Ввести матрицю розмірності  m  n. Кожен елемент матриці домножити на мінімальний елемент у поточному рядку. Вивести вихідну і отримані матриці.
  15.  Ввести матрицю розмірності  m  n. Знайти суму елементів у кожному рядку. Результат записати в одновимірний масив. Вивести вихідну матрицю і отриманий одновимірний масив.
  16.  Ввести матрицю розмірності  m  n. Знайти рядок, сума елементів якого максимальна. Вивести вихідну матрицю і знайдений рядок.
  17.  Ввести матрицю розмірності  m  n. Знайти суму елементів у кожному стовпці. Результат записати в одновимірний масив. Вивести вихідну матрицю і отриманий одновимірний масив.
  18.  Ввести матрицю розмірності  m  n. Підрахувати суму елементів непарних рядків, записати результат в одновимірний масив.
  19.  Ввести квадратну матрицю. Знайти суму елементів тих рядків, у яких на головній діагоналі знаходяться від’ємні числа.
  20.  Перетворити матрицю так, щоб всі її елементи нижче головної діагоналі стали нульовими. Вивести вихідну і отриману матриці.
  21.  Ввести матрицю розмірності  m  n. Замінити всі її від’ємні елементи нулями. Підрахувати кількість замін. Вивести вихідну і отриману матриці.
  22.  Ввести квадратну матрицю. Поміняти місцями максимальний і мінімальний елементи її головної діагоналі. Вивести на екран обидві матриці.
  23.  Ввести матрицю розмірності  m  n. Підрахувати суму елементів парних рядків, записати результат в одновимірний масив.
  24.  Ввести матрицю розмірності  m  n і число k. Ті елементи масиву, які менші за k, замінити нулями. Вивести вихідну і отриману матриці.
  25.  Ввести матрицю розмірності  m  n. Знайти рядок, сума елементів якого мінімальна. Вивести вихідну матрицю і знайдений рядок.
  26.  Ввести матрицю розмірності  m  n. Змінити її так, щоб всі елементи вище головної діагоналі стали нульовими. Вивести вихідну і отриману матриці.
  27.  Ввести матрицю розмірності  m  n. Кожен елемент матриці домножити на максимальний елемент у поточному стовпці. Вивести вихідну і отримані матриці.
  28.  Ввести матрицю розмірності  m  n. Видалити її рядки і стовпці, що складаються з від’ємних елементів. Вивести вихідну і отриману матриці.
  29.  Ввести квадратну матрицю. Знайти суму елементів тих рядків, у яких на головній діагоналі знаходяться від’ємні числа.
  30.  Ввести матрицю розмірності  m  n. Видалити рядок матриці, що містить її максимальний елемент. Вивести вихідну і отриману матриці.

Контрольні питання

1. Дайте визначення типу даних та масиву. Які бувають види масиву.

2. Дайте визначення багатовимірного та одновимірного масиву.

3. Дайте визначення вказівнику

4. Виділити пам’ять для масиву, який містить 5 стовпців, 6 стрічок.

5. Перевірити чи  другий елемент у третьому рядку додатній.


 

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

81337. Порядок звернення стягнення на грошові кошти та інше майно боржника 28.14 KB
  Звернення стягнення на майно боржника полягає в його виявленні шляхом надіслання запитів до органів державної податкової інспекції банків дорожньої автомобільної інспекції бюро технічної інвентаризації нотаріату тощо описі арешті вилученні та примусовій реалізації. Стягнення за виконавчими документами в першу чергу звертається на кошти боржника в гривнях та іноземній валюті інші цінності в тому числі кошти на рахунках та вкладах боржника в установах банків та інших кредитних організаціях на рахунки в цінних паперах у депозитаріях...
81338. Порядок звернення стягнення на заставлене майно 27.41 KB
  Стягнення на заставлене майно в порядку примусового виконання допускається за виконавчими документами для задоволення вимог стягувача заставодержателя. За постановою державного виконавця про стягнення виконавчого збору винесеною у виконавчому провадженні про звернення стягнення на заставлене майно стягнення звертається на вільне від застави майно боржника. Крім того право заставодержателя на звернення стягнення саме на заставлене майно регулюється статтею 20 Закону України Про заставу .
81339. Порядок звернення стягнення на майно боржника,яке знаходиться в інших осіб 24.23 KB
  Державний виконавець на письмову пропозицію боржника або стягувача має право звернути стягнення на майно боржника що знаходиться в інших осіб а також на майно та кошти належні боржникові від інших осіб. Зазначені особи на запит державного виконавця зобовязані надати у визначений ним строк відомості про належне боржникові майно що знаходиться в них та майно чи кошти які вони повинні передати боржникові. Одержавши від названих осіб відомості про наявність майна боржника державний виконавець описує це майно в присутності понятих вилучає...
81340. Майно боржника, на яке не може бути звернено стягнення 26.55 KB
  Стягнення за виконавчими документами не може бути звернено на такі види майна та предмети що належать боржникові на праві власності або є його часткою у спільній власності необхідні для боржника членів його сімї та осіб які перебувають на його утриманні...
81341. Арешт майна боржника 31.06 KB
  Арешт майна полягає у проведенні його опису оголошенні заборони розпоряджатися ним а в разі потреби в обмеженні права користування майном або його вилученні в боржника та передачі на зберігання іншим особам. Арешт на майно боржника може накладатися державним виконавцем шляхом: винесення постанови про відкриття виконавчого провадження якою накладається арешт на майно боржника та оголошується заборона на його відчуження; винесення постанови про арешт коштів та інших цінностей боржника що знаходяться на рахунках і вкладах чи на зберіганні в...
81342. Оцінка майна боржника 26.15 KB
  Державний виконавець проводить оцінку майна боржника якщо вартість майна не перевищує сто неоподатковуваних мінімумів доходів громадян за ринковими цінами які діють на день проведення оцінки крім випадків коли оцінка провадиться за врегульованими цінами а також у разі оцінки нерухомого майна транспортних засобів повітряних морських та річкових суден. Якщо оцінити окремі предмети складно або якщо боржник чи стягувач заперечує проти передачі арештованого майна боржника на реалізацію за оцінкою проведеною державним виконавцем останній...
81343. Зберігання майна на яке накладено арешт 27.4 KB
  Зберігач, якщо ним призначено не боржника або члена його сімї, має право на одержання за зберігання майна винагороду або прибуток від зберігання майна, розмір яких установлюється за угодою зберігача з державним виконавцем, укладеною відповідно до вимог глави 66 Цивільного кодексу України.
81344. Особливості примусової реалізації рухомого майна боржника 28.89 KB
  Відділ ДВС укладає договір з організатором аукціону яким доручає реалізацію майна організатору аукціону спеціалізована організація незалежно від форми власності за визначену комісійну винагороду. Організатор повинен мати власне або орендоване приміщення з відповідними умовами для зберігання передпродажної підготовки і демонстрації майна яке відповідає торговельнотехнологічним санітарногігієнічним і протипожежним нормам а також приміщення для проведення аукціону. Організатор аукціону визначає дату та час проведення аукціону та не...
81345. Особливості примусової реалізації нерухомого майна боржника 24.77 KB
  У разі звернення стягнення на будинок квартиру приміщення земельну ділянку державний виконавець запитує відповідні місцеві органи виконавчої влади та органи місцевого самоврядування про належність зазначеного майна боржникові на праві власності та його вартість а також нотаріальний орган про те чи не перебуває це майно під арештом. Одержавши документальне підтвердження належності боржникові на праві власності будинку чи іншого нерухомого майна державний виконавець накладає на них арешт шляхом опису та оцінки за їх вартістю на момент...