LPU - Lovely Professional University
What you'll learn

The course is designed to build a strong foundation in Data Structures and Algorithms through a balanced approach of theory, coding, and problem-solving and side by side building their professional profile. Students will learn core concepts such as arrays, linked lists, stacks, queues, trees, graphs, and hashing, along with fundamental algorithmic techniques like searching, sorting, and recursion. Emphasis is placed on developing logical thinking and analytical skills by solving real-world and interview-oriented problems

  • Basics of Data Structures, Classification of Data Structures (Linear and Non-linear), Abstract Data Types , Introduction to Algorithms, Time Complexity, Space Complexity, Asymptotic Notations (Big-O, Theta, Omega), Algorithmic Trade-offs
  • Array Representation in Memory, Array Traversal, Insertion and Deletion in Arrays, Linear Search, Binary Search (Iterative and Recursive), Bubble Sort, Selection Sort, Insertion Sort, Comparison of Sorting Algorithms, Problem Solving using Arrays
  • Introduction to Linked Lists, Singly Linked List, Doubly Linked List, Circular Linked List, Header Linked List, Insertion in Linked List, Deletion in Linked List, Traversal of Linked List, Applications of Linked Lists
  • Stack Concept and Operations (Push, Pop, Peek), Stack Implementation using Array and Linked List, Applications of Stack (Expression Evaluation, Infix to Postfix), Queue Concept and Operations, Simple Queue, Circular Queue, Priority Queue, Deque (Double Ended Queue), Applications of Queue
  • Recursion Basics, Recursive Problem Solving, Tower of Hanoi, Tree Terminology, Types of Trees, Binary Tree Representation, Tree Traversals (Inorder, Preorder, Postorder), Binary Search Tree (Insertion, Deletion, Searching), AVL Trees and Rotations
  • Heaps (Min Heap and Max Heap), Heap Sort, Graph Representation (Adjacency Matrix and List), Breadth First Search (BFS), Depth First Search (DFS), Shortest Path Algorithms (Dijkstra, Floyd-Warshall), Hashing, Hash Functions, Collision Resolution Techniques

Avatar
Rahul Punj
Assistant Professor

A respected academician, Mr. Rahul Punj has been actively involved in teaching, mentoring, and academic leadership for over 15 years. His expertise spans multiple core areas of computer science, and he is passionate about building strong foundations through hands-on projects and interactive learning.