Fall 2017, Instructor: Michael Buro

Lectures: TR 8:00-9:20 TL 11 (starting Sep. 5)

Office hours MB: TBA

Office hours TAs: TBA

eClass Forum Post general course related questions there.

TAs (email addresses end with ualberta.ca): TBA

- Course material (course id/passwd required - will be announced in first lecture)

Lecture Assign. Lecture Week of Tues.(+1) Wed.(+2) Thurs.(+3) (Monday) | 8:00 22:00 8:00 1. Sep.04 | L1 A1r L2 2. Sep.11 | L3 L4 (SQ?) 3. Sep.18 | L5 A1d/A2r L6 (SQ?) 4. Sep.25 | L7 L8 (SQ?) 5. Oct.02 | LQ1 L9 A2d/A3r L10 6. Oct.09 | L11 L12 (SQ?) 7. Oct.16 | L13 A3d/A4r L14 (SQ?) 8. Oct.23 | L15 L16 (SQ?) 9. Oct.30 | LQ2 L17 A4d/A5r L18 10. Nov.06 | L19 L20 (SQ?) -- Nov.13 | ===== Reading Week ===== 11. Nov.20 | L21 A5d/A6r L22 (SQ?) 12. Nov.27 | L23 L24 (SQ?) 13. Dec.04 | L25 A6d L26 (SQ?) Legend: Li : lecture i Ajr/Ajd : assignment j released / due (Wednesdays 22:00) LQi : long quiz i about previous 4 weeks' content (Tues.) SQ? : potential short quiz about previous week's content (randomized on T or R) Final Exam : TBA

This course presents fundamental search algorithms and their applications to decision problems and optimization.

- Uninformed Search (data structures, BFS, DFS, iterative deepening)
- Informed Search and Optimization (Best-First, A*, Branch-and-Bound, IDA*, local search)
- Constraint Satisfaction Problem Solvers (e.g., for 8-Queens, Sudoku, Graph Colouring, SAT)
- Adversarial Search (MiniMax, α-β, MCTS)
- Classical Action Planning (Forward/Backward Chaining, STRIPS, GraphPlan (time permitting))

- 35% assignments (best 5 of 6, 7% each)
- 10% short quizzes (best 5 of 6, 2% each)
- 20% long quizzes (2, 10% each)
- 35% final exam

≥ 95% A+ ≥ 90% A ≥ 85% A- ≥ 80% B+ ≥ 75% B ≥ 70% B- ≥ 65% C+ ≥ 60% C ≥ 55% C- ≥ 50% D+ ≥ 45% D < 45% Fsubject to this important condition: if the result of the final exam is less than 40%, the final course grade can't be better than D+.

Long quizzes are scheduled ~4 weeks and ~8 weeks into the term (see schedule). They function as "midterm exams light" covering the recent ~4 weeks of course content. All quizzes will commence 8:03 sharp. The weight of missed long quizzes will be moved to the final exam.

Deferred final exam date: Monday, Jan. 8, 2018, 13:00 to 15:00 (ATH 332).

The University of Alberta is committed to the highest standards of academic integrity and honesty. Students are expected to be familiar with these standards regarding academic honesty and to uphold the policies of the University in this respect. Students are particularly urged to familiarize themselves with the provisions of the Code of Student Behaviour and avoid any behaviour which could potentially result in suspicions of cheating, plagiarism, misrepresentation of facts and/or participation in an offence. Academic dishonesty is a serious offence and can result in suspension or expulsion from the University. (GFC 29 SEP 2003)

Copying and cheating on assignments will be penalized with a mark of 0 (see the standard handouts for academic dishonesty and copying and cheating), and Section 30.3.2 Inappropriate Academic Behaviour.

In this course we use the "Consultation" model: students are encouraged to discuss and solve problem sets in small groups to speed up learning and stimulate idea exchange. In the end, however, students must write down their own solutions and be able to solve similar problems independently.

Regardless of the collaboration method allowed, you must always properly acknowledge the sources you used and people you worked with. Failure to give proper credit is considered plagiarism. In general, academic dishonesty is a serious offence and can result in suspension or expulsion from the University.

Your professors reserve the right to give you an exam (oral, written, or both) to determine the degree that you participated in the making of the deliverable, and how well you understand what was submitted. For example, you may be asked to explain any code that was submitted and why you choose to write it that way. This may impact the mark that you receive for the deliverable.

Note that this potential additional questioning about your deliverable is part of the assessment process, both summative (for marks) and formative (for feedback to you and us). It is intended to give us additional information about what you have learned. So, whenever you submit a deliverable, especially if you collaborate, you should be prepared for an individual inspection/walkthrough in which you explain what every line of your code, assignment, design, documentation etc. does and why you chose to write it that way.

last modified on ; you are visitor # since Aug/8/2017