Meets:    MWF 10–10:50am,   EN 3106.
Instructor:    Eric Moorhouse,   Ross 216,   766-4394.

The Optional HW5 is due Fri Dec 5 (see the handout on Groups below). If you hand in HW5, I will compare your grade to the lowest recorded grade on previous homework, and if your HW5 grade is higher, it will replace that previous homework grade. The final exam will be held on Mon Dec 8, 10:15am-12:15pm in our usual classroom, EN 3106.

Handouts/Links

•   Students and Teachers Working Together (UW policy on the rights and responsibilities of students and teachers)
•   Syllabus / Policies (81 KB)
•   Linear Algebra Review (138 KB)
•   Constructing Fields (194 KB)
.   Handout of Wed Sept 24, 2008. (This version replaces the incomplete version handed out on Mon Sept 21.) Contains HW1 assignment, due Wed Oct 8
•   HW1 Solutions (233 KB).   Grading scheme: #1 (20 points), #2 (10 points), #3 (25 points).   Total: 55 points.   Median grade: 39.5/55
•   Error-Correcting Codes (433 KB)
.   Handout of Wed Oct 1, 2008
•   Coding Theory (94 KB)
.   Handout of Fri Oct 3, 2008. In addition to revisiting the [7,4,3] Hamming code of the previous handout, this summarizes the main definitions of coding theory in greater generality.
•   Reed-Solomon Codes (92 KB)
.   Handout of Fri Oct 10, 2008. Contains HW2 assignment, due Mon Oct 20
•   HW2 Solutions (201 KB).   Grading scheme: #1 (20 points), #2 (30 points), #3 (15 points).   Total: 65 points.   Median grade: 59/65
•   Sample Midterm Test (110 KB).   Here are Solutions (162 KB).   (Do not read until you have worked through the sample test yourself!)
•   Midterm Test (112 KB). The median grade was 60%. Here are Solutions and Comments (179 KB).
•   Modular Exponentiation (210 KB).   Handout of Wed Nov 12. Contains HW3 due Fri Nov 21
•   HW3 Solutions in the form of Maple code. When returning homework to you on Dec 5, I have given each of you a slip of paper with solutions personalized to your W-number. Follow the link here to see the Maple code I used to perform the necessary computations.
•   Re-take of Midterm Test (115 KB). Here are Solutions and Comments (133 KB).
•   View the Maple demonstration of the Diffie-Hellman scheme from class on Fri Nov 14
•   View the Maple demonstration of the RSA scheme from class on Mon Nov 17
•   Cryptography (111 KB).   Handout of Wed Nov 19. Contains HW4 due Mon Dec 1. Rather than type out the long integers from Question 1 of your printed copy, you may find it advantageous to copy-and-paste the values of n and φ(n) directly into your Maple worksheet from this text file.
•   Solutions to HW4. As an alternative to my solution in Question 1, several students correctly used the solve command in Maple. (Note however that one is required only to solve a quadratic equation.)
•   Groups (82 KB).   Handout of Mon Nov 24. Contains Optional HW5 due Fri Dec 5
•   HW5 Solutions (94 KB). Available at 11:10am on Dec 5
•   Sample Final Examination (76 KB) handed out in class on Wed Dec 3.
•   Here are solutions (149 KB) to the Sample Exam. Do not open until you have worked through the Sample Exam yourself!

/ revised November, 2008