RTMNU · Second Year B.Tech Computer Science & Engineering · NEP 2020
Artificial Intelligence
BCSE4T13 · Semester IV · 3 credits · College 30 + university 70
Unit 1: Introduction to AI
8 hoursWhat AI is, its history and applications; AI as representation and search; production systems; problem representation paradigms, defining a problem as a state-space search and problem characteristics.
Examined in the 70-mark end-semester paper
- Foundations and history of AI
- Problem formulation and state-space search
- Production systems and problem characteristics
Unit 2: Search Techniques
7 hoursUninformed search; informed heuristic search: generate and test, hill climbing and best-first search; problem reduction; constraint satisfaction.
Examined in the 70-mark end-semester paper
- Uninformed search: BFS, DFS and uniform-cost search
- Informed search: greedy best-first and A*
- Local search: hill climbing, simulated annealing and local beam search
- Problem reduction and AO* search
- Constraint satisfaction problems
Unit 3: Knowledge Representation
7 hoursKnowledge-representation issues; first-order and predicate logic; resolution and backward chaining; structured representation with semantic nets, frames and scripts; ontology.
Examined in the 70-mark end-semester paper
- Knowledge representation: issues and approaches
- First-order predicate logic
- Unification and resolution
- Forward and backward reasoning
- Semantic nets, frames and scripts
- Ontologies and the semantic web
Unit 4: Uncertain Knowledge & Intelligent Agents
7 hoursHandling uncertain knowledge and rational decisions; probability axioms, Bayes' rule and conditional independence; Bayesian networks with exact and approximate inference; fuzzy logic; rational agents and their structure — reflex, model-based, goal-based and utility-based — and their environments.
Examined in the 70-mark end-semester paper
- Uncertainty and Bayesian networks
- Fuzzy sets and fuzzy logic in AI
- Intelligent agents and rationality
- Environments and agent structures
Unit 5: Knowledge and Learning
7 hoursWhat learning is, knowledge and learning, learning in problem solving and learning probabilistic models; the building blocks of expert systems, knowledge engineering and acquisition, knowledge-based systems and a basic understanding of natural language.
Examined in the 70-mark end-semester paper
- Forms of learning and inductive learning
- Expert systems, shells and knowledge acquisition
- Natural language understanding: syntax, semantics and pragmatics
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).