| Class meeting | MWF 1:00–1:50 Austin 307 |
|---|---|
| Instructor | Karl Abrahamson |
| Office | Science and Technology C-113 |
| Office hours | MWF 11:00–12:00 and TTh 1:30–2:30 or by appointment |
| Phone | 328-9689 |
| abrahamsonk@ecu.edu | |
| Course web page | www.cs.ecu.edu/~karl/2427/fall12/ |
| My web page | www.cs.ecu.edu/~karl/ |
| Text | Discrete Mathematics and its Applications (seventh edition) by Kenneth Rosen |
The prerequisite for this course is MATH 1065 or 1066 or equivalent mathematical experience.
This course introduces the student to theoretical and applied mathematical concepts that are relevant to computer science and that are discrete in nature (as opposed to continuous, such as the study of real numbers). It also concentrates on careful mathematical reasoning, with proofs done througout. Topics include the following.
First order logic.
Sets, set notation and principles of sets.
Functions and properties of functions.
Relations and properties of relations.
Number representation and modular arithmetic.
Mathematical induction.
Permutations, combinations and counting.
Graphs and trees
After succesfully completing this course, you should be able to do the following.
Be able to critique and evaluate a mathematical proof and argue for its correctness or incorrectness.
Develop correct mathematical proofs following common patterns, including proof by induction.
Express statements in propositional or first order logic.
Evaluate the correctness of elementary statements in propositional or first order logic.
Exhibit understanding of basic operations and terminology of sets, functions and relations.
Be able to work with binary numbers.
Exhibit understanding of modular arithmetic and congruences.
Solve elementary counting problems, including those involving permutations and combinations.
Define terminology, carry out elementary operations and develop elementary proofs concerning graphs and trees.
There will be six quizzes, on 9/7, 9/21, 10/12, 10/26, 11/9 and 11/30, plus a comprehensive final exam from 11:00–1:30 on Friday, December 12 in the regular classroom.
Each of the six quizzes will count for 8% of the grade and the final exam will count for 25%, Additionally, there will be homework that will count a total of 17% of the grade. Attendance will count for the remaining 10%.
I will not be using +/- grades this term. Cutoffs for grades will tentatively be 90% for an A, 80% for a B, 70% for a C and 60% for a D. Those cutoffs will not be raised.
Attendance is 10% of your grade. I will take off 2 points out of 10 for each unexcused absence.
You are expected to attend class. You are responsible for announcements and assignments given in class. If you miss a class, it is up to you to obtain notes and any other information that was provided in the class. Excuses that you did not know about something because you did not come to class and did not obtain the information will not count for anything at all.
Those who choose not to attend class can count on doing poorly in this course. If you choose not to attend class, then you must live with the consequences of that decision, however bad they are.
No incompletes will be issued in this course except for extraordinary circumstances, and even then only if you are nearly done already, and have done work of acceptable quality so that it is realistic that you can pass the course.
Attend class. Arrive on time.
Avoid distractions during class. Do not send or receive text messages, read your email, play games, etc.
Do not rely solely on attending lectures. Read your notes and relevant chapters of the book twice. Take a break (like a whole day) in between. You will learn much more that way. Rather than continuing to read again and again, it will help more if you make cards with key concepts and definitions on them. Quiz yourself to see whether you know them. Try organizing them on a table to understand the relationships between them. Go through proofs and make sure that you understand why they are correct. Be critical.
Do not allow yourself to fall behind. Work on the homework early. Do not wait until just before the deadline.
Schedule time to work outside of class.
If you are having trouble, seek help soon. Do not wait until it is too late.
Get adequate sleep. Sleep is important both before and after you learn new concepts. Sleep before enables you to concentrate, and sleep afterwards is critical for moving new information into permanent memory.
For information about