MATH.3210 Discrete Structures I
Section 203 - Prof. Levasseur
Spring 2018, SIS number 15257
Class Meetings: TR 8:00- 9:15
Room: Olsen 405
Textbook
Applied Discrete Structures - You can use the free pdf or purchase a hard copy on Lulu.com.
Software
We will occasionally be using Mathematica in this course. Students can now download a copy of Mathematica for their personal computers at no cost. Click here for details
We may also use Sage for some of the course. Sage (sagemath.org) is a free open source software system for mathematics. Sage can be used either on your own computer, a local server, on SageMathCloud (https://cloud.sagemath.com), or in a sage cell.
Grading, Exams and Quizzes
Grading
Grades will be based on the following factors:
- Two 75 minute exams: each 20% of your grade on February 22 and April 5.
- Quizzes: 25% of your grade
- Homework Assignments: 10% of your grade
- Final Exam: 25% of your grade
There will be two parts of the final exam in which you will be able to increase your grade in the previous exams.
Exams
For the hour exams, you will be responsible for everything that is covered up to and including two classes before the exam. The Final exam will be comprehensive. You are expected to take exams on the scheduled dates, unless you are hospitalized. If there is a class cancellation on an exam day or on either of the two classes before an exam, the exam will be delayed by one day. The final exam will be scheduled between May 5 and May 15. You are expected to leave these dates open until we get a definite date/time for the final exam. Do not schedule travel before May 16.
Quizzes
Starting on the third class meeting of the semester, there will be a 5-10 minute quiz at the end of almost every class. The quizzes will potentially on anything before that day's class material. The lowest three quiz grades will be dropped. If you miss a class, you will get a zero, which will be one of the dropped grades.
Problem Sets
There will be a few homework assignments throughout the semester.
Topics
The following topics will be included in the course, roughly in this order. There may be a few additions/deletions depending on snow days or other factors
- Set Theory
- Combinatorics
- Logic, including proofs
- Matrix Algebra
- Relations
- Functions
- Recursion
- Graph Theory
A SageMath cell: