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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

is a 4*4 matrix.<br />

An alternative notation uses large parenthesis instead of box brackets as<br />

shown:‐<br />

Matrices are often used to organize data for business and scientific applications.<br />

It has been proved that many scientific & engg. Problems can be solved<br />

efficiently if they are expressed <strong>using</strong> matrices.<br />

NOTATIONS OF MATRIX:‐<br />

The horizontal lines in a matrix are called rows and the vertical lines are called<br />

columns. A matrix with m rows and n columns is called an m‐by‐n matrix (or<br />

m×n matrix) and m and n are called its dimensions.<br />

We write to define an m × n matrix A with each<br />

entry in the matrix called aij for all 1 ≤ i ≤ m and 1 ≤ j ≤ n. In the above example,<br />

the element A [2, 3] or a23 =7.<br />

Some programming languages start the numbering of rows and columns at<br />

zero, in which case the entries of an m‐by‐n matrix are indexed by 0 ≤ i ≤ m − 1<br />

and 0 ≤ j ≤ n − <strong>1.</strong><br />

Prepared By :­<br />

Er. Harvinder Singh<br />

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

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

Saved successfully!

Ooh no, something went wrong!