Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Структура данных

Читайте также:
  1. DFD - диаграмма потоков данных
  2. III. Організаційна структура і виборні органи Профспілки
  3. III. СТРУКТУРА ТА ТЕХНІЧНЕ ОФОРМЛЕННЯ КУРСОВОЇ РОБОТИ
  4. Pис. 12. Структура алмаза
  5. v. государственный транспорт (инфраструктура);
  6. XML и реляционные базы данных
  7. АВТОМАТИЗИРОВАННЫЕ БАНКИ И БАЗЫ ДАННЫХ

Как известно, Структура данных есть модель данных в виде Математической структуры S = (M1, …, Mk, p1,…,pn).

В соответствии с этим можно привести следующие определения:

Структура данных Матрицы A = (aij), где i = 1..n; j = 1..n есть
Sa = (Ma, p1a, p2a), где

Ma = {a11, a12, …, ann-1,ann} – базисное множество,

– отношения следования.

Для структуры данных Матрица предлагается реализовать следующие операции:

§ сравнение:

§ сложение/вычитание матриц:

§ умножение матриц.

Пусть aij — элементы матрицы A, а bij — элементы матрицы B. Линейные операции:

Умножение матрицы A на число λ (обозначение: λA) заключается в построении матрицы B, элементы которой получены путём умножения каждого элемента матрицы A на это число, то есть каждый элемент матрицы B равен bij = λaij

Сложение матриц A + B есть операция нахождения матрицы C, все элементы которой равны попарной сумме всех соответствующих элементов матриц A и B, то есть каждый элемент матрицы C равен cij = aij + bij

 

Вычитание матриц A − B определяется аналогично сложению, это операция нахождения матрицы C, элементы которой cij = aij - bij

 

Сложение и вычитание допускается только для матриц одинакового размера.. Умножение матриц (обозначение: AB, реже со знаком умножения) — есть операция вычисления матрицы C, элементы которой равны сумме произведений элементов в соответствующей строке первого множителя и столбце второго. В первом множителе должно быть столько же столбцов, сколько строк во втором. Если матрица A имеет размерность, B —, то размерность их произведения AB = C есть.

Основные характеристики матриц:

-количество строк

-количество столбцов

-массив элементов


Дата добавления: 2015-08-27; просмотров: 34 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Основные термины и положения ООП| Характеристики класса Матрица

mybiblioteka.su - 2015-2024 год. (0.005 сек.)