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, including curated LeetCode exercises. By the end of the course, learners will be able to design efficient solutions, analyze algorithm performance, and apply data structures effectively in programming tasks thus making them placement ready.

  • 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
Dr. Vijay Kumar Garg
Professor

A respected academician and HOD(Programming-I), Dr. Vijay Kumar Garg 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. Dr. Garg is also involved in fostering industry-academic collaboration to enhance student readiness for the real world.