Links for exam reviews and notes
may be *inaccurate* (not updated) or missing
*until their introduction during class*.

"Prep" means preparation done *before* class, with your
questions always noted for discussion in class!
Ideally read earlier than *just* before class, so you can post
general questions you want addressed into Piazza in time for me to note them,
and maybe others add "Me, too!".

Sometimes extra **In Class**
activities are mentioned (besides questions and active use of preparatory reading).

The general homework pattern is introduction on a Tuesday, and then work is due in the following week: assigned solver due date is the following Monday, the assigned reviewer writes on Tuesday, the rest of the class comments on Wednesday, I go over things that did not get resoloved on Thursday. The Tuesday when the reviewer is reporting on one assignment, the next assignment is introduced.... A week after I wrap up some assignments there is a quiz made available after class on that assignement and 1-2 previous asignements, due the following Monday by noon.

- Numbered problems are in the class text unless otherwise mentioned. For instance, "2.1: 3, 9" refers to the section 2.1, exercises 3 and 9. Sometimes I will give a parenthetical comment after a problem number, either clarifying it or slightly modifying it
- I put 2nd edition numbers in square braces: 11[10] means problem 11 in 3rd edition, with a reminder that it is 10 in the second edition. Similarly with Section numbers: 5.1[4.1] means section 5.1 in 3rd edition, 4.1 in second edition.
- There are hints at the back of the book.
- Everyone should work on all the problems in the regular homework.
It is
*much*less helpful for learning to only look at completed solutions that others come up with. Days ahead I will post what groups are to be original solvers and first reviewers for each problem. - Under no circumstances should old official solutions from the text or me be consulted or posted.
- The regular homework
**Due**date is the date for the assigned original solver. For others to keep up and not be distracted by a posted solution, it is also a good day for you to have done your work. - I will generally not explicitly mention the next two days in the sequence for others' analysis (first reviewers and then everyone as commenters). They are standard.
- Other special individual assignments will explicitly indicate being
**Due**into Sakai by the end of the day listed (11:55PM).

Tuesday January 15

- In class: groundrules.html, Piazza, homework approach, form groups?, maybe start 00inductionReview.html,
**Due**: online Introductory Questionnaire

Thursday January 17

**Prep**: Chapter 1.1-1.3, 01intro.html- In class: Induction, logical arguments, critical reading.

Friday January 18

**Due**: Math pretest to Sakai by 11:55PM (scanned and/or electronic doc). This is an*individual*check, to see where we start. Be sure to include the documentation required if you use any sources after starting the pretest.**Due**: First weekly blog post in Sakai. See the syllabus.

Tuesday January 22

**Prep**: Read 2.1-2.4, Appendix A, and my corresponding notes through 2.4 in 02FundamentalAnalysis.html.**Prep**: Post in Piazza questions that you still have. What is familiar from previous courses? What is new but makes sense? What would you like help on?- In class: Introduce HW1 due next Monday and the groups to post.

Thursday January 24

**Prep**: Read just the parts of Ch 3 covered in my notes 03basicSearch-BruteForce.html, notes 04A_Recurrence.html.

Monday January 28 **Due**: HW1

Tuesday January 29

**Prep**: Read More Sophisticated Sorts, Average Quicksort- In class: Introduce HW2 due next Monday and the groups to post.

Thursday January 31

**Prep**: 4.4 short part on Binary Search, Ch4 before 4.1 on powers, start of 6.5 on Horner's rule, Chapter 5: 5.1-5.4 only

Monday February 4 **Due**: HW2

Tuesday February 5

**Prep**: Heap Sort... and corresponding listed parts of the book, 6.4, 7.2, 11.2.- In class: Introduce HW3 due next Monday and the groups to post.

Thursday February 7

**Prep**: Amortizing (not in the text)

**Classes online from here through April 10 (except midterm exam)**

Monday February 11 **Due**: HW3

Tuesday February 12 **In Zoom**

**Prep**: Read my notes on Dynamic Data Structures- In class: Introduce HW4 due next Monday and the groups to post.

Thursday February 14

**Prep**: book section 7.3 on hashing**Class**: Introduce Takehome Quiz 1 Topics.

Monday February 18 **Due**: **Due**: HW4

Tuesday February 19

**Prep**: 7.4 on B-trees**Prep**: book 3.5, Graph traversals before Critical Paths- In class: Introduce HW5 due next Monday and the groups to post.

Thursday February 21

**Prep**: rest of Graph traversals, book 4.2**Made available after class**: Link to takehome quiz 1 in Piazza based on HW1-3

Monday, February 25

**Due**: Takehome Quiz 1 (noon in Sakai), allowing 2 pages of notes.**Due**: HW5

Tuesday, February 26

**Prep**: Before Huffman encoding in Greedy Algorithms and book chapter 9 through 9.3- In class: Introduce
HW6
due
**Mar 18**and the groups to post.

Thursday, February 28

**Prep**: Rest of Greedy Algorithms and book 9.4 (Huffman encoding)

Monday - Friday, March 4-8, **vacation week**

Tuesday, March 12: review

- Thursday, March 14
**In-class Midterm exam**with 3 pages of notes + Appendix A, Remember your notes.

Monday, March 18 **Due** HW6

Tuesday, March 19 (back to Zoom)

**Prep**: Dynamic Programming - first part before the dynamic programming introduction, corresponding book part 8.4- In class: Introduce HW7 due next Monday (back to regular pattern) and the groups to post.

Thursday, March 21: more dynamic programming practice

Monday, March 25 **(drop date)** **Due**: HW7

Tuesday, March 26

**Prep**: Continue Dynamic Programming, stop before the Knapsack problem You can skip 8.3. Users of the 2nd edition: the text of 8.1 3d edition is a big improvement over the second edition's start of dynamic programming.- In class: Introduce HW8 due next Monday and the groups to post.

Thursday, March 28

- continue on dynamic programming
**Takehome Quiz 2 link distributed after class**See Quiz 2 topics

Monday April 1

**Due:**at noon in Sakai: Takehome Quiz 2, allowing 2 pages of notes.**Due:**HW8

Tuesday April 2

Thursday, April 4

- more P and NP

Monday April 8 **Due:** HW9

Tuesday, April 9 - review and synthesis of ideas

- In class: Introduce last!! HW10 due next Monday and the groups to post.

Thursday, April 11: **Takehome quiz 3 link distributed after class**;
See Quiz 3 topics

**Classes back to on campus starting Apr 16**

Monday, April 15

**Due**at**noon**in Sakai: Takehome Quiz 3, allowing 2 pages of notes.

Tuesday, April 16 - review and synthesis of ideas **in Cuneo**

Wednesday, April 17

**Due for Solvers at 10AM:**HW10

Thursday, April 18 - review and synthesis of ideas

**Reviewers review by 10AM:**HW10

Monday April 22

**Comment by 4:30PM:**HW10

Tuesday April 23 - review and synthesis of ideas

Thursday, April 25 - review

April 30, Tuesday 1PM: **Final Exam**, with 4 sides of notes + appendix A