BLDE Association’s

A.S. PATIL COLLEGE OF COMMERCE, (AUTONOMOUS) VIJAYAPUR

Conspectus for the Academic Year 2025-26 (Even Semester)

Department: BCA Subject: Design and Analysis of

Algorithm
Supplementary Student-centric
Month Topics to be Covered
Reading activities
UNIT 1: Introduction: What is an Algorithm? Introduction to the  Seminar
Fundamentals of Algorithmic problem solving, Design and Analysis of  Quiz
Fundamentals of the Analysis of Algorithm Algorithms Anany  Assignment
December
Efficiency, Analysis Framework, Measuring the  Activity
and January Levitin
input size, Units for measuring Running time,
Orders of Growth, Worst-case, Best-Case and
Average-case efficiencies.
UNIT2: Asymptotic Notations and Basic Introduction to the  Seminar
Efficiency classes, Informal Introduction, O- Design and Analysis of  Quiz
notation, Ω-notation, θ-notation, mathematical  Assignment
Feburary Algorithms Anany
analysis of non-recursive algorithms, and  Activity
mathematical analysis of recursive algorithms. Levitin

UNIT 3: Brute Force & Exhaustive Search: Introduction to the  Seminar

Introduction to Brute Force approach, Selection Sort Design and Analysis of  Quiz
and Bubble Sort, Sequential search, Exhaustive Algorithms Anany  Assignment
March
Search- Travelling Salesman Problem and Knapsack Levitin  Activity
Problem, Depth First Search, Breadth First Search

UNIT4:Decrease-and Introduction to the  Seminar

Conquer:Introduction,InsertionSort,TopologicalSort Design and Analysis of  Quiz
ing  Assignment
Algorithms Anany
Divide-and-Conquer: Introduction, Merge Sort,  Activity
April Quick Sort, Binary Search, Binary Tree traversals Levitin
and related properties.

UNIT 5: Transform-and-Conquer: Presorting, Introduction to the  Seminar

Heap and Heap sort Space and Time Tradeoffs: Design and Analysis of  Quiz
Horspool Algorithm Algorithms Anany  Assignment
May Greedy Technique: Introduction, Prim’s Algorithm,
Levitin  Activity
Kruskal’s Algorithm, Dijkstra’s Algorithm.

Faculty: [Link] Kulkarni Semester: IV

Staff In charge HOD Principal

 BLDE Association’s
[Link] COLLEGE OF COMMERCE, (AUTONOMOUS) VIJAYAPUR
Conspectus for the Academic Year 2025-26 (Odd Semester)

Department: BCA Subject: Artificial

Intelligence

Faculty: [Link] Kulkarni Semester: VI

Student-
Supplementary
Month Topics to be Covered centric
Reading
activities
UNIT-1 Elaine Rich,Kevin Knight,  Seminar
Introduction: What is Artificial Intelligence? Shivashanka B  Quiz
Decemb Foundation of AI and History of AI Nair:Artificial  Assignment
er and Intelligent agents: Agents and Environments, the
Intelligence, Tata CGraw  Activity
January concept of rationality, the nature of
environments, structure of agents, problem solving Hill 3rd
agents edition. 2013
UNIT-2 Elaine Rich,Kevin Knight,  Seminar
Searching and Reduction: Infrastructure for search Shivashanka B  Quiz
algorithms, Measuring problem-solving Nair:Artificial  Assignment
performance. Uni-informed search strategies: Breadth-  Activity
Feburar Intelligence, Tata CGraw
first search, Depth-first search.
y Informed (Heuristic) Search Strategies: Generate-and- Hill 3rd
Test, Best-First Search, A * Search, edition. 2013
Problem Reduction, Constraint Satisfaction, and Means-
End Analysis.
UNIT-3 Elaine Rich,Kevin Knight,  Seminar
Adversarial Search: Game- Mini-Max Algorithms, AO Shivashanka B  Quiz
Search Informed (Heuristic) Search Strategies. Nair:Artificial  Assignment
Knowledge Representation Issues: Representation & Intelligence, Tata CGraw  Activity
March Hill 3rd
Mapping, Approaches to knowledge
representation, Issues in knowledge representation. edition. 2013
Logic Agents: Knowledge based agents, Wampus
world, logics.
UNIT-4 Elaine Rich,Kevin Knight,  Seminar
Inference in First-Order Logics: propositional vs first Shivashanka B  Quiz
order inference- inference rule for Nair:Artificial  Assignment
quantifiers, Reduction to propositional inference.  Activity
Intelligence, Tata CGraw
Unification & lifting- A first order inference
April rule, unification, storage & retrieval. Forward and Hill 3rd
backward chaining. edition. 2013
Learning: Forms of learning, supervised learning,
learning decision trees- The decision tree
representation, Expressiveness of decision tree,
Inducing decision tree from example.
UNIT-5 Elaine Rich,Kevin Knight,  Seminar
Application : Introduction- Basic Concepts, Structure Shivashanka B  Quiz
of expert system, the human element in Nair:Artificial  Assignment
May expert system, why expert system, capabilities of  Activity
Intelligence, Tata CGraw
expert system, Advantages & limitation,
Application of expert system, example of expert Hill 3rd
system. edition. 2013

Staff In charge HOD Principal