# Data Structures and Algorithms (CSE2003)

# Credits : 4

# NOTE:

This subject will not leave you for the rest of your life, till you are there in the Tech industry. The level of difficulty asked in VIT exams is fairly easy, provided you practice the concepts regularly. If you do this subject right, and build the right foundation, it will help you a lot in the long run.

This subject is like Mathematics, there is no limit to the questions solved, you will find a plethora of great DSA questions.

**The god of all the material is GeeksforGeeks (GFG) –**
Fundamentals-of-algorithm
Data-structures

**The playlists which we will be using are :**
1.Jenny’s Lectures
2.Abdul Bari (Personal Favorite)

**Recommended books:**
1.Alfred V. Aho - Data Structures and Algorithms
2.Charles E.Leiserson-Introduction to Algorithms-3rd Edition
3.Computer Algorithms-Introduction to Design and Analysis

**Module 1 -** **Introduction to Data structures and Algorithms**

Overview and importance of algorithms and data structures, Stages of algorithm development for solving a problem: Describing the problem, identifying a suitable technique, Design of an Algorithm, Proof of Correctness of the Algorithm, Computing the time complexity of the Algorithm.

**Faculty’s slides will do wonders for this module**

**Module 4 - Algorithm Design Paradigms**

Divide and Conquer, Brute force, Greedy, Recursive Backtracking and Dynamic programming.

**Divide and Conquer already covered in Module 2**

**Jenny’s Lectures – 7.1 to 8.3 (Greedy Covered)**

**Brute force-Algorithm Classification-Brute Force**

**Module 6 - Computational Complexity classes**

Tractable and Intractable Problems, Decidable and Undecidable problems, Computational complexity Classes: P, NP and NP complete - Cooks Theorem ( without proof),3-CNF-SAT Problem, Reduction of 3-CNF-SAT to Clique Problem, Reduction of 3-CNF-SAT to Subset sum problem

**Tractable and Intractable Problems**

**Decidable and Undecidable problems**

**P, NP and NP complete - Cooks Theorem (without proof) and rest topics: Abdul Bari - 8. 0 to 9.2**

**Module 7 – Recent Trends**

Algorithms related to Search Engines

**Faculty’s slides will do wonders for this module**