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. Перевірити чи  другий елемент у третьому рядку додатній.


 

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

59164. Жіночі образи у творчості Лесі Українки за творами Камінний господар, Лісова пісня, Одержима 50 KB
  Отже як ви зрозуміли сьогодні ми поринемо в чудовий світ поезії кохання. В українській мові маємо ідеально точне словесне розмежування кохання й любові. Із цього й розпочнемо розмову про роль і місце кохання в житті людини у просвітленні й одухотворенні плоті бо в коханні людина утверджується як особистість.
59165. В.Барка. Роман Жовтий князь. Художнє відтворення голодомору 1933 року як найстрашнішої трагедії українського народу 43 KB
  Щаслива родина перетворюється на предмет знущання додаток 3 таблиця проектується на дошку і протягом уроку з неї вилучаються ті члени родини які помирають. Позбавлення людей віри додаток.
59166. Художня майстерня. Робота у графічному редакторі 28 KB
  Обладнання: Графічний редактор Pint репродукцій пейзажів журнальні ілюстрації Міжпредметні звязки: образотворче мистецтво Хід уроку. Актуалізація опорних знань методом Мозкової атаки Як завантажити графічний редактор У якому пункті меню знаходиться ...
59167. Цікаві пригоди лисичок 39.5 KB
  Виразне читання вчителем. Хто пояснить значення слова співаночки в Самостійне читання учнями. г Запитання: Що робили дзвіночки Як вони співали д читання за диктором.
59168. Оскар Уайльд 112 KB
  Апостол гедонії і фантазії Демонструючи портрети Оскара Вайльда роботи кількох художників і фотографів учитель розповідає про зовнішній вигляд письменника що був творцем свого життя.
59169. Це тихе сяйво над моєю долею. Урок української літератури 9-й клас 52 KB
  Мета: закріпити знання учнів про багатогранний образ жінки у творчості Т. Шевченка. Продовжувати вчити учнів розуміти внутрішній світ героїнь, глибину та велич душі, неможливість однолінійної оцінки.
59170. Чарівна квітка 34 KB
  Ознайомлення з поняттям основні кольори. Запамятайте що три кольори якими гноми розфарбували свої будинки: жовтий синій та червоний називаються основними. Але з основних можна отримати інші кольори якщо змішувати їх один з одним.
59171. Чарівна скриня. Сценарій українських вечорниць для середніх та старших класів 35 KB
  Ведучий. Україна! Країна смутку і краси, радості й печалі, розкішний вінок з рути і барвінку, над яким світяться яскраві зорі! Це історія мужнього народу, що віками боровся за волю, своє щастя, свідками чого є високі могили в степу, обеліски та прекрасна народна пісня.