Department of Computer Science and Engineering

COURSE DELIVERY PLAN

(This document is to be presented to the students during the first week of commencement
of classes and send a soft copy to every student of the class by the course instructor)

ACADEMIC YEAR: 2023 -2024 DEPARTMENT: CSE

PROGRAMME: B. E SEMESTER: IV
SUBJECT TITLE: ANALYSIS DESIGN ALGORITHM SUBJECT CODE: BCS401
TOTAL DURATION (HRS): 40 CREDITS: 3
PREREQUISITE : computer architecture, . NET Framework 4.5. 2
INSTRUCTOR (S) : A.Richard William

COURSEWARE HOME PAGE:

TEXTBOOKS

1. 1. Introduction to the Design and Analysis of Algorithms, By Anany Levitin, 3rd Edition
(Indian), 2017, Pearson

REFERENCE BOOKS

1. Computer Algorithms/C++, Ellis Horowitz, SatrajSahni and Rajasekaran, 2nd Edition, 2014,
Universities Press.
2. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronal L. Rivest, Clifford
Stein, 3rd Edition, PHI.
3. Design and Analysis of Algorithms, S. Sridhar, Oxford (Higher Education) MOOC

1. Design and Analysis of Algorithms: https://nptel.ac.in/courses/106/101/106101060/

Journal
Paper Details
Reference
J1 https://stmjournals.in/international-journal-of-algorithms-
design-and-analysis-review/
J2 https://computers.journalspub.info/index.php?journal=JADA
 Web Resources (W1, W2, W3….........................,)

Web Reference Website Link

W1 https://www.geeksforgeeks.org/ADA/
https://www.techtarget.com/searchdatamanagement/definition/
W2
Analysis Design algorithm
W3 https://www.javatpoint.com/ADA-tutorial

PROGRAMME EDUCATIONAL OBJECTIVES (PEO) –

(to be achieved by the graduate after 4 years of graduation)

PEO No. Program Educational Objectives Statements

Graduates of the program will possess strong educational foundation in mathematics,
PEO 1 science, and computer science & engineering necessary for pursuing career and/ or
higher
studies in computing as well as other allied professions.
Graduates with an interest in, and aptitude for lifelong learning will be engaged in
learning, understanding, and applying new ideas and technologies as the field evolves to
PEO 2 solve engineering problems, design appropriate computing systems that are technically
sound economically viable and socially acceptable and be responsible engineering and
computing professionals.
Graduates will be informed leaders, effective communicators who work efficiently with
PEO 3
diverse teams, promote and practice appropriate ethical moral and codes.
PROGRAMME OUTCOMES (PO COMMON TO ALL PROGRAMMES)
(To be achieved by the student after every semester/year/and at the time of graduation)

Apply knowledge of mathematics and science, with fundamentals of Computer Science &
PO1
Engineering to be able to solve complex engineering problems related to CSE.
Apply mathematical foundations, algorithmic principles, and computer Science theory in
PO2 the modelling and design of computer-based systems in a way that demonstrates
comprehension of tradeoffs involved in design choices.
Analyze a problem and identify and define the computing requirements appropriate to its
PO3
solution.

Design and development principles in the construction of software systems of varying

PO4
complexity.

Design, implement, and evaluate a software or a software/hardware system, component, or

process to meet desired needs within realistic constraints such as memory, runtime
PO5
efficiency, as well as appropriate constraints related to economic, environmental, social,
political, ethical, health and safety, manufacturability, and sustainability considerations.
Use the techniques, skills, and modern engineering tools necessary for practice as a CSE
PO6
professional.
Work effectively as an individual, and as a member or leader in diverse teams and in
PO7
multidisciplinary environment.
Demonstrate knowledge of contemporary issues and understand professional, ethical, legal,
PO8
security and social issues and responsibilities.
PO9 Analyze the local and global impact of computing on individuals, organizations, and society.
Demonstrate knowledge and understanding of the engineering and management principles
PO10 including financial implications and apply these to his/her work, as a member and leader in
a team, and to manage project work as part of a multidisciplinary team.
PO11 Communicate effectively in both verbal and written forms.
Recognize the need for and be motivated to engage in life-long learning and continuing
PO12
professional development.

PROGRAM SPECIFIC OUTCOMES (PSO)

Understand, apply, and demonstrate advanced technical skills in problem solving and
PSO1 leadership, as well as an understanding of system integration and the practical technological
problems of end users.
An ability to design, implement, and evaluate a software or a software/hardware system,

PSO2 component, or process to meet desired needs within realistic constraints such as memory,
runtime efficiency, as well as other socio-economic constraints.

