210 likes | 355 Views
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
E N D
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
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
What is Data? INTRODUCTION • A number • A character • A string Examples • 786 • ‘C’ • “PROGRAMMING” 9CM305.1
What is Data Type? INTRODUCTION • A range of similar types of data • Its associated operations Examples • integer (–32768 to 32767) • +, -, *, /, % 9CM305.1
Data Type (cont..) INTRODUCTION Data types can be broadly categorized into two types 1) Atomic data type 2) Composite data type 9CM305.1
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
Contd… Atomic data types INTRODUCTION • A set of atomic values • A set of operations on those values 9CM305.1
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
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
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
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
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
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
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
Data Structures - Classifications Contd… INTRODUCTION • Primitive Data structures • Non Primitive Data structures 9CM305.1
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
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
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
QUIZ 1) Which is not an atomic data types ? • integer • float • array • double 9CM305.1
Frequently asked question • Define data types. • Write the Basic (primitive) Data Types. • What is a data structure? 9CM305.1