MA/CSSE 473 Announcements
MA/CSSE 473 – Design and Analysi of Algorithms
Winter 2016-2017 (a.k.a. 201720)

Final Exam

  1. Placeholder

Session 40

  1. There is no notes page for today
  2. Course evals so far: Section 01 13/23, Section 02 7/24, Section 03 10/22.
  3. If you did not pick up your orange notes page yesterday, get it from me today.
  4. If you picked up Runzhi's, please return it.
  5. In my office today: 11:45-3:00

Session 39

  1. Pick up your ORANGE Notes Page to use for the final exam.
  2. Course evals so far: Section 01 9/23, Section 02 6/24, Section 03 4/22.
  3. If you don't want to bring a notes page to the exam, you can simply not pick yours up.
  4. I added sections 11.1 and 11.2 from the textbook to the Final Exam specification. These are review of CSSE 230 content and are part of HW 14.
  5. I will grade the HW12 Extra credit problem, but perhaps not until after the final exam.
  6. Final Exam Question and Answer session: Monday 3:30-5:00, O157
  7. In my office today: 11:45-3:45

Session 38

  1. Final Exam Specification is online. Also linked from Day 40 of Schedule page
  2. Are you left-handed? Be among the first eight students to let me know, and I will reserve a left-handed seat for you for the final exam.
  3. 5 bonus points on final for students in each class section from whom 90% of students complete course evals.
  4. In my office today: 12:00-4:10

Session 37

  1. In my office today: 12:40-4:40

Session 36

  1. HW 14 has been updated for this term

Session 35

  1. HW13 due Monday, 14 Thursday.
  2. 15-17 not to be turned in.
  3. Next week I will talk about what you need to know from those assignments for the final exam.
  4. In my office today: as long as I can last. Best to catch me early!

Session 34

  1. Placeholder

Session 33

  1. HW 12 due today, HW 13 due Thursday
  2. Due to two missed classes, I rearranged the schedule, including HW delay (HW 16 got shifted off the "to turn in" list).
  3. Further changes may be needed as we go along; the schedule was already ambitious.
  4. Reminder: I will be off-campus for IV infusions Tuesday afternoon and Wednesday
    1. We will have class on Tuesday morning
    2. I will check email and Piazza regularly while I am off-campus.
    3. I live near-by. 421 Bluebird Lane.
    4. You can see me in person at my house, on the other side of the Rose soccer field.
    5. Confirm a time by email first
  5. In my office today: Depends on scheduling a doctor appointment and another meeting

Session 32

  1. In my office today: 1:35-4:00

Session 31

  1. Changes were made to HW12 on 1/31/2017. Three problems were removed. See Piazza post from that day.
  2. Not In my office today: I am at home, not feeling well.

Session 30

  1. A student wrote: "It would be nice if there were review question/solution pdfs posted after the deadline for the purposes of easy review" in the anonymous suggestion box:.
    I have offered extra credit points for anyone who provides these solutions. No one has taken me up on it yet.

    2. "

Session 29

  1. No new handout for today; everything we'll do with Optimal Trees today is on Friday's handout
  2. Exam 3 is tomorrow. 45% of the credit is related to string search
  3. HW 12 due Thursday. It is neither short nor easy
  4. Ruchard Barnes talk today 4:20 in GM room
  5. Qi Li talk tomorrow 4:20 in O257
  6. Available in my office today: 1:30-2:30, 3:00-4:00

Session 28

  1. Happy New Year to our Chinese friends
  2. HW12 is almost ready
  3. Richard Barnes talk Monday 10th hour
  4. Qi Li talk tuesday 10th hour
  5. In my office today: 12:00 - 4:00

Session 27

  1. HW 12 will be available today or tomorrow
  2. In my office today: 12:40-4:10

Session 26

  1. Exam 3 specification is available.
    Also linked from Day 30 in the schedule page.
  2. In my office today: 12:00-12:40, 1:15-4:00

