Math 2701-002 Discrete Structures Fall 2007

Class: Dunn Hall 119,  TR 11:20-12:45
Instructor: Paul Balister
E-mail: pbalistr@memphis.edu
Website: http://www.msci.memphis.edu/~pbalistr/2701.html
Office: Dunn Hall 345,  Tel: 678-3138
Office Hours:Tuesdays 2:30-3:30 (or by appointment)
Tutoring:

In addition to the COMP 2701 lab sessions, students can obtain help from the Computer Science Learning Center, especially on MW 12:00-1:00pm and MW 5:30-7:00pm, when Joe Burleson will be in the lab.

Textbooks:

A Short Course in Discrete Mathematics and Mathematics for Algorithm and System Analysis, Edward A. Bender, S. Gill Williamson, ISBN 0-486-43946-1 and ISBN 0-486-44250-0. Also available on-line at http://www.math.ucsd.edu/~ebender/DiscreteText1/ and http://www.math.ucsd.edu/~ebender/DiscreteText2/.

Description:

MATH 2701 Discrete Structures (3 hours). Elementary logic; sets, relations, functions, orderings, equivalence relations, partitions: finite sets, modular arithmetic; natural numbers, mathematical induction, strings, string programs, connectedness, traversals, graph algorithms. NOTE: students may not receive credit for both MATH 2701 and MATH 2702. PREREQUISITE: MATH 1910, COREQUISITE: COMP 2701.

Goals:

The goal of this course is to expose you to some basic mathematical concepts and structures commonly used in computer science.

Grading:
Homework projects 50%
Midterm exam 25%
Final Exam 25%

Plus/minus grades will be used.

Grading scale to be determined.

Course Policies:

Attendance Policy
No roll calls will be taken, however students are expected to attend every class. Any information missed due to an absence is the sole responsibility of the student.

Late Policy
All assignments are expected to be completed and submitted on schedule. Work is NOT accepted late unless prior arrangements are made with the instructor.

Testing Policy
All students should be present during exams. No makeup exams will be given except under exceptional circumstances.

Plagiarism, cheating, bad behavior in class
- will not be tolerated. See http://www.people.memphis.edu/~jaffairs/ for definitions of what counts as plagiarism, cheating, and bad behavior.

Exam Dates:
Mid term exam Thursday, October 18 (in class).
Final Exam   Thursday, December 13, at 8:00am.


Homework 1 Due Tuesday, September 25.
Homework 2 Due Tuesday, October 9.
Test Example Questions  

Valid HTML 4.01!