Syllabus: CSE 2813 Discrete Structures, Spring 2013

Dr. J. Edward Swan II <>
Spring 2013
Course Time and Location
Section 02, MW, 12:30 pm – 1:45 pm, 104 Butler Hall
Office Hours and Location
MW, 1:45 pm – 3:15 pm, 321 Butler Hall
Course Prerequisites
CSE 1284, Introduction to Computer Programming, and MA 1313, College Algebra, or equivalent, with a grade of C or better
Catalog Description
Three hours lecture.  Concepts of algorithms, induction, recursion, proofs, topics from logic, set theory, combinatorics, graph theory fundamental to study of computer science.
Course Objectives
  • To develop students' mathematical reasoning, including formal logic and proofs.
  • To provide students with the basic tools to compare relative efficiency of algorithms.
  • To develop the basis for combinatorial analysis.
  • To develop students' ability to manipulate abstract structures such as sets, graphs, trees, relations and functions.
  • To introduce the mathematics of recurrences.  
Required Text
Discrete Mathematics and Its Applications, 6th edition, Kenneth H. Rosen, McGraw-Hill Book Company, 2007.

Grading Scale

90% – 100% A
80% – 89% B
65% – 79% C
50% – 64% D
0% – 49% F

Graded Activities

Midterm I: 20%
Midterm II: 20%
Final Exam: 30%
Quizzes: 25%
Class Participation: 5%

Exams: There will be two in-class midterm exams during the semester.  The final exam will be comprehensive, and will be given during the scheduled final exam time.

Quizzes: There will be approximately 8 to 9 in-class quizzes, which will be based upon homework problems that are assigned for the week.

Class Participation: The class participation grade is calculated as g = 0.05*(na)/n, where g is the class participation grade, n is the number of days on which attendance is taken, and a is the number of absences.  Note that, although attendance will be taken on most days, it will not be taken every day.  If you are absent and do not want the absence to affect your class participation grade, discuss the absence with me.  If I judge the absence to be excused, then I will reduce n for you by one, which means that the absence will not affect your class participation grade. 

Honors Credit

Enrollment: Students taking the class for honors credit will have to enroll in the honors sections.  After the last day to add a class, a student enrolled in an honors section cannot change to a non-honors section and vice-versa.

Honors Project: Honors students will complete an independent project in addition to the regular class work.  I must approve the project before the work commences, so talk to me first.  The textbook suggests many interesting projects.

Honors Grading: For the honors students, the honors project will count for 10% of the overall grade, while the remaining 90% of the grade will be calculated as described above.  Note that failing to submit an honors project will result in a grade of 0 for the honors portion of the grade, which could drop the overall average by a letter grade.

Missed Exams

Occasionally students miss examinations. Sometimes the student knows about these absences in advance, and sometimes they happen unexpectedly.  If you know in advance that you will be absent and you wish to have the absence considered excused, then you must meet with me before the date of the exam, and I will let you know whether or not the absence will be excused.  If your excused absence will occur during an exam, then I will make arrangements for you to take the exam early.

If you miss an exam unexpectedly and wish to have the absence considered excused, then you must meet with the me at the earliest opportunity possible after the absence, and provide documentation to support your claim that the absence should be considered excused.  If the absence is excused, then I will substitute the average grade of your other exams (midterms and final) for the missed exam.

For unexcused absences from examinations you will unfortunately receive a score of zero points.

Missed Quizzes

If you know in advance that you will be absent during a quiz, and make prior arrangements with me, then your missed quiz will not count towards your final course grade.  Otherwise, a missed quiz will result in a grade of zero points. 

Grading and Appeals

I will be working with a grader this semester.  If you disagree with a grade, you need to provide me with a written appeal.  Although you can discuss a grade with me, I generally won't make a decision regarding the grade based on a discussion, but only on a written appeal.   

Academic Honesty and Misconduct

In this course, students are expected to uphold the Mississippi State University Honor Code:

"As a Mississippi State University student I will conduct myself with honor and integrity at all times. I will not lie, cheat, or steal, nor will I accept the actions of those who do."

Upon accepting admission to Mississippi State University, a student immediately assumes a commitment to uphold the Honor Code, to accept responsibility for learning, and to follow the philosophy and rules of the Honor Code.  Students will be required to state their commitment on examinations, research papers, and other academic work.  Ignorance of the rules does not exclude any member of the MSU community from the requirements or the processes of the Honor Code.

Students are also expected to maintain the standards of academic honesty that are described in the CSE Department's Undergraduate Studies Academic Honesty Policy.

  • Do not cheat on a quiz or exam. 
  • Do not turn in someone else's work, on a programming assignment or any other type of assignment, as if it were your own. 

This are important policies.  Not only will violators fail to learn the course material, but violators will receive an XF in this course, and will otherwise be handled according the CSE Department's Undergraduate or Graduate Studies Academic Honesty Policies, as well as the Academic Operating Policy and Procedure of Mississippi State University.

As a professor at Mississippi State University, I am required to report all incidents of academic misconduct.

Additional Policies

Attendance and Audits: I will list absences on midterm and final grade reports.  Students who miss class are responsible for the material covered and for any assignments distributed.  Students who are auditing the course must attend at least 75% of the class meetings in order to receive a passing grade.

Personal Electronic Devices: Students must respect their fellow students and not disrupt class. Therefore, cell phones, pagers, other such alarms, or personal conversations which disturb the lecture are not allowed.  Students with personal laptops are encouraged to bring them to class; however, laptops are not required for this course.

Grade of Incomplete (I): Following MSU policy, incomplete grades will only be given in extreme circumstances, such as illness, death in a student's immediate family, or similar circumstances beyond a student's control.

No Food or Drinks in Class: It is the CSE department's policy that you can't eat or dink in Butler hall classrooms.

Email: When I send class-related email, I will use your email address. 

Drop / Add Policy: This class follows Mississippi State University's Official Drop/Add Policy:

Add/drop without penalty: A student has through the fifth class day into the semester to add a course and through the tenth class day to drop a course without being assessed a fee or academic penalty.

Drop after the tenth class day through the 30th class day into the semester: A student who elects to drop a course during this period must receive the approval of his/her advisor, will be assigned a W on his/her academic record, and be assessed a fee. The advisor who permits the drop will specify its effective date.

Drop after the 30th class day into the semester: A student cannot drop courses after this period except in documented cases of serious illness, extreme hardship, or failure of the instructor to provide significant assessment of his/her performance. A request to drop a course during this period must be approved by the student's advisor and academic dean. The dean who permits the drop will specify its effective date. A student receiving permission to drop will receive a W on his/her academic record and be assessed a fee.

Faculty are expected to provide a student with significant evidence or assessment of his/her class performance within the first 30 days of the semester.

Right to Change

I reserve the right to change the course policies or schedule in order to facilitate instruction.  Any such changes will be discussed in class and updated on the course web site.

Last modified: January 07, 2013