| Overview | Grades | Text | Schedule | Handouts |
- Meeting Times: Monday, Wednesday, Friday, 3:00 - 4:00 PM
- First Class: Monday, January 4, 2010
- Location: DMP 110
- Instructor: Giuseppe Carenini
- Instructor's Office Location: CICSR 129
- Instructor's Office Hours: Fri 10-11
- TA Office Hours:
- Hammad Ali hammada@cs.ubc.ca , Thurs 11-12 X150 (Learning Center)
- Kenneth Alton (will be starting Jan 18) kalton@cs.ubc.ca , Tue 11-12 , X150 (Learning Center)
- Scott Helmer shelmer@cs.ubc.ca , Mon 11-12, X150 (Learning Center)
- Sunjeet Singh sstatla@cs.ubc.ca , Wed 11-12, X150 (Learning Center)
- Course Discussion Board: (the place to submit your questions and get answers, as well as see answers given to others): log into WebCT Vista using your CWL (direct link).
- AISpace: demo applets that illustrate some of the techniques covered in class
- Prerequisites: Either (a) CPSC 221 or (b) both of CPSC 216, CPSC 220 or (c) all of CPSC 211, CPSC 260, EECE 320.
- Withdrawal Dates
Last day to withdraw without a W standing : January 18, 2010
Last day to withdraw with a W standing (course cannot be dropped after this date) : February 12, 2010 - Final exam: TBA
Grading Scheme: Evaluation will be based on a set of assignments, a midterm, and an exam. Important: you must pass the final in order to pass the course. The instructor reserves the right to adjust this grading scheme during the term, if necessary.
- Assignments -- 20%
- Midterm -- 30%
- Final -- 50%
If your grade improves substantially from the midterm to the final, defined as a final exam grade that is at least 20% higher than the midterm grade, then the following grade breakdown will be used instead.
- Assignments -- 20%
- Midterm -- 15%
- Final -- 65%
The assignment grade will be computed by adding up the number of points you get across all assignments, dividing this number by the number of possible points, and multiplying by 20. Assignments will not be graded out of the same number of points; this means that they will not be weighted equally.
Late Assignments: Assignments are to be handed in BEFORE the start of lecture on the due date. However, every student is allotted four "late days", which allow assignments to be handed in late without penalty on four days or parts of days during the term. The purpose of late days is to allow students the flexibility to manage unexpected obstacles to coursework that arise during the course of the term, such as travel, moderate illness, conflicts with other courses, extracurricular obligations, job interviews, etc. Thus, additional late days will NOT be granted except under truly exceptional circumstances. If an assignment is submitted late and a student has used up all of her/his late days, 20% will be deducted for every day the assignment is late. (E.g., an assignment 2 days late and graded out of 100 points will be awarded a maximum of 60 points.)
How late does something have to be to use up a late day? A day is defined as a 24-hour block of time beginning at 3 PM on the day an assignment is due. To use a late day, write the number of late days claimed on the first page of your assignment and submit your assignment, or just bring it to class if it's less than an hour late. Examples:
- Handing in an assignment at the end of lecture on the day it is due consumes one late day.
- Handing in an assignment at 10:15 the morning after it is due consumes one late day.
- Handing in an assignment at 3:30 the day after an assignment is due consumes two late days.
Assignments can be handed in electronically using handin; this is the only way to hand in late assignments over a weekend. Written work can also be put in Giuseppe's mailbox in the main CS office (room 201); ask the secretary to time-stamp it.
Missing Deadlines or Exams: In truly exceptional circumstances, when accompanied by a note from Student Health Services or a Department Advisor, the following arrangements will be made.
- If an assignment cannot be completed, the assignment grade will be computed based on the remaining assignments. Note that such an arrangement is extremely unusual--the late day system is intended to allow students to accommodate disruptions from moderate illness without contacting the instructor.
- If the midterm is missed, its grades will be shifted to the final. This means the final will count for 80% of the final grade, and assignments will count for the remaining 20%.
- If the final is missed, a make-up final will be scheduled. This make-up final will be held as soon as possible after the regularly scheduled final.
Academic Conduct: Submitting the work of another person as your own (i.e. plagiarism) constitutes academic misconduct, as does communication with others (either as donor or recipient) in ways other than those permitted for homework and exams. Such actions will not be tolerated. Specifically, for this course, the rules are as follows:
- The written part of assignments is to be done alone. You may not, under any circumstances, submit any solution not written by yourself, look at another student's solution (this includes the solutions from assignments completed in the past), or previous sample solutions, and you may not share your own work with others. All work for this course is required to be new work and cannot be submitted as part of an assignment in another course without the approval of all instructors involved.
- You may, however, discuss your solutions and design decisions with your fellow students. In other words, you can talk about the assignments, but you cannot look at or copy other people's answers.
- The programming part of assignments is to be done either alone, or working with one other student. If you work with another student, each of you must hand in a copy of your work separately. You may not submit any solution not written by yourself and this one other student, look at other students' solutions (this includes the solutions from assignments completed in the past), or previous sample solutions, and you may not share your own work with others. All work for this course is required to be new work and cannot be submitted as part of an assignment in another course without the approval of all instructors involved.
Violations of these rules constitute very serious academic misconduct, and they are subject to penalties ranging from a grade of zero on the current and *all* the previous assignments to indefinite suspension from the University. More information on procedures and penalties can be found in the Department's Policy on Plagiarism and collaboration and in UBC regulations on student discipline . If you are in any doubt about the interpretation of any of these rules, consult the instructor or a TA!
Further readings on topics covered in 322
Here is where you can find the course schedule and the PDF files from lectures. These dates will change throughout the term, but this schedule will be kept up to date. Assignment due dates are provided to give you a rough sense; however, they are also subject to change. I will try to always post the slides in advance (by noon). After class, I will post the same slides inked with the notes I have added in class.
| Date | Lecture |
Book Chp |
Notes |
| (1) Mon, Jan 4 | What is AI? [pdf] | 1.1-1.3 | Assignment 0 |
| (2) Wed, Jan 6 | Representational Dimensions [pdf] | 1.4,1.5 | |
| (3) Fri, Jan 8 | Applications of AI [pdf] | 1.6 | Assignment 0 due |
| (4) Mon, Jan 11 | Search: Intro [pdf] | 3.1-3.4 | |
| (5) Wed, Jan 13 | Search: Uninformed Search, DFS and BFS [pdf] | 3.5.1, 3.5.2 | ex1 ex2 (AIspace) |
| (6) Fri, Jan 15 | Search: IDS, Search with Costs [pdf] | 3.7.3, 3.5.3 | ex3 |
| (7) Mon, Jan 18 | Search: Heuristic Search [pdf] | 3.6 intro | |
| (8) Wed, Jan 20 | Search: BestFS, A*, optimality, [pdf] | 3.6.1 | BFSnotCom BFSnotOpt Assignment 1 out (see WebCT) |
| (9) Fri, Jan 22 | Search: Branch&Bound, IDA*, Pruning.... [pdf] | 3.7.1, 3.7.4 | |
| (10) Mon, Jan 25 | Search: Dynamic Prog. and Recap [pdf] | 3.7.6 | |
| (11) Wed, Jan 27 | CSP Introduction [pdf] | 4.1, 4.2 | |
| (12) Fri, Jan 29 | CSPs: Search and Consistency [pdf] | 4.3, 4.4 | |
| (13) Mon, Feb 1 | CSPs: Arc Consistency & Domain Splitting [pdf] | 4.5, 4.6 | |
| (14) Wed, Feb 3 | CSPs: Local Search [pdf] | 4.8, 4.10 (intros) | Assignment 1 due |
| (15) Fri, Feb 5 | CSPs: Stochastic Local Search [pdf] | 4.8.1 - 4.8.3 | |
| (16) Mon, Feb 8 | CSPs: SLS variants (Sim. Annealing and Pop. based) [pdf] | 4.9 | Assignment 2 out (Wed) |
| (17) Wed, Feb 10 | Planning: Representations and Forward Search [pdf] | 8.1 - 8.2 | |
| (18) Fri, Feb 12 | Planning: Heuristics (not on book) and CSP Planning [pdf] | 8.4 | delivery robot STRIPS->CSP available in AI space |
| Mon, Feb 15 | Midterm Break | simpleCommuting.xml complexCommuting.xml | |
| Wed, Feb 17 | Midterm Break | ||
| Fri, Feb 19 | Midterm Break | ||
| Mon, Feb 22 | Midterm Break | ||
| Wed, Feb 24 | Midterm Break | ||
| Fri, Feb 26 | Midterm Break | ||
| (19) Mon, Mar 1 | Logic: Intro and Syntax [pdf] | 5.1 - 5.1.1 - 5.2 | |
| (20) Wed, Mar 3 | Logic: Semantics and Bottom-Up Proofs [pdf] | 5.1.2 - 5.2.2 | Assignment 2 due |
| (21) Fri, Mar 5 | Logic: BU Sound and Complete [pdf] | 5.2.2.1 | |
| (22) Mon, Mar 8 | Logic: Domain Modeling and Top-Down Proofs [pdf] | Ex. 5.5, 5.2.2.2 | |
| Wed, Mar 10 |
Midterm exam (1 hour, regular time/room) |
solution q.3 (load in AIspace) | |
| (23) Fri, Mar 12 | Logic: Datalog [pdf] | 5.2, 12 (basic concepts) | ex5.9 exDatalog (load in AIspace) |
| (24) Mon, Mar 15 | Uncertainty: Probability Theory [pdf] | 6.1, 6.1.1 | |
| (25) Wed, Mar 17 | Uncertainty: Conditional Probability [pdf] | 6.1.3.1-2 | Assignment3 out |
| (26) Fri, Mar 19 | Uncertainty: Conditional Independence [pdf] | 6.2 | |
| (27) Mon, Mar 22 | Uncertainty: Belief Networks [pdf] | 6.3 | burglary example (load in AIspace) |
| (28) Wed, Mar 24 | Uncertainty: Belief Nets (indep. compactness, apps) [pdf] | 6.3-6.3.1 | email spam ex. (load in AIspace) |
| (29) Fri, Mar 26 | Uncertainty: BNs inference ( intro Variable Elimination) [pdf] | ||
| (30) Mon, Mar 29 | Uncertainty: Variable Elimination Example [pdf] | 6.4.1 | Assignment3 due |
| (31) Wed, Mar 31 | Uncertainty: Temporal Probabilistic Models [pdf] | 6.5- 6.5.1 | Assignment4 out Blackjack.xml |
| Fri, Apr 2 | Good Fri | ||
| Mon, Apr 5 | Eastern Mon | ||
| (32) Wed, Apr 7 | Uncertainty: Hidden Markov Models [pdf] | 6.5.2 | |
| (33) Fri, Apr 9 | Decision Theory: Single-Stage Decisions [pdf] | 9.2 | robot example (load in AIspace) |
| (34) Mon, Apr 12 | Decision Theory: Sequential Decisions (policies) [pdf] | 9.3 | umbrella example (load in AIspace) |
| (35) Wed, Apr 14 | Decision Theory: VE , Value of Info and Control [pdf] | 9.4 | Assignment4 due |
| Decision Theory: MDPs [pdf] | |||
| Decision Theory: Finish MDPs [pdf] | |||
| Apr 19, 12:00 pm |
Final Exam (3 hours, DMP 310 ) |