GRADUATE ATTRIBUTES (NBA): All graduates of any higher education programs are
expected to have identified technical/ functional, generic and managerial competencies. The
competencies that a graduate of a program should have are called Graduate Attributes. The
Attributes a graduating engineer should have are generally identified by the Accreditation agency
for Engineering and Technical Education, namely, National Board of Accreditation (NBA) in
India. The Graduate Attributes of Engineering Programs as identified by NBA are
1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering
fundamentals, and an engineering specialization to the solution of complex engineering
problems.
2. Problem analysis: Identify, formulate, research literature, and analyze complex
engineering problems reaching substantiated conclusions using first principles of
mathematics, natural sciences, and engineering sciences.
3. Design/development of solutions: Design solutions for complex engineering
problems and design system components or processes that meet the specified needs with
appropriate consideration for the public health and safety, and the cultural, societal, and
environmental considerations.
4. Conduct investigations of complex problems: Use research-based knowledge and
research methods including design of experiments, analysis and interpretation of data,
and synthesis of the information to provide valid conclusions.
5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and
modern engineering and IT tools including prediction and modeling to complex
engineering activities with an understanding of the limitations.
6. The engineer and society: Apply reasoning informed by the contextual knowledge to
assess societal, health, safety, legal and cultural issues and the consequent responsibilities
relevant to the professional engineering practice.
7. Environment and sustainability: Understand the impact of the professional
engineering solutions in societal and environmental contexts, and demonstrate the
knowledge of, and need for sustainable development.
8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities
and norms of the engineering practice.
9. Individual and team work: Function effectively as an individual, and as a member or
leader in diverse teams, and in multidisciplinary settings.
10. Communication: Communicate effectively on complex engineering activities with
the engineering community and with society at large, such as, being able to comprehend
and write effective reports and design documentation, make effective presentations, and
give and receive clear instructions.
11. Project management and finance: Demonstrate knowledge and understanding of
the engineering and management principles and apply these to one’s own work, as a
member and leader in a team, to manage projects and in multidisciplinary environments.
12. Life-long learning: Recognize the need for, and have the preparation and ability to
engage in independent and life-long learning in the broadest context of technological
change.

The Bloom’s Taxonomy is to be followed in curriculum development, courseware

development, planning and delivery of contents, Assessment, Mapping, Data Analysis
and CQI (Continuous Quality Improvement)
 Attainment
COURSE OUTCOMES (CO)
Threshold (%)
CO – 1 Apply asymptotic notational method to analyze the performance of the 60
algorithms in terms of time complexity.
CO – 2 Demonstrate divide & conquer approaches and decrease & conquer 60
approaches to solve computational problems.
Make use of transform & conquer and dynamic programming design
CO – 3 60
approaches to solve the given real world or complex computational problems.
Apply greedy and input enhancement methods to solve graph & string based
CO – 4 60
computational problems.
Analyse various classes (P,NP and NP Complete) of problems
CO – 5 60

PLAN FOR MAPPING OF COs TO POs

COURSE PROGRAMME OUTCOMES (PO) PSO

S.
OUTCOMES
No PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
(CO)
1 2 3 4 5 6 7 8 9 10 11 12 1 2

1 CO-1 3 2 1 - - - - - - - - 2 2 -

2 CO-2 2 1 2 1 3 - - - - - - 1 3 -

3 CO-3 2 1 2 1 2 - - - - - - 1 2 -

4 CO-4 2 2 - - 1 - - - - - - 2 3 -

5 CO-5 1 1 2 1 - - - - - - - 1 2 -

Note: 1: Slight (Low) 2: Moderate (Medium) 3: Substantial (High)

Bridging the Curriculum Gap  Advanced Data Structures , Cryptographic Algorithms (Assignments)
(Additional Topics beyond  Certificate course for SQL & PL/SQL (Oracle Academy-Beyond
syllabus/Seminars/Assignments) syllabus)
 https://beginnersbook.com/2015/04/ada-tutorial
 https://www.tutorialspoint.com/dbms/ada_pdf_version.html
Related Website URLs  https://www.w3schools.in.ada

 https://nptel.ac.in/courses/106105175
Related Video Course Materials  https://www.youtube.com/watch?v=R5BN-1L1hcw
(min. 3 no.s)  https://nplte.ac.in/courses/106106093
 COURSE DELIVERY PLAN
Instructional
Period Pertaining Topic Learning Outcome Cumulative
Topic / Session topic Methods /
# CO/CLOs (TLO) Activities Hours

UNIT I INTRODUCTION: What is an Algorithm?, Fundamentals of Algorithmic Problem Solving.