Session 25

  1. Reminder: CSSE Faculty candidate talk today at 4:20 in O257
    Clement Aubert, REMEMBER TO USE MEMOIZATION
  2. HW 11 is available. Due Friday.
  3. Wednesday 4:20 O267 Nate Chenette talks on AES encryption.
  4. In my office today: 1:05-2:20, 3:30-4:10 (hours limited due to candidate interview).

Session 24

  1. Another faculty candidate talk Monday 10th hour.
  2. In my office today: 11:45-3:15

Session 23

  1. HW 9B due today; HW 10 Monday.
  2. 70 students took exam 2. 49 of you either
  3. 60% of the course exam grade will come from exam 3 and the final exam.
    So there is still an opportunity to significantly improve youre average.
  4. Exam 3: January 31 (Tuesday of week 8)
  5. In my office today: It's complicated!

  • Session 22

    1. Exam today, no regular class meeting

    Session 21

    1. Printed notes for today say "Day 22", but should say "Day 21."
    2. Don't forget to download and extract the calculator for use on tomorrow's exam.
      See Day 19 announcements
    3. HW9 is not part of the material for Exam 2.
    4. Available in my office today: 1:15-4:45.

    Session 20

    1. Monday we have a convocation schedule. Course meeting times:
      Section 01: 8:50 AM, 02: 9:35 AM, 03: 10:20 AM
    2. Two old Exam 2's are linked from the schedule page, Day 22.
      Note that this term's exam 2 is happening much earlier in the term.
    3. In my office today: 11:45-2:30

    Session 19

    1. HW8 is due today (it's big), HW9A Monday; HW9B assignment is now available
    2. A change to resources allowed for Exam 2:
      • Unzip this file somewhere on your computer.
        • Instead of your calculator, bring your computer, and use that web page full-screen.
        • Download and try this page before Monday's class, so that if it does not work for you, there is time to do something about it.
      • No other resouces, and no internet connection allowed during exam
      • If you see any problems with the page (other than the obvious keyboard quirk), please let me know.
    3. In my office today: Noon - 3:45PM

    Session 18

    1. Next Monday we have a convocation schedule. Course meeting times:
      Section 01: 8:50 AM, 02: 9:35 AM, 03: 10:20 AM
    2. In my office today: 12:00 - 4:10

    Session 17

    1. CSSE faculty candidate Scott Alfeld talk: Wednesday Jan 18 at 4:20 PM
    2. Exam 2 is Tuesday, January 17
    3. Exam 2 specification is linked from Day 17 and Day 22 on schedule page
    4. Reminder: HW 8 is longer than most assignments: Start early!
    5. HW9A is available
    6. A very short assignment, since it is due the day before the exam
    7. In my office today: 11:45-2:00, and from approximately 4:00 until 5:00

    Session 16

    1. In my office today: 12:00-4:00 (NOT 11:45-12:00)

    Session 15

    1. Final exam is Tuesday, Feb 21 at 6 PM.
    2. Next in-class exam is Tuesday, Jan 17.
    3. HW6B due today, HW7 Monday, HW8 next Thursday.
    4. Review binary-reflected Gray code and its relationship to subset generation, for example in
      • Levitin pages 146-148 [180 - 181]
      • Grimaldi example 3 (pages 121-123)
      • Wikipedia Gray Code article
      • First page of this article
      You will need this for HW 7
    5. HW8 has been updated; it is larger than most assignments.

    Session 14

    1. In my office: Tuesday 1:00-5:00, Wednesday Dec 20 10:00-1:00, Wednesday Jan 4: 12:00-3:00
    2. I will probably be there other hours as well, but I will commit to these hours.

    Session 13

    1. Exam tomorrow. Unless I have given you permission to do otherwise because of disabilities, you must take the exam during your scheduled class hour.
    2. The exam is much more about analysis than design. Mostly, design is too hard for a 50-minute test.
    3. Starting with HW6B, all HW submissions must meet the following standards, or we will deduct up to 20 points:
      1. Must be easily readable; check this before submitting, and scan again if necessary.
      2. If it is a Word, PDF, Maple document, etc., problems must be in order.
      3. If it is handwritten and scanned or photographed:
        • Images should not be flipped or rotated.
        • If combined into a single document, pages must be in order.
        • If there are several image files in a ZIP file, each image file must have a name that indicates which problems it contains.
    4. Reminder of Will Anderson's talk today 4:20 in O259. Details in Session 11 announcements.
    5. In my office today: 1:00-4:00

    Session 12

    1. Ammendments to Exam 1 specifications:
      1. Add: Donald Knuth interview (as announced in class yesterday)
      2. Remove: Primality testing and Miller-Rabin
    2. In my office today: 11:45-3:45

    Session 11

    1. HW 5 is due today
    2. CSSE Seminar Monday 4:20 O259
      Will Anderson     Microsoft Corporation
      2012 RHIT CSSE Alumnus
      I know him pretty well
      Title: Unknown Unknowns: Lessons Learned In the Software Industry
    3. Primality testing will not be on Exam 1 (I'll explain in class)
    4. I wrote some practice problems on finding modular inverse. Linked form Day 8 on the schedule page.
    5. In my office today: 1:00-4:45

    Session 10

    1. In my office today: 1:00-4:15

    Session 9

    1. A student wrote in the anonymous feedback survey:
      Please don't hide old assignment dropboxes, so I can check what I submitted, or download it to another computer.
      I had not thought of this problem; I was just trying to keep Moodle uncluttered for you.
      I have changed this for assignments 1-4 and I will change it for later assignments.
    2. 47 of the 77 students still have an A or B+ average.
      Only 9 have less than a C. Much better than before!
    3. In my office today: 11:45-3:20 (hours 5-8).

    Session 8

    1. In my office today: 11:45-2:45

    Session 7

    1. New policy (begins with HW4): Submit an assignment 24 hours before it is due and earn 2 extra points. Submit 36 hours early and earn 4 extra points.
    2. No implementation projects: I said last week that there may or not be major implementation projects. There will not.
      1. I plan to eliminate the major implementation projects and split some of the written assignments.
      2. For example, HW6 and HW 7 have a total of 21 problems.
      3. I will eliminate Implementation Project 1, then distribute those 21 problems over HW6A, 6B, and 7, so that each assignment is smaller (and you don't have the implementation problem)
        4. Date Previously Due New Due
        Dec 19 HW6 (12 problems) HW6a (7 problems)
        Jan 5 Implementation project HW6b (7 problems: 5 from current HW6, 2 from current HW7)
        Jan 9 HW7 (9 problems) HW7 (last 7 problems of current HW7)
      4. I have updated the schedule page to reflect this change.
      5. I will soon reconfigure the assignments.
      6. I will do similar things when I remove the other two implementation projects from the schedule.
    3. In my office today: 11:45-1:55, 2:00-4:00

    Session 6

    1. In my office today: 12:00-2:00, 3:30-4:30

    Session 5

    1. HW 2 due tonight, HW 3 is due Thursday
    2. Even though I allowed 6 people beyond the cap to take this course, there were 10 more students on the waiting list. You need to step up and do what it takes to do well on the homework. And to make up for any deficiencies from previous courses that you brought into the course
    3. 47 of the 78 students earned an A or B+ on HW 1. But 17 earned less than a C, including two students who did not submit at all.
    4. In my office today: 11:45-12:45, 2:30-4:30

    Session 4

    1. HW2 is due Monday. Did you start it yet?
    2. In my office today: hours 5-8.

    Session 3

    1. HW 1 due at 11:55 pm today, Not accepted late for credit
    2. On Tuesday evening, I added a clarifying note to problem #7 of HW1, and I posted a note on Piazza.
      Be sure that you include the two things I mentioned on Piazza in your solution.
    3. HW 3 assignment documents have been posted.

    Session 2

    1. Note that HW2 is a long assignment.
      I recommend that you do some of the problems before HW1 is due; if you do this you will spread out your workload more evenly. You should at least begin thinking about HW2 problems very soon.

    Session 1

    1. Diagnostic survey (on Moodle) due tomorrow before class.
    2. HW 1 due Thursday at 11:55 PM