Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Подання розріджених матриць

Визначення: Розріджена матриця - матриця, в якій кількість ненульових елементів меньше ніж нульових.

 

Всі подання, у тому числі і подання розріджених матриць складаються з дескриптора і тіла (рис.1).

 

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

Тоді подання матриці має вигляд:

 

 

           
 
 
     

 


a11

a21 a22

A: rep à a31 a32 a33

. . .

an1 an2 an3 . . . ann

 

 

 

Функція абстракції є:

 

 

Наступним кроком опису такої матриці є необхідність реалізації такої структури через відповідні структури даних. Наприклад: за допомогою Turbo Pascal реалізація має вигляд:

 

Type

Intarray = array[1..65520 div SizeOf(integer)] of integer;

TMatr = record

n: word;

tbody: ÙIntarray;

end;

PMatr = ÙTMatr;

 

 

Запишемо операції для роботи з матрицею.

 

Function Create (n:word):PMATR; // створення матриці

Function GetEl (M:PMATR;i,j:word):integer; // отримання елементу матриці

Procedure Destroy (var M: PMATR); //знищення матриці

функція Create повинна працювати за максимумом тобто 65520 div sizeof(integer).

 



Читайте також:

  1. IV. Подання нового матеріалу
  2. Введення обліку та подання звітності платниками єдиного податку
  3. Введення обліку та подання звітності платниками єдиного податку
  4. Види відповідальності і терміниподання податкової декларації
  5. Види матриць
  6. Визначники квадратних матриць
  7. Внесення до постанови подання прокурора
  8. Внесення до постанови подання прокурора
  9. Графічне подання інформації
  10. Диференціювання та інтегрування матриць.
  11. Додавання матриць.
  12. Загальний порядок подання позову




Переглядів: 1694

<== попередня сторінка | наступна сторінка ==>
Матриці | Існує багато способів зберігання розріджених матриць.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.013 сек.