Presentation is loading. Please wait.

Presentation is loading. Please wait.

 DATA STRUCTURE DATA STRUCTURE  DATA STRUCTURE OPERATIONS DATA STRUCTURE OPERATIONS  BIG-O NOTATION BIG-O NOTATION  TYPES OF DATA STRUCTURE TYPES.

Similar presentations


Presentation on theme: " DATA STRUCTURE DATA STRUCTURE  DATA STRUCTURE OPERATIONS DATA STRUCTURE OPERATIONS  BIG-O NOTATION BIG-O NOTATION  TYPES OF DATA STRUCTURE TYPES."— Presentation transcript:

1

2  DATA STRUCTURE DATA STRUCTURE  DATA STRUCTURE OPERATIONS DATA STRUCTURE OPERATIONS  BIG-O NOTATION BIG-O NOTATION  TYPES OF DATA STRUCTURE TYPES OF DATA STRUCTURE  ARRAY ARRAY  SPARSE MATRICES SPARSE MATRICES

3  The logical and mathematical model of a particular organization of data is called data structure.  Interrelationship among data elements that determine how data is recorded, manipulated, stored, and presented by a database. Interrelationshipdata elementsdatadatabase  Data structure must be rich enough to mirror the actual relationships of data in real world.  Data structure should be simple enough that one can effectively process the data when necessary. back

4  Traversing: accessing each record exactly once so that certain items in the record may be processed.  Searching: Finding the location of the record with a given key value.  Inserting: Adding a new record to the structure.  Deleting: Removing a record from the structure.

5  An algorithm is a well defined steps for solving a particular problem.  The complexity of an algorithm is the function which gives the running time and space in terms of the input size.  Time –space tradeoff- by increasing the amount of space for storing data, one may be able to reduce the time needed for processing the data and vice versa back

6  A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. Informally, saying some equation f(n) = O(g(n)) means it is less than some constant multiple of g(n). The notation is read, "f of n is big oh of g of n".algorithm  Formal Definition: f(n) = O(g(n)) means there are positive constants c and k, such that 0 ≤ f(n) ≤ cg(n) for all n ≥ k. The values of c and k must be fixed for the function f and must not depend on n. back

7 LINEAR NON LINEAR Array Tree stack graph Queue Linked list

8 back

9 An array is collection of homogeneous type of data elements. An array is consisting of collection of elements. An array can be represented as shown by diagram in memory

10  Traversing: accessing each element in an array  Search: to find an element from an array  Inserting: to insert an element in to an array  Deleting: to delete an element in to an array  Sorting: to arrange elements of an array in to an order  Merging: to merge to array

11 One Dimensional Array: int A[10]; Two dimensional Array: int a[10][25]; back

12  An example sparse matrix: A lot of “zero” entries. ◦ Thus large memory space is wasted. 15 0 0 22 0 -15 0 11 3 0 0 0 0 0 0 -6 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 28 0 0 0 A = back

13 Thank You


Download ppt " DATA STRUCTURE DATA STRUCTURE  DATA STRUCTURE OPERATIONS DATA STRUCTURE OPERATIONS  BIG-O NOTATION BIG-O NOTATION  TYPES OF DATA STRUCTURE TYPES."

Similar presentations


Ads by Google