Course Syllabus

Course Information: ECS 2305 – 002 Discrete Mathematics for Computing I

Fall 2010

Instructor Contact Information

Simeon Ntafos
ECSS 2.504
Office Hours: 3-4pm TR + by appointment
Phone: 972-883-2809
Email: ntafos@utdallas.edu

Teaching Assistant: Ranran Feng

ECSS 3.211
Office Hours: 4-5 pm MW
Email: rrfeng@utdallas.edu

Course Pre-requisites, Co-requisites, and/or Other Restrictions

Prerequisite: MATH 1326 or MATH 2413 or MATH 2417

Course Description
ECS 2305 (MATH 2305) Discrete Mathematics for Computing I (3 semester hours)
Principles of counting. Boolean operations. Logic and methods of proof. Sets, relations,
functions. Recurrence relations. Elementary graph theory. Students who have taken
CE/TE 3307 cannot receive credit for this course. Prerequisite: MATH 1326, MATH 2413
or MATH 2417. (3-0) S

Required Textbooks and Materials

"Discrete Mathematics and Its Applications", Sixth Edition

Kenneth H. Rosen, McGraw-Hill, 2003

Suggested Course Materials: Notes will be posted on eLearning

Course Outcomes:
Students that successfully complete this class will have the:

• Ability to use and apply basic definitions and properties of logic

• Ability to recognize and construct valid proofs including proofs by induction

Course Syllabus Page 1

• Ability to understand what an algorithm is, use algorithms, use Big-O
notation and algorithmic complexity
• Ability to use basic counting techniques
• Ability to use and apply basic definitions and properties of sets, relations, functions
• Ability to use and apply basic definitions and properties of graphs, trees

Assignments & Academic Calendar

Material to be covered: 1.1-1.6 (some coverage of 1.7)

11.1, 11.2

2.1-2.4

3.1-3.3, basic coverage of 3.4-3.6

4.1 + introduction of strong induction

5.1-5.4, 6.1

Basic coverage of 8.1-8.3, 9.1-9.3, 10.1-1.3

Important Dates:

Last Day to Withdraw without W: September 3, 2010

Last Day to Withdraw with W: September 15
WP/WF Withdrawal Period: September 16 – October 25, 2010

Exam 1: October 7, 2010

Exam 2: November 30, 2010
Last Day of Class: Thursday, December 2, 2010
Optional Final: 2pm on Thursday, December 9, 2010

Grading Policy
Homework - 20%
Pop Quizzes - 20%
2 Exams - 30% each
Optional Final: distribution: max ( (HW -10% + Quizzes- 10% + exams - 20% each +
final 40%, exams 25% each+ final 50%) )

Course & Instructor Policies

No make-up exams, extra credit, late work, special assignments; class attendance is encouraged but not
required, good classroom citizenship expected

Please visit http://go.utdallas.edu/syllabus-policies for other policies

Course Syllabus Page 2