Skip navigation
Brigham Young University
Computer Science

Computer Science

Computer Science 470
Fall 2008 Schedule


DISCLAIMER:  Items on this schedule are subject to change.  I'll try and remember to let you know when something changes, but you are ultimately responsible for checking the schedule.  My primary means of announcing changes will be messages posted on Blackboard, but I will also make announcements in class.  Be sure to check out the notes at the bottom of the page.  Any changes from the original schedule are highlighted in BOLD RED.

Due Dates at a Glance

Monday
Tuesday
Wednesday
Thursday
Friday
Sept 1


Assignment 0

Sept 8

Assignment 1

Sept 15

Potential Fields Lab


Sept 22
Assignment 2



Sept 29




Oct 6 Assignment 3
Exam 1
Oct 13

Search Lab
Oct 20
Assignment 4


Oct 27
Assignment 5
Grid Filter Lab
Nov 3
Assignment 6 Exam 2
Nov 10
Exam 2
Exam 2
Nov 17
Kalman Filter Lab
Assignment 7
Nov 24
VIRTUAL FRIDAY
THANKSGIVING
Dec 1
Multiple Agents Lab

Dec 8
Assignment 8
Final Lab

Dec 15
Final Exam
7AM - 10AM in class



Schedule

DATE READING TOPIC HOMEWORK LABS
Sept  2
Chapter 1 Introduction & Class Policies Assignment 0 (due Sept 4) @ 1.5 hours
Sept 4
Secs 25.1-25.2, and 25.6-25.7 & Online Potential Fields Tutorial (in pdf) & MATLAB PD controller tutorial Robots: PD Controllers & Potential Fields
Potential Fields Lab and code
(due Sept 17) @ 20 hours
Sept 9
Chapter 2 & Online Tutorial Agents, Intelligence, and Terminology Assignment 1 (due Sept 11) @ 2.5 hours
Sept 11
Secs 3.1-3.5
Sec 25.4
Uninformed Search
Roadmaps and obstacle inflation


Sept 16

Secs 4.1-4.2 & Online tutorial (A* and UCS example) in postscript & pdf Informed Search   Search Lab (due Oct 15) @ 20 hours
Sept 18

Secs 4.3-4.5
Wikipedia topics: "partial derivative" and "gradient"
Local Search
Assignment 2 (due Sept 23) @ 3 hours  
Sept 23
Secs 5.1-5.3 and
N-Queens MATLAB file
Constraint Satisfaction Problems

Sept 25
Secs 13.1-13.3 & Online Tutorial secs 1-3 Probability Spaces
Probability Axioms
Random Variables


Sept 30
13.4-13.6  and
MATLAB tutorial
Joint & Conditional Distributions
Bayes Rule
Assignment 3 (due Oct 2*) @ 2 hours (You'll turn this HW in for credit on Oct 7, but I expect it done on Oct 2 before class so that we can discuss it.)
Oct 2 Joint, conditional, Bayes rule continued
Oct 7
Review sheet Exam Review


Oct 8-10
Exam 1 in Testing Center
Oct 9 No Class
Oct 14
Sec 15.1-15.3
Grid filter in MATLAB
Temporal Inference,
Markov Processes, and
Grid Filters


Oct 16
class handout Grid Filters continued

Assignment 4
(due Oct 21) @ 1hour
Grid filter lab and code (Due Oct 31) @ 20 hours
Oct 21 14.1-14.2 Chain rule, conditional independence, Bayesian networks
Assignment 5
(due Oct 28) @ 2hours

Oct 23 First part of 14.3 Canonical Bayesian networks
Oct 28 Sec 15.4
Kalman filter demo in MATLAB
Kalman Filters: state spaces, models, noise
Assignment 6 (due Nov 6) @ 2.5 hours  
Oct 30

Kalman Filters continued: equations, interpretation, tuning


Kalman Filter Lab (due November 18) @ 20 hours
Nov 4
16.1 - 16.3 Preferences, utility, expected utility Assignment 7 [Don't do problem 4]. (due Nov 20) @ 2 hours
Nov 6 Review sheet Exam review
Nov 7-11
Exam 2 in Testing Center
Nov 11 16.4, 17.1-17.2 Multi-attribute utility, making complex decisions Assignment 7 [Just do problem 4]. (due Nov 20) @ 0.5 hours
Nov 13 17.2 - 17.3 Making complex decisions, value iteration
Nov 18 No Class -- travel day
Nov 20 Discuss final labs Multiple Agents Lab (due December 2) @ 20 hours
Nov 25
Virtual Friday
NO CLASS


Nov 27 Thanksgiving
NO CLASS



Dec 2
17.2-17.3 Value and policy iteration Assignment 8 (due Dec 9) @ 3 hours
Final Lab and Tournament  (due Dec 11) @ 20 hours
Frequently Asked Questions
Dec 4
pgs 775-777 and wikipedia entry Q-learning
Dec 9 6.1-6.4 Games and alpha-beta pruning
 
Dec 11
Review and catch up
Dec 12 Class Tournament During First Reading Day
Dec 17
Wednesday
Review Sheet
Final Exam 7:00-10:00 AM
In Class


Note 1: Count on about two to three hours of work per day in addition to class time, so between six and nine hours of work outside of class each week. I've tried to create some estimates of the amount of time each assignment and lab will take, but you should remember that these are only estimates.  If you find that I am consistently underestimating the time you spend, please let me know.

Note 2: Each week a homework assignment is due, a lab must be passed off, or an exam must be taken.  There are very few weeks where multiple things must be completed and very few weeks where nothing is due.  I've worked hard to balance workload across the semester, but you will not benefit from this unless you start labs early.

Maintained by cs470 ta.

Last updated 2 December, 2008