Session 23

 

Midterm updates and reality checks...

  1. I handed back a large stack of papers today including two exams (in-lab and in-class), a quiz, and a programming assignment.  Please take a chance to check through these materials and look for questions or mistakes.  Take a few minutes to double check my current record-keeping as far as grades are concerned.  Let me know if you detect errors or have questions.
     
  2. I spent some time talking about several of these materials:
     
    1. In-lab Exam
      • Read directions.  I locked you out of your directories as soon as you handed me your paperwork.  That is why this is listed LAST in the direction sheet.
      • I attempted to return your directory structure back to normal.  If you are having problems accessing your own work, please let me know and I will look into the issue.
      • Included in your directory should be the tester program (named schafer.py) that I used to test your code.  You can use this as a way to see what "correct" answers looked like.
    2. Written Exam
      • Please double check my math.
      • The short answer questions were worth 2 points each.  Any references to 1/2 mean that you received 1 of 2 points not 1/2 a point. 
      • Questions that were answered by indicating the complexity REQUIRE the inclusion of the big-oh indication.  An answer of "n" is not the same thing as an answer of "O(n)"  For most of these, vocabulary words were also acceptable if used correctly.
      • The memory questions seemed to really catch you guys:
        • 29)  2n+2
        • 30)  capacity+2
        • 37)  2n+3
      • Question 31 is related to 29 and 30.  The answer is 1/2.
      • Question 42)  is the selection sort (select the smallest number and move it into place).  The answer is O(n^2)
      • Question 43) There are 8 rows that you had to complete
         
    3. Programming Assignment #3