• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Лабораторна робота № 8

Двовимірні МАСИВИ (МАТРИЦІ)

Мета роботи

Дослідити роботу операторів циклу мови програмування С++, засвоїти методику складання, налагодження та розрахунку програм для процесів обробки матриць на ПЕОМ.

Постановка завдання

Скласти схему алгоритму, таблицю символічних імен та програму мовою С++ відповідно заданого варіанта. Налагодити та розв’язати задачу на ПЕОМ.

Теоретичні відомості

Двовимірний масив (матриця) подається як одновимірний, елементи якого - також масиви. Наприклад, визначення char а[10][20] задає масив, що складається з 10 одновимірних масивів розміром 20 елементів, кожен з яких - символьного типу. Елементи двовимірного масиву зберігаються по рядках, тобто якщо ними проходити в напрямку їх розміщення в пам’яті, то спочатку буде змінюватися правий індекс. Наприклад, звернення до дев’ятого елементу п’ятого рядка запишеться а[5][9].

Задано масив:

Елементи масиву а так розміщені в пам’яті:

a[0][0], a[0][1], a[0][2], a[1][0], a[1][1], a[1][2].

Ініціалізувати матрицю, як і вектор, можна під час визначення масиву:

int a[ M ][ N ] = { { 11, 2, 6, 9, 7, 14 }, { 14, 25,

36, 17, 18, 3} };

або безпосередньо в функції:

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

{

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

cout <<”Уведіть елементи матриці”;

cin>> a[ i ][ j ];

}

Доступ до елементів можливий за допомогою вкладених циклів for, де перший цикл надає доступ до перебирання лівих індексів (рядків), а другий, укладений – до правих індексів (стовпців).

Програма роботи

3.1. Записати запропанований викладачем варіант завдання з п. 5.

Ознайомитись з рекомендованою літературою та конспектом лекцій.

3.2. Програмування задачі:

– скласти таблицю символічних імен;

– скласти схему алгоритму або псевдокод (за вказіквою викладача);

– скласти програму розв’язання задачі мовою С++.

3.3. Розв’язання задачі на ПЕОМ.

На ПЕОМ набрати, відлагодити та розв’язати складену програму.

3.4. Оформлення звіту.

Звіт повинен містити:

– номер лабораторної роботи та її назву;

– умову задачі та дані свого варіанта;

– таблицю символічних імен;

– схему алгоритму (або псевдокод);

– лістинг (або рукопис) програми;

– результати розрахунку задачі;

– висновки.

Приклад

Дано матрицю T(2,6). Мінімальний і максимальний елементи матриці поміняти місцями.

Розв’язання.

Таблиця символічних імен

Текст програми мовою C++

для компіляторів Visual C++2

# include <iostream.h>

const int M = 2;

const int N = 6;

int main()

{ // ініціалізація масиву а

int a[M][N]={{11,2,6,9,7,14},{14,25,36,17,18,3}};

int i, j, max, min, imax, imin, jmax, jmin, vsp;

cout << "Isxodniy massiv:" << endl;

for( i = 0; i < M; i++ ) // вивід вихідного масиву

{

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

cout << a[ i ][ j ] << ‘\t’;

cout << endl;

}

max = a[0][0]; // допускаємо, що елемент a[0][0]максимальний

min = a[0][0]; // допускаємо, що елемент a[0][0]мінімальний

// відповідно до цього зазначаємо їх індекси

imax = 0; jmax = 0;

imin = 0; jmin = 0;

for ( i = 0; i < M; i++ ) // виконуємо доступ до рядків

for ( j = 0; j < N; j++ ) // виконуємо доступ до стовпців

{

if (max < a[i][j]) // пошук максимального елементу {

max = a[ i ][ j ];// фіксуємо значення елементу

imax = i; // фіксуємо номер рядка

jmax = j; // фіксуємо номер стовпця

}

if (min > a[i][j]) // пошук мінімального елементу

{

min = a[ i ][ j ]; // фіксуємо значення елементу

imin = i; // фіксуємо номер рядка

jmin = j; // фіксуємо номер стовпця

}

}

cout << endl;

cout << "Максимальний елемент = " << max << endl;

cout << "Мінімальний елемент = " << min << endl;

// міняємо місцями мінімальний і максимальний елементи:

vsp = a[imax][jmax]; // копіюємо максимальний елемент в буфер

a[imax][jmax] = a[imin][jmin]; // на місце максимального

// елементу записуємо мінімальний

a[imin][jmin] = vsp; // на місце мінімального елементу записуємо

// дані з буфера

cout << endl << "Масив після перестановки: " << endl;

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

{

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

cout << a[ i ][ j ] << ‘\t’;

cout << endl;

}

return 0;

}

Читайте також:

1. II. Будова доменної печі (ДП) і її робота
2. IV. ІНДИВІДУАЛЬНА РОБОТА СТУДЕНТІВ.
3. IV. Практична робота.
4. VI. Домашня робота.
5. VI. Практична робота .
6. VI. Практична робота .
7. VI. Практична робота.
8. VI. Практична робота.
9. VI. Практична робота.
10. VI. Практична робота.
11. VI. Практична робота.
12. VI. Практична робота.

Переглядів: 456