CS 3100

Data Structures and Algorithms 2

Announcements, Fall 2025

Mark Floryan (mrf8t@virginia.edu)
Aaron Bloomfield (aaron@virginia.edu)
@github | ↑ |

Travelling Salesman Problem

What's the complexity class of the best linear programming cutting-plane techniques? I couldn't find it anywhere. Man, the Garfield guy doesn't have these problems ...

xkcd # 399

Lecture 27: Thursday, December 4th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Assignments:
- PS9: Reductions was due yesterday – how did it go?
- PA5: Home Renovations is out and due this Friday
Course textbook link is on the Canvas landing page
Grading status
- PA3 has an auto-grader issue (60% of the class gets it wrong, so it may be a problem on our end)
- PA4, PS6, and PS7 should be back this week
- PS8 just released for grading
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Final exam will consist of quiz 5 and the “make-up” quiz
- The “make-up” quiz will be a selection of problems from Quizzes 1-4, but you have to figure out which is which, similar to PS8
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with reductions

NP-Complete

xkcd # 287

Lecture 26: Tuesday, December 2nd

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Assignments:
- PS9: Reductions is out and due this Wednesday
- PA5: Home Renovations is out and due this Friday
Course textbook link is on the Canvas landing page
Exams last week have been graded and returned; regrades open for another day or so
- Quiz 3: average was 69.5, stdev was 19.3
- Quiz 4: average was 56.1, stdev was 19.1
Grading status
- PA3 has an auto-grader issue (60% of the class gets it wrong, so it may be a problem on our end)
- PA4, PS6, and PS7 should be back this week
- PS8 just released for grading
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Final exam will consist of quiz 5 and the “make-up” quiz
- The “make-up” quiz will be a selection of problems from Quizzes 1-4, but you have to figure out which is which, similar to PS8
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with reductions

Flowcharts

