(4/29) The problem with the script has been fixed (I
hope). Other factors may still cause the script not to find your
program (for example if you placed your submission in a
subdirectory). Email a TA if you have any further problems.
(4/28) If your grade is showing 0 (not handed in)
for Assignment 12, don't worry. There is a known problem with the
script and we are working on fixing it ASAP. We will not
penalize you for the delay this may cause you.
(4/28)Final exam review session: Sunday May
1st, 4PM, Wean 7500. Bring questions! Final: Thursday, May
5th, 1PM, UC McConomy room.
(4/26) Office hours this Thursday are cancelled. There will be
an extra hour on Friday if there's enough demand (email Mihir).
(4/24) TA FCEs will be distributed during Tuesday's
lecture - if possible, please come and fill one out.
(4/24) Note that you are allowed to hand in the ACM
multiple times - the grading script will be run every day at
midnight and the results will be placed in your handin
directory.
(4/13) Note for Homework 12: Makefiles are sensitive to
timestamps, which may be messed up if you copy files; if you're not
getting the results you expect, try doing a "make clean" and then do
a "make" and see if things work.
(4/21) Past years' Quiz 3s have been posted on the Quiz
Preparation page.
(4/20) Tomorrow's office hours (Thursday) will be devoted to
answering questions about the material being covered on the quiz.
(4/19) Please review graded solutions to Assignments and
Quizzes, and let your TAs know any concerns you may have!
(4/10) Office hours this week on Thursday, Friday, and Sunday
have been cancelled due to Carnival. Recall that you have nothing due on
the Tuesday after Carnival.
(4/10) Homework 11, 5(a): You are asked to verify
that f(k)=k(n-k) fits your recurrence; you do not need to
prove that it is the correct solution for the
recurrence. The verification part of the question is there to help you to
double-check your recurrence and convince yourself that k(n-k) is a
closed form for your recurrence; it is not supposed to be hard.
(4/10) Just a reminder for Homework 11 to cite your references
(if any).
(4/7) Homework 11 is due April 12, not April 11 as stated on
the homework sheet.
(4/4) Recitation 10 solutions: Q2.2 should yield 4.87, not
8.67
(4/2) Wording clarification: Event 6 of problem 1 should be
interpreted as "At least one of the dice has an odd value".
March
(3/31) Office hours this Sunday from 4-6 have been
cancelled.
(3/31) For Homework 10, note that the results proved
in the Exercises are very important and may be useful in solving
the rest of the Homework; do not neglect to attempt the exercises!
(3/31) As announced in class today: if you feel you have
violated the course cheating policy (which was part of the course
document [PS | PDF] you may
want to let us know. Remember, collaboration is encouraged,
but sharing of written work and consulting solutions from past years
is not allowed.
(3/31) Please review the graded questions in Assignments
1-7, and let your TAs know any concerns you may have! This will help
you review the course material, and also help us take care of
grading issues fast.
(3/22) Homework 8 is due today at the beginning of
lecture! Late homeworks can be slipped in under Prof. Gupta's
door (Wean 4109).
(3/21) Starting from today, Hubert's office hours will
be on Monday evenings, and Paul's office hours will be on Tuesday
evenings.
(3/17) Slides from the review session, and last year's
Quiz 2 have been uploaded to the Quiz Preparation
page.
(3/15) In lieu of Thursday office hours, there will be a
quiz review Thurs 3/17 at 6:15 PM in Newell-Simon 3305.
(3/15)Homework
8 will be due at the beginning of lecture on Tuesday,
March 22nd. You will be handing in a hardcopy of the assignment
(i.e., in paper form). You are allowed to hand it in on Monday
during recitation, if you finish early.
(3/15) Recall that there was a slight correction to
question 7 on homework 8
over Spring break - please be sure to redownload the assignment (the
previous version was using an out-of-date instruction).
(3/13) Office hours will resume tomorrow (Monday). Also
remember that there is no homework due this week.
(3/4) Remember that you can handwrite your assignment
8. You will be turning this assignment in hardcopy - details on
when/where to be posted.
(3/3) Note about homework submission: ANY file that is
in your handin folder on the deadline of a homework will be treated
as your FINAL submission. Subsequent file uploads will be
IGNORED. If you wish to submit a homework late, make certain that
your handin folder is EMPTY until your final submission.
(3/2) A webpage has been created for
Assignment 8, with useful info/tips/tricks. We will try to update
this with frequently asked questions.
(3/2) Recitation 6 has been uploaded - don't worry too much
about problem 5 (you don't need to understand it for the quiz).
February
(2/27) There are no office hours March 5th - 13th
(Spring break). Also, FYI Mihir and Haowen's office hours are
switched this week (Mihir will be doing office hours Tuesday and
Wednesday, Haowen Thursday and Friday).
(2/25) So I accidently showed up late to office hours
today and missed a few students; just wanted to apologize and offer
to set up meetings with anyone I missed (whenever is convenient for
you) - email me if you're interested (or if you want to drop by
during Sunday office hours, that works too). -Mihir
(2/23) Please recall the following quote from Homework 1
when writing up the problems: Your argument should be clear
enough that it should explain to someone who does not already
understand the answer why it works. (This is different from the
usual practice of saying enough to demonstrate to the teacher that
you understand.)
(2/20) DFAs can add, but apparently I can't... the
point values for problem 5 on assignment 6 have been changed so
that they add up to 25 (as they were supposed to), and not
30. (Problem 5.2 is now 13 points, 5.4 is now 7 points.)
(2/16) For Homework 5: A "DFA" is a Deterministic
Finite Automaton, same as what we covered in lecture 9.
(2/16) I'll be giving a review of Finite Automata during
my Thursday office hours, if anyone is interested.
(2/15) Do Remember that you may drop your lowest quiz
grade. If you have grading issues about the Quiz, please let us
know by writing down the concerns, and passing them (with your
quiz) to your TA --- we will handle it ASAP.
(2/10) For Homework 5 Question 3.3, the problem has been
covered in lecture informally (but not proven rigorously). Hence,
you should already know the intuition behind the statement. What is
required for the problem is that you must now provide a
well-structured proof of the statement showing sound reasoning and
clear explanation, without referring to any intermediate results
used in lecture. Also, Question 3.4 (extra credit) is
cancelled. Sorry about this!
(2/9) One note for homework 5: The value of a binomial
coefficient (n choose k), if k<0 or k>n, is zero (after all,
there aren't any ways at all of choosing fewer elements than zero
from an n element set, or more elements than n).
(2/9) Another quiz (from 2003) has been posted in the Quiz Preparation section.
(2/8) Note on the autograder - you will not receive credit for
the last test if you did not implement ParseExpression (i.e you can
only get credit for tests 9 and 10 if you received credit for test
8).
(2/7) Remember that since all your classes are in the
expressions package, you have to keep them in the expressions
subdirectory when handing them in, i.e
/afs/andrew/scs/cs/15251/student/assignment4/handin/andrew_id/expressions.
You do not need to hand in Driver.java. Also remember to run the
check script:
/afs/andrew/scs/cs/15251/student/assignment4/bin/check
to verify correctness.
(2/6) Clarification on assignment 4. On the second written
question, 1.iv is parenthesized so: ( (x ^ y) v
z ) <-> ( (x ^ z) v (y ^ z) )
(the bijection is at the top level).
(2/2) Javadocs for Homework 4 can be accessed here
(2/7) Office hours for Tuesday, Thursday, and Friday have been
updated - check the Staff page (more office hours on Tuesday).
Also, Mihir's office hours this Thursday are canceled - there will
be an extra hour on Friday (6-8) to compensate.
(2/2) Mihir's office hours tomorrow will consist of reviewing
programming concepts for the assignment (like recursion, the Vector
class, etc.). 6-7 will be at WeH 8th floor couches, and 7-8 will be
in the Networks/OS cluster (the far Linux cluster in the 5200
corridor of Wean).
(2/1) Last year's quiz 1 has been posted. It's under Quiz Preparation.
January
(1/31) Just a reminder that we do have discussion boards:
cyrus.academic.cs.15-251 is for announcements (which will also be
posted to the website) and cyrus.academic.cs.15-251.discuss is for
general discussion/questions.
(1/20) Notice for HW2: If the question requires you to "prove by induction" or "give an inductive proof", then no credit will be given for non-inductive proofs, even if those proofs are correct.
(1/20) Just a reminder that office hours today are from 7:30 - 8:30 (and that there is an extra hour this Sunday).
(1/18) Homework 2 is available, due Jan 25.
(1/17) No recitations today (Martin Luther King Day).
(1/13) "Useful links" below are now available, might be useful for HW1.
(1/13) Lectures will be posted under the "Calendar" section after each lecture.
(1/12) For the next two Thursdays (1/13 and 1/20), Mihir's office hours will be changed from 6-8 to 7:30-8:30. Ther\
e will be an extra hour on Sunday to compensate.
(1/10) If you did not go to recitation on Mon, please meet a
camera-wielding TA on Tue (1/11) after class to have your photo taken.
(1/9) If you are a student registered for the course, you need to
register with us as well.
The bio info is accessible only to the course staff.
(1/9) Remember, there are recitations tomorrow (1/10) in Scaife 220 --- intros and photos.