Weeks 6-8: A survey of graph theory. Weeks 9-10: Trees, applications, and algorithms. Final Exam: A cumulative final will be given during finals week. This exam requires a proctor. Weekly homework will be assigned and a few selected problems along with one problem similar, but not identical, will be required to be scanned (or typed) and submitted at the end of each week either through blackboard or via e-mail, save the midterm week, starting week 2. Blackboard -? This course will be delivered via Blackboard, your online learning community, where you will interact with your classmates and with me.
Within he course Blackboard site you will access the learning materials, tutorials, and syllabus; discuss issues; submit assignments; take quizzes; email other students and the instructor; participate in online activities; and display your projects. To preview how an online course works, visit the Campus Course Demo. For technical assistance, Blackboard and otherwise, see http:// campus. Resonate. Du/services/technical-help. HTML. Measurable student learning outcomes: 1 . Construct direct proofs, including proofs using the Principle of Mathematical Induction. . Construct simple proofs using contradiction and contraptions. . Demonstrate an understanding of the logical foundation of some simple algorithms. 4. Use the Sum Rule and Product Rule in combinatorial arguments. 5. Construct complete explanations for solutions to counting problems. 6. Demonstrate a basic understanding of discrete probability. This course is offered through Oregon State University Extended Campus. For more information, contact: Web: campus. Resonate. Du Email: ecampus@oregonstate. Du Tell: 800-667-1465 7.
Understand and apply Bases’ Theorem. 8. Understand and use the matrix representation of finite graphs. 9. Use graphs to model systems. 10. Use at least one algorithm for ВЇending a minimal spanning tree in a connected graph. Learning resources: Discrete Mathematics, 7th edition by Richard Johannesburg Textbook Information: NOTE: For textbook accuracy, please check the textbook list at the OSI Bookstore website (http://subcategories. Com/). Sample syllabi may not have the most up to date textbook information!
Evaluation of student performance: Homework Midterm Final – 70 – 80 (8 assignments worth 10 points each, but only the top seven) (Week 5 or 6) – 100 (Finals Week) Grading will not be harder than: 225-250 A- IA 200-224 B- B ,B+ 175-199 C / C+ 150-174 D 0-149 F This course requires that you take 2 exams under the supervision of an approved proctor. Proctoring guidelines and registration for proctored exams are available online through the Campus testing and proctoring website. It is important to submit your proctoring request as early as possible to avoid delays.
Exam Policies -? Preparing a make-up exam requires a significant effort. Consequently, make-up exams will not routinely be given. Makeup exams will be given only for missed exams excused in advance by the instructor. For missed exams that can be anticipated ahead of exam time, advance permission from the instructor to miss the exam will be necessary. Excused absences will not be given for airline reservations, routine illness (colds, flu, stomach aches), or other common ailments. Excused absences will generally not be given after the absence has occurred, except under very unusual circumstances.
Re-grades of exams will be performed when there is an error and the student requests it. All requests for re-grading must be made within 3 class days of the day the exam is returned. After that period of time, grades will be fixed and will not be changed. Incomplete Take this course only if you plan to finish it in a timely manner (during this term). I assign an “l” or incomplete only when there is a strong and compelling case for doing so (e. G. , health reasons, military commitment). I will not consider assigning an incomplete unless the individual has completed over 75% of the course tasks (e. . , most of the homework and at least the midterm). Please note that students receiving incomplete are subject to assignment weight reduction (and consequently may not be eligible for A or A- grades) because some of their work will be submitted late. Statement Regarding Students with Disabilities: Accommodations are collaborative efforts between students, faculty and Disability Access Services (DADS) with accommodations approved through DADS are responsible for contacting the faculty member in charge of the course prior to or during the first week of the term to discuss accommodations.
Students who believe they are eligible for accommodations but who have not yet obtained approval through DADS should contact DADS immediately at 541 -737-4098. Expectations for Student Conduct: Student conduct is governed by the university’s policies, as explained in the Office of Student Conduct: information and regulations. In an academic community, students and faculty, and staff each have responsibility for maintaining an appropriate learning environment, whether online or in the classroom. Students, faculty, and staff eave the responsibility to treat each other with understanding, dignity and respect.
Disruption of teaching, administration, research, and other institutional activities is prohibited by Oregon Administrative Rule 576-015-0015 (1 ) and (2) and is subject to sanctions under university policies, OSI Office of Student Conduct. Academic Integrity -? Students are expected to comply with all regulations retaining to academic honesty, defined as: An intentional act of deception in which a student seeks to claim credit for the work or effort of another person or uses unauthorized materials or fabricated information in any academic work.
For further information, visit Avoiding Academic Dishonesty, or contact the office of Student Conduct and Mediation at 541-737-3656. Conduct in this online classroom -? Students are expected to conduct themselves in the course (e. G. , on discussion boards, email postings) in compliance with the university’s regulations regarding civility. Students will be expected to treat all there with the same respect as they would want afforded themselves.
Disrespectful behavior to others (such as harassing behavior, personal insults, inappropriate language) or disruptive behaviors in the course (such as persistent and unreasonable demands for time and attention both in and out of the classroom) is unacceptable and can result in sanctions as defined by Oregon Administrative Rules Division 01 5 Student Conduct Regulations. Communications: Ground Rules for Online Communication & Participation: C] Online threaded discussions are public messages, and all writings in this area will be viewable y the entire class or assigned group members.
If you prefer that only the instructor sees your communication, send it to me by email, and be sure to identify yourself and the class. Posting of personal contact information is discouraged (e. G. Telephone numbers, address, personal website address). D Online Instructor Response Policy: will check email frequently and will respond to coo reasserted questions within 48 hours (excluding Saturday and Sunday). C] Observation of “Netiquette”: All your online communications need to be composed with fairness, honesty and tact. Spelling and grammar are very important in an online course.
What you put into an online course reflects on your level of professionalism. Here are a couple of references that discuss o writing online: http://got. Noting. Com/ o netiquette: http:// www. Albino. Com/netiquette/courses. HTML. O Please check the Announcements area and the course syllabus before you ask general course “housekeeping” questions (I. E. How do I submit assignment 3? ). If you don’t see your answer there, then please contact me. Guidelines for a productive and effective online classroom n The discussion board is your space to interact with your colleagues related to current topics r responses to your colleague’s statements.
It is expected that each student will participate in a mature and respectful fashion. њ Participate actively in the discussions, having completed the readings and thought about the issues. 0 pay close attention to what your classmates write in their online comments. Ask clarifying questions, when appropriate. These questions are meant to probe and shed new light, not to minimize or devalue comments. D Think through and reread your comments before you post them. N Assume the best of others in the class and expect the best from them. C Value the diversity of he class.
Recognize and value the experiences, abilities, and knowledge each person brings to class. Disagree with ideas, but do not make personal attacks. Do not demean or embarrass others. Do not make sexist, racist, homophobic, or victim-blaming comments at all. O Be open to be challenged or confronted on your ideas or prejudices. Student Assistance: Contacting the instructor -? E-mail is the best way to contact me. Please make sure you are not asking routine questions like “how many points is the final,” because I will simply direct your to the course syllabus.