CMPUT 204 Algorithms 1, Section A2

Check often. If you have a question send me email.

Fall 2010, CEB 255, MWF 12-12:50
Instructor: Michael Buro
Office Hours: Mondays 2-3pm, Wednesdays 1-2pm, and by appointment.
Seminars: Teaching Assistants: Zhong Li [zhong4 at ualberta.ca], Parisa Mazrooei [mazrooei at ualberta.ca], Jiaxing Song [jiaxing2 at ualberta.ca], Mostafa Vafadost [vafadost at ualberta.ca].
Course material (assignments, lecture notes) id/passwd required. Note: IT IS NOT YOUR CCID, NOR YOUR CSID!
Assignment Tips from the TAs
Check your marks
204 Newsgroup

Section News

Schedule

                      Lectures                       Sem1  Sem2  Sem3
Wk. Monday    M           W            F             M     T     W
 1. Sep.06    %           L1           L2            %     %     %
 2. Sep.13    L3        L4/A1r         L5            S1    S1    S1    
 3. Sep.20    L6          L7           L8            S1    S1    S1
 4. Sep.27    L9       L10/A2r/A1d     L11           S2    S2    S2
 5. Oct.04    L12         L13          L14           S2    S2    S2
 6. Oct.11    % (TG)   L15/A3r/A2d     L16          [%]    S3    S3
 7. Oct.18    L17         L18          Midterm 1     S3    S3    S3
 8. Oct.25    L19         L20          L21            Mid1 Solutions
 9. Nov.01    L22      L23/A4r/A3d     L24           S5    S5    S5    
10. Nov.08    L25         L26          % (RD)        S5    S5    S5
11. Nov.15    L27      L28/A5r/A4d     L29           S6    S6    S6     
12. Nov.22    L30         L31          Midterm 2     S6    S6    S6     
13. Nov.29    L32         L33          L34           S7    S7    S7
14. Dec.06   L35/A5d      L36          %             S7    S7    S7

Legend:  Ajr / Ajd : assignment j released / due
         %         : no class / seminar
         Li        : lecture i
         Si        : seminar problem collection i
        [%]        : make-up seminar, date: Oct 12, 5-5:50pm, CAB 377
        (TG)       : Thanks Giving
        (RD)       : Remembrance Day
        Midterm 1  : Friday, Oct. 22 in class (closed book)
        Midterm 2  : Friday, Nov. 26 in class (closed book)

Final exam: 15-Dec-2010 (Wednesday) @ 2:00 pm, CSC B2

Course Objectives

Upon successful completion of the course, students will have knowledge, and improved skills of how to present algorithmic ideas, argue their correctness and efficiency to a scientific audience. Mastering the course contents will give students a sound foundation of how to select suitable data structures and to design new algorithms for solving combinatorial problems.

Topics

Topics will be covered from the following list, as time permits: Literature and Lecture Notes I will make lecture notes available during the term. I suggest reading ahead in the course material so that you will come prepared to the lectures - ready to ask questions if things are unclear.

Course Work and Evaluation

Attend first 2 Seminars, 1% each
5 Assignments, 7% each
2 Term exams (50min, closed book), 15% each
Final Exam (2hr, closed book), 33%

Assignments

Assignment solutions have to be handed in by 12:50 on the due days in class or slid under my office door (Ath 337). It is important to write your student id and your lecture section (A1 or A2) on the front page, which must otherwise be empty. Write your name on the second page of your submissions. For assignments that are handed in late by less than 24 hours, 20% of the maximum marks will be deducted. Going beyond one day will result in 0 marks. Assignment marking related questions will be addressed by TAs. You need to contact them within 2 days after the marked assignments have been returned.

Seminars

Midterm and Final Exams

The weight of missed midterm exams will be shifted to the final exam in case an excused absence is granted. You need to send me email within 2 days of the missed exam. Questions or concerns about marking exams must be brought to my attention within 2 days of the return date.

Deferred Final Exam

For a missed final exam the student must apply to the Faculty of Science (not the instructor) for permission to write the deferred exam on Wednesday, Jan. 12, 10:00 to 12:00 (ATH 332).

Final grades

I will use reasonable grade cutoffs in this course. For a discussion of the meaning of letter grades go here. Note, that the chance of failing is high once your course work average drops below 40%.

Collaboration

Students are encouraged to discuss and solve problem sets in small groups to speed up learning and stimulate idea exchange. In the end, however, every student must write down their own solutions and be able to solve similar problems independently. You must give credit to any source that substantially assisted you in completing the assignment. A source includes fellow students, books, papers, the TAs, and me. Failure to give proper credit is considered plagiarism.

Student Responsibilities

last modified on  ; you are visitor # since Aug/17/2010