Professional Documents
Culture Documents
Daa Word File
Daa Word File
Course Description:
Design and Algorithm analysis is an important part of computational complexity theory, that provides
theoretical estimation for the required resources of an algorithm to solve computational problems.
Algorithms are the steps that are written in the documentation that help in solving complex problems.
Course Objectives:
1. Enhance to understand and analyze the performance of algorithms.
2. Enable the students to study and apply algorithmic design techniques divide and conquer and greedy
method.
3. Make better understand the algorithmic design techniques in solving problems with dynamic
programming method.
4. Facilitate various algorithmic design techniques such as back tracking and branch and bound to solve
problems.
Course Content:
CO CO Statement Taxonomy
Number Level
20A541T-1 Understand and analyze the performance of algorithms in terms of time Apply
and space complexity.
20A541T-2 Apply divide and conquer to solve searching and sorting problems Apply
and greedy method to solve job sequencing with deadline.
20A541T-4 Solve different applications of backtracking, and branch and bound Apply
techniques
PO PO PO PO PO PO PO PO PO PO PO PO PS PSO PSO
CO O 3
1 2 3 4 5 6 7 8 9 10 11 12 2
1
20A541T-1 3 3 - - - - - - - - - 3 3 3 3
20A541T-2 3 3 3 3 - - - - - - - 3 3 3 3
20A541T-3 3 3 3 3 - 3 - - - - - 3 3 3 3
20A541T-4 3 3 3 3 - 3 - - - - - 3 3 3 3
20A541T-5 3 3 - - - - - - - - - 3 3 3 3
Average 3 3 3 3 - 3 - - - - - 3 3 3 3
CO PO/PSO Justification
Mapped
20A541T-1 PO1, PO2, PO1: Strongly mapped as students will be able to Develop an
PO12, understanding of fundamental algorithms and their applications
PSO1, PO2: Strongly mapped as students will be able to Show competence
PSO2 in articulating algorithms through the use of pseudocode.
PO12: strongly mapped as students will be able to Contribute to
cultivating a mindset for continuous learning by actively involving
oneself with novel algorithms and notations.
PSO1: strongly mapped as students will be able to comprehending
how algorithms operate and their applications across different
architectures.
PSO2: strongly mapped as students will be able to apply the concept
of algorithms in system software such as compilers.
20A541T-2 PO1, PO2, PO1: strongly mapped as students will be able to Apply divide and
PO3, PO4, conquer algorithms for solving sorting, searching and matrix
PO12, multiplication problems to integrate mathematical principles,
PSO1, engineering Principles and Scientific Principles.
PSO2 PO2: strongly mapped as students will be able to Understand the
given problem and develop the solution for solving sorting,
searching and matrix multiplication problems and Interpretation of
results.
PO3: strongly mapped as students will be able to design new
algorithms using divide and conquer technique.
PO4: Slightly mapped as students will be able to choose the
appropriate algorithms in design of applications to solve complex
problems.
PO12: strongly mapped as students will be able to analyze the
efficiency of any new algorithm designed by divide and conquer.
PSO1: Strongly mapped as students will be able to Build divide and
conquer algorithms for solving sorting, searching, Big data analysis
and matrix multiplication problems through system software.
PSO2: Slightly mapped as students will be able to apply the concept
of algorithms in system software such as debuggers.
20A541T-3 PO1, PO2, PO1: strongly mapped as students will be able to gain the
PO3, PO4, knowledge of dynamic method concepts.
PO6, PO12, PO2: strongly mapped as students will be able to analyze the time
PSO1, and space complexity of dynamic programming algorithms.
PSO2 PO3: Strongly mapped as students will be able to design new
algorithms using dynamic programming technique.
PO4: Strongly mapped as students will be able to choose the
dynamic algorithms in design of applications to solve complex
problems.
PO6: Strongly mapped as students will be able to apply the dynamic
programming concepts to solve real time problems
PSO1: Strongly mapped as students will be able to apply the greedy
techniques in real world problems such as Resource management in
software.
PSO2: Strongly mapped as students will be able to Make use of
dynamic programming algorithms for higher studies in field of
machine Learning, Big data and Understand, design and analyze
computer programs in the areas related to Algorithms
20A541T-4 PO1, PO2, PO1:Strongly mapped as students will be able to gain the
PO3, PO4, knowledge of backtracking, branch and bound concepts.
PO6 PO12, PO2: Strongly mapped as students will be able to analyze the time
PSO1, and space complexity of backtracking, branch and bound algorithms.
PSO2 PO3: Strongly mapped as students will be able to design new
algorithms using backtracking, branch and bound technique.
PO4: Strongly mapped as students will be able to choose the
backtracking and branch & bound algorithms in design of
applications to solve complex problems.
PO6: Strongly mapped as students will be able to apply the
concepts to solve real time problems such as chess game, coloring
problems etc
PO12: Strongly mapped as students will be able to analyze the
efficiency of any new algorithm designed by backtracking, branch
and bound techniques.
PSO1: Strongly mapped as students will be able to make use of the
concept of different algorithms for developing intelligent systems,
next generation computer systems and networking devices.
PSO2: Strongly mapped as students will be able to make use of
backtracking and branch and bound algorithms in the context of
designing, developing, and testing software for distributed and
centralized computing environments.
20A541T-5 PO1, PO2, PO1: strongly mapped as students will be able to gain the
PO12, knowledge of non deterministic algorithms.
PSO1, PO2: strongly mapped as students will be able to analyze the
PSO2 concept of NP hard problems
PO12: strongly mapped as the learning outcome prepares the
learner for self-learning the working of any algorithms and
theorems.
PSO1: Strongly mapped as students will be able solve non
deterministic algorithms
PSO2: Strongly mapped as students will be able to Make use of
different types of algorithms for higher studies.
Lesson Plan:
Assessment Methodologies:
Assignments
Tests
Report writing
Presentation
University examination
Faculty Signature
Periodic Monitoring:
Review 1 Review 2
Course Activity From To From To
Mar’23 Apl’23 May’23 Jly’23
Syllabus covered (%)
Planned
Lectures 27 39
(No.)
Taken
25 41
(No.)
Planned
Tutorials/Remedial
(No.)
Class
Taken
(No.)
Planned
Assignments 2 3
(No.)
Taken
2 3
(No.)
Planned 17-4-23 21-4-23 3-7-23 7-7-23
CA1, CA2
Dates
Taken 17-4-23 21-4-23 3-7-23 7-7-23
Dates
Specify any other (Field
Planned 26-4-23
visit, Guest lecture, Dates
Workshop, Seminar etc. as 26-4-23
mentioned in Lesson Plan) Taken
Dates
Signature of Faculty
Signature of HOD