CSE 241: Assignments for Class Preparation

CSE 241 Assignments for Class Preparation

There will be no required class preparation assignment for Thursday April 24.
Prior to class on Tuesday April 22 you should either watch the recorded lecture introducing the problem of garbage collection (12 minutes long, compressed video, pdf notes).
There will be no required class preparation assignment for Thursday April 17.
Prior to class on Tuesday April 15 you should either watch the recorded lecture defining the minimum spanning tree problem (4 minutes long, compressed video, pdf notes) and the recorded lecture defining the maximum bottleneck problem (3 minutes long, compressed video, pdf notes), or read the paragraphs defining these two problems on Page 927 of the text. Remember that this is the early submission deadline for Lab 4. While no parts are required, I encourage you to at least finish Part 1 by this time.
There will be no required class preparation assignment for Thursday April 10. However, I do recommend that you watch the recorded lecture on the design for Lab 4 (22.5 minutes long, compressed video, pdf notes). I will not give a quiz on this, but will answer any questions you have about it during class.
There will be no required class preparation assignment for Tuesday April 8. Remember that Homework 5 is due.
Prior to class on Thursday April 3 you should either watch the recorded lecture (23.5 minutes long, compressed video, pdf notes) or read Sections 2.7 and 52.1 in the text. I know the recorded lecture is a bit longer than the 20 minute threshold I've heard students mention, but not by that much.
Prior to class on Tuesday April 1 you should either watch the recorded lecture (7 minutes long, compressed video, pdf notes) or read Sections 24.2 and 24.3 in the text. Remember that Lab 3 is also due - no joke.
There will be no required class preparation assignment for Thursday March 27.
Prior to class on Tuesday March 25 you should watch the recorded lecture looking at the relationship between the B+-tree and skiplist data structures (4 minutes long, compressed video, pdf notes). Remember that you are required to turn in the design for Lab 3, and can also turn in other portions for a 5% bonus.
There will be no required class preparation assignment for Tuesday March 18.
There will be no required class preparation assignment for Tuesday March 4 so you can have time to review for the midterm that will cover the materials up through Thursday February 21. You should review Homeworks 1, 2, and 3, and Labs 1 and 2 to prepare for the midterm.
There will be no required class preparation assignment for Thursday February 28.
Prior to class on Tuesday February 26 you should either read Chapter 32 through 32.4 and/or watch the recorded lecture reviewing the binary search tree data structure (17.5 minutes long, compressed video, pdf notes). Remember that Lab 2 is due by the start of class.
Prior to class on Thursday February 21 you should read Chapter 31 through Section 31.2 and/or watch the recorded lectured on the abstract search tree (14.5 minutes long, compressed video, notes). You may also find it helpful to either read Chapter 29 through 29.3 and/or watch the recorded lecture on the Ordered Collection ADT (5.5 minutes long, compressed video, notes).
There will be no required class preparation assignment for Tuesday February 19. Remember that Homework 3 is due.
There will be no required class preparation assignment for Thursday February 14 -- Happy Valentines Day.
There will be no required class preparation assignment for Tuesday February 12 but I have two recommendations. Please read the adversary lower bound technique handout. I hope it will be relatively easy reading now that you've watched the recorded lecture on this topic, and we've spent some class time on it. I will spend about 30 minutes next class going over it and answering questions. I am going to go over counting sort a bit more briefly than in the past. Depending on your learning style you might want to watch the 25 minute lecture on counting sort that goes in more depth prior to class, or just watch it after class if you feel that the more detail would be helpful to you. Also remember that Homework 2 is due.
Prior to class on Thursday February 7 you should watch the recorded lecture on the adversary lower bound technique (about 40 minutes long). A compressed avi (61M) of this lecture is also available. This lecture introduces a very new concept that we will work with all class. So if you aren't sure if you get it after watching the lecture, that is fine. I just want you to watch it once so you've been exposed to the ideas before class. The pdf and pdf with 4 to a page of these notes are also available for you.
Prior to class on Tuesday February 5 you should either read Chapter B.4 in the appendix and/or watch the recorded lecture on the defintion of the expected time complexity (9 minutes long). The pdf of these notes is also available for you. Remember that Homework 1 is due by the start of class.
No class preparation assignment for January 31.
Prior to class on Tuesday January 29 you should either read Chapter B.6 in the appendix (with a focus on the material up until the middle of page 988) and/or watch the recorded lecture on the master method (about 20 minutes long). The lecture goes through some examples, so I strongly encourage you to watch at least a couple of those examples. The pdf of these notes is also available for you. Remember that Lab 1 is due by the start of class.
Prior to class on Thursday January 24 you should either read Chapter B.2 in the appendix and/or watch the recorded lecture on asymptotic notation (about 40 minutes long). The pdf of these notes is also available for you.
No class preparation assignment for January 22.
Prior to class on Thursday January 17 you should read the first half page of the handout on divide-conquer algorithms.
No class preparation assignment for January 15.

Return to the CSE 241 Home Page