Нецюк

Практична робота № 3.

Тема: Алгоритми роботи з масивами

Мета: Сформувати практичні навички побудови програм із
використанням та сортуванням масивів.

Порядок виконання роботи

1. Ввімкнув ПЕОМ і завантажив середовище програмування.

2. Склав програми згідно варіантів завдання.

Завдання-1
Нецюк
Нецюк

Завдання-2
Нецюк

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

Загальний вигляд опису одновимірного та двовимірного масиву

одновимірний як рядок, двовимірний як таблиця або матриця

Ініціалізація одновимірних і двовимірних масивів.

Нецюк

одновимірний - int array[x];

двовимірний - int array [a] [b],

Виділення пам’яті для одновимірних і двовимірних масивів.

Для одновимірного: кількість елементів* на кількість байт яку займає певний тип
даних (інт=4 байти і т.д)

Для двовимірного: рядки*стовці*кількість байт яку займає певний тип даних

Введення/виведення одновимірних і двовимірних масивів.

за допомогою циклу фор.

Звертання до елементів одновимірного та двовимірного масивів.

одновимірний приклад: int array[5]=[1,2,3,4,5]

array[1]=4

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

Опис прямокутних багатовимірних масивів.

Прямокутний багатовимірний масив є структурою даних, яка складається з

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

Прямокутний багатовимірний масив може мати будь-яку кількість розмірів, що

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

Елементи масиву зазвичай мають однаковий тип даних, такий як цілі числа, дійсні
числа, рядки тощо. Доступ до елементів масиву може бути здійснений за
допомогою індексування, тобто вказівки на конкретний елемент в масиві за
допомогою значень його індексів.
Нецюк

Опис багатовимірних масивів із різними довжинами рядків.

Багатовимірний масив з різними довжинами рядків - це структура даних, яка

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

Виділення пам’яті для багатовимірних масивів з різними довжинами рядків.

Кількість елементів кожного виміру перемножуються і потім домножаються на

кількість байтів у потрібному типі

Для чого потрібні алгоритми сортування?

Для завдань, де потрібно щоб значення елементів були у певному

порядку(зростання або спадання).

З яких основних частин складається будь-який алгоритм сортування?

З порівняння і перестановки елементів.

Які основні параметри алгоритмів сортування ви знаєте?

Швидкість, складність.

Поясніть принцип роботи сортування вибором.

Перший елемент масиву порівнюємо з наступним його з наступним, якщо

наступний елемент менший то міняємо елементи місцями. І так по черзі за
допомогою циклу for.

Поясніть принцип роботи сортування методом простого обміну.

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

менший індекс масиву має менше значення, то змінюємо порівнянні елементи
місцями. Так проходимося по кожному елементу масиву за допомогою циклу for.
Нецюк