Professional Documents
Culture Documents
Data Structures Algorithms - Lecture 1 2 - Introduction
Data Structures Algorithms - Lecture 1 2 - Introduction
Data Structures Algorithms - Lecture 1 2 - Introduction
ALGORITHMS
Lecture # 1 & 2
Introduction
INSTRUCTOR: Saeed
Ahmed
About My Self
■ BS (CS.) Iqra University
■ MS CS Iqra University
■ PhD (A.I Progress ) Sindh Madressatul Islam University (SMIU)
------------------------------------------------------------
Previously:
■ Asst. Professor Iqra University, Karachi
■ Trainer Different Company and Banking Sector
■ Science Teacher Collegiate Center (Intermediate)
■ Science Teacher Higher Secondary School, Karachi
2
Recommended Material
■ Lecture Slides
3
Tentative Grading Scheme
■ Assignments (15%)
■ Quizzes (15%)
4
Course Access
■ LMS
■ YouTube Channel
https://www.youtube.com/channel/UCJYGG7l-M_w9eJ8aXY_z8j
■ Email
saeedahmedawan@gmail.com
Where it Stands?
6
Objectives
■ Implement various data structures and their algorithms, and
apply them in implementing simple applications.
7
Course Contents
Understanding the Title!!!
■ DATA
■ STRUCTURES
■ ALGORITHMS
9
Data
■ Data is defined as facts or figures, or information that's stored in or
used by a computer.
010101010
Structure
■ Structure refers to the arrangement of items in a specific format and
pattern.
Non-
Linear Others
Linear
Array Linked
Stack Queue Trees Graphs
List
More Data Structures
Others
Hash
Files Trees Tuple Sets Dictionary
Tables
int type
• Takes only integer values from __ to __.
• Operations: Addition, Multiplication, Subtraction, Modulus, Division,
bitwise operations, etc.
Data Types
■ Two important things about data type.
float type
• Takes only floating point values from __ to __.
• Operations: Addition, Multiplication, Subtraction, Division, etc.
(bitwise and modulus operator not allowed.)
User-Defied Data Types
■ The operations and values of user defined data types are not
specified in the language itself, but is specified by the user.
struct point {
■ Like:
int x;
– Structure,
int y;
– Union,
– Enumeration, etc. };
– Flowcharts
– Pseudocode
– Natural Language
– Programming Language
Pseudocode
■ Pseudocode is a language
computer scientists often use to
describe algorithms.
– Read/traverse values
– Search values
– Insert values
Basic Operations on Data Structures
■ There are many other operations that can be
performed on data structures.
– Delete values
– Sort values
– Swap two values
– Update values
– Etc.
Basic Operations on Data Structures
■ Each of these operation has separate algorithms
for each data structure.
– Read/traverse values
– Search values
– Insert values
– Delete values
– Sort values
– Swap two values
– Update values
– Etc.
End of Lecture
THANK YOU