CSC300: Homework [1/2] Previous pageContentsNext page

+ Study for the final exam.

  The exam covers chapters 1-2 of the text (except 2.3).
  Mergesort will be on the exam.
  UnionFind will be on the exam.  
  Quicksort will NOT be on the exam.
  
  The exam is closed book/notes.

  Do not hand anything in this week.

+ Read Algorithms through the end of 2.4 (skip 2.3)
  Skim pages 853-865 (chapter 6: "Event-Driven Simulation").

+ Do these problems on paper, but don't hand them in.
  Be sure to do the starred ones.
    2.1.1
    2.1.2*
    2.1.4
    2.1.6*
    2.1.7*
    2.1.8*
    2.1.15*
    2.1.24
    2.1.25 (optional)

+ Here are some mergesort problems for study.

    2.2.1
    2.2.2
    2.2.4
    2.2.5
    2.2.17

Previous pageContentsNext page