15-211

You can see your 211 final exam

2011-12-21T12:54:00.003-05:00

...in my assistant, Cleah Schlueter, 's office, 4113 GHC, for the next year. Our policy is not to return them.

Final Exam Grades Released

2011-12-20T20:28:00.001-05:00

You can find your grades for the final exam on front desk. The min,max,mean,median scores (out of 139 points) were, 59, 124, 96, and 98 points, respectively. Your final grades for the course will be uploaded on Thursday, and released shortly thereafter. Have a nice break!

Last Minute Office Hours

2011-12-19T21:07:00.003-05:00

I'll be holding office hours in the usual location from 11:00AM-1:00PM tomorrow (Tuesday) for any last minute questions before the exam. Good luck on the final!

Chess tournament and grades

2011-12-19T11:48:00.003-05:00

The extra credit scores for Chess have been updated on frontdesk. These scores will be released shortly later today.

Also, chess grades for the non-extra credit part should have been also updated along with all the rest of your scores for the course. Because some people did not follow the exact protocol (making groups or submitted from their partner's account) it is possible that the TAs may have misallocated points between members. If this is the case or the case of any other misgrade please let your respective TA know right away. Additionally, now would be a good time to check with your TAs if you might have missing grades for the recent assignments.

Good luck in preparing for the finals!

My Office Hours for the Final

2011-12-14T02:10:00.003-05:00

Since I wasn't able to hold office hours Tuesday due to a final of my own, I will be holding extra office hours on Sunday 12/18 at 2:00-4:00PM and Monday 12/19 at 6:00-8:00PM in preparation for the final on Tuesday. Those of you in my section can get your graded Chess Theory assignments, as well as any other graded items then.

TA Evaluation Surveys

2011-12-12T13:08:00.002-05:00

Hi guys, Its been an amazing semester and us TA's have had a great time working with you all. We would really appreciate if you fill out surveys for your respective TA's and give us feedback on how we can improve. Please fill out the surveys only for the recitations that you have been going to. The links are: Taylor Nebel : http://www.surveymonkey.com/s/STVNJVJ Jack Phelan : http://www.surveymonkey.com/s/ST93RLS Nikhil Khadke : http://www.surveymonkey.com/s/ST26ZNC Shashank Singh : http://www.surveymonkey.com/s/STWYPWM Anish Phophaliya: http://www.surveymonkey.com/s/STT2HB8 Dong Bae Jun : http://www.surveymonkey.com/s/STMW7JB Thanks in advance, Have a great final!

Chess tournament

2011-12-11T09:02:00.003-05:00

The Chess Tournament pool has begun, and we suggest that you try to place your bot into the extra-credit tournament pool today. The extra-credit tournament is opt-in only and it is not compulsory that your team plays in it, but we strongly suggest your team does. Good luck!

Office moved

2011-12-10T09:28:00.002-05:00

I moved my office hours of next week to Wednesday, 1-2pm.

sample exam

2011-12-10T09:19:00.000-05:00

We've placed a sample final exam and solution set on the lectures page. Good luck!

Change to Chess Tournament Setup

2011-12-09T21:37:00.002-05:00

Sorry there was some miscommunication among the course staff; the chess tournament will actually begin at midnight between Saturday and Sunday, rather than tonight, as stated in the post below. This is so that everyone who is using two late days can use both late days to prepare their bots for the tournament.

How Chess Works

2011-12-07T21:08:00.006-05:00

As you are busy finishing your bots,

The schedule for final handins and the competition is as follows:

In addition to your frontdesk tested version:

Submit your bot version in the new ChessBotHandin assignment at the same due date as the unittested version. The due dates for your handins remain as they were. Like always, you can use up to two late days for this assignment, if you have late days remaining. We will look for cheating. We will collect your scores at the midnight of the date you submit. You can view your current scores as well as the field of results at this page:

chess-results

For the competition pool:

The competition pool will reset along with your rank at the midnight (barring unforeseen conflict with the server) between Friday and Saturday, and you will have two days to compete(you must opt in to the competition) for extra credit. At the end of the two days, if you competed, you must submit your competition bot to a new assignment which we will create(this will be the third thing you submit, although it may be the same content as your ChessBotHandin). Remember that the standard cheating policy applies and that we will check your chess bots.

Good luck.

Extra Office Hours

2011-12-07T16:33:00.001-05:00

I plan to have office hours from 10:00 to 12:00 on 12/12-16 and 12/19-20. However, if no one emails me to say they're coming, I might not be there--GHC 4117.

Alpha Beta Demo

2011-11-28T13:05:00.004-05:00

All,

I put together a little javascript demo for AlphaBeta that essentially recovers the worksheet. Your browser needs to support the canvas element. If you have errors, try using chrome.

https://www.cs.cmu.edu/~211/webiso/resources/jsDemos/tree.html

Make sure you understand what is going on (x means the alphabeta cutoff was reached).

-Jack

[IMPORTANT] SocialNet Extended with Private Test Release

2011-11-15T18:21:00.004-05:00

It has turned out that the FrontDesk functionality of releasing hidden staff tests based on the quality of student tests was revived in the SocialNet assignment but not informed to all the students properly. I apologize for a late notice. Because of this confusion, we are extending the due date for the SocialNet assignment by 3 days. The new due date will be Nov. 20th 11:59PM. (A gentle reminder that I have office hours on Nov. 20th from 3:00PM-5:00PM, so please come by for a last minute help or debugging.)

Note that there are only 4 really basic public tests, and more complicated tests are hidden. If you wrote good JUnit tests and submitted them to FrontDesk, you would be able to release some private test results based on the quality of the tests you wrote. The button for this functionality can be found at the bottom of the submission result page as "Release Private Tests". Basically, it shows if there's any hidden test that your program fails. You can repeat fixing the problem and submitting the program again to see the result, but please be warned there is a limit in the number of tests that can be released in a day, and you can be banned for a while if you try to submit too many times within a short period of time.

As always, you must write your own robust test cases to make sure your program work correctly, and it is a part of the assignment. One general tip for writing good test cases is to try to come up with all the possible usage cases for the classes and the methods including edge cases like illegal arguments. If you are uncertain about how your program should behave for a certain situation, for example, write a JUnit test and submit it to see what happens against the staff code.

Dong Bae's Office Hours Changed This Week Only

2011-11-14T22:48:00.002-05:00

I will be out of town this Friday, so my office hours will be held on Sunday Nov. 20th 3:00PM - 4:00PM at Gates 4122. The change is for this week only. From next week, it will go back to Friday 1:30PM-2:30PM as usual.

Midterm grades released

2011-11-10T18:39:00.001-05:00

The grades for the 2nd midterm have been released. The min, max, mean, and median (out of 69 possible points) were 22, 63, 49, and 48 points, respectively. You will get the exams back next Wednesday in recitation.

Midterm Review Available

2011-11-09T03:34:00.002-05:00

The schedule had been unintentionally reverted.

Please find the midterm review through the following link:

review(fall 2010 midterm 2)

Sample Midterm and Extra Office Hours

2011-11-04T15:25:00.002-04:00

Sample Midterm 2 is uploaded on the Lectures page. The partial solution will be provided during the weekend for your study purpose. We are not having a separate review session this time. Instead, extra office hours will be held on Sunday 3:00PM - 5:00PM at Gates 4122 so that you can have available office hours everyday until the second midterm. Please work on the practice problems by yourselves, and drop by an office hour whichever day fits best for you. Good luck on your exam!

DP Extension

2011-11-02T13:59:00.002-04:00

Due to FrontDesk being down for much of yesterday and this morning, we've extended the due date for Seamcarving by 24 hours. HW5 SocialNet will still be released tomorrow night, and its theory and programming will still be due Nov. 9th in recitation and Nov. 17th at 11:59PM, respectively.

Frontdesk grading service back online.

2011-11-02T12:18:00.001-04:00

There was an issue with maintenance on the Frontdesk server, but the issue has been resolved. If anyone has continuing issues, try resubmitting and then after that doesn't work email Jack.

midsemester grades

2011-10-26T13:29:00.002-04:00

We made a mistake when computing midsemester grades. Specifically, we used the wrong values for the programming portion of snakes. If you did substantially better (resp. worse) on the programming portion of snakes than on expression trees, then your midsemester grade will be higher (resp. lower) than the one on the HUB. If you did about the same on both assignments, your grade probably won't change. Sorry for the mistake. You can come to my office hours on Thurs if you want to see if your grade changed.

Office Hours Shortened

2011-10-25T20:22:00.003-04:00

I have to give a presentation tomorrow at 7:00 pm. Due to this, my office hours will be shortened to ending slightly before 7, rather than 8.

Due to the fire alarm...

2011-10-20T13:03:00.001-04:00

The second half of today's lecture will be covered next week. Please bring the printed slides from today's lecture to class next tuesday, so that I don't have to print them twice. Thanks! -c

Missed office hours

2011-10-17T14:59:00.003-04:00

I apologize for missing office hours today, I will be holding additional office hours tomorrow (Tuesday) from 2pm to 3pm . Sorry for the inconvenience caused.

Compression Theory Assignment Correction

2011-10-12T22:20:00.003-04:00

A mistake that made the LZW problem on HW3 (Compression) theory impossible to solve has been fixed (the first two given values in the compressed array should be 9 and 10, instead of 8 and 9). Please reload the TEX file if you have already downloaded it. Sorry for any inconvenience.

Midterm grades released

2011-10-06T19:35:00.002-04:00

The min,max,mean, and median scores (out of 70 possible points) were 22, 65, 46, and 47 points respectively.

no office hours on Thursday

2011-10-05T16:45:00.000-04:00

I'll be grading the exam! -c

Extra midterm review material

2011-10-04T18:31:00.003-04:00

An extra midterm review with solutions is available to download from the portal at:

extra review

-Jack

Jack's office hours CANCELLED

2011-10-03T11:40:00.003-04:00

Solutions for Theory Uploaded

2011-10-02T18:23:00.004-04:00

The solutions for exptree theory and snake theory are uploaded to the course schedule page (Lectures link on the left). Check it out for midterm preparation, and please come to office hours if you have any questions.

Trees Practice and Exam Topics

2011-09-30T19:59:00.004-04:00

A worksheet called "Trees Practice and Exam Topics" which may be helpful in preparing for the midterm has been added to the Lectures page. Note that the list of topics is not guaranteed to be complete, so be sure to check lecture slides and your notes for other possible topics.

Midterm Review

2011-09-30T12:33:00.002-04:00

The Midterm review is at 1:00PM - 2:30PM in Gates Hall 4401(Rashid) on Sunday.

sample exam

2011-09-30T08:22:00.004-04:00

We placed a sample Midterm Exam on the schedule page (click lectures on left). We are also organizing a midterm review session for this Sunday after noon. The time and location will be announced here as soon as we finalize things. So, check back soon.

Snakes Programming Due Date Extended

2011-09-29T15:17:00.003-04:00

Since the Programming portion of HW2 (Snakes) was originally due the day after the Midterm, we decided to push it back a bit to allow you guys to focus on studying. The new due date is Monday, October 10th, at 11:59PM, at which time HW3 (Compression) will be released.

updated

2011-09-28T20:58:00.002-04:00

After lecture on Tuesday, a student showed an apparent counter-example to the proof of the line sweep algorithm's correctness. I have updated the slides to cover that case. The algorithm is correct. By the way, it was co-invented by CMU faculty member Michael Shamos. Here is a link to the original paper.

Snakes Theory Fixes

2011-09-24T19:53:00.003-04:00

There were a couple of typos in Problem 2 of the Theory assignment for Snakes (HW2). These have been fixed, and the corrected PDF/TEX files can be downloaded in a ZIP file from the lectures page. The image on the first page of the assignment is also in there, so that you can include the image in your homework submission. Sorry for any inconvenience, Shashank

Dong Bae's Office Hours Change

2011-09-23T13:14:00.003-04:00

From next week, my office hours will shift to one hour later, so it will be from 1:30PM to 2:30PM on every Friday. I will make this regular office hours as kind of open ended as possible for people who need further help. Feel free to come by when you have any problem or question.

Updated slides

2011-09-22T15:32:00.001-04:00

I mis-spoke in class when giving the answer to one of the AVL tree examples. I've updated the slides to give the correct answers (see slides 8 and 9). Sorry for the confusion.

Latex for Assignments

2011-09-10T17:15:00.004-04:00

New latex resources have been added to the portal:

The Get Started page now outlines installing and running hello world in latex.
The Schedule page now lists HW1 theory as due on the 14th and has links to the pdf and to the latex template. In the future homework theory links will be created on the schedule as assignments are released.

Please use the latex template to complete HW1 theory.

Note that the due date in the programming submission theory outline is not correct for HW1. The HW1 theory is due on September 14 2011 in recitation.

Tutoring

2011-09-09T16:58:00.000-04:00

Free, walk-in tutoring for 15-211 will be held each week on Tuesday nights from 8:30-11:00 p.m in Mudge Reading Room, starting Sept. 13.

Assignment 2 has been released

2011-09-09T00:21:00.005-04:00

The second assignment can be found on front desk. You should be able to access it by clicking on the assignments button (on left). Use your andrew id/password to log in. The assignment is due Thurs, Sept 22nd at 11:59 pm. The theory part is due on Sept 14th during your recitation. If you cannot access frontdesk, please let your TA or an instructor know immediately.

Assigned recitations

2011-09-02T09:24:00.002-04:00

Please make sure that you go to your assigned recitation section. We have limited space, so we cannot allow people to switch sections. Students on the wait list or auditing should stand in the back, if necessary. We usually have a number of students drop after the first couple of weeks, so this issue will probably go away soon.

1st homework has been released

2011-09-01T17:00:00.003-04:00

The first assignment can be found on front desk. You should be able to access it by clicking on the assignments button (on left). Use your andrew id/password to log in. The assignment is due Thurs, Sept 8 at 11:59 pm. If you cannot access frontdesk, please let your TA or an instructor know immediately.

Welcome to 15-211!

2011-08-27T11:22:00.001-04:00

This portal will be the primary means for communicating with the class. Here you will find a calendar (including staff office hours) and a discussion board to ask/answer questions you have about the course, lectures, assignments and exams.

Last-minute office hours

2011-05-09T17:05:00.001-04:00

Due to the incoming 211 exam I will have office hours from 8-10pm today. Sorry for the late notice. -Aaron

Final Exam Review

2011-05-04T15:16:00.003-04:00

The final exam review will be on Saturday, May 7 at 1:00 pm in Rashid Auditorium, GHC 4401. Jack Phelan will go over the practice final exam that you can find on the lecture schedule page. Be sure to attempt the practice final before the review for the maximum benefit!

Handin final version of chess

2011-04-29T14:53:00.006-04:00

I just created an assignment on FrontDesk for handing in the final version of your chess program. Be sure to submit it before midnight tonight to get credit for the bots and the chess ladder.

Chess server reset

2011-04-29T10:35:00.003-04:00

Danny reset the game scores against the bots yesterday morning. To see your current results, see http://www.link.cs.cmu.edu/211/chess-results.html. Danny also reset the 211 pool ratings last night. To compete EVERYBODY has to play now to get on the board.

Office hours moved

2011-04-19T21:28:00.002-04:00

Due to another meeting, I've have to shift my office hours to Friday, 3.30 - 5.30 pm.

Jack

Office hours moved

2011-04-13T22:41:00.001-04:00

Due to carnival, I'm moving my office hours to Tuesday from 2:30-4:30 PM this week. Have fun at Carnival! -Aaron S.

Chess Theory Assignment released

2011-04-12T09:50:00.004-04:00

You can now find the theory homework for chess in the usual place (in the Lectures tab). It's due on the 20th of April (Wednesday after Carnival).

Chess Program Assignment Released

2011-04-08T02:22:00.003-04:00

HW 6 programming portion has been released on FrontDesk. (The theory portion will be released this weekend.) You may work with a partner for this assignment. The unit tested portion is due Wednesday, 4/27/11 11:59 PM. You may use up to 2 late days (based on maximum of partners' late days). Everyone can compete against the bots and on the chess ladder until midnight Friday 4/29/11. Have fun!

Partner Assignments

2011-04-06T15:12:00.003-04:00

The Bacon Lab has been updated for students to identify their partners on FrontDesk. One partner should type the andrew id of the other partner and then the other partner must accept. Please do this before your final submission. You should still be able to access any of your previous submissions. You should also be able to access any submissions that you partner makes.

We will be using the same process for partners for Chess Lab.

-Brett

Tonight's Office Hours Cancelled

2011-04-04T16:47:00.001-04:00

Jack P. is rescheduling tonight's office hours to Wednesday due to sickness. E-mail the staff if you have any questions about the assignment.

-Brett

Tonight's Office Hours

2011-04-03T17:09:00.001-04:00

I will be hosting office hours from 8pm-10pm tonight in Gates 4122 instead of 7pm-9pm.

-Brett

Office Hours Canceled

2011-03-30T16:50:00.002-04:00

Hi all, due to some unforeseen circumstances, I have to cancel office hours today. I will be reachable by email.

-Jack

Graphs(Bacon) Lab

2011-03-25T01:05:00.003-04:00

HW 5(Bacon Graphs Lab) has been released. The link to the theory portion is on the lecture schedule page. It is due Wednesday 3/30/2011 at the beginning of the recitation. The programming portion with its documentation is on front desk as usual. The programming portion is due Thursday, 4/07/2011 11:59 PM. Warning: This assignment is significantly more difficult than the previous assignments. Start it early!

Also note that this is a partner assignment only for the programming portion. The theory assignment must be done alone. Partners may use the MINIMUM of late days that either student has.

Graphs(Bacon) Lab

2011-03-25T01:05:00.002-04:00

Also note that this is a partner assignment only for the programming portion. The theory assignment must be done alone. Partners may use the MINIMUM of late days that either student has.

Midterm

2011-03-15T20:14:00.001-04:00

If question 6f was marked incorrectly for you, bring your exam to recitation tomorrow and you will be awarded 2 points. If you have not received your exam yet, your TA will have it in tomorrow's recitation as well.

Compression Assignment Released

2011-03-10T09:36:00.004-05:00

HW 4 has been released. The link to the theory portion is on the lecture schedule page. It is due Tuesday 3/22/2011 at the beginning of the lecture. The programming portion with its documentation is on front desk as usual. The programming portion is due Thursday, 3/24/2011 11:59 PM. Warning: This assignment is significantly more difficult than the previous assignments. Start it early!

change in office hours location

2011-03-02T15:34:00.001-05:00

Hi 211 Office hours today, 2nd March (Wed) has changed location to Gates-Hillman Center 6003. Thanks Jack

Tuesday's Office Hour(Mar 1)

2011-02-28T19:17:00.003-05:00

Due to a scheduling conflict, tomorrow's office hour will be 9-10:30 pm at GHC 4122. It will restore to the normal 6:20-8:30 after next week. -Yuzhou

Sunday's Office Hours

2011-02-25T02:18:00.003-05:00

I will be out of town this weekend so I have set my office hours for Monday night 5:30pm-7:30pm. However, There will be a midterm review session this Sunday.

-Brett

Office hours swap

2011-02-23T17:01:00.003-05:00

Hi sorry for the late announcement. Theres been a swap between my hours and Aaron's. He should be in wean 5207 now. Jack

HW 3b released

2011-02-18T00:16:00.004-05:00

HW 3b (seam carving) is now available. HW 3b Programming is due Tuesday 3/1/2011 at 11:59 pm. HW 3b Theory is available on the lecture schedule. It is due in recitation, Wednesday 3/2/2011.

HW 3a Programming released

2011-02-18T00:07:00.004-05:00

HW 3a Programming (proximity count) was released early today. It is due Thursday, 2/24/2011 at 11:59 pm.

HW 3a Theory released

2011-02-15T23:03:00.002-05:00

HW 3a Theory (Binary Search Trees and Dynamic Programming) is available on the lecture schedule. It is due next week in recitation, Wednesday 2/23/2011.Publish Post

Office Hours Tonight

2011-02-13T18:17:00.003-05:00

I have a meeting so will have to postpone my office hours to 8pm-10pm tonight in the Gates 5th floor clusters. Sorry for the inconvenience.

-Brett

Snake Lab released

2011-02-02T01:57:00.001-05:00

HW 2 has been released. For the theory portion, the link is up in the lecture schedules. For the LaTeX file to work, you need to download both the TeX template and Hashfunctions.pdf. The programming portion with its documentation is on front desk as usual. The theory portion is due Wednesday, 2/9/2011 in recitation. The programming portion is due Tuesday, 2/15/2011 11:59 PM. Jack Chee

February 6th Office Hours

2011-01-31T10:57:00.004-05:00

I changed my office hours this Sunday to 2pm - 4pm due to the Steelers winning the Superbowl Sunday night! Room: Gates 4122 Following Sundays will still be 7pm-9pm.

-Brett

Change in office hours location

2011-01-26T16:32:00.001-05:00

There is a class in the mac cluster at this time. I will move my office hours to Wean 5207, the linux cluster 2 doors down.

HW1 is released

2011-01-18T21:34:00.004-05:00

HW1 is released on Front Desk. The theory part is due Wednesday, 1/26/2011 in recitation. The coding part is due Tuesday, 2/1/2011 11:59 PM.

Good luck! Yuzhou Xin

Welcome to 15-211, Spring 2011

2011-01-10T16:02:00.002-05:00

Looking at exams --after 3 Jan

2010-12-20T12:38:00.002-05:00

Correction: Please come after 3 Jan if you want to see your exam. Sorry about this -- at the moment the exams are not in a sorted order, so we cannot easily find exams to show you. --Bill

Final Course Grades

2010-12-15T15:02:00.001-05:00

Are in the system! Have a good break -- Bill and Chris

Final exam grades released

2010-12-14T18:01:00.002-05:00

We have released the grades for the final exam. If you would like to see the exam, you may come to Dr. Scherlis' office *next week*. The mean and median scores were 119 and 120 points (out of 164), respectively. Have a nice break!!!

Office Hours

2010-12-12T02:21:00.001-05:00

I'll hold office hours tomorrow at my usual time and place for any last minute questions.

Extra Office Hours

2010-12-11T23:36:00.002-05:00

I'll be having extra office hours on Monday from 1:30 PM - 3:00 PM for last minute content-based questions/review. Please do not come expecting to find out the specific material on the exam.

Partial Solutions Posted

2010-12-11T17:33:00.002-05:00

There are now partial solutions to the exam we went over in the review posted on the lectures page.

Final Exam Note Sheet

2010-12-11T17:19:00.000-05:00

To clarify, you are allowed one piece of paper worth of notes for the final on Monday. The same policy applies here as it did for the two midterm exams: your piece of paper must be 8.5"x11", you may write on both sides of it, and it shouldn't be typeset.

Sample final exam

2010-12-08T18:13:00.002-05:00

A sample final exam has been placed on the portal on the lectures slides page. Please look over the exam prior to the review session, which is at 2pm in Wean Hall 7500 on Saturday the 11th.

Portal updated

2010-12-04T13:54:00.001-05:00

PDFs and video links are now posted for all sessions. Good luck on the final! --Bill

Final Review

2010-12-03T15:13:00.000-05:00

The review for the final exam will be in Wean 7500 starting at 2:00pm on 11 December.

An ADDITIONAL submission to make on Front Desk

2010-12-01T20:50:00.003-05:00

A new submission portion to the chess submission named "Chess: Improved versions" has been created on Front Desk. You will need to submit the code with any improvements you made to the unit tested version for this portion of the chess assignment.

You still need to submit the unit tested version to the original "Chess" submission portion.

Note that the due date for this new portion is Dec 3rd at 11:59PM, when the pool closes.

Office Hours and Final Review

2010-12-01T20:39:00.000-05:00

Office hours for this semester will end this week with the end of classes. That specifically means that there will be no scheduled office hours in the week before the final. We'll still be reading the bboards, so you should post questions that come up as you study there. If you're really stuck, feel free to contact your specific TA and try to arrange for help in person if you need it.

There will be a mass review for the final exam in the afternoon of 11 December. The details of when and where will be announced as we release a practice exam for you to work on in preparation for that review.

Do not rely on this practice exam and review as your only way of studying for the exam! The final will cover material from the whole semester, and it therefore warrants serious preparation beyond what we go through with you.

Correction: Chess Due Dates

2010-12-01T09:27:00.002-05:00

Due to some mis-communications, we have decided to extend the due date for the chess. The unit tested portion of this assignment, namely the evaluator and Alpha Beta Searcher, is due Thursday, December 2nd at 11:59:59pm. The competition pool will still end the last day of the semester: Friday, December 3rd, at 11:59:59pm. Your scores against Jackbach and Bachchoy will be taken on: Friday, December 3rd, at 11:59:59pm.

More office hours news!

2010-11-28T15:02:00.002-05:00

I am running late so I'm going to push my office hours to Monday. Since Aaron isn't having office hours, I'll take his time slot (4:00 - 5:30) but in my location: WeH 5205.

Aaron's Office Hours on Nov. 29th

2010-11-28T14:52:00.000-05:00

I will not be able to have office hours this week on Monday, Nov. 29th. As always, if you have questions or concerns, please send me an email or post to the discussion board.

Office Hours Today

2010-11-23T14:30:00.001-05:00

Because of the break, I will not be having office hours today. Have a nice break! -ankur

Graphs Grading and Chess Late Days

2010-11-18T15:49:00.000-05:00

Many of you had trouble with tests timing out on FrontDesk in the run up to the graphs deadline. This was because the time allowed for each test was conservative, and a large number of tests were being run at the same time. Therefore, in the interest of fairness, we will be manually resubmitting everyone's graphs submissions as we grade them. This means that the tests will be rerun when the system isn't overloaded. Your grade will either not change or go up if your code was unfairly timed out. Since the staff will be doing the submissions, your late day usage will not be affected.

There have also been some questions about how late days will be used on Chess lab. Unlike Graphs, the previous partner assignment, we are allowing you to use up to two of the maximum of your partnership's late days, which is to say

min(2, max(a's late days, b's late days))

For example, if I have no late days, and my partner has five then we can submit our Chess code one or two days late. If, on the other hand, I have 1 late day and my partner has 1 late day, we can only submit one day late.

The deadline for chess is 23:59 on 30 November. That means that if you have two late days to use, you can submit up to 23:59 on 2 December. The competitive pool will remain open until 23:59 on 3 December, which is the last day of the semester. At that time, we will snapshot the leader board and assign extra credit points as described in the handout.

Please note that the code you submit to FrontDesk is the only code that we'll use to assign testing and style points. If you choose to continue hacking on your chess AI beyond the formal deadline, that's up to you, but it will only count towards your standings in the competition.

Chess signups

2010-11-13T19:55:00.002-05:00

The list of andrewids we were using was out-of-date. We've updated it now. So, everyone should be able to sign up at http://www.link.cs.cmu.edu/211/sign-up.html now.

Chess

2010-11-13T02:38:00.003-05:00

Chess lab has been released. You may now sign up with your andrew id at http://www.link.cs.cmu.edu/211/sign-up.html You can http://www.link.cs.cmu.edu/211/chess-results.html Please read the documentation on Frontdesk in its entirety before starting the assignment! There is no theory component. The unit tested component is due on Nov 30. You may use late days for the unit tested part of the lab. The pool will close on Dec 2. You may not use late days for the pool. Have fun!

Extra-Special Office Hours

2010-11-10T22:04:00.002-05:00

I will be holding extra office hours from 1:30 - 3:00pm tomorrow to help answer any lingering questions on Graphs lab. I'll be at the 6th floor couches of Wean.

Jonathan

MST-TSP Approximation Clarification

2010-11-10T00:52:00.002-05:00

We've been getting lots of questions about this part of the lab; this is mostly our fault, as the documentation is unclear and possibly misleading.

Some clarifications:

1) When you are completing the graph, connect every two vertices with an edge whose weight is the shortest path between them (even if the vertices are adjacent, this may not be the shortest path)

2) Once you've gotten the order to visit the tour in, you should walk along the "edges" (i.e. shortest paths) in the MST to get from one vertex to another

