Math 204   Discrete Structures

Syllabus, Fall 2005

 

Department of Mathematics and Computer Science

John Jay College of Criminal Justice

City University of New York

 

Instructor:      Prof. Ping Ji

                        Office: 4230 N

                        Office hours: Tuesday, 2:00 每 4:00 PM

                        Tel: 212-237-8841

                        Email: pji@jjay.cuny.edu

 

Text: A First Course in Discrete Mathematics, by Molluzzo and Buckley, Waveland Press, ISBN: 0-88133-940-7

 

Course description: This course introduces fundamental ideas in discrete structures, serving as a basis for subsequent courses in Computer Information Science. Topics include sets, functions and relations, basic counting methods, elementary logic, mathematical induction, recursion, trees and graph theory.   

Workload: Exercise questions will be assigned through the semester. However, only random selected questions will be collected at a number of deadlines. Students are expected to finish all the assigned questions, so that to hand in the selected questions on time. The instructor will let the students know of the deadline one lecture in advance. Nonetheless, the selected questions are to be announced in the classes on the deadlines.

Grading policy: There will be three non-cumulative in-class quizzes, and a final cumulative two-hour examination. The lowest (curved) grade of the three quizzes will be dropped. Each of the remaining three exams shall count for 30% of the final grade. The remaining 10% will be calculated from the assigned homework. There will be NO make-up exams and NO late homework will be accepted. The following scale will be used to determine the letter grade:

A        

93.0 每 100.0

A-

90.0 每 92.9

B+

87.1 每 89.9

B

83.0 每 87.0

B-

80.0 每 82.9

C+

77.1 每 79.9

C

73.0 每 77.0

C-

70.0 每 72.9

D+

67.1 每 69.9

D

63.0 每 67.0

D-

60.0 每 62.9

F

Below 60.0

Homework: Since each new topic depends on earlier topics, at the end of each week, a set of homework problems covering the material of that week will be given. Some of the homework assignments will not be collected but solved in class. This is done to encourage students to cultivate the habit of preparing for the classes weekly and hence be ready to learn new concepts in the following week. Some of the homework assignments will be collected and their grade will be used for determining the 10% of the final grade. You are encouraged to visit me during my office hours for discussing your overall progress and topics, if you find particular concepts or questions hard to understand.

Attendance: Attendance is required. Students having more than four unexcused absences may receive a significant deduction on the final grade of the course. Attendance will be taken at the beginning of every lecture. Students come into the classroom after 10 minutes after the start of the class will be considered being ※Late§. Three times of being late will be counted as one absent. There is no acceptable reason for stepping outside of the class room. You are expected to remain in the class until the class is ended. Cell phones and pagers should be turned off during classes.

Plagiarism/Cheating: Cheating will not be tolerated. Any incident of academic dishonesty will be a basis for referral to the Vice President for Academic Affairs with a request for withdrawal from class. The college policy on plagiarism and cheating is set forth on page 44-45 of the Undergraduate Bulletin 2003-2005. The students are responsible to be familiar with it and abide by it.

Class schedules: Please refer to the website: http://web.jjay.cuny.edu/~pji/math204.html