4.5 Завдання на лабораторну роботу

1. Задано масив дробових чисел. Обчислити середнє значення його елементів та відхилення кожного елементу від середнього значення.

2. Задано масив символів. Визначити, чи можна розглядати його вміст як анаграму (анаграми читаються справа наліво так само як і зліва направо).

3. Задано масив символів, переставити його елементи у зворотному порядку.

4. Задано систему з N точок на площині. Для кожної точки задано координати Xi, Yi та масу Mi. Знайти центр мас, а також відстань кожної точки до центра мас системи:

X_c=(X₁M₁+X₂M₂+…)/(M₁+M₂+…), Y_c=(Y₁M₁+Y₂M₂+…)/(M₁+M₂+…),

5. Задано масив цілих чисел. Знайти його максимальний та мінімальний елементи.

6. Задано масив цілих чисел. Знайти його 2 найбільших елементи.

7. Задано натуральне число N. Вивести на екран всі цифри, з яких воно складається. Якщо цифра зустрічається один раз, вона має бути виведена лише один раз.

8. Задано масив цілих чисел. Знайти максимальну довжину послідовності, що складається з однакових елементів.

9. Задано масив символів, який складається зі слів, розділених пробілами, точками, комами або крапками. Знайти кількість слів.

10. Задано масив символів, який складається зі слів, розділених пробілами, точками, комами або крапками. Знайти слово максимальної довжини.

11. Задано два масиву цілих чисел. Знайти елементи, наявні одночасно в обох масивах.

12. Задано два масиву цілих чисел. Знайти елементи, наявні хоча б в одному масиві.

13. Задано масив цілих чисел. Знайти елемент, який зустрічається найбільшу кількість разів.

14. Задано масив цілих чисел. Знайти найбільший від’ємний елемент.

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

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

При підготовці до захисту лабораторної роботи використовуйте контрольні запитання.

4.6.1 Що таке масив? Що розуміємо під ініціалізацією масиву? Чи може масив містити змінні декількох типів?

4.6.2 Що таке покажчик? Якщо в програмі є визначення типу

float a[]={5.0,3.3,6.8};

float *num=a;

у чому буде різниця між (num+1) та (*num+1)?

4.6.3 У чому різниця між ім'ям масиву і покажчиком? Назвіть

помилкові конструкції:

int A[10],X[10];

int*PA,*PB;

PA=&A[0];

PB=A;

X=PA;

4.6.4 Що таке багатовимірний масив? Як розташовуються в пам'яті елементи багатомірних масивів?

4.6.5 Визначить та зробіть ініціалізацію двовимірного масиву розміром 3 на 4 елементів типу float.

4.6.6 Чому рівні значення кожного з елементів масиву?

static float f[][3]={{1.1},{2.3,3.8},{6.0},{9.0,3.3}};

5 Робота з динамічною пам’яттю

Мета роботи: ознайомитись з принципами роботи з динамічною пам’яттю; вивчити синтаксис операторів виділення і звільнення динамічної пам’яті на мові програмування С++.

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

Динамічною називають пам’ять, яка виділяється в програмі під час роботи. Її розмір також визначається під час роботи програми. Для виділення пам’яті можна використовувати: функції malloc, calloc, оператор new.

Синтаксис оператора new:

покажчик new тип [кількість]

Оператор повертає вказану кількість комірок вказаного типу і повертає покажчик на початок виділеного буферу пам’яті. Якщо кількість не задана, то кількість = 1.

Наприклад:

int* mas;

mas = new int[10];

Динамічне виділення пам’яті використовують для динамічних масивів, списків, дерев, тощо. Двовимірні масиви можна створити двома способами:

1. Створюється певна кількість одновимірних масивів відповідно до кількості строк. Також створюється один масив, елементи якого зберігають покажчики на масиві строк.

2. Створюється одновимірний масив розміром n-m елементів. Для доступу до [ i; j ] елементу з находження лінійна адреса комірки:

x=i(m+j)