1 / 20

Name : S V Kumar Designation :Head of Section Branch : Computer Engineering

DEPARTMENT OF TECHNICAL EDUCATION ANDHRA PRADESH. Name : S V Kumar Designation :Head of Section Branch : Computer Engineering Institute : Government Polytechnic, Hyderabad Year/Semester : III-Semester Subject : Data structure through ‘C’ Subject Code : 9CM305

traci
Download Presentation

Name : S V Kumar Designation :Head of Section Branch : Computer Engineering

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. DEPARTMENT OF TECHNICAL EDUCATION ANDHRA PRADESH Name : S V Kumar Designation :Head of Section Branch : Computer Engineering Institute : Government Polytechnic, Hyderabad Year/Semester : III-SemesterSubject : Data structure through ‘C’ Subject Code : 9CM305 Topic : Introduction to Data Structures Duration of Period : 50 min Sub. Topic : Introduction, Data Structures, & its Classification Teaching Aids to be use : Animation Clips & Images Revised by : Bapuji naik 9CM305.1

  2. OBJECTIVE On completion of this period, you would be able to know • What are Data Structures? • Definition of Data Structures • Classification of Data Structures 9CM305.1

  3. What is Data? INTRODUCTION • A number • A character • A string Examples • 786 • ‘C’ • “PROGRAMMING” 9CM305.1

  4. What is Data Type? INTRODUCTION • A range of similar types of data • Its associated operations Examples • integer (–32768 to 32767) • +, -, *, /, % 9CM305.1

  5. Data Type (cont..) INTRODUCTION Data types can be broadly categorized into two types 1) Atomic data type 2) Composite data type 9CM305.1

  6. Contd… Atomic data INTRODUCTION • A single & inseparable entity Example • the number 4568 may be considered as a single integer value • You may separate 4568 into four single digit integer, but they may not represent original meaning of 4568 9CM305.1

  7. Contd… Atomic data types INTRODUCTION • A set of atomic values • A set of operations on those values 9CM305.1

  8. Contd… Example for atomic data types INTRODUCTION • Integer values:- -2, -1, 0, 1, 2, 765 operation: +,-,*,/…… • Float-point values:- ,……,0.0, 0.1, 2.34, 35.890 operations:+,-,*,/…. • Character values: ‘A’,’B’,……’Z’, ‘a’, ’b’….. operation:+,-, 9CM305.1

  9. Contd… Data Types – Composite Data INTRODUCTION - Separated into subfields that have specified meaning Composite data type • A set of composite values • A set of operations on those values 9CM305.1

  10. Contd… Examples of Composite Data Types INTRODUCTION Data • values : 24-04-08 • Separated into day, month, & year • Operations :add two data values :subtract two data values 9CM305.1

  11. Contd… What is Data Structure? INTRODUCTION • Data + Structure - two words Try to understand separately • Data is a value • Structure means organization & arrangement of data • Structure also implies a set of rules that hold data to gather • It deals with organization of data in computer memory 9CM305.1

  12. Data Structure (cont..) Contd… INTRODUCTION • Data structure consists of either data types or another data structures • It defines a set of associations or relationships (structure) that involve combined elements. • It deals how to store & arrange data in memory • Also knows how to bring it back from memory – access • It formulates what operations can perform on the data 9CM305.1

  13. Contd… Examples of Data structure INTRODUCTION Almirah • A varied (heterogeneous) collection of data like clothes, bangles, currency notes, utensils, and other data types • Similar data elements are put together in a rack • Operations – add(), remove(), search(), replace() 9CM305.1

  14. Examples of Data structure Contd… INTRODUCTION Array • A similar (homogeneous) collection of data or data types • Data elements are organized sequentially • Operations – add(), remove(), search(), replace() 9CM305.1

  15. Data Structures - Classifications Contd… INTRODUCTION • Primitive Data structures • Non Primitive Data structures 9CM305.1

  16. Contd… Primitive Data structures INTRODUCTION • These are basic data types • Nothing but primary (set) data types • Examples are • Integer data types • Float also called real types • Character data types 9CM305.1

  17. Contd… INTRODUCTION Non Primitive Data structures -These are complex data structures • Further classified into two types • Linear Data structures • Non Liner Data structures 9CM305.1

  18. SUMMARY In this class, you have learnt the following • Data – number, or character or string value • Data types – a range of similar data & its possible operations • Types of data • Atomic • composite • Data Structure – storage, access & relationships of data 9CM305.1

  19. QUIZ 1) Which is not an atomic data types ? • integer • float • array • double 9CM305.1

  20. Frequently asked question • Define data types. • Write the Basic (primitive) Data Types. • What is a data structure? 9CM305.1

More Related