KEMBAR78
DAA Lab Rubrics | PDF | Computers
Scribd
Upload
46 views1 page

DAA Lab Rubrics

The document outlines the rubrics for the observation notebook for the course 'Design and Analysis of Algorithms' at SRM Institute of Science and Technology for the academic year 2023-24. It lists various algorithms and programming tasks along with their corresponding marks distribution for implementation, complexity analysis, and viva. The tasks include sorting algorithms, search algorithms, and optimization problems.

Uploaded by

Gigi
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
46 views1 page

DAA Lab Rubrics

The document outlines the rubrics for the observation notebook for the course 'Design and Analysis of Algorithms' at SRM Institute of Science and Technology for the academic year 2023-24. It lists various algorithms and programming tasks along with their corresponding marks distribution for implementation, complexity analysis, and viva. The tasks include sorting algorithms, search algorithms, and optimization problems.

Uploaded by

Gigi
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

SRM Institute of Science and Technology, Kattankulathur

(ACADEMIC YEAR AY 2023 - 24 EVEN)


21CSC204J - Design and Analysis of Algorithms
Observation Note Book Rubrics
Program Implementation (10 Marks) Time Dry
Aim & complex run Total
Exp. Viva
Date Title Algorithm Basic Modul Reada Validat Scalabi ity and Marks
No Solution arity bility ion lity analysis Result (5)
(1) (20)
(2) (2.5) (2.5) (2) (1) (3) (1)

1.a. Simple Algorithm-


1 Insertion sort
1.b Bubble Sort

Linear search, Binary


2
search

3 Merge sort,

4 Quick sort

Strassen Matrix
5
multiplication

Finding Maximum and


6 Minimum in an array,
Convex Hull problem

7.a.Huffman coding
7
7.b.Knapsack using greedy

Longest common
8
subsequence

9 N queen’s problem

Travelling salesman
10
problem

11 Randomized quick sort

12 String matching algorithms

You might also like