We’re continuing our divide-and-conquer notes today… and recovering from the midterm exam. (Phew!)
- Here are the notes on divide-and-conquer we’re continuing today plus a sample solution to the d-and-c notes.
- There will be a tutorial quiz the week you return from mid-term break.
- Before the end of mid-term break, please read sections 5.3 and 5.4 plus the Master Theorem entry on Wikipedia.
- We’ll release a pre-class quiz over mid-term break, but it will be due on the Tuesday after mid-term break (28 Feb), not at the end of mid-term break. This will include readings on 6.1; so get ahead and read it over break!
- We (well, Steve) made a mistake on the readings for the latest pre-class quiz (the one due 9 Feb); so, everyone who submitted it will receive full credit. Oops! But, please be sure to understand the readings in Chapter 5/the Master Theorem, which are incredibly important and terribly fun to assess on exams 🙂
- We’re almost done grading the midterm exams, but we’re working through some administrative issues with the group exams. So, it may be a couple of days before we can return them! We’ll keep you posted. We will return them to you on GradeScope and then get the grades moved over to Connect afterward.(Note: if your group and individual exam grading differs for a question even though the answers are near-identical, bear in mind that there are (at least) three possibilities. (1) They differed enough for us to feel they deserved different marks. (2) We made a mistake on the one with the higher grade. (3) We made a mistake on the one with the lower grade. Be sure to clearly understand what you wrote, what the solution is, and how it relates to the marking rubric. The rubric will be visible on GradeScope. Please feel free to discuss where answers were correct and where there were problem (though not explicitly grading/re-grading) with us in office hours. We won’t count mid-term break against the timeline for submitting regrade requests!)