UMBC CMSC203, Discrete Structures, Spring 2009

News Archive

• [Tue May 26 11:20 2009]
  Scores for the final exam and letter grades for the class have been posted on Blackboard.

  Note that the final exam was actually out of 105 points. FYI, the average score on the final was 76.4/105 = 72.76% with a standard deviation of 17.0 points.

• [Thu May 07 16:45 2009]
  These are the topics that will be on the final exam (on Tuesday, May 19th, 1pm–3pm):
  1. Equivalence proof of set equality
  2. Proof by induction (including structural induction)
  3. Counting
  4. Probability (including conditional probability)
  5. Expected values (including Bernoulli trials)
  6. Relations (including equivalence relations and partial orders)

• [Tue May 05 02:25 2009]
  Homework 13 has been posted.

• [Thu Apr 30 12:10 2009]
  A hint for Question 3 on Homework 12 posted.

• [Tue Apr 28 09:12 2009]
  Homework 12 has been posted.

• [Thu Apr 23 15:05 2009]
  The syllabus has been updated to reflect the campus closing on Tuesday, April 14 (due to threatened, not actual, power outage) and some slippage in the schedule.

• [Tue Apr 21 07:37 2009]
  Homework 11 has been posted.

• [Tue Apr 14 11:48 2009]
  Homework 10 has been posted.

• [Tue Apr 07 07:45 2009]
  Homework 9 has been posted.

• [Tue Mar 31 12:55 2009]
  For the string reversal problem in Homework 8, you may assume without proof that string concatenation is associative. So, given 3 strings x, y and z,  ( x y ) z = x ( y z ).

• [Tue Mar 31 12:55 2009]
  Homework 8 has been posted.

• [Tue Mar 10 23:36 2009]
  The episode of Star Trek (the original series) I mentioned today is "Mirror, Mirror" (read Wikipedia article, watch on YouTube). In this episode, Kirk winds up in a parallel universe where the captain keeps expecting his first officer Mr. Spock to assassinate him.

• [Tue Mar 10 09:35 2009]
  Homework 7 has been posted.

• [Thu Mar 05 08:35 2009]
  Added a note to the second question of Homework 6.

• [Tue Mar 03 08:35 2009]
  Homework 6 has been posted.

• [Tue Mar 03 08:35 2009]
  Notes on the Extended Euclid Algorithm and the Chinese Remainder Theorem have been posted.

• [Tue Feb 24 16:35 2009]
  The transparencies from this afternoon's lecture are available in PDF: CMSC203-2009-02-24.pdf (1.3MB).

• [Tue Feb 24 16:35 2009]
  Fixed typo in Question 2 of Homework 5: x and y should be strictly less than 23, not less than or equal to 23.

• [Tue Feb 24 09:55 2009]
  Homework 5 has been posted.

• [Thu Feb 19 07:20 2009]
  You can read up on the Diffie-Hellman and RSA algorithms on Wikipedia:
  • Wikipedia article on Diffie Hellman
  • Wikipedia article on RSA.

• [Tue Feb 17 09:42 2009]
  Homework 4 has been posted.

• [Thu Feb 12 14:55 2009]
  I had previously written up some notes on Methods of Mathematical Proofs. This has most of the examples I've been doing in lecture.

• [Tue Feb 10 08:35 2009]
  Homework 3 has been posted.

• [Tue Feb 03 01:25 2009]
  Homework 2 has been posted.

• [Thu Jan 29 16:45 2009]
  Our TA, Vivek Relan, will hold office hours on

  Mondays 4:00pm – 5:00pm
  Thursdays 2:30pm – 3:30pm

  His office hours will be held in ITE 349. The contacts page has been updated.

• [Wed Jan 28 23:58 2009]
  Homework 1 is available on the Homework Assignments page here. Note that the handout on Pirates and Pizza distributed in class only has questions 4, 5 and 6.

• [Tue Jan 20 14:22 2009]
  Course description and syllabus are available in PDF: 203description.pdf, 203syllabus.pdf.
  Hard copies will also be distributed on the first day of class.

• [Tue Jan 20 14:03 2009]
  The first 5 students on the hold list have been allowed to add. This class is now considered full. Other students on the hold list should make other plans.

• [Sat Jan 17 09:40 2009]
  The first quiz is on Thursday, February 19. Mark your calendars with the dates of the in-class quizzes and exams from the syllabus!

• [Sat Jan 17 09:40 2009]
  Web page up.