3

Click here to load reader

MATH331 Discrete Math - Texas A&M University … · -1-Texas A&M University - Texarkana Course Syllabus MATH331 – Discrete Mathematics Fall 2011 Instructor: Chris Sinquefield …

  • Upload
    dinhtu

  • View
    212

  • Download
    0

Embed Size (px)

Citation preview

Page 1: MATH331 Discrete Math - Texas A&M University … · -1-Texas A&M University - Texarkana Course Syllabus MATH331 – Discrete Mathematics Fall 2011 Instructor: Chris Sinquefield …

-1-

Texas A&M University - Texarkana Course Syllabus

MATH331 – Discrete Mathematics Fall 2011

Instructor: Chris Sinquefield Office: SCIT 120 Office Hours: Mon. 10-12, 6:45-7:45; Tue. 10-12, 2-4; Wed. 10-12, 6:45-7:45 Other times available by appointment Office Phone: 903-334-6600 Email: [email protected] Course Number: MATH 331 Course Title: Discrete Mathematics Course Times: M W, 5:30-6:45 p.m. Classroom: UC 210 Catalog Description: Sets, mathematical induction, graphs, trees, counting

techniques, recursion, logic and Boolean Algebra. Prerequisites: Two courses in college level mathematics. Text: Discrete Mathematics, 5th Ed. Dossey, Otto, Spence, and Vanden Eynden Published by Addison Wesley, 2006. ISBN-10: 0321305159 Required Materials: Textbook and a TI-83 or 84 Graphing Calculator or higher. The

instructor will use both an 84 and 89 for concept exploration/application. Access to a PC with print capabilities may also be essential.

Course Format: This will be a traditional lecture-style course with the following key elements:

• Student-centered instruction • Student engagement, input, and feedback • Small peer group/partner activities • Q&A’s for homework problems and concept clarification • Problem-solving strategies

This will be an ITV course and will be broadcast to the campus of NTCC in Mt. Pleasant. The instructor will make approximately 3 visits to NTCC and broadcast from the classroom there.

Page 2: MATH331 Discrete Math - Texas A&M University … · -1-Texas A&M University - Texarkana Course Syllabus MATH331 – Discrete Mathematics Fall 2011 Instructor: Chris Sinquefield …

-2-

Student Learning Outcomes After successfully completing this course, a student should be able to:

• Compose mathematical arguments using logical connectives and quantifiers • Verify the correctness of an argument using propositional and predicate

logic and truth tables • Demonstrate the ability to solve problems using counting techniques and

combinatorics in the context of discrete probability • Solve problems involving recurrence relations and generating functions • Use graphs and trees as tools to visualize and simplify situations • Perform operations on discrete structures such as sets, functions,

relations, and sequences • Construct proofs using direct proof, proof by contraposition, proof by

contradiction, proof by cases, and mathematical induction • Apply algorithms and use definitions to solve problems to prove statements

in elementary number theory • Construct combinatorial circuits from Boolean expressions

Sequence of Material Week 1-2 Introduction to Combinatorial Problems and Techniques Week 3-4 Sets, Relations, and Functions Week 5-6 Coding Theory Week 7-8 Graphs Week 9-10 Trees Week 11-12 Counting Techniques Week 13-14 Recurrence Relations and Generating Functions Week 15-16 Combinatorial Circuits Where reasonable and appropriate, technology will be employed such as handheld technologies and computer software in order to enhance comprehension. Evaluation and Grading There will be approximately four exams and a comprehensive final exam worth 100 points each. Homework will be assigned, collected, and checked for completion. If completed, a grade of 100 will be entered. If partially completed, or not at all, a grade of 0 will be entered. All homework will be due prior to each exam and will not be accepted late. Individual assignments will be scheduled to reinforce the concepts. All assignments will be accompanied by a deadline and a published rubric. The final grade will be composed of the following percentages: Exam average 70% Final Exam 20% Homework/ Assignments 10%

Grading Scale 90 A 10080 B 9070 C 8060 D 70

F 60

≤ ≤≤ <≤ <≤ <

<

Page 3: MATH331 Discrete Math - Texas A&M University … · -1-Texas A&M University - Texarkana Course Syllabus MATH331 – Discrete Mathematics Fall 2011 Instructor: Chris Sinquefield …

-3-

Calculator TI graphing calculators will be available through TAMU-T for student use during this course. Calculators are checked out through the library. You should return the calculator to the library upon completion of the course. Academic Integrity Academic honesty is expected of students enrolled in this course. Cheating on examinations, unauthorized collaboration, falsification of research data, plagiarism, and undocumented use of materials from any source, constitute academic dishonesty, and may be grounds for a grade of "F" in the course and/or disciplinary actions. For additional information see the university policy manual. Disability Accommodation Students with disabilities may request reasonable accommodations through the A&M-Texarkana Disability Services Office by calling 903-223-3062. Email Usage Upon application to Texas A&M University-Texarkana an individual will be assigned an A&M-Texarkana email account. This email account will be used to deliver official university correspondence. Each individual is responsible for information sent and received via the university email account and is expected to check the official A&M-Texarkana email account on a frequent and consistent basis. NOTE: Faculty and students are required to utilize the university email account when communicating about coursework. Drop Policy To drop this course after the 12th class day, a student must complete the Drop/Withdrawal Request Form, located on the University website http://tamut.edu/Registrar/droppingwithdrawing-from-classes.html) or obtained in the Registrar’s Office. The student must submit the signed and completed form to the instructor of each course indicated on the form to be dropped for his/her signature. The signature is not an “approval” to drop, but rather confirmation that the student has discussed the drop/withdrawal with the faculty member. The form must be submitted to the Registrar’s office for processing in person, email [email protected], mail (P. O. Box 5518, Texarkana, TX 75505) or fax (903-223-3140). Drop/withdraw forms missing any of the required information will not be accepted by the Registrar’s Office for processing. It is the student’s responsibility to ensure that the form is completed properly before submission. If a student stops participating in class (attending and submitting assignments) but does not complete and submit the drop/withdrawal form, a final grade based on work completed as outlined in the syllabus will be assigned. Additional Notes The instructor reserves the right to modify this syllabus at any time as deemed necessary. Any modifications will be announced as soon as possible.The faculty of the College of Science, Technology, Engineering, and Mathematics is committed to the continuous improvement in the quality of instruction. Student input is important and will be obtained at the end of the course.