KTU 2024 Scheme · Semester 5 · Program Core Lab — Artificial Intelligence
AI Algorithm Lab (PCCAL507) Syllabus
Official KTU 2024 Scheme syllabus for AI Algorithm Lab, Semester 5, Program Core Lab — Artificial Intelligence (Artificial Intelligence).
Course Code
PCCAL507
Credits
2
Teaching Hours
0:0:3:0 (L:T:P:R)
CIE Marks
50
ESE Marks
50
Exam Duration
2 Hrs 30 Min
Prerequisites
None
Semester
Semester 5
Course Objective
To implement and optimise search and game algorithms, to write programs for constraint satisfaction and scheduling problems, and to enable the learners to build and evaluate machine learning and expert systems.
Module-wise Syllabus
Module 1
Basic search strategies for the 8-puzzle problem; variants of hill-climbing and genetic algorithms; A* algorithm; Mini-Max algorithm for game playing with Alpha-Beta pruning; constraint satisfaction problems; Forward Chaining algorithm; Naïve Bayes models; the airline scheduling problem (aircraft availability, crew schedules, airport slot times, regulatory and maintenance constraints); a timetabling problem as a CSP; building and evaluating a decision tree classifier with scikit-learn (accuracy, confusion matrix); a Sudoku solver using backtracking or constraint propagation; a simple expert system (e.g. Prolog or a Python expert-system library); a pruned game tree using Alpha-Beta pruning for a given sequence of MINIMAX values; knowledge representation schemes; local search algorithms for CSP; the travelling salesman problem.
Course Outcomes
- CO1Apply search algorithms to solve complex problems.
- CO2Develop and optimise constraint satisfaction solutions.
- CO3Implement and evaluate machine learning models.
- CO4Build and test expert systems.
- CO5Utilise advanced optimisation techniques.
Assessment Pattern (CIE: 50 marks, ESE: 50 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Preparation / Pre-Lab Work, Experiments, Viva, Timely Completion of Lab Reports / Record (Continuous Assessment) | 25 |
| Internal Examination | 20 |
End Semester Examination (ESE)
Total 50 marks, 2 Hrs 30 Min. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Reference Books
- Introduction to AI and ES — Dan W. Patterson (Pearson, 1st edition, 2007)
- Artificial Intelligence — Kevin Knight, Elaine Rich, Nair B (McGraw Hill, 3rd edition, 2018)
- Artificial Intelligence by Example — Dennis Rothman (Packt, 1st edition, 2018)
- Artificial Intelligence — Patrick H. Winston (Pearson, 3rd edition, 2006)
Frequently Asked Questions
How many credits is KTU AI Algorithm Lab (PCCAL507)?
2 credits, with 0:0:3:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PCCAL507 syllabus?
1 modules.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 50 marks. ESE (End Semester Examination): 50 marks, 2 Hrs 30 Min. Total: 100 marks.
What are the recommended reference books for PCCAL507?
Introduction to AI and ES (Dan W. Patterson); Artificial Intelligence (Kevin Knight, Elaine Rich, Nair B); Artificial Intelligence by Example (Dennis Rothman); Artificial Intelligence (Patrick H. Winston).
Is this syllabus specific to one branch, or common to others too?
This Semester 5 course is listed under Program Core Lab — Artificial Intelligence at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU AI Algorithm Lab?
Learnizo offers live, 1-on-1 online tuition for KTU AI subjects — matched to your exact module and semester.