• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Introductionofdatastructure 110731092019-phpapp01-120309093553-phpapp02
 

Introductionofdatastructure 110731092019-phpapp01-120309093553-phpapp02

on

  • 302 views

 

Statistics

Views

Total Views
302
Views on SlideShare
302
Embed Views
0

Actions

Likes
0
Downloads
12
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Introductionofdatastructure 110731092019-phpapp01-120309093553-phpapp02 Introductionofdatastructure 110731092019-phpapp01-120309093553-phpapp02 Presentation Transcript

    • Introduction to Data Structurewww.eshikshak.co.in
    • Algorithm● An algorithm is a finite set of instructions which, when followed, accomplishes a particular task.● Its Characteristics ○ Each instruction should be unique and concise ○ Each instruction should be relative in nature and should not be repeated infinitely. ○ Repetition of same task(s) should be avoided. ○ The result be available to the user after the algorithm terminates. www.eshikshak.co.in
    • Efficiency of Algorithms● The performance of algorithms can be measured on the scales● Time● Space www.eshikshak.co.in
    • Space Complexity● The amount of memory space required by the algorithm during the course of execution● Some of the reasons for space complexity are ○ If the program, is to run on mutli-user system, it may be required to specify the amount of memory to be allocated to the program ○ We may be interested to know in advance that whether sufficient memory is available to run the program. ○ There may be several possible solutions with different space requirements. www.eshikshak.co.in
    • Space needed by Program Components ● Instruction Space – Space needed to store the executable version of the program and it is fixed. ● Data Space : It is needed to store all constants, varialbe values ● Environment Space : Space needed to store the information needed to resume the suspended functions. www.eshikshak.co.in
    • Time Complexity● The amount of time needed to run to completion.● Some reasons for studying time complexity ○ We may be interested to know in advance that whether a program will provide satisfactory real time response. ○ There must be several possible solutions with different time requirements. www.eshikshak.co.in
    • Data structure● When elements of data are organized together in terms of some relationships among the elements, the organization is called data structure.● A data structure is a set of data values along with the relationship between the data values in form of set of operations permitted on them.● Arrays, records, stacks, lists, graphs are the names of some of some of these basic data structures. www.eshikshak.co.in
    • A data structure can be(a) transienti.e. it is created when a program starts and is destroyedwhen the program ends. Most data structures in mainmemory are transient, for example, an array of data.(b) Permanenti.e. it already exists when a program starts and ispreserved when the program ends. Most data structures ondisk are permanent, for example, a file of data, or a cross-linked data file collection (a database). www.eshikshak.co.in
    • Data StructureLinear Non-Linear● Array ● Tree● Stack ● Graph● Queue● Linked Lists www.eshikshak.co.in
    • Abstract Data Type (ADT) ● It is a mathematical model with a collections of operations defined on that model. ● The ADT encapsulates a data type can be localized and are not visible to the users of the ADT. ● An implementation of an ADT is a translation into statements of a programming language, of the declaration that defines a variable to be of that ADT, plus a procedure in that language for each operation of the ADT. www.eshikshak.co.in