3) Your tour should end with the start vertex, and shouldn't start with it.

Note that clarifications 1 and 2 aren't the only way to produce a "valid" tour (one that meets the spec), but hopefully explaining it this way makes it easier to understand and implement.

We are very sorry that this part of the assignment wasn't explained as well as it should have been.

Midterm grades released

2010-11-02T18:30:00.002-04:00

The grades for the 2nd midterm have been released. The min,max,mean, median were 19.5, 69.5, 53, and 54 points, respectively, out of a total of 72 possible points. Your TA will return your exam tomorrow during recitation.

Graph Theory Corrections

2010-11-01T17:12:00.002-04:00

Based on a few questions that keep coming up, here are a list of clarifications for the theory assignment:

Question 1: The theorem is intentionally wrong. We aren't asking for a counterexample, we are asking you to find the flaw in the proof.

Question 3b: Just like in part a, you are allowed to manipulate the graph.

I'll update this list if more things come up.

scheduling issues

2010-10-31T15:38:00.001-04:00

Due to unforseen events unrelated to this class, I was unable to attend the review session; further, I won't have office hours today. Sorry for the sudden change. so, I will have office hours tomorrow, Nov 1, 5:30-6:30pm. So sorry for the confusion. This was unavoidable today.

2nd Midterm Review Posted

2010-10-29T16:41:00.002-04:00

I just posted the second midterm review on the lectures portion of the portal. Good luck! As a reminder, the review is this Sunday, from 2-4 PM in WEH 7500.

make-up office hours

2010-10-29T12:30:00.001-04:00

Since I missed yesterday's office hour, I will hold one this afternoon from 2-3pm.

Late for office hour

2010-10-28T09:11:00.001-04:00

I will likely be late for my office hour by about 1/2 an hour, possibly more. Sorry for the inconvenience.