MATH.3220 Discrete Structures II
Section 203 - Prof. Levasseur
Spring 2016, SIS number 9528
Class Meetings: TR 2:00- 3:15
Room: Olney 519
Textbook
Applied Discrete Structures - You can use the free pdf or purchase a hard copy on Lulu.com.
We will also use some of the materials in another book that I coauthored. You do not need to buy the book since you will be able to download all the information you need for free.
Software
We will 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, or on SageMathCloud (https://cloud.sagemath.com).
Grading, Exams and QuizzesGrading
Grades will be based on the following factors:
- Two 75 minute exams: each 20% of your grade
- Quizzes: 20% of your grade
- Problem Sets: 15% 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 final. The Final exam will be comprehensive. You are expected to take exams on the scheduled dates, unless you are hospitalized. If we have a snow day on a scheduled exam date, the exam will be on the following class date. The final exam will be scheduled between May 2 and May 9. 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 10. If you already have travel scheduled and do not want to cancel it, you probably should drop this course.Quizzes
There will be a 5-10 minute quiz at the end of almost every class - see day by day schedule for particulars. The quizzes will potentially on anything before that day's class material. There will be 19 scheduled quizzes. The lowest 4 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 (4-5?) problem sets assigned 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
- Algebraic Structures and Groups
- Greatest Common Divisors
- Modular Arithmetic
- Direct Products and Isomorphisms
- Cyclic Groups
- Chinese Remainder Theorem
- *Cryptography
- *Euler's Theorem
- *RSA Encryption
- Permutations Groups
- Dihedral Groups and Cosets
- Matrices and Linear Equations
- Homomorphisms and Coding
- Linear Codes
- Rings and Fields
- Finite Fields
*-Supplementary notes will be distributed on these topics.