Analysis & Design of Algorithms (BCS401 )

To learn the methods for analyzing algorithms

Download Syllabus PDF


Join Our Groups

Stay Connected with VTU 4th Semester Students

Connect with peers, share resources, and stay updated.

Be a part of our growing community and make the most of your academic journey!

Course Information

Course Code

BCS401

Credits

03

Total Hours

40 hours

Examination

Theory (3 hours)

Course Objectives

  • To learn the methods for analyzing algorithms and evaluating their performance.
  • To demonstrate the efficiency of algorithms using asymptotic notations.
  • To learn the concepts of P and NP complexity classes.
  • To solve problems using various algorithm design methods, including brute force,

Course Modules

Exam Paper Scheme Of Valuation

Design and Analysis of Algorithm - BCS401

10 hours
Module 1: INTRODUCTION

Topics: What is an Algorithm?, Fundamentals of Algorithmic Problem Solving..

10 hours
Module 2: BRUTE FORCE APPROACHES (contd..)

Topics: Exhaustive Search (Travelling Salesman probem and Knapsack Problem).

10 hours
Module 3: TRANSFORM-AND-CONQUER

Topics: Balanced Search Trees, Heaps and Heapsort..

10 hours
Module 4: DYNAMIC PROGRAMMING

Topics: Three basic examples, The Knapsack Problem and Memory Functions,.

10 hours
Module 5: LIMITATIONS OF ALGORITHMIC POWER

Topics: Decision Trees, P, NP, and NP-Complete Problems.

10 hours