Course Name: Introduction to Artificial Intelligence

advertisement

CSC384H1F: Introduction to Artificial Intelligence

Fall 2009

Course Name: Introduction to Artificial Intelligence

Course Number: CSC384H1F

Course Web Site: www.cdf.utoronto.edu/~csc384h/fall/

Lectures: Mondays and Wednesdays, 1 to 2 pm

Lecture Location: Bahen 1210

Tutorials: Fridays, 1 to 2 pm

Tutorial Location: Bahen 1210

Instructor: Sonya Allin and Toby Hu

Email: csc384instr [at] cs [dot] toronto [dot] edu.

Office Hours: For Sonya: Fridays, 4-5 pm, BA 2200

Office Hour Location: Bahen 2200

TAs:

Maryam Fazel-zarandi ( mfazel [at] cs [dot] toronto [dot] edu

)

Abdel-rahman Mohamed (asamir [at] cs [dot] toronto [dot] edu)

Torsten Hahmann (th-09 [at] cs [dot] toronto [dot] edu)

TA office hours will be posted to the course website in the first week of class. There will be no tutorial in the first week of class.

Introduction

This course provides an introduction to some major topics in the field of Artificial

Intelligence. The first half of the course will cover a variety of “intelligent” search strategies and ways that such strategies can be applied to two player games. We will also cover classical approaches to logic and planning. In the second half of the course we will introduce probabilistic methods to both reason and make plans. More specifically, we will introduce Bayesian Networks and tools to plan in uncertain conditions.

Pre-requisites

It will be helpful to have had an introductory class in statistics. Something like STA 250 or STA 255/247/257 fits the bill. It will also be helpful to have some familiarity with

Prolog, as one or two programming assignments will make use of this. We will, however, provide some Prolog tutorials. The only required-pre requisite for this course relates to your CGPA. We cannot waive this; you will have to go to the undergraduate office to waive it. You will be expected to learn any necessary background material that was not covered in your prior courses on your own.

Course Text Book

Artificial Intelligence: A Modern Approach (2003), 2nd Edition, Stuart Russell and Peter

Norvig

CSC384H1F Syllabus, Fall 2009

CSC384H1F: Introduction to Artificial Intelligence

Fall 2009

The textbook is recommended, but not required. Lecture notes will cover much of the material that is in the textbook. You can also look at the textbook in the engineering and computer science library; two copies have been placed on 24 hour reserve.

Course Work

3 Assignments

1 In-Class Midterm

1 Final Project

Assignments will be worth 45% of the total grade (15% each). The final project will be worth 35% of your grade, and the midterm worth 20%.

Late Policy/Make-Up Exams

The general policy is this: late assignments will be docked 20% for every day they are overdue. After 5 days, a late assignment will not be accepted.

It is advisable to start your assignments early, so that you can get a feel for how much time they are going to take you to complete. Don’t wait until the last minute to start an assignment, especially one that involves programming. This will only cause you sadness.

If you have a legitimate reason that you need to be late on an assignment, contact the course instructor. Please contact her as early as possible; not at midnight the night before the assignment is due.

If there is a (legitimate, debilitating) reason that you cannot attend an exam, let us know as soon as possible.

Bulletin Board

There will be a sparsely monitored bulletin board located at: https://csc.cdf.toronto.edu/bb/YaBB.pl?board=CSC384H1F

The bulletin board will be primarily a tool for students to communicate with one another, not a forum to ask the instructor questions. If you have questions, please email them directly to the instructor or to one of the TAs. The website will be the primary tool by which you will find information about changes to the course syllabus, assignment clarifications, etc.

Plagiarism

Obviously, don’t do it; it is a serious academic offense. You can help one another with assignments or work together, but don’t give away code or answers to questions. If you are really stuck on a problem, don’t panic ... just come and talk to the instructor or one of the TAs.

CSC384H1F Syllabus, Fall 2009

CSC384H1F: Introduction to Artificial Intelligence

Fall 2009

For details on the meaning of plagiarism and how it is dealt with at this university, see: http://www.cs.toronto.edu/~fpitt/documents/plagiarism.html

(Tentative) Course Schedule

Section 1: Searching

Week 1

Week 2

Week 3

Week 4

Introduction and beginning of Search lectures

Searching

Game Play

Constraint Satisfaction Problems

Section 3: Reasoning in Uncertain Conditions

Week 5 Probability review / fundamentals

Week 6

Week 7

Intro to Bayesian Networks

Bayesian Network Construction

Section 2: Knowledge Representation and Planning

Week 8 Review of Logics

Week 9

Week 10

Logical Inference and Proof

Classical Planning

Section 4: Planning in Uncertain Conditions

Week 11 Expected Utility and Policies

Week 12

Week 13

Making Decisions with Uncertainty

Conclusion

The Midterm will be on November 16 th .

You will have roughly 2 weeks to complete each assignment. The first assignment will be handed out in the second week of classes.

Details on the project will be handed out in the third week of class. A project proposal will be due in the 6th week of class. Project presentations will take place in Weeks 12 and 13.

Some Important Dates to Remember

September 15 Last day to add courses

October 12

October 23

Thanksgiving (No class)

Schedule for finals determined

November 3

December 4

December 21

Last day to drop courses

Last day of courses

Winter holidays begin

CSC384H1F Syllabus, Fall 2009

CSC384H1F: Introduction to Artificial Intelligence

Fall 2009

CSC384H1F Syllabus, Fall 2009

Download