Варіанти задач. 1. Дано натуральне число n і дійсну квадратну матрицю порядку n (n £ 10)

1. Дано натуральне число n і дійсну квадратну матрицю порядку n (n £ 10). Одержати квадратну матрицю порядку n, в якої для ,

2. Дано натуральне число n (n £ 10) і дійсну квадратну матрицю порядку n. Сума елементів якої з діагоналей більше, – головної або побічної? Від­повіддю повинне бути значення 1 для головної діагоналі і значення –1 для побічної діагоналі.

3. Дано натуральні числа m, n () і дійсну матрицю розміру m×n. Знайти суму найменших значень елементів її стовпців.

4. Дано натуральні число m, n () і цілочислову матрицю розміру . Змінити матрицю так, щоб у рядках залишилися елементи, які зу­стрічаються більше одного разу, а інші замінити нулями.

5. Дано натуральні числа m, n () і цілочислову матрицю . Замінити в матриці A нулями елементи, що стоять у рядках або стовпцях, де є нулі. Дозволено використати один одновимірний допоміж­ний масив з m або n елементів.

6. Дано натуральні числа m, n () і дійсну матрицю . Замі­ни­ти в матриці кожен елемент aij мінімальним з елементів підмат­риці, правий верхній кут якої збігається з елементом aij, а лівий нижній – з лівим нижнім кутом матриці A.

7. Дано натуральні числа m, n () і дійсну матрицю розміру . У кожному стовпці матриці знайти кількість елементів, менших середнього арифметичного всіх елементів цього стовпця.

8. Дано натуральні числа m, n () і дійсну матрицю розміру . Визначити кількість її стовпців, усі елементи яких утворюють монотонні послідовності (монотонно зростальні або монотонно спадні).

9. Дано квадратний масив порядку n (n £ 10). Знайти номери рядків, елемен­ти кожного з яких утворюють симетричні послідовності (паліндроми).

10. Дано натуральні числа m, n () і дійсну матрицю розміру . Визначити мінімальний серед елементів тих рядків, які впорядковані хоч за зростанням, хоч за убуванням.

11. У двовимірному масиві поміняти місцями рядки, що містять максималь­ний та мінімальний елементи.

12. Дано натуральні числа m, n () і цілочислову матрицю розміру . Визначити номер останнього стовпця, в якому кількість додатних і від’ємних елементів однакова. Якщо такий стовпець відсутній, то резуль­татом повинне бути число –1.

13. Дано натуральні числа n, p, q (n £ 10, 1 £ p £ n, 1 £ q £ n) і дійсну квад­ратну матрицю порядку . Поміняти місцями одночасно p‑й і q‑й рядки і p‑й і q‑й стовпці матриці.

14. Дано натуральні числа m, n (m, n £ 10) і двовимірний цілочисловий масив розміром . Знайти номер останнього за порядком стовпця, в якому міститься найбільша кількість різних чисел.

15. У двовимірному масиві видалити рядок і стовпець, на перехресті яких знаходиться елемент, що є найближчим до середнього арифметичного усіх елементів масиву.

16. Дано натуральне число n (n £ 10) і дійсний квадратний масив розміру . Знайти значення індексів мінімального елемента з тих, що знахо­дяться в зафарбованій на рис. 5.1 частині масиву, включаючи фрагменти діагоналей.

       
       

Рис. 5.1. Варіанти частин масивів

17. Дано натуральне число n (n £ 10) і дійсний квадратний масив розміру . Обернути відносно вертикальної осі вміст зафарбованої на рис. 5.2 частини масиву, включаючи фрагменти діагоналей.

         

Рис. 5.2. Обертання відносно вертикальної осі

18. Дано натуральне число n (n £ 10) і дійсний квадратний масив розміру . Обернути відносно горизонтальної осі вміст зафарбованої на рис. 5.3 частини масиву, включаючи фрагменти діагоналей.

       

Рис. 5.3. Обертання відносно горизонтальної осі

19. Дано масив дійсних чисел розміру n´n (n £ 10).

а) Знайти суму елементів головної та побічної діагоналей.

б) Знайти найменше зі значень елементів побічної діагоналі та двох сусідніх з нею ліній.

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

1. Яку структуру даних імітує двовимірний масив?

2. Як описується двовимірний масив та масив з більшою кількістю вимірів?

3. Як задається діапазон змінення індексів в описі багатовимірних масивів?

