Home / Semester 4 / CSE408

DESIGN AND ANALYSIS OF ALGORITHMS

CSE408 3 Credits L:3 T:0 P:0

This course covers the basic techniques of analyzing algorithms using space and time complexity, asymptotic notations, and various algorithm design techniques such as brute force, divide and conquer, dynamic programming, and greedy algorithms. Students will also learn string matching algorithms, backtracking, branch and bound techniques, and basic concepts of complexity classes.

Study Units

Unit 1

Foundations of Algorithm

Unit 2

String Matching Algorithms and Computational Geometry

Unit 3

Divide and Conquer and Order Statistics

Unit 4

Dynamic Programming and Greedy Techniques

Unit 5

Backtracking and Approximation Algorithms

Unit 6

Number-Theoretic Algorithms and Complexity Classes

Continuous Assessment

1 component

NA 0%

NA

Week NA

Exams & Practice

Mid Term Examination

Mid-semester comprehensive evaluation

20%

All MCQ

Coming Soon

End Term Examination

Final semester comprehensive evaluation

50%

Type: Examination

All MCQ

Coming Soon

CSE408 - FAQs

How many units are in CSE408?

CSE408 has 6 units. Each unit includes detailed notes and MCQ practice questions.

What exam resources are available for CSE408?

Unit-wise notes and MCQ practice are available. Exam resources coming soon.

How to prepare for CSE408 exams?

Study each unit's notes thoroughly, practice MCQs to test understanding, and attempt mock tests before exams. Focus on important topics and previous year questions.