COMP9414/9814 Artificial Intelligence

Lecture Notes

Now updated for 2009 - lecture content/order may however be varied.


Some of these notes are in PDF or Postscript format. If you are unfamiliar with these formats, see the bottom of this page.
Green background means up-to-date for 2009.
Pale green background means not yet updated for 2009.
Purple background means the material is for COMP9814 students, and up-to-date for 2009.
Light purple background means the material is for COMP9814 students, not up-to-date for 2009.

WeekLecture DateTopic
0no lecture Course Introduction (html). Read this in week 0. If you have questions, email or phone them to the Course Coordinator: link to contact details
1
10 Mar 2009 Intro to Artificial Intelligence (print off a copy if desired)
Introduction to Prolog Programming (print off a copy before 1st lecture)
9 Mar 2009 No lecture - extension lectures start in week 2.
2
17 Mar 2009 Rules and Semantic Nets & Frames
16 Mar 2009 Extension Prolog Notes (weeks 2-3) (html)
3
24 Mar 2009 Problem Solving and Search (ps slides) (pdf slides)
Uninformed Search (ps slides) (pdf slides)
(print off copies of the lecture notes and the exercise sheet for Week 3)
Depth first search in Prolog Breadth first search in Prolog 8 Puzzle in Prolog
23 Mar 2009Extension Prolog continued
4
31 Mar 2009 Informed Search (ps slides) (pdf slides) A* search in Prolog
Intelligent Agents (ps slides) (pdf slides)
Assignment 2 (ps) (pdf)
30 Mar 2009Constraint Satisfaction Problems (Russell & Norvig: Chapters 5, 4.3)
5
7 Apr 2009 Knowledge Representation and Reasoning (ps slides) (pdf slides)
Propositional Logic: Automated Reasoning (ps slides) (pdf slides)
Background reading from the Internet Encyclopedia of Philosophy (Sections 1-4)
(also print off the exercise sheet for Week 5)
6 Apr 2009Axiom Systems for Propositional Logic (ps slides) (pdf slides)
"Mid"-session break week
6
21 Apr 2009 First-Order Logic (ps slides) (pdf slides)
Logic and Prolog (ps slides) (pdf slides)
(also print off the exercise sheet for Week 6)
20 Apr 2009Logic Programming and Resolution (Handouts supplied)
7
28 Apr 2009 Reasoning Under Uncertainty (ps slides) (pdf slides)
(also print off the exercise sheet for Week 7)
27 Apr 2009The Monty Hall Problem (Handouts supplied)
8
5 May 2009 Intro to Natural Language Processing + Syntax (pdf)
Grammars and Parsing (pdf)
4 May 2009Planning (ps slides) (pdf slides)
9
12 May 2009 Features and Augmented Grammars (html) (we started on this topic in week 8)
Logical Form (html)
11 May 2009 Extension: Ambiguity Resolution - Statistical Methods (html) (weeks 9+10)
10
19 May 2009 Semantic Interpretation (html)
18 May 2009Ambiguity Resolution continued
11
26 May 2009 Machine Learning: Error Backpropagation Learning (html)
Machine Learning: Decision Tree Induction (ID3) (html)
25 May 2009 Interactive Activation and Competition Networks (html)
12
2 Jun 2009 Revision: Revision exercises/sample exam questions (html) for material lectured by Bill.
Exam cover sheet
1 Jun 2009 Extension revision exercises/sample exam questions (html) for material lectured by Bill.
Remember,
Purple background means the material is for COMP9814 students.

You will need an appropriate reader, like "Acrobat Reader" (for PDF - at least version 4.0); "ghostview" or "gv" (for PDF and postscript), in order to open those files when you have downloaded them from this page. In our labs, if the files do not open automatically in your browser, you can type: acrobat pdf_file, xpdf pdf_file or gv postscript_file in response to a Unix prompt, to view these files (you do not need to download any software). Acrobat Reader is available free of charge from Adobe. To download the reader, click on the following link. You should be able to find ghostview from the GNU site.