Масиви

Капуста А.А., Зборацький С.К., Гончаревська К.Д.

04.04.2024

Змiст

0.1 Массив.......................................................................................................... 2

0.2 Властивостi масиву...................................................................................... 2

0.3 З чого складається масив?.......................................................................... 2

0.4 Одновимiрний масив.................................................................................. 3

0.5 Алгоритм впорядкування........................................................................... 4

Табл. 1: Порядок роботи з масивом

0.1       Массив

Масив — згрупованi за мiсцем розташування у пам’ятi величини одного типу, що мають одну назву (iдентифiкатор) i рiзнi порядковi номери (iндекси). Це поняття програмування вiдповiдає математичним поняттям послiдовностi й таблицi (матрицi).

Елемент масиву — одна з величин, що утворюють масив. Це поняття програмування вiдповiдає математичному поняттю елемента послiдовностi чи матрицi.

Iндекс масиву — величина перелiчуваного (зазвичай цiлого) типу, яка (сукупнiсть яких) вказує на конкретний елемент масиву. Це поняття програмування вiдповiдає математичному поняттю номера елемента послiдовностi чи номеру рядка/стовпчика таблицi (матрицi). У мовi С++ найменше значення iндексу — 0

0.2         Властивостi масиву

•    Тип елементiв (масиву);

•    Назва (iдентифiкатор) — одна й та сама для всiх елементiв масиву;

•    Розмiрнiсть — кiлькiсть номерiв (iндексiв), необхiдних для

•    визначення розташування елемента у масивi;

•    Дiапазони змiни номерiв (iндексiв).

0.3          З чого складається масив?

Окрема одиниця таких даних, що входять у масив, називається елементом масиву. У якостi елементiв масиву можуть виступати данi будь-якого типу (один тип даних для кожного масиву), а також вказiвники на однотипнi данi.

Масиви:

•    Одновимiрнi

•    Багатовимiрнi

Оскiльки всi елементи масиву мають один тип, вони також мають однаковий розмiр. Використання масиву в програмi передує його оголошення, що резервує пiд масив певну кiлькiсть пам’ятi. При цьому вказується тип елементiв масиву, iм’я масиву i його розмiр. Розмiр повiдомляє компiлятор, яка кiлькiсть елементiв буде pозмiщена в масивi.

Табл. 2: Основнi характеристики одновимiрного масиву

0.4         Одновимiрний масив

Одновимiрний масив – це нумерована послiдовнiсть однотипних елементiв. Такий масив можна уявити, наприклад, як таблицю, що мiстить один рядок або стовпець. Загальну структуру одновимiрного масиву можна позначити так:x[0], x[1], x[2], ..., x[n-1], x[n]. У квадратних дужках вказано його iндекси (номер позицiй елементiв) у масивi. Iндексами можуть бути данi будь-якого типу, в тому числi вирази, але найчастiше ними є цiлi числа.

[scale=0.75]2.png

Рис. 1: Запис одновимiрного масиву

Нумерацiя елементiв масиву в мовi Python починається з нуля а самi елементи беруться у квадратнi дужки, наприклад:mas=[7, 32, 5, 78].

Тут mas – iм’я масиву, на нульовiй позицiї якого знаходиться число 7, на першiй – число 32 i т.д.

До будь-якого елемента масиву можна звернутися так: mas[i], де i – iндекс (номер позицiї) елемента в масивi. Будь-якому елементу масиву можна присвоїти певне значення, наприклад: mas[2]=20. Другому елементу масиву mas буде присвоєно число 20.

Створення та виведення одновимiрного масиву

Створити масив у мовi Python можна рiзними способами. Найпростiший спосiб створення масиву – перелiчення у квадратних дужках значень його елементiв праворуч вiд оператора присвоювання. Наприклад, у результатi виконання оператора mas=[10, 19, 33, 20] елементи масиву з iменем mas набудуть таких значень:mas[0]=10, mas[1]=19, mas[2]=33, mas[3]=20.

Виведення елементiв масиву виконується за допомогою оператора print (iм’я масиву[iндекс масиву]).

0.5          Алгоритм впорядкування

Алгоритми впорядкування одновимiрних масивiв

Алгоритми перетворення невпорядкованих одновимiрних масивiв у впорядкованi називаються алгоритмами впорядкування (сортування) одновимiрних масивiв.

Таких алгоритмiв iснує досить багато. Ми розглянемо два з них: впорядкування методом вибору i впорядкування методом обмiну.

Розглянемо алгоритм впорядкування одновимiрного масиву методом вибору та обмiну. Складемо фрагмент проєкту для впорядкування за зростанням списку з 6 дiйсних чисел, що вводяться з клавiатури для двох методiв.

Табл. 3: Методи впорядкування одновимiрних масивiв

Бiблiоґрафiя

[1]   Ривкiнд Й.Я., Лисенко Т.I., Чернiкова Л.А., Шакотько В.В. Iнформатика. Пiдручник для 9 класу закладiв загальної середньої освiти. Генеза. 2022. С. 277.

[2]   Презентацiя до уроку "Масиви. Одновимiрнi масиви. Створення i виведення масиву".

https:naurok.com.ua/prezentaciya-do-uroku-masivi-odnovimirnimasivi-stvorennya-i-vivedennya-masivu-307469.html

[3]   Структурне та вiзуальне програмування. Навчальний посiбник для студентiв фiзико-математичного факультету. – ПереяславХмельницький: вид-во ПХДПУ, 2019. – 318 c.

[4]   Босько В.В., Константинова Л.В., Марченко К.М., Улiчев О.С. Webпрограмування. Частина 1 (frontend) : навч. посiб. Кропивницький:

ЦНТУ, 2022. 208 с.