George Mason University
The Volgenau School of Engineering
Department of Computer Science

CS 580 Introduction to Artificial Intelligence


Meeting time: Tuesday 4:30 pm – 7:10 pm

Meeting location: Music/Theater Building 1007


Instructor: Dr. Gheorghe Tecuci, Professor of Computer Science

Office hours: Monday and Tuesday 7:20 pm – 8:10 pm
Office: Nguyen Engineering Building 4613
Phone: 703 993 1722
E-mail: tecuci at gmu dot edu


Teaching Assistant: Xiaosheng Li
Office hours: Wednesday 5pm – 7pm

Office: Nguyen Engineering Building 5321

E-mail: xli22 at masonlive dot gmu dot edu


Course Description

Artificial Intelligence is the Science and Engineering domain which is concerned with the theory and practice of developing systems that exhibit the characteristics we associate with intelligence in human behavior, such as reasoning, planning and problem solving, learning and adaptation, natural language processing, and perception. This course presents the basic principles and the major methods of Artificial Intelligence, preparing the students to build complex systems incorporating capabilities for intelligent processing of information. Covered topics include: heuristic search and game playing, knowledge representation, logic and probabilistic reasoning, learning and knowledge acquisition, knowledge engineering, expert systems and intelligent agents, Common LISP, Prolog, and SPARQL. The students will also learn about the Disciple agent development environment created in the Learning Agents Center of George Mason University, as well as other artificial intelligence tools, such as the Weka machine learning workbench, and the SPARQL endpoints for the semantic web. Students will have accounts on Blackboard and can download the lecture notes by going to and logging in using their Mason ID and passwords.


Course Topics

·         Overview of Artificial Intelligence and Intelligent Agents

·         Problem Solving Through Search

·         Constraint Satisfaction Problems

·         Adversarial Search

·         First-Order Logic and Natural Deduction

·         Clausal Form of Logic and Prolog

·         Production Systems

·         Common LISP

·         Ontologies

·         Semantic Web

·         Probabilistic Reasoning

·         Machine Learning

·         Intelligent Agents



·         Knowledge of and ability to apply uninformed and heuristic search methods;

·         Knowledge of and ability to apply knowledge representation and reasoning methods based on first-order logic;

·         Knowledge of and ability to apply basic probabilistic reasoning methods;

·         Knowledge of and ability to apply basic machine learning methods;

·         Ability to implement basic AI methods in Lisp, Prolog or a knowledge-based systems development environment;

·         Ability to identify and apply basic AI methods to a given problem.


Grading Policy

There will be several homework assignments, a mid-term exam and a final exam.

The course grade will be determined as follows:

·         Assignments: 33.3%

·         Mid-term exam: 33.3%

·         Final exam: 33.3%


Exam Dates

·         Mid-term exam: 10/27/2015, starting at 4:30pm

·         Final exam: 12/15/2015, starting at 4:30pm


Assignments Deadline Policy
Assignments are due (on paper) before the beginning of the class.

No late assignments will be accepted because their solution will be discussed in class the day they are due.


Honor Code Policy
Mason is an Honor Code university. You are expected to abide by the University's honor code, as well as the CS department Honor Code at Any collaboration between students on assignments or exams is unacceptable. If it is determined that two assignments or exams have not been done independently, then the grade will be split between their authors. For example, in case of a 10p assignment each will receive 5p. We reserve the right to use MOSS ( to detect plagiarism in the programming assignments.


Required Reading

·         Tecuci G., Lecture Notes in Artificial Intelligence, 2015 (available online).


Recommended Readings

·         Russell S., and P. Norvig P., Artificial Intelligence: A Modern Approach, Prentice Hall, Third edition (ISBN-13: 978-0-13-604259-4, 2010), Second edition (ISBN: 0-13-790395-2, 2003). This book is on reserve for CS580 at the Johnson Center Library, and may be borrowed for 2 hours. To borrow it, you will need to provide its title and call number, as follows: Artificial Intelligence, 3rd ed., Q335.R86 2010

·         Graham P., ANSI Common Lisp, Prentice Hall, ISBN: 9780133708752, available on line.


Other Useful Readings

·         Poole D.L. and Mackworth A.K., Artificial Intelligence: Foundations of Computational Agents, Cambridge University Press, 2010.

·         Nilsson J.N., Artificial Intelligence: A New Synthesis, Morgan Kaufmann, 1998.

·         Luger G., Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Addison Wesley, 2009.

·         Tecuci G., Building Intelligent Agents: An Apprenticeship Multistrategy Learning Theory, Methodology, Tool and Case Studies, Academic Press, 1998.

·         Giarratano J. and Riley G., Expert Systems: Principles and Programming, Third Edition, PWS Publishing Company, Boston, 1994.

·         Wilensky R., Common LISPcraft, Norton & Company, 1989.

·         Jones T.M., Artificial Intelligence: A Systems Approach, Jones and Bartlett Publishers, 2009.

·         Winston P.H., Artificial Intelligence, Addison-Wesley, 1992.

·         Winston P.H., Horn B.K.P., LISP, Addison-Wesley, 1989.

·         Rich E., Knight K., Artificial Intelligence, McGraw-Hill, 1993.

·         Bratko I., PROLOG Programming for Artificial Intelligence, Addison Wesley, 1990.

·         Coppin B., Artificial Intelligence Illuminated, Jones and Bartlett publishers, 2004.

·         Dean T., Allen J., Aloimonos Y., Artificial Intelligence: Theory and Practice, The Benjamin/Cummings Pub. Comp., 1995.

·         Ginsberg M., Essentials of Artificial Intelligence, Morgan Kaufmann, 1993.

·         Negnevitsky M., Artificial Intelligence: A Guide to Intelligent Systems, Addison Wesley, 2002.

·         Steele G.L., Common Lisp the Language, 2nd Edition, 1990.


Email Communication

·         Please use your Mason email and include CS580 in the subject of any message you are emailing to Dr. Tecuci.

·         Please try to limit the size of the files you are emailing.


Mason Email Accounts

Students must activate their Mason email accounts to receive important University information, including messages related to this class.


Office of Disability Services

If you are a student with a disability and you need academic accommodations, please see me and contact the Office of Disability Services (ODS) at 993-2474. All academic accommodations must be arranged through the ODS.


Other Useful Campus Resources

·         Writing Center: A114 Robinson Hall; (703) 993-1200;

·         University Libraries “Ask a Librarian”

·         Counseling and Psychological Services (CAPS): (703) 993-2380;


University Policies

The University Catalog,, is the central resource for university policies affecting student, faculty, and staff conduct in university affairs. You may also review the University Policy web site,