DSA ROADMAP

Course Structure: Data Structures & Algorithms

The course will primarily utilize C++ for implementation; however, supplementary examples in other programming languages may be introduced for comparative and conceptual purposes. Students are allowed to use any programming language for implementation.

LAB 1 – C++ FUNDAMENTALS & MINI PROJECT (🔗)

Topics:

• Variables & Data Types
• Operators
• Conditions (if, switch)
• Loops (for, while, do-while)
• Functions
• Structures

Assignment

• Spiral Number Pattern 🔗
• Hollow Butterfly Pattern 🔗

Learning Outcome:
Students will understand structured programming.

LAB 2 – BITWISE OPERATORS, ARRAYS & POINTERS (🔗)

Topics:

• Bitwise operators (&, |, ^, ~, <<, >>)
• Arrays
• Vectors
• Pointers
• File Handling
• OOP

Practice Problems:

• Swap two numbers using XOR
• Reverse array using pointers
• Find duplicate element
• Find missing number

Assignment:

• Secure File-Based Banking System: 🔗
• Mini Database Engine: 🔗

Learning Outcome:
Understanding memory, low-level operations, oop and file handling.