Introduction to data & Data Structure Definition

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
Name of Faculty: Prof. Vaibhav A. Parjane
1

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

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

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:
1. An integer number is represented by its binary equivalent.
2. A negative number is represented using 2’s complement
representation.
3. A character is represented using its ASCII code.

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.

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
Birthdate
Day Month Year
Atomic data
Composite
data

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

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.

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.

 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:
Fig 1.1: Relation between data and information

Introduction to data & Data Structure Definition

More Related Content

Similar to Introduction to data & Data Structure Definition (20)

More from Vaibhav Parjane (11)

Recently uploaded (20)

Introduction to data & Data Structure Definition