Chabot College
Fall 2010
Course Outline for Mathematics 8W
DISCRETE MATHEMATICS WORKSHOP
•
Catalog Description:
MTH 8W - Discrete Mathematics Workshop
0.25 - 0.50 units
• Laboratory, study group, collaborative workshop or computer laboratory time for Discrete Mathematics.
• Corequisite: MTH 8
Units
(Min)
Units
(Max)
Contact Hours
Week
(Min)
0.25
Lecture
Laboratory
Clinical
Total
•
0.25
Week
(Max)
Term
(Min)
Term
(Max)
0.50
0.50
0.00
1.00
0.00
1.00
0.00
2.00
0.00
2.00
0.00
17.50
0.00
17.50
0.00
35.00
0.00
35.00
Prerequisite Skills:
None
•
Expected Outcomes for Students:
Upon completion of this course, the student should be able to:
1. read and write the mathematics used in Discrete Mathematics;
2. use technology currently used in Discrete Mathematics;
3. solve problems on their own and with peers without having to rely on an instructor.
•
Course Content:
1. Applications of principles and concepts
•
Methods of Presentation
1. Individual instruction
2. Collaboration
3. Computer-assisted/graphing calculator instruction
•
Assignments and Methods of Evaluating Student Progress
1. Typical Assignments
A. How many different functions are there from a set of 6 elements to itself? How many of
them are: (a) onto? (b) not onto? (c) one-to-one? (d) not one-to-one? Design an algorithm
that determines whether a function from a set of n elements to itself is one-to-one, and
another that determines whether the function is onto.
B. Let f(x) = x^2 +1, x is real on [ -2, 4]. Define a relation R on A X A as: (a, b) is in R if and
only if f(a) = f(b). Show R is an equivalence relation. Describe the equivalence classes.
2. Methods of Evaluating Student Progress
A. Class Work
B. Attendance
•
Textbook (Typical):
1. Rosen, Kenneth H (2007). Discrete Mathematics and Its Applications McGraw Hill.
•
Special Student Materials