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

Тема: Складні типи даних в мові C: масиви. Програми з використанням основних алгоритмів пошуку та сортування елементів масиву.

Мета: Відпрацювання навичок роботи з числовими одномірними та двомірними масивами

Завдання

1. Сформувати масив вказаної розмірності та типу.

2. Виконати потрібні перетворення.

3. Вивести вхідні та перетворені данні, надавши їм відповідні коментарі.

4. Відсортувати отриманний масив та вивести результат на екран.

4. Проаналізувати отримані результати. Скласти звіт.

Варіант		Індивідуальні завдання
1	1	В масиві Y[12] замінити всі елементи, що передують найменшому елементу, добутком від’ємних елементів.
	2	Вхідні данні: цілочислений масив А дійсних чисел розміром mn, де m=3, n=4. Сформувати масив В з найбільших елементів кожного рядка масиву А.
2	1	В масиві А[14] знайти найбільший і найменший елементи та замінити їх середнім арифметичним елементів, що залишились.
	2	Вхідні данні: масив С дійсних чисел розміром mn, де m=3, n=4. Переставити в масиві С місцями l-й та k-й рядки (вказуються користувачем).
3	1	В. масиві X[15] знайти добуток та кількість елементів, розташованих між найбільшими і найменшими елементами.
	2	Вхідні данні: масиві К дійсних чисел розміром mn, де m=2, n=3. В масиві всі елементи поділити на найбільший елемент відповідного рядка.
4	1	В масиві A[11] замінити від’ємні елементи їх модулями, а додатні – їх квадратами і розташувати отриманий масив в порядку зменшення
	2	Вхідні данні: цілочислений масив А розміром mn, де m=n=3. Переставити відповідні елементи масиву, які знаходяться над головною діагоналлю і нижче неї.
5	1	В масиві В[16] розташувати найбільший і найменший елементи поряд посередині масиву.
	2	Вхідні данні: масив А дійсних чисел розміром mn, де m=3, n=5. Замінити одиницями рядок, який містить найбільший елемент.
6	1	В масиві X[15] знайти номер першого додатного елемента і добутку наступних елементів.
	2	Вихiднi данi: цілочислений масив В розмiром kn, де k=4, n=5 Визначити номер першого додатного елемента та добуток наступних елементiв.
7	1	Задати масив A[18] цілих чисел. Записати його елементи в масив B наступним чином: всі парні числа; всі непарні числа, що діляться на 5; всі інші числа.
	2	Вхідні данні: цілочислений масив А розміром mxn, m=2, n=4, Визначити кількість непарних елементів, що знаходяться нижче головної діагоналі.
8	1	Задати масив W[20] цілих чисел. Записати його елементи в масив B наступним чином: парні числа; непарні додатні числа; непарні від’ємні числа;
	2	Вхідні данні: масив А дійсних чисел розміром mn, де m=3, n=4. Сформувати масив NS з номерів рядків, в якому знаходиться максимальні елементи кожного стовпчика.
9	1	Задати масив Y[10] цілих чисел. Поділити всі його елементи, які є квадратами цілих чисел на максимальний елемент масиву.
	2	Вхідні данні: масив А дійсних чисел розміром mn, де m=n=3. Сформувати масив В з елементів, рівних відношенням елементів n-го стовпчика до елементів s-гo стовпчика. (s і n визначаються користувачем)
10	1	Задати масив В[14] цілих чисел. Не використовуючи інших масивів, відсортувати додатні елементи масиву у порядку зростання, а від’ємні – в порядку спадання.
	2	Вхідні данні: цілочислений масив А розміром mn, де m=2, n=4. Замінити від’ємні елементи сумою номеру стовпчика та номеру рядку, в яких вони знаходяться.
11	1	Задати масив К[15] цілих чисел. Записати його елементи в масив B наступним чином: 1) непарні числа, що діляться на 7; 2) парні додатні числа, що діляться на 4; 3) всі інші;
	2	Вхідні данні: цілочислений масив А розміром mn, де m=2, n=5. Сформувати масив В з елементів масиву А, помножених на суму їх індексів.
12	1	В масиві С[18] замінити всі елементи, що йдуть за найменшим елементом одиницями.
	2	Вхідні данні: масив А дійсних чисел розміром mn, де m=n=3. Сформувати масив В з сум елементів відповідно головної діагоналі та елементів додаткової діагоналі.
13	1	В масиві Н[14] знайти середнє арифметичне всіх елементи, що є квадратами цілих чисел.
	2	Вхідні данні: масив М дійсних чисел розміром mn, де m=n=3. Сформувати масив С, який представляє собою добуток масиву А на вектор В розміром n..
14	1	У масиві F[15] знайти відхилення мінімального елемента від середнього арифметичного елементів масиву.
	2	Повернути масив V розмірами 44 на 180.

Тестові завдання

1. Для визначення розмірності масиву можна використовувати:

а) тільки константу;

б) константу або числовий константний вираз з цілим результатом;

в) змінну;

г) числовий константний вираз з дійсним результатом.

2. Як правильно описати цілочисельний масив з 20 елементів?

а) char st[20];

б) integer w[20];

в) w[20]:int;

г) int w[20];

3. Масив передається в функцію як параметр

а) за значенням;

б) за адресою;

4. В алгоритмі сортування Міні/Макс як допоміжна задача використовується

а) знаходження парних елементів;

б) знаходження мінімального елемента;

в) знаходження середнього значення елементів масиву;

г) знаходження максимального елемента;

5. В алгоритмі сортування вставкою використовується

а) 1 допоміжний масив;

б) 2 допоміжних масиви;

в) жодного допоміжного масиву.

6. Індексація в масиві починається з:

а) 1;

б) 2;

в) 0;

г) –1;

7. В якому з наведених прикладів правильно описано масив?

а) int mas[100];

б) mas[100] of int;

в) int mas[1..100];

8. Процедура сортування методом “прямого вибору” була застосована до масиву

7 3 9 1 2 6 5 0.

Як буде виглядати цей масив після трьох ітерацій алгоритму?

а) 0 1 2 3 9 6 5 7.

б) 0 1 2 7 3 9 6 5.

в) 3 7 9 1 2 6 5 0.

г) 5 3 0 1 2 6 7 9.

д) 3 1 2 5 0 6 7 9.