FUNDAMENTALS OF THE ANALYSIS OF ALGORITHM EFFICIENCY: Analysis Framework, Asymptotic
Notations and Basic Efficiency Classes, Mathematical Analysis of Non recursive Algorithms, Mathematical Analysis of
Recursive Algorithms. BRUTE FORCE APPROACHES: Selection Sort and Bubble Sort, Sequential Search and Brute
Force String Matching
To know about the basic Black Board,
1 INTRODUCTION: What is CO1 1
concept of algorithm Interaction
an Algorithm?,
Black Board,
2 Fundamentals of CO1 To know about Fundamentals 2
Interaction
Algorithmic Problem of Algorithmic Problem
Solving Solving
To be familiarize with the Black Board,
3 Fundamentals Of The CO1 3
Fundamentals Of The Interaction
Analysis Of Algorithm
Analysis Of Algorithm
Efficiency: Analysis
Efficiency: Analysis
Framework
Framework
To be familiarize with the
Asymptotic Asymptotic Notations and Black Board,
4 CO1 4
Notations and Basic Efficiency Classes Interaction
Basic
Efficiency
Classes
To know the basic concepts Black Board,
5 Mathematical Analysis of CO1 5
of Mathematical Analysis of Interaction
Non recursive Algorithms
Non recursive Algorithms
To know the basic concepts of Black Board,
6 Mathematical Analysis of CO1 Mathematical Analysis of Interaction 6
Recursive Algorithms Recursive Algorithms
To be familiarize with Black Board,
7 BRUTE FORCE CO1 7
BRUTE FORCE Interaction
APPROACHES: Selection
APPROACHES: Selection
Sort and Bubble Sort
Sort and Bubble Sort
To be familiarize with Black Board,
8 Sequential Search and Brute CO1 Sequential Search and Brute Interaction 8
Force String Matching Force String Matching
UNIT II Relational Model , Relational Algebra , Mapping Conceptual Design into a Logical Design , SQL
(Textbook 1: Ch4.1 to 4.5, 5.1 to 5.3, 6.1 to 6.5, 8.1; Textbook 2: 3.5)
To know about Relational Black Board,
11 Relational Model Concepts, CO2 11
Model Concepts, Relational Interaction
Relational Model
Model Constraints and
Constraints and relational
relational database schemas
database schemas
To know about Update Black Board,
12 Update operations, CO2 12
operations, transactions Interaction
transactions, and dealing
with constraint violations
Unary and Binary To be familiarize with Black Board,
13 CO2 13
relational operations, Unary and Binary relational Interaction
additional relational operations, additional
operations (aggregate, relational operations
grouping, etc.)
To know about Queries in
Examples of Queries in relational algebra Black Board,
14 CO2 14
relational algebra Interaction
 Black Board,
15 Relational Database Design CO2 To know about Relational 15
Interaction
using ER-to-Relational Database Design using ER-to-
mapping Relational mapping
To be familiarize with Black Board,
16 SQL data definition and CO2 SQL data definition and data Interaction 16
data types types
To know about specifying Black Board,
17 specifying constraints in CO2 17
constraints in SQL Interaction
SQL
To know about retrieval
retrieval queries in SQL Power Point
18 CO2 queries in SQL 18
Presentation
INSERT, DELETE, and To be familiarize with Power
19 CO2 19
UPDATE statements in INSERT, DELETE, and Point
SQL UPDATE statements in SQL Presentation
To know about Additional Power
20 Additional features of SQL CO2 20
features of SQL Point
Presentation
UNIT III Advances Queries, Database Application Development, Internet Applications
(Textbook 1: Ch7.1 to 7.4; Textbook 2: 6.1 to 6.6, 7.5 to 7.7.)
To know about the basic Black Board,
21 More complex SQL CO3 21
concept of SQL retrieval Interaction
retrieval queries
queries
To be familiarize with Black Board,
22 Specifying constraints as CO3 22
Specifying constraints as Interaction
assertions and action
assertions and action triggers
triggers
To be familiarize with
Views in SQL, Schema Black Board,
23 CO3 Views in SQL, Schema 23
change statements in SQL Interaction
change statements in SQL
Accessing databases To be familiarize with Black Board,
24 CO3 24
from applications, An Accessing databases from Interaction
introduction to JDBC applications, An introduction
to JDBC
JDBC classes and To execute the concepts of Black Board,
25 CO3 25
interfaces JDBC classes and interfaces Interaction
To execute the concepts of
SQLJ, Stored procedures SQLJ, Stored procedures Black Board,
26 CO3 26
Interaction

To know the Case study: Group

