Scribd
Upload
3 views

Algorithms Lecture Plan

Algorithm

Uploaded by

kriti.kamal.mat23
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Algorithms Lecture Plan

Algorithm

Uploaded by

kriti.kamal.mat23
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CSO 221- Algorithms Dept.

of CSE, IIT (BHU), Varanasi

Course Plan and Evaluation Scheme

Convenor: Dr. Ajay Pratap Email ID: ajay.cse@iitbhu.ac.in

S. No. Topic Content Lectures


(hrs.)
1 Introduction to Algorithms, Problems and instances, average and 3
Algorithms worst-case analysis, elementary operations,
specifying an algorithm, and Euclid’s algorithm.

2 Growth of Asymptotic notation 3


functions

3 Sorting Quick sort, Heap sort, Merge sort 4

4 Divide and Recursion and iteration, recurrence equation, 3


conquer Master’s theorem

Searching, binary search 3

Changing two sections of an array, finding the 3


Median

Matrix multiplication, string processing 3


algorithms

5 Greedy Minimal spanning tree, shortest path, scheduling, 4


algorithms and knapsack problem

6 Dynamic Shortest paths and 0/1 Knapsack, Travelling 4


Programming Salesman problem, Graphical algorithm-
Traversing trees
7 Backtracking 8-queens’ problem, the sum of subsets 3

8 NP-Completeness Problems classes P, NP, and NP-completeness 7

Evaluation Scheme
Mid-Sem Exam: 30%, End-Sem Exam: 40%, Lab: 20%, Quiz, Assignment, Class
Assessment and Attendance: 10%.

You might also like