Homework Exercises

There will be six homeworks during the semester that will count for 35% of your course grade. Unless otherwise noted, you are free to discuss the problems and your general approach with other students in the class. However, the answers you turn in must be your own original work, and you are bound by the Honor Code. Please start early and attend your discussion section for important instructions and extra help.

  1. Homework 1 – Solutions – TeX write-up
  2. Homework 2 – Solutions – TeX write-up
  3. Homework 3 – Solutions – TeX write-up
  4. Homework 4 – (nums, names.txt) – Solution (tarball, with Make file)
  5. Homework 5 – Solutions – TeX write-up, to compile you'll need this file
  6. Homework 6 – Solutions – TeX write-up

Programming Projects

There will be two-three projects during the semester that will count for 25% of your course grade. Unless otherwise indicated, you can work with others. You may consult general reference material, but you must submit your own program. The material you turn in must be entirely your own work, and you are bound by the Honor Code. Please start early and attend your discussion for important instructions and extra help.

  1. 3SAT Project – due Wednesday, June 28 at 11:55pm
  2. Factoring Project – due Sunday, July 23 at 11:55pm – Number list
  3. RSA Decryption (optional) Project – due Wednesday, July 26 at 5pm – Message 1 (Key 1) Message 2 (Key 2) Message 3 (Key 3) Message 4 (Key 4) – Decoding File

There is NO Midterm in this class. However a previous class I taught did have a Midterm. The materials for this have been posted here for review. There is no credit to be garnered by these materials.

Test 1 Review (Solutions, LaTeX)

Test 1 (Solutions, LaTeX)

Test 2 (Final) Review (Solutions)

In 2016 the final for this class was given in two parts:

Test 2 Part 1

Test 2 Part 2

Lateness: Assigned work is due at the dates and times listed above. I strongly recommend that you get started early. Late work will not be accepted, except under unique and previously discussed circumstances.

Collaboration: We are here to provide a nurturing environment for everyone enrolled in the course. However, acts of cheating and unacceptable collaboration will be reported to the Engineering or LS&A Honor Councils, as appropriate. Cheating is when you copy, with or without modification, someone else’s work that is not meant to be publicly accessible. Unacceptable collaboration is the knowing exposure of your own exam answers, project solutions, or homework solutions, or the use of someone else’s answers or solutions.

At the same time, we encourage students to help each other learn the course material. As in most courses, there is a boundary separating these two situations. You may give or receive help on any of the concepts covered in lecture. You are allowed to consult with other students about the conceptualization of a project, or the general approach for homework solutions. However, all written work, whether in scrap or final form, must be done by you.

If you have any questions as to what constitutes unacceptable collaboration or exploitation of prior work, please talk to an instructor right away. You are expected to exercise reasonable precautions in protecting your own work.