Course: Data Structures & Algorithms

Department: Department of Software Engineering

University: Lahore Garrison University, Lahore

Class & Section : BSSE-3rd (A, B, C, D) Section

Course Code: 

Credit Hours: 4(3+1)

Prerequisites:

  • Object Oriented Programming

Recommended Text Book:

  • Data Structures and Algorithms in C++ by Adam Drozdek
  • Data Structures and Algorithm Analysis in Java by Mark A. Weiss
  • Data Structures and Abstractions with Java by Frank M. Carrano & Timothy M. Henry
  • Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss
  • Java Software Structures: Designing and Using Data Structures by John Lewis and Joseph Chase

Reference Books/Material: 

  1. Handouts
  2. http://www.cplusplus.com/
  3. https://www.bloodshed.net/dev/devcpp.html
  4. https://arxiv.org/list/cs.DS/recent

Marks Distribution: Mid Term – 20% | Final Term – 40% | Sessionals (Quizzes, Assignments, Attendance and Class Participation) – 15% | Semester Research Project – 25% |  Total – 100%


Topics Covered ( 45 Lectures Plan)

 

Lect.# Lecture Topics A/Q/P
01 Introduction to Course & Grading Policy Lecture-1
02 DSA Fundamentals, ADTs, Complexity Analysis and Big O Notation Lecture-2
03 LIST ADT – Array Implementation and Searching Lecture-3
04 Linked List Lecture-4
05 Linked List – Dynamic Implementation and Operations Lecture-5
06 Linked List – Dynamic Implementation and Operations Lecture-6
07 Doubly Linked List Lecture-7
08 Doubly Linked List – Functions and Implementation Lecture-8
09 Circular Link List Lecture-9
10 Circular Link List – Functions and Implementation Lecture-10
11 Stack and Their Applications Lecture-11
12 Stack Implementations Lecture-12
13 Queues Lecture-13
14 Queue Implementations Lecture-14
15 Lecture-15
16 Lecture-16
17 Lecture-17
18 Lecture-18
19 Lecture-19
20 Lecture-20
21 Lecture-21
22 Lecture-22
23 Lecture-23
24 Lecture-24
25 Lecture-25
26 Lecture-26
27 Lecture-27
28 Lecture-28
29 Lecture-29
30 Lecture-30

Rest the lecture resources will be provided to concerned CR/GR.


I pray that Allah give you the strength and wisdom to learn.