[go: up one dir, main page]
Scribd
Upload
47 views17 pages

UNIT I - Session 1

This document provides an introduction to data structures. It defines key terminology like data, data items, records, files and fields. It explains that a data structure is a way to organize data to allow for effective operations like traversing, searching, insertion, deletion, sorting and merging. It discusses different types of records like fixed-length and variable-length records. Finally, it provides examples of some basic data structure concepts and operations.

Uploaded by

Devidas Dhekle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
47 views17 pages

UNIT I - Session 1

This document provides an introduction to data structures. It defines key terminology like data, data items, records, files and fields. It explains that a data structure is a way to organize data to allow for effective operations like traversing, searching, insertion, deletion, sorting and merging. It discusses different types of records like fixed-length and variable-length records. Finally, it provides examples of some basic data structure concepts and operations.

Uploaded by

Devidas Dhekle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 17

UNIT I

INTRODUCTION TO DATA
STRUCTURES
Syllabus
 Introduction – Basic terminology – Data
structures – Data structure operations -
ADT – Algorithms: Complexity, Time –
Space trade off - Mathematical notations
and functions - Asymptotic notations –
Linear and Binary search - Bubble sort -
Insertion sort
Introduction
 Data Structure is a way of collecting
and organising data in such a way that we
can perform operations on these data in
an effective way.
 Data means value or set of values or Data
is a collection of raw facts.
Basic terminology
 Data are values or a set of values
 Data item refers to single unit of values
◦ Group item : Data item that can be subdivided
into sub item. Ex Name : First Name, Middle
initial and Last Name
◦ Elementary item: Data item that can not be sub
divided into sub item Ex : PAN card number /
Bank Pass Book Number is treated as single item
 Collection of data are frequently organized
into a hierarchy of fields, records and files
 Entity - with similar attributes ( e.g all employees of
an organization) form an entity set
 Information: processed data, Data with given
attribute
 Field is a single elementary unit of information
representing an attribute of an entity
 Record is the collection of field values of a given
entity
 File is the collection of records of the entities in a
given entity set
Name Age Sex Roll Number Branch
A 17 M 109cs0132 CSE
B 18 M 109ee1234 EE
 Record
1. Fixed Length Record: all records contain the
same data items with the same amount of
space assigned to each data items
2.Variable Length Record: file records may
contain different lengths
Study of Data Structure includes the following
three steps
1. Logical or Mathematical description of the
structure
2. Implementation of the structure on a
computer
3. Quantitative analysis of the structure, which
includes determining the amount of
memory needed to store the structure and
the time required to process the structure
Basic Operations
 The data in the data structures are
processed by certain operations.
◦ Traversing
◦ Searching
◦ Insertion
◦ Deletion
◦ Sorting
◦ Merging
 Traversing: Accessing each record exactly once so
that certain items in the record may be processed.

 Searching: Finding the location of a particular record


with a given key value, or finding the location of all records
which satisfy one or more conditions.

 Inserting: Adding a new record to the structure.

 Deleting: Removing the record from the structure.

 Sorting: Managing the data or record in some logical


order (Ascending or descending order).

 Merging: Combining the record in two different


sorted files into a single sorted file.
Let us Revise
 collecting and
Data Structure is a way of ________
organizing
_________ data in such a way that we can
operations
perform ___________ on these data in an
effective way.
value
 Data means ________ or set of _______
values

raw facts
or Data is a collection of __________
Match the following

1 Information a address
2 Record b Collection of field values
3 File c Collection of records
4 Data d Family
5 Data item e mobile number
6 Group item f pincode
Elementary
7 item g processed data
h Single unit of values
i Value
 Record
1. _____________
Fixed Length Record: all records contain the
same data items with the same amount of
space assigned to each data items
Variable Length Record: file records may
2. ________________
contain different lengths
 Traversing: Accessing each record _________
Exactly once so that

certain items in the record may be processed.

 ___________
Searching Finding the location of a particular record
with a given key value, or finding the location of all records
which satisfy one or more conditions.
Inserting
 __________: Adding a new record to the structure.

 __________
Deleting Removing the record from the structure.

 Sorting: Managing the data or record in some


Logical order
_____________

 Merging
____________: Combining the record in two different
sorted files into a single sorted file.
Thank You

You might also like