Introduction to AI

1
Artificial Intelligence CMSC471 Fall
2005 Tuesday/Thursday 530 645, ACIV011
2
Instructor Professor Yun Peng ITE 341, x53816,
ypeng_at_umbc.edu Office Hour TuTh 4 5 pm or by
appointment TA Qianjun Xu ITE 339, x58894,
qxu1_at_umbc.edu Office Hour TBD or by appointment
3

• The most important thing you should remember URL
  for the course
• http//www.csee.umbc.edu/ypeng/F05471/F05471
  .html
• All information important to the class is/will be
  posted on this web site.
• No hard copy handouts will be given
• Visit class announcement page periodically
• Contact me and TA by email outside the office
  hours

4
Course Overview

• Texts
• Artificial Intelligence - A Modern Approach , by
  Stuart Russell and Peter Norvig , 2nd edition,
  Prentice Hall , 2003.
• Grading
• Home works 10
• Project 1 10 (List exercise)
• Project 2 15 (Search)
• Project 3 15 (TBD)
• Exam 1 25
• Exam 2 25

5
Course Overview

• Topics to cover
• Intro to AI (Chs. 1 2)
• What is AI
• History of AI
• Intelligent agents
• Search (Chs. 3 6)
• Uninformed search
• Informed search
• Constraint satisfaction problems
• Game tree search

6
Course Overview

• Topics to cover
• Knowledge representation and reasoning (Chs. 7
  10)
• FOL and automatic theorem prover
• Forward and backward reasoning
• Other KR (semantic nets, frame systems, neural
  nets, etc.)
• Planning (Chs. 11 12)
• Uncertainty in intelligent systems (Chs. 13 14)
• Bayesian networks
• Learning (Chs. 18 21)
• Decision trees
• AI programming (notes)
• Programming in Lisp

7
Academic dishonesty

• UMBC Student Honor Code (from Student Handbook)
• Cheating, fabrication, plagiarism, and
  helping others to commit these acts are all forms
  of academic dishonesty, ... Academic misconduct
  could result in disciplinary action that may
  include, but is not limited to, suspension or
  dismissal

8
CMSC 471
All the best !!!!
9
09/09/2004

• Homework 1 is posted
• Due 9/21
• Project 1 will be posted over the weekend
• A talk by Ron Brachman at 1pm tomorrow (LH8)

10
09/14/2004

• Project 1 is posted
• Due 9/30
• A Lisp program for symbolic differentiation
• (deriv form var)
• e.g., (deriv ( ( x 2) ( (sin x) (cos y))) x)
• Divide-and-conquer (problem reduction)
• ( (deriv ( x 2) x) (deriv ( (sin x) (cos
  y))))
• (deriv-val form var)

11
09/21/2004

• HW1 is due today
• Lecture on Thursday 9/23 by Prof. desJardine,
  Tuesday 9/28 by Prof. Finin

12
10/05/2004

• Answers for Homework 1 posted
• Homework 2 is posted, due 10/14
• Project 2 is posted, due 11/02
• Slides are re-numbered
• Exam 1 10/26 (tentative)
• Exam 2 12/14 or 12/16

13
10/19/2004

• Homework 3 is posted,
• Due Thursday, 10/21
• Contact me before 10/21 if you have good reason
  for requesting an extension
• Exam 1 10/26
• Covers Chs 1 9 (excluding Ch. 5)
• A brief review will be given in 10/21 class

14
11/04/2004

• Exam1
• 17 took the exam
• mean 72.65 min 56 max 96
• lt 60 2
• 60 69 5
• 70 79 9
• gt 90 1
• Project 2
• Due 11/09

15
11/23/2004

• Homework 4 is posted,
• Due Tuesday, 12/9
• No more homework assignment after HW4
• Exam 2
• 12/14, 530 645, ACIV011
• Non-cumulative, only tests on material covered
  after Exam 1.
• A brief review will be given in Thursday, 12/9
  class

16
5/03/2004

• Final exam
• 5/12, 100 300, SS409
• A brief review will be given in 5/10 (Monday)
  class
• Subjects covered by the exam
• Hash tables
• Priority queues and heaps
• B-trees
• Extensible hashing
• Disjoint sets