Midterm Information

INFORMATION POSTED AFTTER THE MIDTERM

  1. Here is the MIDTERM EXAM with SOLUTION.
  2. Summary of Grades: 
    		N = 66
	  Average = 61
	   Median = 59
	Max Score = 96
	Min Score = 12
   Total Possible = 115
    Grade Distribution:
    Range: 0-30 30-39 40-49 50-59 60-69 70-79 80-89 90-99
    Number of Students: 4 5 8 17 12 4 9 6

INFORMATION POSTED BEFORE THE MIDTERM

  1. This will held in class on Monday October 25.
  2. It covers ALL the material covered in lecture or in tutorials.
  3. It is a close book exam, but you are allowed to prepare an 8" x 11" (2-sided) sheet of notes. You can write as big or as small as you like. It is useful to try to summarize what you know in this sheet. Added bonus: this same sheet can be used for your final exam!
  4. Here is a sample midterm, taken from the same course last fall.
    NOTE:     this is a postscript file. For more information, CLICK HERE.
  5. Reading List.
    Chapter Sections to Read Sections to Focus On
    1, Introduction all  
    2, Preliminary all 3, 4, 5, 6
    3, Analysis all 4, 5
    4, Lists all 1
    5, Binary Trees all except section 4 2, 5, 6
    6, General Trees only sections 1,2 2
    NOTE: the "focus" sections are the ones you should really understand.
  6. Skills You Should Have To Do Exam:
    1. Write simple Java programs that are syntactically correct (i.e., no compile errors).
    2. Solving basic recurrences
    3. Induction Proofs (natural and real)
    4. Binary Trees: insertion, deletion and traversal
    5. Heaps: insert, deleteMax, buildHeap