CPSC 625-600 Artificial Intelligence:
Fall 2004


NEWS: 12/17/04, 06:47PM (Fri)
  • [12/17] Final grades are now posted on the Grades page.
  • [12/17] If you have questions, please send me email.
  • [12/17] Questions about programming assignments should be directed to Heejin.
  • [12/17] The grade has to be turned in by 10am Monday, 12/20.
  • [12/17] Since there have been ample extra credit opportunities, the cutline for letter grades are FIRM.
  • ----------------------------------------------------
  • All hw and solutions are in the lectures/ directory.
  • All program samples are in the src/ directory.
  • Grades are posted on the Grades page.
Read-Only Bulletin Board.: 8/31/04, 12:02PM (Tue)

Page last modified: 11/12/04, 06:09PM Friday.

General Information Resources Weekly Schedule Credits Lecture Notes Example Code Read-Only Board

I. General Information


Dr. Yoonsuck Choe
Email: choe(a)tamu.edu
Office: HRBB 322B
Phone: 845-5466
Office hours: T/TR 10:30am-12:00pm. Other times: by appointment only.


Heejin Lim
Email: hjlim(a)cs.tamu.edu
Office: HRBB 322A
Phone: 845-5481
Office hours: M/TR 9:30--11:30 a.m. HRBB 322A


CPSC 311


T/TR 12:45pm-2:00pm, HRBB 113


To understand the problems in AI and to learn how to solve them:
  1. traditional methods in AI (search, pattern matching, logical inference, theorem proving, etc.).
  2. modern approaches in AI (learning, probabilistic approaches, etc.).


Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach (AIMA, hereafter), 2nd Edition, Prentice Hall, New Jersey, 2003.
ISBN 0-13-790395-2
Book Homepage
* The first edition may be okay if that's what you have.

Computer Accounts and Usage:

  1. Computer accounts: if you do not have a unix account, ask for one on the CS web page. We will be using the CMU Common Lisp as our main language. Example code will only be made available in Lisp, and in general other languages will not be permitted.
  2. CMU Common Lisp:

Topics to be covered:

See the Weekly Schedule section for more details.
  1. Introduction : 1 week
  2. LISP : 1 week
  3. Search : 1.5 weeks
  4. Game playing, alpha-beta pruning: 0.75 week
  5. Propositional Logic, first-order logic, theorem proving: 3.5 weeks
  6. Uncertainty, probabilistic approaches: 1.5 weeks
  7. Learning: 2 weeks
  8. Special topics : 1 week


  1. Exams: 45% (midterm: 20%, final: 25%)
  2. Homeworks: 15% (about 3, 5% each)
  3. Programming Assignments: 36% (about 3, 12% each)
  4. Paper commentary: 4% (1 page, single-spaced)
Grading will be on the absolute scale. The cutoff for an `A' will be 90% of total score, 80% for a `B', 70% for a `C', 60% for a `D', and below 60% for an 'F'.

Academic Policy:

The TAMU student rules (http://student-rules.tamu.edu/), Part I Rule 20 will be strictly enforced. Local Course Policy:

Students with Disabilities:

Americans With Disabilities Act (ADA) Policy Statement: The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact the Department of Student Life: Services for Students with Disabilities in Room 126 of the Koldus Building, or call 845-1637.

II. Resources

  1. LISP quick reference
  2. CMU Common Lisp (This one will be used in the class.)
  3. GCL manual (very in-depth and technical).
  4. GNU Common Lisp
  5. Lisp resources
  6. My general resources page
  7. 625/689 Reading List
  8. An interesting popular view of AI

III. Weekly Schedule and Class Notes

Notices and Dues
1 8/31 Introduction Chapter 1
1.1 and 1.2
  First day of class slide01.pdf
1 9/2 Introduction Chapter 26
26.1 and 26.2
  Unix basics (DIY); Last day to drop a course slide01.pdf
2 9/7 Lisp Lisp quick ref     slide02.pdf
2 9/9 Lisp (Symbolic Differentiation)   Prog. Asmt. #1 announced   slide02.pdf
3 9/14 No class today Make-up class (9/21 8am)   To attend a symposium titled "Cortical function: A view from the Thalamus".  
3 9/16 Uninformed Search (BFS,DFS,DLS,IDS) Chapter 3.1-3.5 (3.6,3.7 optional)     slide03.pdf
4 9/21 IDA*,Heuristic Search,
Simulated Annealing, etc.
Chapter 4  
  • Prog. Asmt. #1 due
  • Make-up class 8am on Informed
    Search (BFS,Greedy,A*);Chapter 4.1-4.3 (4.4 optional)(old 4.1-4.3)
4 9/23 Game playing
Min-Max, Alpha-Beta
Chapter 5 (optional) and 6.1-6.8 (old 5) HW Asmt. #1
Prog. Asmt. #2 announced
5 9/28 Game playing wrap up; Propositional Logic Chapter 7.1, 7.3, 7.5, 7.6 (old 6)     slide03.pdf
5 9/30 Theorem proving Chapter 9 (old 10)   HW Asmt. #1 due slide04.pdf
6 10/5 First-order logic Chapter 8 (old 7) HW Asmt. #2 announced   slide04.pdf
6 10/7 Inference
for FOL
Chapter 9     slide04.pdf
7 10/12 Theorem proving
for FOL
Chapter 9 (old 10)   HW Asmt. #2 due; Midterm review slide04.pdf
7 10/14 Midterm Exam   In class exam.  
8 10/19 Uncertainty Chapter 13 (old 14)   10/18: Midsemester grades due. slide05.pdf
8 10/21 Guest lecture by Yingwei Yu Visual illusions and the early visual system   To attend ICDL and Society for Neuroscience meeting  
9 10/26 No class Make-up to be scheduled   To attend ICDL and Society for Neuroscience meeting

Prog. Asmt. #2 due (11:59pm, for 5pt extra credit)

9 10/28 Uncertainty (continuted) Chapter 13 (old 14)   Prog. Asmt. #2 (Monday 11/1, 11:59pm) slide05.pdf
10 11/2 Probabilistic
Chapter 14 (old 15)   11/5 (Q-drop) slide05.pdf
10 11/4 Learning Chapter 18 Prog. Asmt. #3 announced   slide06.pdf
11 11/9       slide06.pdf
11 11/11   Paper Commentary Asmt. announced   slide06.pdf
12 11/16 Learning (Nnets) Chapter 20 (old 19)     slide06.pdf
12 11/18     Course evaluation;
Bonfire memorial: Class will be dismissed at 1:30pm
13 11/23 Learning (Nnets) Chapter 20 (old 19)   Paper commentary due slide06.pdf
13 11/25 Thanksgiving     No class  
14 11/30 Special topics Action-based autonomous semantics HW Asmt. #3 announced   slide07.pdf
14 12/2 Special topics Thalamus and analogy     slide08.pdf
15 12/7 Natural language processing     Last day of class.
Final exam review (TBA).
HW Asmt #3 due 12/10 Friday 5pm;

Prog. Asmt. #3 due 12/12 midnight.

 12/15Final Exam  8:00-10:00am HRBB113 

IV. Credits

Many ideas and example codes were borrowed from Gordon Novak's AI Course and Risto Miikkulainen's AI Course at the University of Texas at Austin (Course number CS381K).

$Id: index.php,v 2004/08/30 23:54:24 choe Exp $