Home / Semester 5 / CSE408
Back to Subjects

CSE408 — Design And Analysis Of Algorithms

Practice

Course Overview

CSE408 4 Credits L:3 T:0 P:2 Core
Download Syllabus

The course develops skills in designing and analyzing efficient algorithms using complexity analysis, divide-and-conquer, dynamic programming, greedy methods, graph algorithms, transform-and-conquer, backtracking, branch and bound, and approximation techniques. It also covers string matching, computational geometry, advanced sequence-processing techniques, and computational complexity classes.

Study Units

Unit 1

Analysis of Algorithms and Divide-and-Conquer

Notes MCQ Subjective
Unit 2

String Matching Algorithms and Computational Geometry

Notes MCQ Subjective
Unit 3

Dynamic Programming

Notes MCQ Subjective
Unit 4

Graph Algorithms, Network Optimization, and Greedy Technique

Notes MCQ Subjective
Unit 5

Transform-and-Conquer and Advanced Algorithmic Techniques

Notes MCQ Subjective
Unit 6

Backtracking, Approximation, and Complexity Classes

Notes MCQ Subjective

Continuous Assessment

3 components

Best 2 of 3 CAs will be considered for evaluation.
Test 1 50%

Individual assessment comprising 15 MCQs to evaluate conceptual understanding and programming skills.

Week 4 / 5

Rubric
Assess students' conceptual understanding, analytical thinking, and problem-solving skills related to algorithmic concepts through objective and coding-based assessment.

Test 2 50%

Individual assessment comprising 15 MCQs to evaluate conceptual understanding and programming skills.

Week 9 / 10

Rubric
Assess students' conceptual understanding, analytical thinking, and problem-solving skills related to algorithmic concepts through objective and coding-based assessment.

Test - Code based 50%

Individual BYOD-based practical coding assessment comprising MCQs and 2 programming problems requiring students to design, implement, test, and optimize algorithmic solutions.

Week 12 / 13

Rubric
Assess students' programming proficiency by designing, implementing, and testing efficient algorithmic solutions in a practical environment.

Exams & Practice

Mid Term Examination

Mid-semester comprehensive evaluation

20%

End Term Examination

Final semester comprehensive evaluation

50%

Type: Examination

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.