Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
4
Добавлен:
30.05.2020
Размер:
116.74 Кб
Скачать

Об’єктно-орієнтоване програмування

Лабораторна робота 1

Тема: Одновимірні масиви

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

Масив — це структура однотипних елементів, що займають безперервну область пам'яті. З масивом пов'язані наступні його властивості: ім'я, тип, розмірність, розмір.

Формат опису масиву наступний:

тип елементів ім'я [константний_вираз]

Константний вираз визначає розмір масиву, тобто число елементів цього масиву. Наприклад, згідно опису

int A[10];

оголошений масив з ім'ям А, що містить 10 елементів цілого типа. Елементи масиву позначаються індексованими іменами. Нижнє значення індексу дорівнює 0:

А[0], А[1], А[2], А[3], А[4], А[5], А[6], А[7], А[8], А[9]

У Сі не можна визначати довільні діапазони для індексів. Розмір масиву, вказаний в описі, завжди на одиницю більше максимального значення індексу.

Розмір масиву може явно не вказуватися, якщо при його оголошенні проводиться ініціалізація значень елементів. Наприклад:

int р[]={2, 4, 6, 10, 1};

В цьому випадку створюється масив з п'яти елементів з наступними значеннями:

р[0]=2, р[1]=4, р[2]=6, р[3]=10, р[4]=1

В результаті наступного оголошення масиву

int М[6]={5, 3, 2};

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

Розглянемо декілька прикладів програм обробки одновимірних масивів.

Приклад 1. Введення з клавіатури і вивід на екран одновимірного масиву.

Приклад 2. Введення речового масиву і обчислення середнього значення.

У цій програмі звернете увагу на визначення розміру масиву через константу.

Приклад 3. Сортування масиву «методом бульбашки».

Алгоритм сортування масиву «методом бульбашки» описаний в разд. 3.17. У даній програмі масив ініціалізував. Його розмір дорівнює числу заданих значень. Аби зробити програму універсальною по відношенню до розміру масиву, значення розміру обчислюється автоматично і заноситься в змінну n. Для цього використовується операція sizeof() — визначення розміру в байтах. Результат sizeof (X) дорівнює розміру в пам'яті всього масиву Х — 20 байтам. Результат sizeof(X[0]) дорівнює розміру одного елементу масиву — 2 байтам. Відношення цих величин дорівнює 10 — числу елементів масиву. Уважно проаналізуйте організацію перебору значень параметрів вкладених циклів — i, j .

В результаті виконання цієї програми на екран виведеться впорядкована числова послідовність

1 2 3 4 5 6 7 8 9 10

Завдання:

1.У масив A[N] занесені натуральні числа. Знайти суму тих елементів, які кратні даному k.

2. У цілочисельній послідовності є нульові елементи. Створити масив з номерів цих елементів.

3. Дана послідовність дійсних чисел а1, а2..., аn. З'ясувати, чи буде вона такою, що зростає.

4. Дана послідовність натуральних чисел а1, а2..., аn. Створити масив з парних чисел цієї послідовності. Якщо таких чисел немає, то вивести повідомлення про цей факт.

5. Дана послідовність дійсних чисел а1, а2..., аn. Замінити всі її члени, великі даного Z, цим числом. Підрахувати кількість замін.

6. Послідовність дійсних чисел закінчується нулем. Знайти кількість членів цієї послідовності.

7. Даний масив дійсних чисел, розмірність якого N. Підрахувати, скільки в нім негативних, позитивних і нульових елементів.

8. Дані дійсні числа а1, а2..., аn. Поміняти місцями найбільший і найменший елементи.

* 1. Послідовність а1, а2..., аn, складається з нулів і одиниць. Поставити в початок цієї послідовності нулі, а потім одиниці.

2. Дані дійсні числа а1, а2..., аn. Серед них позитивні і негативні. Замінити нулями ті числа, величина яких по модулю більше максимального числа

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

4