Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
DEPARTMENT OF TECHNICAL EDUCATION ANDHRA PRADESH Name Designation Branch Institute Year/Semester Subject Subject Code Topic Duration of Period Sub. Topic : S V Kumar :Head of Section : Computer Engineering : Government Polytechnic, Hyderabad : III-Semester : Data structure through ‘C’ : 9CM305 : Introduction to Data Structures : 50 min : Introduction, Data Structures, & its Classification Teaching Aids to be use : Animation Clips & Images Revised by : Bapuji naik 9CM305.1 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 2 INTRODUCTION What is Data? • A number • A character • A string Examples • 786 • ‘C’ • “PROGRAMMING” 9CM305.1 3 INTRODUCTION What is Data Type? • A range of similar types of data • Its associated operations Examples • integer (–32768 to 32767) • +, -, *, /, % 9CM305.1 4 INTRODUCTION Data Type (cont..) Data types can be broadly categorized into two types 1) Atomic data type 2) Composite data type 9CM305.1 5 INTRODUCTION Contd… Atomic data • 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 6 INTRODUCTION Contd… Atomic data types • A set of atomic values • A set of operations on those values 9CM305.1 7 INTRODUCTION Contd… Example for atomic data types • 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 8 INTRODUCTION Contd… Data Types – Composite Data - Separated into subfields that have specified meaning Composite data type • A set of composite values • A set of operations on those values 9CM305.1 9 INTRODUCTION Contd… Examples of Composite Data Types Data • values : 24-04-08 • Separated into day, month, & year • Operations :add two data values :subtract two data values 9CM305.1 10 INTRODUCTION Contd… What is Data Structure? • 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 11 INTRODUCTION Contd… Data Structure (cont..) • 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 12 INTRODUCTION Contd… Examples of Data structure 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 13 INTRODUCTION Contd… Examples of Data structure Array – A similar (homogeneous) collection of data or data types – Data elements are organized sequentially – Operations – add(), remove(), search(), replace() 9CM305.1 14 INTRODUCTION Data Structures - Classifications Contd… • Primitive Data structures • Non Primitive Data structures 9CM305.1 15 INTRODUCTION Contd… Primitive Data structures • 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 16 INTRODUCTION Contd… Non Primitive Data structures -These are complex data structures Further classified into two types •Linear Data structures • Non Liner Data structures 9CM305.1 17 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 18 QUIZ 1) Which is not an atomic data types ? a) integer b) float c) array d) double 9CM305.1 19 Frequently asked question 1. Define data types. 2. Write the Basic (primitive) Data Types. 3. What is a data structure? 9CM305.1 20