10.09.2013 Views

1. Advanced Data Structure using C++

1. Advanced Data Structure using C++

1. Advanced Data Structure using C++

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)<br />

Functions:‐<br />

A function is a relation between a given set of elements (the domian) and<br />

another set of elements (the codomain), which associates each element in the<br />

domain with exactly one element in the codomain. The elements so related can<br />

be any kind of thing (words, objects, qualities).<br />

In matrix, a matrix coefficient (or matrix element) is a function on a group of a<br />

special form, which depends on a linear representation of the group and<br />

additional data.<br />

OPERATIONS ON MATRIX:‐<br />

The operations most commonly performed on matrices are:‐<br />

(A) ADDITION<br />

(B) SUBTRACTION<br />

(C) MULTIPLICATION<br />

(D) TRANSPOSE<br />

(A) ADDITION:‐<br />

The sum of two matrices is defined only when the two matrices<br />

are compatible i.e. have the same number of rows and columns. The sum of<br />

two m*n matrices A and B is a third m*n matrix C such that Cij=aij+bij (for 0 ≤<br />

i ≤ m‐1 and 0 ≤ j ≤ n‐1).<br />

The sum of two matrices is the matrix, which (i,j)‐th entry is equal to<br />

the sum of the (i,j)‐th entries of two matrices:<br />

The two matrices have the same dimensions. Here A + B = B + A is true.<br />

(B) SUBTRACTION:‐<br />

Prepared By :­<br />

Er. Harvinder Singh<br />

Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 122 ‐

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!