Office Hours Change

I have a project meeting this Thursday afternoon and can not be at my regular office hour. I am changing my office hour for this week to Tuesday from 7pm to 9pm. Sorry for any inconvenience. Joy

Office Hours Change

I have to work on a group project tomorrow afternoon, so I'm going to have to leave my office hours around 2:00PM instead of 3:30PM. Sorry for any inconvenience.

Graph Assignment Average

The average on the graph assignment so far is an 83.75

Final Exam Review Session

We'll have a final exam review session on Sunday, May 6 from 3-5 pm in WeH 7500. Practice exams are posted below. Please come with specific questions from previous exams or material as trying to cram 30 lectures into 2 hours is impossible.

Old Final Exams

I posted some old final exams under Documents. This includes the last two 211 finals, which should be very similar to this semester's. I've also posted a zip of some really old finals for further practice problems. Where we had them, I posted the solutions. Remember the final is Tuesday, May 8.

Old Final Exams

S06Final S06FinalSol F06Final F06FinalSol Many more old exams (practice.zip | practice.tar.gz)

Recitation 14: Parallel Computing

Slides

Recitation 13: Game Trees and Alpha-Beta

Slides

Lecture 27: Parallel Algorithms II

Slides

Lecture 26: Parallel Computing

Lecture Notes(pdf)

Lectures in DH 2315

Lectures for both sections will be in DH 2315 this week. I'll be covering parallel algorithms.

My Office Hours

I did not hold office hours the past Monday due to my 36-226 midterm held in the evening. However, I forgot to make an announcement to that effect before the date. My sincerest apologies for any inconvenience caused to anyone due to my oversight.

Lecture 25: Chess Programming

Lecture Notes (txt)

Averages so far

We've been behind on posting averages, and I forgot what we've posted, so here it is: quiz1: 78.97 quiz2: 66.46 quiz3: 87.58 quiz4: 88.32 expr-tree: 89.45 snake: 83.89 dp-part-a: 17.75 dp-everything-else: 65.29 compression: 81.02 midterm: 70.91 These averages are computed with the people who were in the class at the time, so they might be a bit inflated after people drop. There weren't enough graph assignments graded yet [including my own section :-) ] to merit posting an average, but I'll post one soon. If I forget and it's been a while, shoot me an email. Hope everyone has a fun Carnival!

Chess Assignment Released

In case you have not noticed, the chess assignment has been released. It is due May 5 at 11:59 pm, the last day of classes. Be aware, you cannot use late days for this assignment. As this assignment is open ended and there is room for extra credit, start early and have fun with it!

Tuesday's lecture in DH 2315

Reminder: Lecture for both sections on Tuesday, April 16, will be DH 2315.

Lecture 24: Game Trees 2

Slides
Lecture notes
N-Queens code

Lecture 23: Backtracking and Game Trees

Slides

Recitation 10: DFS Applications

Slides

Recitation 8: LZW Compression

Slides

Lecture 22 Shortest paths

Slides (non-majors)

Lecture 22: Shortest Paths

Slides (majors)

Lecture 21: Graphs 3

Slides (majors)

Lecture 20: Minimum Spanning Trees & Union Find

Slides (majors)

Lecture 21 slides

Slides (non-majors)

Office Hours Moved

I have to move my office hours tomorrow, so they will now be 7:30-9pm, instead of 4:30-6pm. They will still be in Wean 3130. Sorry for any inconvenience.