Syllabus for MAT-270

Discrete Mathematics

# COURSE DESCRIPTION

Discrete Mathematics is designed to meet the needs not only of students majoring in computer science but of a wider audience, especially students in mathematics and science. The course provides tools for formal reasoning. Topics include counting rules, propositional and first-order logic, set theory, functions (with an emphasis on recursive functions), partial order and equivalence relations, Boolean algebra, and switching circuits. Graphs and trees are also introduced.

With an emphasis on communication skills, students are required to interpret, describe, discuss, and justify conclusions based on logical reasoning. While the particular focus of the course is on reasoning related to computer programs, no knowledge of programming is required.

# COURSE OBJECTIVES

The overall objective of the course is to assist you in acquiring high-level skills in formal reasoning and problem solving, particularly with respect to:

• applying fundamental principles of counting.
• using logical notation.
• developing inductive and noninductive proofs.
• designing switching circuits and finding logical expressions evaluated by these circuits.
• performing set operations.
• determining equivalence and partial order relations.
• applying functions, especially recursive functions.
• using graphing theory.
• understanding computability.

# COURSE MATERIALS

You will need the following materials to do the work of the course. Both texts are available from the University's textbook supplier, MBS Direct.

 Discrete Mathematics and Its Applications, 7th ed., by Kenneth H. Rosen (New York: McGraw-Hill, 2012. ISBN-13: 978-0073383095 Student's Solutions Guide to Accompany "Discrete Mathematics and Its Applications," 7th ed., prepared by Jerrold Grossman (New York: McGraw-Hill, 2012. ISBN-13: 978-0077353506

# COURSE STRUCTURE

Discrete Mathematics is a three-credit online course, consisting of six modules. Modules include learning objectives, study materials, and activities. Module titles are listed below.

• Module 1: The Foundations: Logic and Proofs

• Module 2: Sets, Functions, Sequences, Sums, and Induction

• Module 3: Counting Rules and Discrete Probability

• Module 4: Recursion, Advanced Counting, and Graphing Models

• Module 5: Trees

• Module 6: Boolean Algebra and Logic Gates

# ASSESSMENT METHODS

For your formal work in the course, you are required to participate in four online discussion forums, complete six written assignments, and take two online proctored examinations—a midterm and a final. See below for more details.

Consult the Course Calendar for due dates.

## Discussion Forums

Discrete Mathematics requires you to participate in four graded online discussion activities, in addition to an ungraded, but required, Introductions Forum in Module 1. Discussions take place over a one-week period, each in a separate forum. You will have a group discussion activity in Modules 1, 2, 3, and 5.

## Written Assignments

You are required to complete six written assignments. The written assignments draw on even-numbered exercises from assigned sections in the textbook. For each assignment, answer all assigned exercises, and show all work.

Assignments must be prepared electronically using whatever word processing program you have on your computer. When preparing your answers, please identify each exercise clearly by section and exercise number. Include your name at the top of the paper, as well as the course name and code and the semester and year in which you are enrolled.

Before submitting your first assignment, check with your mentor to determine whether your word processing software is compatible with your mentor's software. If so, you can submit your work as you prepared it. If not, save your assignment as a rich-text (.rtf) file, using the Save As command of your software program. Rich text retains basic formatting and can be read by any other word processing program.

## Examinations

You are required to take two proctored online examinations: a midterm exam and a final exam. Both exams require that you use the University's Online Proctor Service (OPS). Please refer to the "Examinations and Proctors" section of the Online Student Handbook (see General Information area of the course Web site) for further information about scheduling and taking online exams and for all exam policies and procedures. You are strongly advised to schedule your exam within the first week of the semester.

Online exams are administered through the course Web site. Consult the Course Calendar for the official dates of exam weeks.

### Midterm Examination

The midterm exam is three hours long and consists of twenty-five multiple-choice questions. It covers all material through Module 3 of the course.

The exam is open book, but not open notes. In this regard you are permitted to use only the authorized textbook to the exam. The textbook must be an original bound hard copy; electronic textbooks (or printouts) are not allowed. You are also not allowed to use any loose pages or notes, either typed or printed, or to consult a solutions manual or any other reference sources or sources of information.

Note: You are permitted to use a calculator (scientific, graphing, or financial) but may not use a calculator on a phone, PDA, or any similar device.

### Final Examination

The final exam is three hours long and and consists of twenty multiple-choice questions. It covers material from Modules 4, 5, and 6 of the course.

The exam is open book, but not open notes. In this regard you are permitted to use only the authorized textbook. You are not allowed to consult a solutions manual, notes of any kind (including graded or ungraded assignments), or any other reference sources or sources of information. The use of blank scratch paper for doing math calculations is permitted during online test administrations.

Note: You are permitted to use a calculator (scientific, graphing, or financial) but may not use a calculator on a phone, PDA, or any similar device.

Online exams are administered in the Examinations section of the course Web site. Consult the Course Calendar for the official dates of exam weeks.

You are on your honor not to cheat during an exam. Cheating means:

• Looking up any answer or part of an answer in an unauthorized textbook or on the Internet, or using any other source to find an answer.
• Copying and pasting or, in any way copying responses or parts of responses from any other source into your exams. This includes but is not limited to copying and pasting from other documents or spreadsheets, whether written by yourself or anyone else.
• Asking anyone else to assist you by whatever means available while you take an exam.
• Copying any part of an exam to share with other students.
• Telling your mentor that you need another attempt at an exam because your connection to the Internet was interrupted when that is not true.

If there is evidence that you have cheated or plagiarized in an exam, the exam will be declared invalid, and you will fail the course.

• Online discussion forums (4)—10 percent
• Written assignments (6)—40 percent
• Midterm exam (proctored, Modules 1–3)—25 percent
• Final exam (proctored, Modules 4–6)—25 percent

 A = 93–100 C+ = 78–79 A– = 90–92 C = 73–77 B+ = 88–89 C– = 70–72 B = 83–87 D = 60–69 B– = 80–82 F = Below 60

To receive credit for the course, you must earn a letter grade of C or better (for an area of study course) or D or better (for a course not in your area of study), based on the weighted average of all assigned course work (e.g., exams, assignments, discussion postings, etc.).

# STRATEGIES FOR SUCCESS

### First Steps to Success

To succeed in this course, take the following first steps:

• Read carefully the entire Syllabus, making sure that all aspects of the course are clear to you and that you have all the materials required for the course.

• Take the time to read the entire Online Student Handbook. The Handbook answers many questions about how to proceed through the course, how to schedule exams, and how to get the most from your educational experience at Thomas Edison State University.

• Arrange to take your examination(s) by following the instructions in this Syllabus and the Online Student Handbook.

• Familiarize yourself with the learning management systems environment—how to navigate it and what the various course areas contain. If you know what to expect as you navigate the course, you can better pace yourself and complete the work on time.

• If you are not familiar with Web-based learning be sure to review the processes for posting responses online and submitting assignments before class begins.

### Study Tips

Consider the following study tips for success:

• To stay on track throughout the course, begin each week by consulting the Course Calendar. The Calendar provides an overview of the course and indicates due dates for submitting assignments, posting discussions, and scheduling and taking examinations.

• Check Announcements regularly for new course information.

Thomas Edison State University is committed to maintaining academic quality, excellence, and honesty. The University expects all members of its community to share the commitment to academic integrity, an essential component of a quality academic experience.

Students at Thomas Edison State University are expected to exhibit the highest level of academic citizenship. In particular, students are expected to read and follow all policies, procedures, and program information guidelines contained in publications; pursue their learning goals with honesty and integrity; demonstrate that they are progressing satisfactorily and in a timely fashion by meeting course deadlines and following outlined procedures; observe a code of mutual respect in dealing with mentors, staff, and other students; behave in a manner consistent with the standards and codes of the profession in which they are practicing; keep official records updated regarding changes in name, address, telephone number, or e-mail address; and meet financial obligations in a timely manner. Students not practicing good academic citizenship may be subject to disciplinary action including suspension, dismissal, or financial holds on records.

All members of the University community are responsible for reviewing the Academic Code of Conduct Policy in the University Catalog and online at www.tesu.edu.

Thomas Edison State University expects all of its students to approach their education with academic integrity—the pursuit of scholarly activity free from fraud and deception. All mentors and administrative staff members at the University insist on strict standards of academic honesty in all courses. Academic dishonesty undermines this objective. Academic dishonesty can take the following forms:

• Cheating
• Submitting credentials that are false or altered in any way
• Plagiarizing (including copying and pasting from the Internet without using quotation marks and without acknowledging sources)
• Forgery, fabricating information or citations, or falsifying documents
• Submitting the work of another person in whole or in part as your own (including work obtained through document sharing sites, tutoring schools, term paper companies, or other sources)
• Submitting your own previously used assignments without prior permission from the mentor
• Facilitating acts of dishonesty by others (including making tests, papers, and other course assignments available to other students, either directly or through document sharing sites, tutoring schools, term paper companies, or other sources)
• Tampering with the academic work of other students

### Plagiarism

Thomas Edison State University is committed to helping students understand the seriousness of plagiarism, which is defined as using the work and ideas of others without proper citation. The University takes a strong stance against plagiarism, and students found to be plagiarizing are subject to discipline under the academic code of conduct policy.

If you copy phrases, sentences, paragraphs, or whole documents word-for-word—or if you paraphrase by changing a word here and there—without identifying the author, or without identifying it as a direct quote, then you are plagiarizing. Please keep in mind that this type of identification applies to Internet sources as well as to print-based sources. Copying and pasting from the Internet, without using quotation marks and without acknowledging sources, constitutes plagiarism. (For information about how to cite Internet sources, see Online Student Handbook > Academic Standards > “Citing Sources.”)

Accidentally copying the words and ideas of another writer does not excuse the charge of plagiarism. It is easy to jot down notes and ideas from many sources and then write your own paper without knowing which words are your own and which are someone else’s. It is more difficult to keep track of each and every source. However, the conscientious writer who wishes to avoid plagiarizing never fails to keep careful track of sources.

Always be aware that if you write without acknowledging the sources of your ideas, you run the risk of being charged with plagiarism.

Clearly, plagiarism, no matter the degree of intent to deceive, defeats the purpose of education. If you plagiarize deliberately, you are not educating yourself, and you are wasting your time on courses meant to improve your skills. If you plagiarize through carelessness, you are deceiving yourself.

For examples of unintentional plagiarism, advice on when to quote and when to paraphrase, and information about writing assistance and originality report checking, click the links provided below.

Examples of Unintentional Plagiarism

When to Quote and When to Paraphrase

Writing Assistance at Smarthinking

Originality Report Checking at Turnitin

### Disciplinary Process for Plagiarism

Acts of both intentional and unintentional plagiarism violate the Academic Code of Conduct.

If an incident of plagiarism is an isolated minor oversight or an obvious result of ignorance of proper citation requirements, the mentor may handle the matter as a learning exercise. Appropriate consequences may include the completion of tutorials, assignment rewrites, or any other reasonable learning tool in addition to a lower grade for the assignment or course. The mentor will notify the student and appropriate dean of the consequence by e-mail.

If the plagiarism appears intentional and/or is more than an isolated incident, the mentor will refer the matter to the appropriate dean, who will gather information about the violation(s) from the mentor and student, as necessary. The dean will review the matter and notify the student in writing of the specifics of the charge and the sanction to be imposed.

Possible sanctions include:

• Lower or failing grade for an assignment
• Lower or failing grade for the course
• Rescinding credits
• Rescinding certificates or degrees
• Recording academic sanctions on the transcript
• Suspension from the University
• Dismissal from the University