Introduction to data & Data Structure Definition

Data Structure Definition

1. SANJIVANI K. B. P. POLYTECHNIC, KOPARGAON With NBA ACCREDIATED programs , Approved by AICTE, New Delhi, Recognized by Govt. of Maharashtra , Affiliated to Maharashtra State Board of Technical Education, Mumbai, ISO 9001:2015 Certified Institute Department:- Computer Technology Class:- CM3I Name of Subject:- Data Structures Using 'C‘ MSBTE Subject Code:- 22317 Name of Faculty: Prof. Vaibhav A. Parjane 1

2. [6Marks ] Sanjivani K. B. P. Polytechnic, Kopargaon Department of Computer Technology V. A. Parjane 2 Unit-1 Introduction to Data Structure

3. Unit Outcome After going through this unit, the student will be able to : 1a. Classify the given type of Data Structures based on their characteristics . 1b. Explain complexity of the given algorithm in terms of time and space. 1c. Explain the given operations to be performed on the given type of data Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 3

4. Data Data is a collection of numbers, alphabets and symbols combined to represent information. A computer takes input as raw data, processes it and produces output as refined data. Data in computer is represented in binary format. Example: An integer number is represented by its binary equivalent. A negative number is represented using 2’s complement representation. A character is represented using its ASCII code. Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 4

5. Atomic data It is a data that is a single, non-decomposable entity. For Eg : An integer value 786 may be considered as a single integer value. The value 786 can be divided in three digits ‘7’, ‘8’, ‘6’, but then the meaning is lost. Character value ‘A’ cannot be further divided. Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 5

6. Composite data Opposite of atomic data is composite data. It can be broken out into sub fields that have meaning i.e. it can be divided into atomic data. For Eg : Date of Birth ( say 15/8/1995) can be separated into 3 atomic values as – 1) Day of month 2) Month 3) Year Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 6 Birthdate Day Month Year Atomic data Composite data

7. Data Structure A Data structure is an arrangement of data, either in the computer’s memory or on the disk storage. A D.S is an aggregation of atomic and composite data types into a set with defined relationships. It means a set of rules that holds the data together. Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 7

8. Data Structure: Concept In computer science, a data structure   is a particular way of storing and organizing data in a computer so that it can be used efficiently. is about collection of data values, the relationships among them, and the functions or operations that can be applied to the data . Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 8

9. Data Structure: Concept A data structure is made of: A set of data values A set of functions specifying the operations permitted on the data values. A set of axioms describing how these operations work. Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 9

10. Akash is 17 years old. Akash is in the SYIF Class. Akash got 85 marks in Programming in 'C'. Let ‘name’, ‘age’, ‘class’, ‘marks’ and ‘subject’ be some defined variables. Now, let us assign a value to each of these variables from the above statements. 𝑵𝒂𝒎𝒆 = 𝑨𝒌𝒂𝒔𝒉 𝑪𝒍𝒂𝒔𝒔 = 𝑺𝒀𝑰𝑭 𝑨𝒈𝒆 = 𝟏𝟕 𝑴𝒂𝒓𝒌𝒔 = 𝟖𝟓 𝑺𝒖𝒃𝒋𝒆𝒄𝒕 = 𝑷𝒓𝒐𝒈𝒓𝒂𝒎𝒎𝒊𝒏𝒈 𝒊𝒏 ′𝑪′ Sanjivani K. B. P. Polytechnic Kopargaon Department of Computer Technology V. A. Parjane 10 For example, consider the following statements :