1001 Rogers Street
Columbia, MO 65216
34 - Late Spring Session
16 / 34 - Late Spring Session
February - April 2017 Evening Campus
1001 Rogers Street
Columbia, MO 65216
|Course Prefix and Number:||MATH 325 A|
|Course Title:||Discrete Mathematics II|
|Semester Credit Hours:||3|
|Class Day and Time:||
5:30 PM-9:30 PM
This course is web-enhanced, taught entirely in a classroom setting using D2L course management software to supplement in-seat content.
This course continues the discussion begun in Discrete Mathematics I (MATH 225) and serves to develop students’ understanding of the discrete mathematical concepts that underlie computer science. Topics in this second course include recurrence relations, graphs, paths and circuits, trees and optimization and matching theory. Prerequisite: Grade of C or higher in MATH 225.
Grade of C or higher in MATH 225.
- Discrete Mathematics 7th edition
- Author: Rosen (McGraw-Hill)
· To understand an algorithmic approach to problem solving.
· To study further the topic of recurrence relations that is fundamental to computer science.
· To understand and appreciate the topics of discrete mathematics and their applicability to computer science.
Measurable Learning Outcomes
· Reason mathematically about basic data types and structures used in computer algorithms and systems.
· Apply graph theory models of data structures and state machines to solve problems of connectivity and constraint satisfaction such as scheduling.
· Derive closed-form and asymptotic expressions from series and recurrences for growth rates of processes.
· Describe and successfully implement “recursive thinking.”
· Solve recurrence relations by various techniques.
· Evaluate and utilize graph characteristics such as vertex degree, connectedness, and matrix representations.
· Determine whether Euler and Hamiltonian circuits exist for a given graph.
· Work and model with discrete structures.
· Apply recurrence relations to the analysis of algorithms.
· Recognize paths, cycles and Euler cycles in a graph.
Special Course Requirements
TI-83/84+ (or TI-83/84+ silver edition) graphing calculator.
|Take-Home Quizzes/Homework||100 Points|
|Description - |
Homework given for each class session. You will be given homework quizzes each week (over the previous session's homework). It is essential you attempt all of the exercises in your assignment. Homework problems are chosen to represent the concepts that should be mastered in the course. All Take-home quiz questions will be closely modeled on assigned homework problems.
|Method of Evaluation - |
Quizzes: There are 6 Take-Home Quizzes worth 20 points each. Your lowest Take-Home Quiz score is dropped, so that your top five Take-Home Quiz scores will be kept. Take-home quizzes are normally due in 1 week. Please, TURN IN ALL TAKE-HOME QUIZZES ON TIME (this includes any absences). Students who fail to turn in a given assignment by the due date will receive the score of 0 points.
|Midterm Exam||100 Points|
|Description - |
Mid-Term Exam is Tuesday of Week 4, incorporating Chapter 8, Sections 9.1, 9.3, 9.5, and 10.1 through 10.5.
|Method of Evaluation - |
The exam duration is at least 1.5 hours, with at most 25 problems.
|Final Exam||150 Points|
|Description - |
The Final Exam is Tuesday of Week 8, incorporating Sections 10.6 through 10.8, Chapters 11, 12, Sections 13.1 and 13.2 for 100 points; and Comprehensive sections Midterm Exam for 50 points.
|Method of Evaluation - |
The exam duration is at least 2.0 hours, with at most 40 problems.
Additional Information / Instructions
Note on missing or not taking the Midterm Exam: There is no makeup examination for the Midterm Exam. If you miss the Midterm Exam, it will result in a lost of 100 points. The only exception is for unexpected emergencies. These unexpected emergencies need to be brought to my attention as soon as humanly possible. I reserve the right to determine if your excuse is a true emergency or not. If you can verify the emergency and I do agree that you had a true emergency, then I will obtain your missed test score from the final exam.
Late Work: Any work done outside of class that is turned in for a grade will have a due date. Students who fail to turn in a given assignment by the due date will receive the score of 0 points.
Note on Dropping or Withdrawing from a Course: Once enrolled, a student is considered a member of that class until s/he officially drops or withdraws in accordance with College policy. An official drop/withdrawal takes place only when a student has submitted a Drop/Add/Withdrawal form. A failure to attend class, or advising a fellow student, staff or adjunct faculty member of an intent to withdraw from a class does not constitute official drop/withdrawal. If a student stops attending a class but does not submit the required Drop/Withdrawal form a grade of "F" will be awarded.
This is a preliminary schedule only. The instructor reserves the right to revise the course syllabus and/or tentative schedule as required by either judgment or circumstance. Changes will be announced in class and students are responsible for recording changes as announced.
Note on notation: 1-EOON-25 means work problems 1, 5, 9, 13, 17, 21, 25. Start with problem number 1 work Every Other Odd Number up to problem number 25. Example: 3-EOON-27 means work problems 3,7,11,15,19,23,27.
Schedule of Activities and Assignments
|Chapter 8: Advanced Counting Techniques|
Section 8.1 1-EOON-49, Section 8.2 1-EOON-37.
Take-Home Quiz #1: Sections 8.1 through 8.4.
|Chapter 9: Relations|
Section 8.5 1-29 odds, Section 8.6 1-15 odds.
Take-Home Quiz #2: Sections 8.5, 8.6, 9.1, 9.3, and 9.5.
|Chapter 10: Graphs|
Section 10.1 1-EOON-33, Section 10.2 1-EOON-59.
Take-Home Quiz #3: Sections 10.1 through 10.5.
|Review for Midterm Exam|
Review for Midterm Exam.
Midterm Exam: Chapter 8, Sections 9.1, 9.3, 9.5, and 10.1 through 10.5.
The Midterm Exam duration is at least 1.5 hours, with at most 25 problems.
|Chapter 10: Graphs and Chapter 11: Trees|
Section 10.6 1-EOON-29, Section 10.7 1-EOON-25, Section 10.8 1-EOON-33
Take-Home Quiz #4: Sections 10.6, 10.7, 10.8, 11.1, 11.2, and 11.3.
|Chapter 11: Trees and Chapter 12: Boolean Algebra|
Section 11.4 1-EOON-49, Section 11.5 1-23 odds.
Take-Home Quiz #5: Sections 11.4, 11.5, 12.1, and 12.2.
|Chapter 12: Boolean Algebra and Chapter 13: Modeling Computation|
Section 12.3 1-19 odds, Section 12.4 1-19 odds.
Take-Home Quiz #6: Sections 12.3, 12.4, 13.1 and 13.2.
|Review for Final Exam|
Review for the Final Exam.
The Final Exam is Tuesday of Week Eight.
The Final Exam duration is at least 2.0 hours, with at most 40 problems.
Columbia College Resources - Online databases are available at the Columbia College Stafford Library. You may access them using your CougarTrack login and password when prompted.
Course Policies and Procedures
Columbia College Policy - Columbia College students are expected to attend all classes and laboratory periods for which they are enrolled. Students are directly responsible to instructors for class attendance and work missed during an absence for any cause. If absences jeopardize progress in a course, an instructor may withdraw a student from the course with a grade of "F" or "W" at the discretion of the instructor. For additional information, see the Columbia College policy on Student Attendance.
Campus Policy - Regular attendance is expected of all students. Attendance is one of the most important measures of your interest and desire to do well academically. Your attendance helps your instructor facilitate better discussions and your fellow students benefit from your ideas and experiences.
Unforeseen circumstances occasionally dictate that you must miss class; please make every effort to discuss such circumstances with your instructor before the absence. Remember that if you are not in class, you are absent - regardless of the reasons - and that you are still responsible for all in-class assignments made. Your instructor is not responsible for providing this information to you - you must plan ahead with another student who would agree to share notes, etc., with you and vice versa.
Columbia College Policy - Columbia College students must fulfill their academic obligations through honest, independent effort. Dishonesty is considered a serious offense subject to strong disciplinary actions. Activities which constitute academic dishonesty include plagiarism, unauthorized joint effort on exams or assignments, falsification of forms or records, providing false or misleading information, or aiding another in an act of academic dishonesty. For more information, see the Columbia College Academic Integrity Policy and Procedures.
Class Conduct and Personal Conduct
Columbia College Policy - Students must conduct themselves so others will not be distracted from the pursuit of learning. Students may be disciplined for any conduct which constitutes a hazard to the health, safety, or well-being of members of the College community or which is deemed detrimental to the College's interests. Discourteous or unseemly conduct may result in a student being asked to leave the classroom. For more information, see the Columbia College Student Code of Conduct and Student Behavioral Misconduct Policy and Procedures.
Cancelled Class Make-Up
Columbia College Policy - Classes cancelled because of inclement weather or other reasons must be rescheduled. For more information, see the Columbia College Inclement Weather Policy.
Campus Policy - Information about class cancellations due to inclement weather will be available at 875-SHUT (875-7488). Class cancellation information will also be broadcast over local radio and television stations. Students may also check the college website, www.ccis.edu.
If a class is cancelled due to weather or any other reason a make up night will be scheduled. The typical make up night will be scheduled for a Friday night. Watch your CougarMail concerning the class make up schedule.
Columbia College Policy - Make-up examinations may be authorized for students who miss regularly scheduled examinations due to circumstances beyond their control. Make-up examinations must be administered as soon as possible after the regularly scheduled examination period and must be administered in a controlled environment.
Campus Policy - Make up examinations are scheduled on designated Saturday mornings 9am in 103 Buchanan. Students must present a picture I.D. in order to be admitted to the testing session. Students must arrange with the instructor to take the exam before or after it is given in class and permission to take a makeup examination (or any graded activity) is granted at the discretion of the instructor.
Adding, Dropping, or Withdrawing from a Course
Columbia College Policy - Students may add a course through Wednesday of the first week of the session and drop a course without academic or financial liability through close of business on Monday of the second week of the session. Once enrolled, a student is considered a member of that class until he or she officially drops or withdraws in accordance with College policy. An official drop/withdrawal takes place only when a student has submitted a Drop/Add/Withdrawal form. A failure to attend class, or advising a fellow student, staff or adjunct faculty member of an intent to withdraw from a class does not constitute official drop/withdrawal. The drop/add/withdrawal periods begin the same day/date the session starts, not the first day a particular class begins. If a student stops attending a class but does not submit the required Drop/Withdrawal form a grade of "F" will be awarded. For more information, see the Columbia College Registration Policy and Procedures.
Columbia College Policy - A student may request an excused withdrawal (WE) under extraordinary circumstances by submitting a Drop/Withdrawal form accompanied by a complete explanation of the circumstances and supporting documentation to the location director. The WE request must include all classes in which the student is currently enrolled. The Vice President for Adult Higher Education is the approving authority for all WE requests. A student who receives approval of their WE request may still be required to return some or all of the federal financial assistance received for the session. For more information, see the Columbia College Withdrawal Policy.
Columbia College Policy - A student may request that the instructor award a grade of "I" due to extraordinary circumstances (unforeseen or unexpected circumstances beyond the student's control) that prevent a student from completing the requirements of a course by the end of a session. An "I" will not be given because a student is failing, negligent or not meeting requirements. If the instructor believes an "I" is appropriate, the instructor will specify the work needed to complete the course and the time allowed to complete the work. Work missed must be made up within two subsequent sessions unless the instructor specifies an earlier date. Extensions beyond two sessions must be approved by the Vice President for Adult Higher Education. If the work is completed during the specified time period, the instructor will change the "I" to the grade earned. If the work is not completed during the specified time, the instructor may allow the incomplete to remain on the student's permanent record or change it to any other letter grade. For more information, see the Columbia College Undergraduate Grading Policy.
Columbia College Policy - A student may appeal any grade given if it is believed to be in error or in conflict with Columbia College policy and procedures. The student must state in writing to the location director why the grade awarded is believed to be in error and request a desired remedy. The faculty member who awarded the grade will be given the opportunity to comment on all student allegations. If the issue cannot be resolved at the location the appeal will be transmitted through the location director to the Vice President for Adult Higher Education. A grade appeal must be received for review by the Vice President for Adult Higher Education prior to the end of 60 days from the date the grade was awarded. For more information, see the Columbia College Undergraduate Grading Policy.
Columbia College Policy - Course prerequisites are established to ensure that a student has adequate academic preparation to succeed in a particular course. Staff members will attempt to ensure that students meet prerequisite requirements. However, it is the student's responsibility to closely examine the course descriptions to determine if prerequisites exist and to enroll in courses in the proper sequence. In some exceptional cases it may be apparent that the student possesses the required skills and knowledge to succeed in a particular course, even though they have not taken the prerequisite course. In this case the prerequisite course may be waived by the location director. Waiver of a course as a prerequisite does not remove the requirement to complete the course if it is a requirement for the student's degree program.
Columbia College Policy - The College provides all students access to CougarMail (the official means of e-mail communication for the College), online resources from the Stafford Library, and their Columbia College records (transcripts, grades, student schedules, etc.) through CougarTrack.
Columbia College Policy - The official student email address (also known as CougarMail) will be used for all official correspondence from faculty and staff. Students are responsible for the information received and are required to monitor their CougarMail account on a regular basis. Students may forward their CougarMail to another email account but will be held responsible for the information sent over CougarMail, even if there is a problem with the alternate mail service.
Columbia College Policy - Cell phones can be a distraction to the learning process. Location directors or course instructors may require that cell phones be turned off or set to vibrate during class periods. Students requiring special arrangements to receive a cell phone call during class should make prior arrangements with their location director or course instructor.
Columbia College Policy - The textbooks listed on this syllabus are required for this course. They are guaranteed to be available through the authorized textbook suppliers designated by Columbia College.
Student Accessibility Resources
Columbia College Policy - Students with documented disabilities who may need academic services for this course are required to register with the office of Student Accessibility Resources. Until the student has been cleared through this office, accommodations do not have to be granted. If you are a student who has a documented disability, it is important for you to read the entire syllabus as soon as possible. The structure or the content of the course may make an accommodation not feasible. Student Accessibility Resources is located in Student Affairs in AHSC 215 and can be reached by phone at (573) 875-7626. For more information, see the Columbia College ADA and Section 504 Policy for Students.
Alcohol and Other Drugs: Columbia College Policies & Resources
Columbia College Policy - Columbia College recognizes the negative health effects associated with the use, possession, and distribution of controlled and/or illicit substances, and their detrimental impact on the quality of the educational environment. Therefore, all members of the College community share in the responsibility of protecting the campus environment by exemplifying high standards of professional and personal conduct. For more information and resources, see the Columbia College Alcohol and Other Drugs Policy.
Columbia College Policy - The following policy goes into effect on August 21, 2017. Columbia College values and is concerned for the health and well-being of its students, employees and visitors. The College is committed to providing a healthful and productive educational and employment environment for members of the College community. Consistent with this commitment and in the interest of the general health and welfare of the College community, the College prohibits the use of all tobacco products and related devices on all College property and premises. For more information, see the Columbia College Tobacco-Free Policy.
Columbia College Policy - Discrimination, harassment, and retaliation on the basis of protected status (see Notice of Non-Discrimination and Equal Opportunity for a definition of "protected status") are strictly prohibited. Persons who engage in such conduct are subject to discipline up to and including termination or dismissal. For more information, see the Columbia College Non-Discrimination and Equal Opportunity Policy and Complaint Resolution Procedure.
Columbia College Policy Library
Columbia College Policy - The policies set forth in the Online Policy Library are the current official versions of College policies and supersede and replace any other existing or conflicting policies covering the same subject matter. The Online Policy Library is currently under construction with new policies being added on a frequent basis and the policies currently listed are not comprehensive of every College policy. Questions regarding the Online Policy Library should be directed to the Office of the General Counsel. For more information on policies applicable to students, see Student Policies. For more information on policies applicable to the entire Columbia College community, see College-Wide Policies.
ADDITIONAL CAMPUS POLICIES
Course Evaluations - All students are encouraged to complete the online course evaluations. Students are notified by way of CougarMail when the evaluations are available. The evaluations are used to help instructors improve their teaching techniques. They are reviewed carefully by the Evening Campus Director, Assistant Director, and several AHE Administrators. Student should know that all responses are completely confidential, instructors only view results after grades are posted. Your input is valued and appreciated.
Late graded assignment/activity policy - All graded assignments or activities are due when stated in the syllabus or by the instructor. Graded assignments or activities submitted after the stated due date/time will not receive any credit unless the instructor has specifically stated that full or partial credit may be awarded to late submissions.