{title=“Whoa, and if you overlay a Fibonacci spiral on a golden spiral it matches up almost perfectly!” style=‘border:10px solid white’ srcset=“https://imgs.xkcd.com/comics/flowcharts_2x.png 2x” }

xkcd # 1488

Lecture 25: Tuesday, November 25th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Office hours this week: TAs will hold them Mon 5-7 and Tue 5-7; none for Bloomfield; none for Floryan
Assignments:
- PA4: Football Tickets was due on Friday; how was it?
- Upcoming assignments
  - PS9 will be out this week, and due one week from tomorrow
  - PA5 is out, due one week from Friday
Course textbook link is on the Canvas landing page
Exams last week have been graded and returned; regrades open for about a week
- Quiz 3: average was 69.5, stdev was 19.3
- Quiz 4: average was 56.1, stdev was 19.1
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with reductions

Tree

Not only is that terrible in general, but you just KNOW Billy's going to open the root present first, and then everyone will have to wait while the heap is rebuilt.

xkcd # 835

Lecture 24: Thursday, November 20th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Office hours next week: TAs will hold them Mon 5-7 and Tue 5-7; none for Bloomfield; none for Floryan
Yes, there will be lecture on Tuesday
Assignments:
- PA4: Football Tickets is out, due this Friday (Nov 21)
- PS8 is out, due yesterday – how was it?
- Upcoming assignments
  - PS9 will be out next week, and due two weeks from Wednesday (yesterday)
  - PA5 will be out on Friday, and due two weeks from Friday
Course textbook link is on the Canvas landing page
Exams last week have been graded and returned; regrades open for about a week
- Quiz 3: average was 69.5, stdev was 19.3
- Quiz 4: average was 56.1, stdev was 19.1
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with reductions

Is It Worth the Time?

Don't forget the time you spend finding the chart to look up what you save. And the time spent reading this reminder about the time spent. And the time trying to figure out if either of those actually make sense. Remember, every second counts toward your life total, including these right now.

xkcd # 1205

Lecture 23: Tuesday, November 18th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 2 is graded – it should be back in a day or two
Assignments:
- PA4: Football Tickets is out, due this Friday (Nov 21)
- No PS released this week because of the exam this week
- PS8 is out, due this Wednesday (Wed, Nov 19)
- Upcoming assignments
  - PS9 will be due two weeks from Wednesday (tomorrow)
  - PA5 will be due two weeks from Friday
Course textbook link is on the Canvas landing page
Exams last week have been graded and returned; regrades open for about a week
- Quiz 3: average was 69.5, stdev was 19.3
- Quiz 4: average was 56.1, stdev was 19.1
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will start on reductions

Scientist Tech Help

I vaguely and irrationally resent how useful WebPlotDigitizer is.

xkcd # 2341

Lecture 21: Tuesday, November 11th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 2 (aka quizzes 3&4) is in two days (Thursday, Nov 13)
Assignments:
- PA4: Football Tickets is out, due a week from Friday (Fri, Nov 21)
- No PS released this week because of the exam this week
- PS8 will be out Friday, due next Wednesday (Wed, Nov 19)
Exam on Thursday!
- Quizzes from previous semesters are in Canvas’ Files, as are the solutions to PS5 and PS6
- PS7 solutions will be posted tomorrow morning
Course textbook link is on the Canvas landing page
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will finish dynamic programming

Machine Learning

The pile gets soaked with data and starts to get mushy over time, so it's technically recurrent.

xkcd # 1838

Lecture 20: Thursday, November 6th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 2 (aka quizzes 3&4) is 1 week from today (Thu, Nov 13)
Assignments:
- PS7 (DP I) was due yesterday – how was it?
- PA3 (Greedy) was due last Friday – how was that?
- PA4 will be out tomorrow, due in two weeks (Fri, Nov 21)
- No PS released this week because of the exam next week; PS8, released next week, due in two weeks (Wed, Nov 19)
Course textbook link is on the Canvas landing page
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will work through dynamic programming

Genetic Algorithms

Just make sure you don't have it maximize instead of minimize.

xkcd # 534

Lecture 19: Thursday, October 30th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 1 (aka quizzes 1 & 2): grades were returned, regrades open for a week or so
Midterm 2 (aka quizzes 3&4) is 2 weeks from today (Thu, Nov 13)
No class next Tuesday (UVA classes cancelled for election day)
Assignments:
- PS6 (Greedy II) was due yesterday – how was it?
- PS7 (DP I) will be out this Thursday
- PA3 (Greedy) is out, due this Friday (Oct 31)
- PA4, on DP, will be out today or tomorrow
Course textbook link is on the Canvas landing page
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will work through dynamic programming

Watson Medical Algorithm

Due to a minor glitch, 'discharge patient' does not cause the algorithm to exit, but instead leads back to 'hunt down and capture patient'.

xkcd # 1619

Lecture 18: Tuesday, October 28th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 1 (aka quizzes 1 & 2): grades were returned, regrades open for a week or so
Midterm 2 (aka quizzes 3&4) is 2.5 weeks from today (Thu, Nov 13)
No class next Tuesday (UVA classes cancelled for election day)
Assignments:
- PS6 (Greedy II) is due tomorrow
- PS7 (DP I) will be out this Thursday
- PA3 (Greedy) is out, due this Friday (Oct 31)
Course textbook link is on the Canvas landing page
Grading: grades returned through PS4 and PA2
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will work through dynamic programming

Recipes

To be fair, the braised and confused newt on a bed of crushed Doritos turned out to be delicious.

xkcd # 720

Lecture 17: Thursday, October 23rd

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 1 (aka quizzes 1 & 2): grades were returned, regrades open for a week or so
- Quiz 1 avg was 58.6% (min score 1%, max score 100%), with a standard deviation of 19.6
- Quiz 2 avg was 55.6% (min score 9%, max score 100%), with a standard deviation of 18.8
Assignments:
- PS5 was due yesterday; how did it go?
- PS6 will be out today
- PA3 is out, due a week from Friday (Oct 31)
Course textbook link is on the Canvas landing page
Grading: PS3 & PS4 just returned
- PA2 about to be returned (we’re having trouble with a grading test case)
  - Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
  - HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will finish with greedy algorithms and start on dynamic programming

AI Hiring Algorithm

So glad Kate over in R&D pushed for using the AlgoMaxAnalyzer to look into this. Hiring her was a great decisio- waaaait.

xkcd # 2237

Lecture 16: Tuesday, October 21st

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 1 (aka quizzes 1 & 2): grades were returned, regrades open for a week or so
- Quiz 1 avg was 58.6% (min score 1%, max score 100%), with a standard deviation of 19.6
- Quiz 2 avg was 55.6% (min score 9%, max score 100%), with a standard deviation of 18.8
Assignments:
- PS5 is out, due tomorrow
- PS6 will be out on Thursday
- PA3 is out, due a week from Friday (Oct 31)
Course textbook link is on the Canvas landing page
Grading: PS0, PS1, and PS2 returned, as was PA1
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
- PA2 should be returned in a few days, PS4 in a week or so
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with greedy algorithms

Tech Support Cheat Sheet

'Hey Megan, it's your father. How do I print out a flowchart?'

xkcd # 627

Lecture 15: Thursday, October 16th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442; pics on the Canvas landing page
Midterm 1 (aka quizzes 1 & 2): grades were returned over the weekend
- Quiz 1 avg was 58.6% (min score 1%, max score 100%), with a standard deviation of 19.6
- Quiz 2 avg was 55.6% (min score 9%, max score 100%), with a standard deviation of 18.8
- We’ll go over them today, talk about regrades, which will then be opened up later today
Assignments:
- PS5 will be out late today
- PA3 should be out today or tomorrow, due in two weeks
Course textbook link is on the Canvas landing page
Grading: PS0, PS1, and PS2 returned, as was PA1
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
- PA2 should be returned in a few days, PS4 in a week or so
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will continue with greedy algorithms

Good Code

You can either hang out in the Android Loop or the HURD loop.

xkcd # 844

Lecture 13: Tuesday, October 7th

Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
- No OH Thursday (exam grading), nor Monday (fall break); some OH will be held next Tuesday (details TBA)
Midterm 1 (aka quizzes 1 & 2) is/are Thursday of next week (Oct 9th)
- Old quizzes are in Canvas’ Files
- Solutions to PS1 and PS2 are now in Canvas’ files
- Solutions to PS3 can be released today
- Solutions to PS4 will be released next Wednesday (most likely)
Assignments:
- PS5 will be out Thursday, due next week
- PA3 should be out early next week, due two weeks from this Friday
Course textbook link is on the Canvas landing page
Grading: PS0, PS1, and PS2 returned, as was PA1
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Today we will start on greedy algorithms

Here to Help

"We TOLD you it was hard." "Yeah, but now that I'VE tried, we KNOW it's hard."

xkcd # 1831

Lecture 12: Thursday, October 2nd

Assignments:
- PS4 was due yesterday – how did it go?
- PA2 is due tomorrow (Friday, October 3rd); Gradescope submission is open
- No assignments due next week because of the midterm
Course textbook link is on the Canvas landing page
Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Grading: PS0, PS1, and PS2 returned, as was PA1
- Gradescope will hold the grades, including any late penalties, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Midterm 1 (aka quizzes 1 & 2) is/are Thursday of next week (Oct 9th)
- Old quizzes are in Canvas’ Files
- Solutions to PS1 and PS2 are now in Canvas’ files
- Solutions to PS3 can be released today
- Solutions to PS4 will be released next Wednesday (most likely)
Today we will continue, and possibly finish, with divide & conquer

Coordinate Plane Closure

3D graphs that don't contact the plane in the closure area may proceed as scheduled, but be alert for possible collisions with 2D graph lines that reach the hole and unexpectedly enter 3D space.

xkcd # 2735

Lecture 11: Tuesday, September 30th

Assignments:
- PS4 is due tomorrow (Wednesday, October 1st)
- PA2, due this Friday (October 3rd), is out; Gradescope submission is open
- No assignments due next week because of the midterm
Course textbook link is on the Canvas landing page
Office hours are listed on the Canvas landing page, and are:
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Grading: most things are graded (PS0, PS1, PS2, PA1), but we are working to ensure that the extensions and late penalties are computed properly before returning them. Expect them all this week.
- Gradescope will hold the grades, as will Canvas’ gradebook
- HOWEVER, Canvas’ gradebook does not always sync immediately with Gradescope
Regrades:
- PSs and quizzes: once it is returned and announced, there is a 1 week window to submit a regrade through Gradescope
- PAs: because it is auto-graded, there will be a Piazza thread for each PA to work through grading concerns
Midterm 1 (aka quizzes 1 & 2) are Thursday of next week (Oct 9th)
- Old quizzes are in Canvas’ Files
- Solutions to PS1 and PS2 are now in Canvas’ files
- Solutions to PS3 can be released on Thursday
- Solutions to PS4 will not be released before the exam because they can be turned in up until the day before
Today we will continue with divide & conquer

Flow Charts

At 8 drinks, you switch the torrent from FreeBSD to Microsoft Bob. C'mon, it'll be fun!

xkcd # 518

Lecture 10: Thursday, September 25th

Assignments:
- PS4 will be out today
- PA2, due next Friday (Oct 3), is out; Gradescope submission is open
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Grading: most things are graded (PS0, PS1, PS2, PA1), but we are working to ensure that the extensions and late penalties are computed properly before returning them. Expect them all within a week.
Midterm 1 (aka quizzes 1 & 2) is the week after next, on Thursday
- Solutions to most/all problem sets will be made available
- PS4 solutions may not because of the late due date
Today we will continue with divide & conquer

Pillow Talk

xkcd # 69

Lecture 9: Tuesday, September 23rd

Assignments:
- PS3 is out, and due tomorrow (Wed, Sep 24)
- PS4 will be out on Thursday
  - Gradescope submissions open up 72 hours before the due date
- PA1 was due last week – how was it?
  - Note that acceptance tests are not the same as the grading tests!
  - You cannot use GenAI for the code you write (but can use it as a reference for, say, how to call a given function)
- PA2, due next Friday (Sep 29), is out
  - Gradescope will open in a day or two
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Today we will continue with divide & conquer

Linear Sort

The best case is O(n), and the worst case is that someone checks why.

xkcd # 3026

Lecture 8: Thursday, September 18th

Assignments:
- PS2 was due yesterday by 11:59 pm; how did it go?
- PS3 will be out later today
  - Gradescope submissions open up 72 hours before the due date
- PA1 is out, due tomorrow (Friday, September 19) by 11:59 pm
  - Note that acceptance tests are not the same as the grading tests!
  - You cannot use GenAI for the code you write (but can use it as a reference for, say, how to call a given function)
- PA2, due next-next Friday (Sep 29), will be out today or tomorrow, on divide & conquer
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Today we will start on divide & conquer

Google Maps

Apparently Google assumes you're traveling during the ferry's normal operating hours. We lost two hours circling that damn lake (to say nothing of the Straw Man).

xkcd # 461

Lecture 7: Tuesday, September 16th

Assignments:
- PS2 is due tomorrow (Wednesday, Sep 17th), by 11:59 pm
  - Gradescope submissions open up 72 hours before the due date
- PS3 will be out Thursday
- PA1 is out, due next Friday (Sep 19) by 11:59 pm
  - Gradescope will open up later this week
  - Note that acceptance tests are not the same as the grading tests!
  - You cannot use GenAI for the code you write (but can use it as a reference for, say, how to call a given function)
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Today we will finish graphs, and possibly start on divide & conquer

Dependencies

The prereqs for CPSC 357, the class on package management, are CPSC 432, CPSC 357, and glibc2.5 or later.

xkcd # 754

Lecture 6: Thursday, September 11th

PS1 is was due yesterday by 11:59 pm
- The extension system is linked to from the Canvas landing page
- Extensions can be submitted up to 3 days after the (original) due date
PS2 is out, due next Wednesday, Sep 17th, by 11:59 pm
- Gradescope submissions open up 72 hours before the due date
PA1 is out, due next Friday (Sep 19) by 11:59 pm
- Gradescope will open up later this week
- Note that acceptance tests are not the same as the grading tests!
- You cannot use GenAI for the code you write (but can use it as a reference for, say, how to call a given function)
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Today we will continue with graphs, which will take us into next week

Ineffective Sorts

StackSort connects to StackOverflow, searches for 'sort a list', and downloads and runs code snippets until the list is sorted.

xkcd # 1185

Lecture 5: Tuesday, September 9th

PS1 is due tomorrow by 11:59 pm
- The extension system is linked to from the Canvas landing page
- Extensions can be submitted up to 3 days after the (original) due date
PS2 will be out Thursday, due next Wednesday (by 11:59 pm)
- Gradescope submissions open up 72 hours before the due date
PA1 is out today, due next Friday (Sep 19) by 11:59 pm
- Gradescope will open up later this week
- Note that acceptance tests are not the same as the grading tests!
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mon 11-12, Tue 1-2, and Thu 2-3 in Rice 402
- Prof. Floryan’s office hours are Wed 12:30-2 and Thu 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
Today we will continue with graphs, which will take us into next week

Weird Unicode Math Symbols

U+2A0B ⨋ Mathematicians need to calm down

xkcd # 2606

Lecture 4: Thursday, September 4th

PS0 was due yesterday by 11:59 pm
- The extension system is linked to from the Canvas landing page
- Extensions can be submitted up to 3 days after the (original) due date
PS1 will be out today, due next Wednesday (by 11:59 pm)
- Gradescope submissions open up 72 hours before the due date
PA1 will be out… soon
Course textbook link is on the Canvas landing page
Office hours have started, all listed on the Canvas landing page
- Prof. Bloomfield’s office hours are Mondays 11-12, Tuesdays 1-2, and Thursdays 2-3 in Rice 402
- Prof. Floryan’s office hours are Wednesdays 12:30-2 and Thursdays 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - But only 5-7 today!
  - TA pictures linked to from the Canvas landing page
Today we will continue with graphs, which will takes us 4-5 lectures

Complexity Analysis

PERPETUALLY OPTIMISTIC CASE: Early in the execution, our research group makes a breakthrough on proving P=NP.

xkcd # 2939

Lecture 3: Tuesday, September 2nd

PS0 is out in Canvas’ Assignments, and due tomorrow, Wednesday Sep 3, by 11:59 pm
- Gradescope submissions open up 72 hours before the due date
- The extension system is linked to from the Canvas landing page
PS1 will be out this Thursday, and due next Wednesday (Sep 10)
Course textbook link is on the Canvas landing page
Office hours have started:
- Prof. Bloomfield’s office hours are Mondays 11-12, Tuesdays 1-2, and Thursdays 2-3 in Rice 402
- Prof. Floryan’s office hours are Wednesdays 12:30-2 and Thursdays 12:30-2 in room 203
- TA office hours are 5-9, Monday through Thursday, in Rice 442
  - TA pictures linked to from the Canvas landing page
- This is all on the Canvas landing page
Today we will start on graphs, which will takes us 4-5 lectures

Algorithms

There was a schism in 2007, when a sect advocating OpenOffice created a fork of Sunday.xlsx and maintained it independently for several months. The efforts to reconcile the conflicting schedules led to the reinvention, within the cells of the spreadsheet, of modern version control.

xkcd # 1667

Lecture 2: Thursday, August 28th

PS0 is out in Canvas’ Assignments, and due next Wednesday (Sep 3) by 11:59 pm
- Gradescope submission opens up 72 hours before the due date
PS1 out next week, due the following Wednesday
Course textbook link is on the Canvas landing page
TA office hours coming soon (we are targeting Mon-Thu, 5pm-9pm)
Prof. Bloomfield’s office hours TBA, and start next week
Prof. Floryan’s office hours start next week, and are Wed 12:30-2 and Thu 12:30-2 in room 203