Scribd
Upload
49 views23 pages

Lecture 0

This document provides an overview and introduction to a course on data structures. It outlines the course details, including topics to be covered, textbooks, and assessment model. The document discusses why data structures are important and how they represent logic. It also summarizes that by studying data structures and algorithms, students will learn techniques for data representation, be able to apply techniques in C programs, and construct and analyze common data structures like lists, stacks, queues, trees and graphs.

Uploaded by

Keshav Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
49 views23 pages

Lecture 0

This document provides an overview and introduction to a course on data structures. It outlines the course details, including topics to be covered, textbooks, and assessment model. The document discusses why data structures are important and how they represent logic. It also summarizes that by studying data structures and algorithms, students will learn techniques for data representation, be able to apply techniques in C programs, and construct and analyze common data structures like lists, stacks, queues, trees and graphs.

Uploaded by

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

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

You might also like