COURSE SYLLABUS

A Course Title & Number Discrete Mathematics - MTH 213

B Pre/Co-requisite(s) Prerequisite: MTH 102 Mathematics for Business II or MTH 103 Calculus I

C Number of credits 3-0-3

D Faculty Name Ayman Badawi

E Term/ Year Fall 2017

F Sections

CRN Course Days Time Location

Section 1 Discrete Mathematics MTH213

TRU 13-13:50 Nab 006

G Instructor Information

Instructor Office Telephone Email Office Hours

Ayman Badawi NAB 262 abadawi@aus.edu TRU : 14:05-14:50, other by appointment: just

email me for an appointment

H Course Description from Catalog

Covers propositional and predicate calculus, sets, basic number theory, major classes of functions and related algorithms, asymptotic analysis of functions, principle of mathematical induction, proof techniques, recursive definitions, counting, relations, graphs and trees.

I Course Learning Outcomes

Upon completion of the course, students will be able to:

1. Apply basic number theory applications such as Chinese Remainder Theorem

2. Perform different methods of proof including induction and proof by contradiction

3. Identify and apply relations, and functions including one-to-one and onto functions.

4. Analyze different type of algorithms and their complexity and the order of algorithms.

5. Apply basic principles of counting including the addition and multiplication rules, and the

pigeonhole principle

6. Use concepts in graph theory to represent and analyze a variety of network problems

including the traveling salesman problem and minimum spanning trees for modeling,

analyzing, and solving real-life problems

J Textbook and other Instructional

Material and Resources

Class notes (very CRUCIAL), Materials on I-Learn, Personal Webpage (for old quizzes, exams, finals): http://www.ayman-badawi.com/MTH213.html Susanna S. Epp, Discrete Mathematics with Applications, 4th Edition, International Edition, Available as EBOOK in the bookstore! This is the first time such book is used, so section numbers will be provided at the end of each class.

K Teaching and Learning

Methodologies

This is a traditional lecture based course. Students tested and given feedback throughout the semester via regular homework, quizzes and exams.

COURSE SYLLABUS

L Grading Scale, Grading

Distribution, and Due Dates

Grading Distribution

Assessment Weight Date

Quizzes and/or homework 15% TBA

Exam 1 25% Tuesday(@17:30) Oct 31

Exam 2 25% Tuesday(@17:30) Dec. 5

Final Exam 35% TBA

Total 100%

Grading Scale 90 – 100 4.0 A

87 – 89 3.7 A-

84 – 86 3.3 B+

80 – 83 3.0 B

77 – 89 2.7 B-

74 – 76 2.3 C+

68– 73 2.0 C

60– 67 1.7 C-

45– 59 1.0 D

Less than 45 0 F

M Explanation of Assessments

There will be two mid-term exams, in-class quizzes, and a comprehensive final exam.

No make-up quizzes will be given. If you miss a quiz for whatever reason, you will get zero for that quiz.

No make-up exam will be given. With a valid written excuse and making immediate arrangements with the instructor, a make-up exam might be given for a missed exam or it might be replaced with the grade of the final exam and/or the average grade of all tests (including final) and/or quizzes.

The final exam is comprehensive. The date and time of the final exam will be scheduled by the registrar’s office.

N Student Academic Integrity Code

Statement

All students are expected to abide by the Student Academic Integrity Code as

articulated in the AUS undergraduate catalog.

Turn off your cellphone before the class!