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


 

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

11852. Цифровой компаратор 81.5 KB
  Лабораторная работа №6 Цифровой компаратор Теоретическое введение Цифровые компараторы от английского compare сравнивать выполняют сравнение двух чисел А В одинаковой разрядности заданных в двоичном или двоичнодесятичном коде. В зависимости от схемного исп...
11853. Устройство контроля четности 67 KB
  Лабораторная работа №7 Устройство контроля четности Теоретическая часть Операции контроля четности двоичных чисел позволяет повысить надежность передачи и обработки информации. Ее сущность заключается в суммировании по модулю 2 всех разрядов с целью выяснени
11854. Модуляция и детектирование сигналов оптического диапазона 542.5 KB
  Тема: Модуляция и детектирование сигналов оптического диапазона Текст лекции № 20 по дисциплине: Теория электрической связи Модуляция и детектирование сигналов оптического диапазона Введение Волоконно-оптические линии связи ВОЛС имеют ряд преимущес...
11855. Характеристики модуляции сигналов оптического диапазона 683.5 KB
  Текст лекции № 21 по дисциплине: Теория электрической связи Характеристики модуляции сигналов оптического диапазона Введение Волоконнооптические линии связи ВОЛС имеют ряд преимуществ по сравнению с линиями связи на основе металлических кабелей. К ни
11856. Представление аналогового сигнала в цифровом виде 163.5 KB
  Текст лекции № 22 по дисциплине: Теория электрической связи Представление аналогового сигнала в цифровом виде Введение Цифровая обработка сигналов как направление развития науки и техники зародилась в 1950х годах. За прошедшие 50 лет благодаря успехам микро
11857. Робота з Кубом Caché 1.1 MB
  Лекція 2. Робота з Кубом Caché Для розробки застосувань та роботи з БД система Caché пропонує наступний набір утиліт: студію Caché Studio; термінал Caché Terminal; портал управління системою. Дані утиліти запускаються з Cachéкуба розташованого в панелі задач рис. 1. ...
11858. Думи мої, думи мої 58 KB
  Думи мої думи мої. Літературний вечір 1. Ведуча. Я вас вітаю з березневим днем. І всетаки зійдуть сніги і нам привітно усміхнуться дерева своїм листям трава і квіти. І прилетять гусилебеді. Такого ж березневого дня колись принесли лемки до кріпацької хати малень
11859. Хімія - світ кави 92 KB
  Тема: Хімія світ кави. Мета: поглибити знання з хімії. Форма проведення: хімічний вечір Оформлення сцени: фізична карта світу прапорцями відмічено країни де виробляють каву: Бразилія Колумбія Уганда КостаРіка Камерун Сальвадор Гватемала Мексика Перу Інд
11860. Земля у нас одна 94 KB
  Пресконференція Земля у нас одна Предмет – хімія Клас – 10 Кількість учнів у класі – 17 Кількість присутніх – 17. Навчальна мета: сформувати знання про сучасний стан навколишнього середовища та вплив діяльності людини на природу; Виховна мета: виховувати дбай...