Professional Documents
Culture Documents
Lecture 01
BSIT/BSSE (3+1 Credit Hours)
BSCS 3rd
MOBILE ALERT
Kindly Switch Off your Mobile/Cell Phone
OR
2 BSCS 3rd
ABOUT THIS COURSE
Course Code
Course Title Data Structures & Algorithms
Credit Hours 3+1
Abbreviation DS
Pre-requisite Computer Programming
Type of Course Core
Course Description
Data structures are essential building blocks for designing efficient algorithms. Thus, they play a
central role in computer science and are important in many areas of electrical engineering,
computational biology, computational finance, etc. They are used in a variety of applications
today including search engines (e.g., Google, Bing), social networking applications (e.g.,
Facebook, Twitter), embedded systems (e.g., cell phones, robots), and DNA analysis. This course
will introduce the fundamentals of data structures and will provide a thorough understanding of
how to systematically organize data in a computer system. In addition, this course will introduce
students to analytical tools for comparing data structures in terms of their time and space
complexities. Moreover, students will appreciate the importance of programming structures,
abstractions, and algorithms for improving the efficiency of computer programs.
3 BSCS 3rd
COURSE MATERIAL
TEXT BOOK
Data structures and algorithms in c++
by adam drozdek 4th edition
4 BSCS 3rd
COURSE MATERIAL
Reference Books
Data Structures and Algorithm Analysis in C++
by Mark Allen Weiss
5 BSCS 3rd
LAB ASSESSMENT
Attendance/Workbook
Total 100%
6 BSCS 3rd
WEEKLEY COURSE SCHEDULE
Weeks Topics
Week01 Overview: Data Structures, Abstract Data Types, and Applications,
Overview Algorithms
Week02 Arrays
Week03 Arrays, Lists (Singly Linked List, Doubly Linked List), Stacks
7 BSCS 3rd
WEEKLEY COURSE SCHEDULE
Weeks Topics
Week10 Sorting: Insertion Sort, Selection Sort, Mergesort
Week17 Review
8 BSCS 3rd
Topics to be covered
Data Management concepts
Data types
• Primitive
• Non-primitive
Types of Data Structures
• Linear Data Structures
• Non Linear Data Structures
Performance Analysis and Measurement
• Time analysis of algorithms
• Space analysis of algorithms
Floating Pointers
Point Linear Non-linear
List List
Array
File
List
19 BSCS 3rd
Why study algorithms?
20 BSCS 3rd
Why study algorithms?
21 BSCS 3rd
Why study algorithms?
22 BSCS 3rd
Why study algorithms?
23 BSCS 3rd
What is algorithm?
A finite set of instructions which accomplish a particular task
A method or process to solve a problem
Transforms input of a problem to output