27 Case study: The internet CO3 27
The internet Bookshop activities
Bookshop
The three-Tier application Power Point
28 The three-Tier application CO3 architecture Presentation 28
architecture
To know the procedure of Power Point
29 The presentation layer CO3 29
The presentation layer Presentation
To be familiarize with Power Point
30 The Middle Tier CO3 The Middle Tier Presentation 30

UNIT IV Normalization: Database Design Theory , Normalization Algorithms

(Textbook 1: Ch14.1 to 14.7, 15.1 to 15.6)
To know about the basic Black Board,
31 Introduction to CO4 31
concept of Normalization Interaction
Normalization using
using Functional and
Functional and Multivalued
Multivalued Dependencies
Dependencies
To know about Informal Black Board,
32 Informal design guidelines CO4 32
design guidelines for Interaction
for relation schema,
 relation schema, Functional
Functional Dependencies
Dependencies
To be familiarize with Black Board,
33 Normal Forms based on CO4 33
Normal Forms based on Interaction
Primary Keys
Primary Keys
Second and Third To know about Second and Black Board,
34 CO4 34
Normal Forms Third Normal Forms Interaction
To be familiarize
Boyce-Codd Normal with Boyce-Codd Black Board,
35 CO4 35
Form Normal Form Interaction
Multivalued To know about Multivalued
Black Board,
36 Dependency and CO4 Dependency and Fourth 36
Interaction
Fourth Normal Normal Form
Form
Join Dependencies and To be familiarize with Join
Power Point
37 Fifth Normal Form CO4 Dependencies and Fifth 37
Presentation
Normal Form
To know about the Inference Video
38 Inference Rules, CO4 38
Rules, Equivalence, and presentation
Equivalence, and Minimal
Minimal Cover, Properties of
Cover, Properties of
Relational Decompositions
Relational Decompositions
To be familiarize with Power Point
39 Algorithms for Relational CO4 39
Algorithms for Relational Presentation
Database Schema Design,
Database Schema Design,
Nulls, Dangling tuples, and
Nulls, Dangling tuples, and
alternate Relational 10
alternate Relational 10
Designs
Designs
Video
40 Further discussion of CO4 To know about the Further 40
presentation
Multivalued dependencies discussion of Multivalued
and 4NF, Other dependencies and 4NF, Other
dependencies and Normal dependencies and Normal
Forms Forms
UNIT V Transaction Processing , Concurrency Control in Databases, Introduction to Database Recovery Protocols
(Textbook 1: 20.1 to 20.6, 21.1 to 21.7, 22.1 to 22.4, 22.7.)

To know about Introduction

Introduction to to Transaction Processing Black Board,
41 CO5 41
Transaction Processing Interaction
To know about Transaction
Transaction and System
and System concepts, Black Board,
42 concepts, Desirable CO5 42
Desirable properties of Interaction
properties of
Transactions
Transactions
To be familiarize with Black Board,
43 Characterizing schedules CO5 43
Characterizing schedules Interaction
based on recoverability
based on recoverability
To know about Characterizing
Characterizing schedules based on Black Board,
44 schedules based on CO5 recoverability 44
Interaction
Serializability,
Transaction support in
SQL
To be familiarize with Two-
Two-phase locking phase locking techniques for Black Board,
45 CO5 45
techniques for Concurrency control Interaction
Concurrency control
Black Board,
46 Concurrency control based CO5 To know about Concurrency Interaction 46
 on Timestamp ordering control based on Timestamp
ordering
To be familiarize with
Multiversion Concurrency Power Point
47 CO5 Validation Concurrency 47
control techniques, Presentation
control techniques,
Validation Concurrency
Granularity of Data items
control techniques,
and Multiple Granularity
Granularity of Data items
Locking.
and Multiple Granularity
Locking.
Recovery Concepts, NO- To know about the Recovery
Video
48 UNDO/REDO recovery CO5 Concepts, NO-UNDO/REDO 48
presentation
based on Deferred update recovery based on Deferred
update
To be familiarize with Power Point
49 Recovery techniques based CO5 49
Recovery techniques based Presentation
on immediate update,
on immediate update,
Shadow paging
Shadow paging
To know about the Video
50 Database backup and CO5 50
Database backup and presentation
recovery from catastrophic
recovery from catastrophic
failures
failures

METHODOLOGY TO MAP OBJECTIVE WITH OUTCOME

Course outcomes are achieved through
a. Suitable Analogies
b. Classroom teaching
c. Assignments
d. Tutorials
e. Internal Assessment test and Model Exam
f. Brain storming
g. Group discussion and role play
h. Seminars

FACULTY SIGNATURE HOD