МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
БУКОВИНСЬКИЙ ДЕРЖАВНИЙ ФІНАНСОВО-ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
Кафедра комп ютерних наук
Індивідуальне навчально-дослідне Завдання
на тему
«Поняття та алгоритми ОБРОБКИ двовімірніх масівів»
Виконала:
студентка групи КН - 11
Кицун Т.М.
Чернівці - 2 014
План
1. Визначення та ініціалізація двовімірніх масівів.
. Ознака размещения елементів на головній та бічній діагоналі.
. Алгоритми ОБРОБКИ двовімірніх масівів.
. Двовімірні масивов в задачах лінійної алгебри.
1. Визначення та ініціалізація двовімірніх масівів
Всі ми знаємо, що таке одновімірні масива. Смороду нагадують полицю з книгами. Може буті более книг на більш довшій полиці або ж менше книг - на більш коротшій полиці. Таким чином, полиця - єдина розмірність, что візначає ее ємність, отже, вона є одновімірною. Альо что, если тепер нужно вікорістаті масив для моделювання Сонячних панелей, як показано на малюнку 1? Сонячні панелі, На Відміну Від книжкових полиць, пошірюються у двох розмірностях: по довжіні и по шіріні.
Як можна помітіті на рис.1, Шість Сонячних панелей розташовуються в двовімірному порядку: дві виряджай по три стовпці. З одного боці, ві можете розглядаті таке Розташування, як масив з двох елементів, КОЖЕН з якіх сам є масивом з трьох панелей, іншімі словами, як масив масівів. У мові C ++ ві можете створюваті двовімірні масива, но вині обмежені только двома розмірностямі. Залежних від необхідності и характером програми, ві можете такоже создать в пам'яті багатовімірні масива.
Ініціалізація двовімірніх масівів.
Мова C ++ дозволяє оголошуваті багатовімірні масива, вказано Кількість елементів, якові необходимо зарезервуваті по Кожній розмірності. Отже, двовімірній масив ціліх чисел, что представляет сонячні панелі на рис.1, можна оголосіті так: SolarPanell [2] [3];
зверніть увагу, что на рис.1 шкірному з шести панелей присвоєно такоже Ідентифікатор в межах від 0 до 5. Якби довелося ініціалізуваті цілочісельній масив в тому ж порядку, то це виглядать б так: SolarPanell [2] [3]={{0, 1, 2}, {3, 4, 5}};
як бачите, синтаксис ініціалізації подібний вікорістовуваному при ініціалізації двох одновімірніх масівів. Зверніть увагу: це не два масива, оскількі масив двовімірній, це дві его рядки. Якби цею масив складався з трьох рядків и трьох стовпців, его оголошення и ініціалізація виглядать б Наступний чином: Threemass [3] [3]={{4, 3, 7}, {1, 2, 5}, {9, 8, 6}};
Такі масивов назіваються статичність (static array), оскількі Кількість елементів, что в них містяться, а такоже розмір їх області в пам'яті залішаються незміннімі во время компіляції.
Примітка. Даже при тому, что мова C ++ дозволяє використовуват модель багатовімірніх масівів, в пам яті масив містіться як одновімірній. Компілятор розкладає багатовімірній масив в області пам яті, яка розшірюється только в одному напрямку.
Масив візначається двома розмірамі, Які укладені в квадратні дужки: massiv [i] [j];
Можна вважаті massiv двовімірнім масивом, схожим на Шахову дошку. Іншімі словами, можна Сказати, что цею масив є масивом масівів. Це масив елементів i, КОЖЕН з якіх є масивом елементів j. На рис.2 показано, як це Виглядає.
двовімірній масив алгоритм матриця
У цілому багатовімірній масив Оголошується у Програмі в такий способ:
lt; тип gt; lt; ім я масиву gt; [ Lt; розмір1 gt;] [ lt; розмір2 gt;] ... [ lt; розмірN gt;];
Для того, щоб елементи масиву ми могли вводіті з Клавіатури, нужно ввести такий код: lt; lt; n, m= raquo ;;// запітуємо n (Кількість рядків), m (Кількість стовпців); gt; gt; n gt; gt; m;// вводяться n, m; (i=0; i lt; n; i ++) (j=0; i lt; m; j ++) gt; gt; a [i] [j];// вводяться елементи масиву;
Аналогічно можна вікорістаті оператор rand () для ініціалізації елементів матриці помощью генератора псевдовіпадковіх чисел.
Для Виведення двовімірного масиву на екран Використовують следующие оператори:
for (i=0; i lt; n; i ++)
{(j=0; i lt; m; j ++) lt; lt; a [i] [j] lt; lt; ; lt; lt; endl;
}
