Lecture #0
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
CAP267
Data Structure
The Kick Start Session
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Course details
• LTP – 3 0 0 [Three lectures/week]
• Text Book
• Data Structures by Seymour Lipschutz, Tata
McGraw – Hill Education, 2nd Edition, (2013)
• DATA STRUCTURES USING C - REEMA THAREJA, OXFORD UNIVERSITY
PRESS
• DATA STRUCTURES & ALGORITHMS USING C - R.S. SALARIA, KHANNA
PUBLICATIONS
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Course Assessment Model
• Marks break up
• Attendance 5
• CA (2 best out of tasks) 25
• MTE 20
• ETE 50
• Total 100
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Acknowledgements
• The Khan Academy
• Coursera
• EdX
• http://nptel.ac.in/video.php?subjectId=106102064
• https://ece.uwaterloo.ca/~dwharder/aads/Lecture_
materials
/
• Udemy Academy
• YouTube
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
The hitch…
Three BURNING questions in mind…
• Why we are learning Data Structures?
• What would we do with it?
• What will the course outcome?
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
The course contents
•Basic concepts and Arrays
–Introduction to Data Structures
–Complexity of Linear Arrays
–Introduction to Pointers
•Linked Lists
–Representation of Linked List in memory
–Operations on Linked List
–Memory allocation of two-way list
•Stacks and Queues
–Implementation of Stacks
–Tower of Hanoi
–Implementation of Queues
•Trees
–Binary Trees
–AVL Trees
•Graphs
–Graph theory terminology
–Algorithms for shortest path
•Searching and Sorting
–Searching and Sorting algorithms
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 1
Arrays
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 2
Linked List
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 3
Stacks, Queues
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 4
Tress
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 5
Graphs
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What do we need to know?
Unit 6
Searching
Sorting
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Daily routine
• Let us explore more as the day goes by…
Going for a morning 0900 AM Class Going for a movie at 0900 AM
It is all about WHICH program is loaded WHEN
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
So what does this mean?
• Take ANY activity of the day…
• It will have a set procedure
• It has to be done in a designated way
• If not done the specified way will yield
wrong results
• Success in doing it depends on how
closer one is to the prescribed method
• This clearly shows that everything has a
Logic
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Logic, logic and logic
Logic
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What next?
• If there is logic in anything and
everything
• There has to be ways to represent logic
• There has to be modes to modify and
re-represent logic.
• There should be methodology to
implement and re-design logic.
• And for all this…
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
What next?
• There has to be logic machine to
assimilate, understand, solve,
store, retrieve and represent logic
• There has to be a LANGUAGE
to communicate with the
logic machine
Otherwise….
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Diving deeper…
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Diving deeper…
How do I become
the master of
Data Structures?
By working more
harder and executing
various logics
correctly
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
The course outcome…
The course CAP267: By studying Data Structures and Algorithms,
students will…
• get introduced to various techniques for representation of the
data in the real world
• be able to apply the techniques in the design of C programs
for solving various file management problems
• will construct and analysis various data structures and
abstract data types including lists, stacks, queues, trees, and
graphs
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Next Class: Basic concepts of Data
Structure
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
Thank You
© LPU :: CAP267 Data Structures :: Dr. Amanpreet Singh
