CS2013-final-report

Body of Knowledge coverage
KA Knowledge Unit Topics Covered Hrs
PL Lisp A Brief Introduction 3
IS Fundamental Issues AI problems, Agents and Environments, Structure of Agents, Problem
Solving Agents
3
IS
Basic Search
Strategies
Problem Spaces, Uninformed Search (Breadth-First, Depth-First Search,
Depth-first with Iterative Deepening), Heuristic Search (Hill Climbing,
Generic Best-First, A*), Constraint Satisfaction (Backtracking, Local
Search)
5
IS Advanced Search Constructing Search Trees, Stochastic Search, A* Search
Implementation, Minimax Search, Alpha-Beta Pruning
3
IS
Basic Knowledge
Representation and
Reasoning
Propositional Logic, First-Order Logic, Forward Chaining and Backward
Chaining, Introduction to Probabilistic Reasoning, Bayes Theorem
3
IS
Advanced
Knowledge
Representation and
Reasoning
Knowledge Representation Issues, Non-monotonic Reasoning, Other
Knowledge Representation Schemes.
3
IS
Reasoning Under
Uncertainty
Basic probability, Acting Under Uncertainty, Bayes’ Rule, Representing
Knowledge in an Uncertain Domain, Bayesian Networks
3
IS
Basic Machine
Learning
Forms of Learning, Decision Trees, Nearest Neighbor Algorithm,
Statistical-Based Learning such as Naïve Bayesian Classifier.
4
Additional topics:
A brief introduction to 1-2 additional AI sub-fields. (2 hours)
Additional Comments
The machine learning algorithms covered vary based on the machine learning project selected for the course.
Acknowledgement: This work is funded in part by the National Science Foundation DUE-040949 and DUE-
0716338.
References:
• Russell, I., Coleman, S., Markov, Z. 2012. A Contextualized Project-based Approach for Improving Student
Engagement and Learning in AI Courses. Proceedings of CSERC 2012 Conference, ACM Press, New York,
NY, 9-15, DOI= http://doi.acm.org/10.1145/2421277.242127
• Russell, I., Markov, Z., Neller, T., Coleman, S. 2010. MLeXAI: A Project-Based Application Oriented Model,
ACM Transactions on Computing Education, 20(1), pages 17-36.
• Russell, I., Markov, Z. 2009. Project MLeXAI Home Page, http://uhaweb.hartford.edu/compsci/ccli/.
• Russell, S. and Norvig, P. 2010. Artificial Intelligence: A Modern Approach, Upper Saddle River, NJ:
Prentice-Hall.
- 317 -