Logic and Computation
CS 2800 Spring 2016

College of Computer and Information Science
Northeastern University
CS 2800 is a 4-credit course. The Office of the Registrar has useful information.

Sections

Section 01: M,W,Th 9:15 AM-10:20 AM, Behrakis Health Sc. Cntr 310
Section 03: M,W,Th 1:35 PM-2:40 PM, Behrakis Health Sc. Cntr 310
Section 04: M,W,Th 4:35 PM-5:40 PM, Behrakis Health Sc. Cntr 310
Section 05: M,W,Th 8:00 AM-9:05 AM, Behrakis Health Sc. Cntr 310

Weekly review sessions: Monday 7PM-8PM, Churchill 101

For Instructors, TAs, and Tutors, click on Contact Info on your left.

You are required to check for announcements daily.

Rules

Books and Supplies

All that we require you to purchase is a TurningPoint Responder Card RF (also referred to as the TurningPoint clicker). You can purchase the card from the Northeastern University bookstore. Once you do, please log on to Blackboard and register the card. You can do that by logging in to the class, then clicking on Tools (on the left), and then find and click on the TurningPoint Registration Tool. Please see these instructions. You have to bring the card to every class. You cannot use your smartphone or any other alternative.

There is no required book. If you want a reference that also includes a lot of exercises, then consider: Computer Aided Reasoning. Kaufmann, Manolios, Moore. You can order it from here. Please note that the book was written for at least upper level undergraduate students, so expect parts of the book to be hard. Also, in class we use a version of ACL2 that includes contracts and lots of other things that are not mentioned in the book. Nevertheless, this is the standard reference for ACL2 and contains many exercises whose solutions are available online. Use it as a reference and use it to supplement lectures.

Software

We will be using the ACL2s system. Please download it and install it on your machines. It is also installed in the CCIS computer labs, but there are some instructions you should follow to use that installation properly.

Academic Integrity

Read and intimately familiarize yourselves with the Northeastern Academic Integrity policy.

Warning: We do not tolerate any violations. If we suspect that you violated the policy, we will report you and the consequences can be as severe as expulsion from the university.

For example, here is something you cannot do, but again, read the full policy and see Mitch Wand's Web page on the topic.

Unauthorized Collaboration: The University defines unauthorized collaboration as instances when students submit individual academic works that are substantially similar to one another. While several students may have the same source material, the analysis, interpretation, and reporting of the data must be each individual's independent work.

We will be using the clickers for quizzes. You can only use your clicker in class. If you do not, you are violating the academic integrity policy.

Exams

There are exactly two exams. They will take place at the following times:

Students in sections 3 and 5 (your instructor is David Sprague) will go to SN 108.  Everyone else should go to SN 168.

Grading

Grades will be determined as follows.

There are only 2 midterm exams and there is no final.

Quizzes will occur regularly. Be prepared for a short quiz every day. Quizzes will utilize the TurningPoint clicker. We will only grade a subset of the quizzes given. If you are not present for a quiz or if you do not have your clicker, you will get 0 points. We will drop the lowest 10% of quizzes.

Homeworks will be given about once a week. Your homework grade will be based on your top ten homeworks. You will mostly work in groups. We will give you instructions on group sizes and composition. We recommend that you to first try to solve the problems on your own. Then meet with your partners to go over your solutions and solve any unresolved problems. We may only grade a subset of the problems assigned. Homeworks will be due on Tuesday at 11:59PM, unless otherwise noted.

You will spend most of your time in labs working on problems that we distribute in advance. If you solve the problems on your own before lab and are confident in your solutions, there is no need to show up. If you did not have time to solve the problems, or you tried and ran into trouble, then go to lab.

Grading Notes

Prerequisites

CS 1800 and CS 2500
If you do not have this background you should get the permission of the instructor. Our policy is that we do not grant exemptions if you did not getting passing grades in both the prerequisites: experience has shown that this is the best policy for students.