Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Bachelors Level/Second Year/Fourth Semester/Science bit/fourth semester/artificial intelligence/syllabus

Bachelors In Information Technology

Institute of Science and Technology, TU

Nature of the course: (Theory+Lab)

F.M: 60+20+20 P.M: 24+8+8

Credit Hrs: 3Hrs

Artificial Intelligence [BIT252]
Course Objective
Course Description

The course introduces the concepts artificial intelligent. It includes the basics of artificial intelligence, intelligent agents, problem solving, searching, knowledge representation systems, probabilistic reasoning, neural networks, machine learning and natural language processing.

S1:Introduction[3]
1
Artificial Intelligence (AI), History of AI, AI Perspectives, Turing Test, Foundations of AI, Scope of Symbolic AI, Applications of AI
S2:Agents[5]
1
Introduction of Agents; Configuration of Agents: PEAS description of Agents; Types of Agents: Simple Reflexive, Model Based, Goal Based, Utility Based, Learning Agent; Environment Types: Deterministic, Stochastic, Static, Dynamic, Observable, Semi-observable, Single Agent, Multi Agent
S3:Problem Solving by Searching[10]
1
Problem Solving; State Space Representation; Problem Formulation; Constraint Satisfaction Problems
2
Solving Problems by Searching; Performance evaluation of search techniques; Uninformed Search: Depth First Search, Breadth First Search, Depth Limited Search, Iterative Deepening Search, Bidirectional Search;
3
Informed Search: Greedy Best first search, A* search, Hill Climbing
4
Game playing: Adversarial search techniques, Mini-max Search, Alpha-Beta Pruning
5
Problem Decomposition: Goal Trees, AO*
S4:Knowledge Representation[14]
1
Knowledge; Knowledge Representation; Issues in Knowledge Representation, Knowledge Representation Systems; Properties of Knowledge Representation Systems
2
Representation Systems; Properties of Knowledge Representation Systems Logic Based: Propositional and Predicate; Propositional Logic: Syntax, Semantics; CNF Form; Inference using Resolution; Backward Chaining and Forward Chaining; Predicate Logic: FOPL: Syntax, Semantics; Quantification; Inference with FOPL: Unification and Lifting; Inference using Resolution
3
Semantic Nets, Frames, Rule Based Systems, Scripts, Conceptual Dependency
4
Statistical Reasoning: Uncertain Knowledge, Random Variables, Prior and Posterior Probability, Bayes' Rule, Bayesian Networks, Reasoning in Belief Networks, Dempster-Shafer Theory
S5:Neural Network[2]
1
Neural Networks: Introduction; Mathematical Model of ANN, Designing a neuron, Types of ANN: Feed-forward, Recurrent, Single Layered, Multi-Layered, Learning Rule, Learning Rate, Application of Artificial Neural Networks
S6:Machine Learning[5]
1
Machine Learning; Concepts of Learning: Supervised, Unsupervised and Reinforcement Learning; Leaning by Analogy; Learning by Genetic Algorithm; Learning by Back-propagation
S7:Expert System[3]
1
Expert Systems; Architecture of Expert System; Development of Expert Systems; Applications of Expert Systems
S8:Natural Language Processing[3]
1
Natural Language Processing: Natural Language Understanding and Natural Language Generation
2
Generation Steps in NLP: Lexical Analysis, Syntactic Analysis, Semantic Analysis, Discourse and Pragmatic Analysis; Ambiguities in NLP
References
1.
Stuart Russel and Peter Norvig, Artificial Intelligence A Modern Approach, Pearson
2.
E. Rich, K. Knight, Shivashankar B. Nair, Artificial Intelligence, Tata McGraw Hill.
3.
George F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Benjamin/Cummings Publication
4.
D. W. Patterson, Artificial Intelligence and Expert Systems, Prentice Hall.
5.
P. H. Winston, Artificial Intelligence, Addison Wesley.
6.
Tutorials for LISP and PROLOG
Labrotary Work
The laboratory work consists of implementation of intelligent agents and expert systems, searching techniques, knowledge representation systems and machine learning techniques. Students are advised to use LISP, PROLOG, or any other high level language.