data structure introduction and algorithm

1. Introduction to Data Structure

2. Course Details
• Course Code: ICE 2111
• Course Title: Data Structures and Algorithm
Text Book: Data Structures (Schaum's Outline
Series)- Seymour Lipshultz

3. What is Data?
• Data are simply values or sets of values.
• Data is distinct pieces of information, usually
formatted in a special way.
• All software is divided into two general parts:
data and programs.
• Programs are collections of instructions for
manipulating data.
• Data can exist in a variety of forms -- as numbers
or text on pieces of paper, as bits and bytes
stored in electronic memory, or as facts stored in
a person's mind.

4. What is Data Structure?
• Data Structure is a way to organized data in such a
way that it can be used efficiently.
• The logical or mathematical model of a particular
organization of data is called data structure.
• For example, we have data player's name "Virat" and
age 26. Here "Virat" is of String data type and 26 is of
integer data type.
• We can organize this data as a record like Player
record. Now we can collect and store player's records
in a file or database as a data structure.

5. • In simple language, Data Structures are
structures programmed to store ordered data,
so that various operations can be performed
on it easily.
• Let us consider a f

6. Importance of Data structures
1. Data structures are used in almost every program
or software system.
2. Specific data structures are essential ingredients
of many efficient algorithms, and make possible the
management of huge amounts of data, such as
large integrated collection of databases.
3. Some programming languages emphasize data
structures, rather than algorithms, as the key
organizing factor in software design

7. Data Type
• Data type is way to classify various types of data
such as integer, string etc.
• Which determines the values that can be used
with the corresponding type of data,
• The type of operations that can be performed on
the corresponding type of data.
• Data type of two types −
– Built-in Data Type
– Derived Data Type

8. Built-in Data Type
• Those data types for which a language has built-
in support are known as Built-in Data types.
• For example, most of the languages provides
following built-in data types.
• Integers
• Boolean (true, false)
• Floating (Decimal numbers)
• Character and Strings

9. Derived Data Type
• They are also called user defined data structure.
• These data types are normally built by
combination of primary or built-in data types and
associated operations on them. For example −
• List
• Array
• Stack
• Queue

10. Different Types of Data Structures

12. Basic Operations
• The data in the data structures are processed by
certain operations.
• The particular data structure chosen largely
depends on the frequency of the operation that
needs to be performed on the data structure.
• Traversing
• Searching
• Insertion
• Deletion
• Sorting
• Merging

13. • Traversing: Accessing each record exactly once so that
certain items in the record may be processed.
• Searching: Finding the location of the record with a given key
value.
• Inserting: Adding a new record to the structure.
• Deleting: Removing a record from the structure.
• Sorting: Arranging the records in some logical order.
• Merging: Combining the records in two different sorted files
into a single sorted file.

14. Question Bank Marks CO PO BL
1. Define Data structure. 01 1 1 C1
2. Define the Internet according to “nuts and volts
view”./ What is Internet? According to “nuts and
volts view” define the Internet. /How would you
explain the internet according to the service view?
03
1 1 C1
3.Describe how a network is created. You can design
it by your own choice and creativity./ Design a
computer network.
3 3 C6
4.Would you explain different kind of physical
media?
02
1 1 C1