Homework Exercises and Assignments

Key to ASCII notation

  • '{}' = ∅ = "empty set"
  • '(-' = ∈ = "element of"
  • '(_' = ⊆ = "subset of" (not strict)
  • 'u' = ∪ = "union"
  • 'n' = ∩ = "intersection"
  • '~L' = L = "complement of L"
  • '-]' = ∃ = "there exists"
  • '\-/' = ∀ = "for all"
  • '/\' = ∧ = "and"
  • '\/' = ∨ = "or"
  • '->' = → = "implies"
  • '<->' = ↔ = "if and only if (iff)"
  • '!' = ¬ = "not", e.g., 'a != b' = a ≠ b = "a is not equal to b", 'w !(- L' = w ∉ L = "w is not an element of L", etc.
  • '\sum' = ∑ = summation sign
  • '\prod' = ∏ = product sign
  • '\Sigma' = Σ = capital greek letter Sigma, '\delta' = δ = lowercase greek letter delta, etc.
  • '|_x_|' = ⌊x⌋ = floor(x)
  • '|^x^|' = ⌈x⌉ = ceiling(x)
  • '_' indicates a subscript, e.g., 'q_1' = q1
  • '^' indicates a superscript, e.g., 'n^2' = n2
  • curly braces '{}' surround longer subscripts/superscripts, e.g., '\sum_{0 <= i <= n} 2^{i/2}' = ∑0 ≤ i ≤ n 2i/2

Exercises

Exercises are to be completed individually, to help you cement your own understanding of the course material.

Please use this Cover Sheet for all your exercises — print it double-sided and attach it to the front of your work.

  1. Homework Exercise 1: HTML / ASCII (due Wed 16 Jan)
    Sample Solutions: HTML / ASCII
    Marking Scheme (including marker's comments): ASCII

  2. Homework Exercise 2: HTML / ASCII (due Wed 23 Jan)
    Sample Solutions: HTML / ASCII
    Marking Scheme (including marker's comments): ASCII

  3. Homework Exercise 3: HTML / ASCII (due Wed 13 Feb)
    Sample Solutions: ASCII
    Marking Scheme (including marker's comments): ASCII

  4. Homework Exercise 4: HTML / ASCII (due Wed 27 Feb)
    Sample Solutions: ASCII
    Marking Scheme (including marker's comments): ASCII

  5. Homework Exercise 5: HTML / ASCII (due Wed 19 Mar)
    Sample Solutions: ASCII
    Marking Scheme (including marker's comments): ASCII

  6. Homework Exercise 6: HTML / ASCII (due Wed 26 Mar)
    Sample Solutions: ASCII
    Marking Scheme (including marker's comments): ASCII

Assignments

Assignments are to be completed in groups of no more than three individuals. You are strongly encouraged to find at least one partner and to work out the solutions together, rather than try to split up the work so that each person is "responsible" for one or two questions only. Remember that this is supposed to be the point of these group assignments: to give you a chance to work on problems together, so that you each learn more than by doing it yourself.
Also, splitting up the work may save time in the short term, but not in the long term: since everyone will be expected to understand how to solve each question for the term test that follows each assignment, you will each have to go back and review each solution anyway. More importantly, as you well know, there is a big difference between reading someone else's solution and working out a solution by yourself: you learn much more by "solving" than by "reading".
Nevertheless, I leave it up to each student to decide for themselves: this is for your own benefit, and you are free to take advantage of it or not, as you see fit.

If you would like to work with someone but you don't know anybody that could be your partner, simply post a "request for partner" message on the course bulletin board.

Please use this Cover Sheet for all your assignments — print it double-sided and attach it to the front of your work. You should submit only one copy of your solution that lists each member of your group.

Please submit a peer evaluation report along with each assignment — each student must do this individually, as outlined in the document.

  • Homework Assignment 1: HTML / ASCII (due Wed 30 Jan)
    Sample Solutions: ASCII (HTML version may be available later)
    Marking Scheme and Marker's Comments: ASCII

  • Homework Assignment 2: HTML / ASCII (due Wed 5 Mar)
    Sample Solutions: ASCII
    Marking Scheme and Marker's Comments: ASCII

  • Homework Assignment 3 (updated on Tue 25 Mar): HTML / ASCII (due Wed 2 Apr)
    Sample Solutions: ASCII
    Marking Scheme and Marker's Comments: ASCII