4. Чи можна в описі багатовимірних масивів використовувати змінні?

5. Чи є правильним твердження, що в рядках двовимірного масиву вміщу­ються елементи тільки одного типу?

6. Чи можна в різні рядки двовимірного масиву записати дані відмінних один від одного типів?

7. Як здійснюється звертання до елементів багатовимірного масиву?

8. Як розміщуються в пам’яті елементи двовимірного масиву?

9. Опишіть реалізацію розміщення в пам’яті елементів масивів з кількістю ви­мірів, більшою двох.

10. Чи можна при звертанні до елементів багатовимірного масиву використо­вувати вирази?

11. Як здійснюється ініціалізація багатовимірного масиву в C++?

12. Чи можна при ініціалізації багатовимірного масиву в C++? Зробіть пояс­нення.

13. Яке обмеження існує для обсягу пам’яті, що може бути відведена під бага­товимірний ма­сив?

14. Нижче наведений фрагмент тексту програми.

double a[3][4];
int i, j;
for (j = 0; j < 4; j++)
for (i = 0; i < 3; i++)
a[i][j] = (i + 1) * 10 + j + 1;

Чи є помилки в наведеному вище тексті? Зробіть необхідні по­яс­нення.

15. Знайдіть помилки (якщо вони є) у наведених нижче оголошеннях маси­вів і зробіть необхідні по­яс­нення.

int x[2][3] = {{-2, -1}, {0, 1}, {2, 3}};

int x[2][3] = {{-2, -1, 0}, {1, 2, 3}};

int x[2][3] = {{-2, -1, 0, 1}, {2, 3}};

int x[2][3] = {-2, -1, 0, 1, 2, 3};

const int SIZE = 4; int x[2 * SIZE][SIZE + 4];

const int SIZE = 4; int x[2 * SIZE][SIZE - 4];

16. Нижче наведений фрагмент тексту програми.

double a[3][4];
int i, j;
for (j = 0; j < 4; j++)
for (i = 0; i < 3; i++)
a[j][i] = (i + 1) * 10 + j + 1;

Чи є помилки в наведеному вище тексті? Зробіть необхідні по­яс­нення.

Список літератури

1. Страуструп, Б. Язык программирования Си++: Второе издание / Б. Страуструп. – К.: ДиаСофт, 1993. – Ч. 1. – 264 с.; Ч. 2. – 296 с.

2. Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Финансы и статистика, 1992. – 272 с.

3. Либерти, Джесс. Освой самостоятельно С++ за 21 день: учеб. пособ. / Джесс Либерти. – М.: Вильямс, 2001. – 816 с.

4. Подбельский, В. В. Программирование на языке Си / В. В. Подбельский, С. С. Фомин. – М.: Финансы и статистика, 1999. – 600 с.

5. Подбельский, В. В. Язык Си++ / В. В. Подбельский. – М.: Финансы и ста­тистика, 1999. – 560 с.

6. Савитч, Уолтер. Язык C++. Курс объектно-ориентированного програм­мирования / Уолтер Савитч. – М.: Вильямс, 2001. – 704 с.

Навчальне видання

Методичні вказівки

до лабораторної роботи
«Використання багатовимірних масивів у програмах мовою C++»

з курсу «Програмування» для студентів напряму 6.040302 – Інформатика
і курсу «Програмування та алгоритмічні мови» для студентів напряму
6.040303 – Системний аналіз

Укладачі: БЕЗМЕНОВ Микола Іванович,

БЕЗМЕНОВА Ольга Миколаївна

Відповідальний за випуск О. С. Куценко

Роботу до видання рекомендував О. В. Горелий

За авторською редакцією

План 2013 р., поз. 16/46–13

Підписано до друку __.__.2013 р. Формат 60´84 1/16. Папір офсетний.

Друк – ризографія. Гарнітура Таймс. Ум. друк. арк. _______.

Обл.-вид. арк. 1,5. Тираж 50 прим. Зам. №___. Ціна договірна.

_________________________________________________________________________________________________________

Видавничий центр НТУ «ХПІ».

Свідоцтво про державну реєстрацію ДК№ 116 від 10.07.2000 р.

61002, Харків, вул. Фрунзе, 21.

_________________________________________________________________________________________________________

Друкарня НТУ «ХПІ»

61002, Харків, вул. Фрунзе, 21.

Дата добавления: 2015-07-11