CMPE 016 - Fall
2004
Applied
Discrete Mathematics
General Class Information
Description:
This course is designed for the sophomore/junior level introduction to discrete mathematics taken by
students preparing for future coursework in areas such as math, computer science and engineering. Topics
include logic, sets, functions, relations, mathematical reasoning, and counting.
Text:
Discrete Mathematics and its Applications,
5th
Edition, by Kenneth H. Rosen. WCB/McGraw-Hill, 2002.
We will cover
1.1-1.8, 2.1-2.5, 3.1-3.5, 4.1-4.3, 5.1-5.3, 6.1-6.3, 6.5,
7.1-7.5.
Lecture times:
- TuTh, 12:00PM-13:45PM, Kresge Classroom 321
- Instructor:
- Name: Hai
Tao (tao@soe.ucsc.edu)
- Phone: (831) 459-4879
- Office: Engineering II 333
- Instructor Office Hours:
- Tu, 4:00PM-5:00PM, Engineering II, 333
- Teaching Assistant(s):
- Name: Ryan Crabb (mister_crabb@hotmail.com)
- Sections: Monday, Friday: 10:15-11:30 am
Location: Baskin Engineering, whiteboard area
-
- Name: Christopher Dabney (cdabney@ucsc.edu)
- Sections: Wednesday, Friday, 2:15-3:30 pm
-
Location: Baskin Engineering, whiteboard area
- Graders:
- Name: Cattuong Hoang (cattuong_hoang@yahoo.com)
- Name:
TBD ()
- Evaluation:
- Homework 25%
Quizzes 25%
Midterm 20%
Final Exam 30%
Homework: Homework will be collected every week on Tuesday at the end of the class.
Quizzes: Quizzes will be given
every two weeks at the end of the class
Important Dates:
Quizzes: Oct. 7, Oct. 21, Nov.
18, Nov. 30
Midterm: Nov. 2, Kresge Classroom
321
Final: Thursday, December 9,
12:00-3:00 pm, Kresge Classroom
321
Holidays: November 11, 25, 26.
Class Newsgroup
http://apps.soe.ucsc.edu/forums
- for announcements, general
discussion, and help
Homework Assignments:
Section 1.1: Problems 2, 8, 10, 16, 22, 24, and 42.
Section 1.2: 14, 20, 28
Section 1.3:
8(b)(c), 14(b)(d), 30(b)(d)(e), 34(a)
Section 1.4:
6 (d)(e), 10(h)(i)(j),12(n), 24(d), 26(h)30 (b)(e)
Section 1.5: 2,4,22,32,34
Section 1.6:
2, 8(a)(c)(e)(f),18(c), 20
Section
1.7:
4(d), 8[use logic in set builder ], 10,14(c) [Use Venn Diagrams], 20(c)
Section 1.8:
4(a)(b), 8(g)(h), 10(c), 12(d), 14(d), 18(c)
Section
2.4: 4, 10(d)(e), 12(f), 14, 28(a)(b), 36(c), 42
Section 2.5:
2(a)(b), 4(c)(d), 6, 8(b), 48
Section
3.2: 4(d), 6(d),
16(a)(c), 18(b)(d), 24
Section 2.5: 22(e)(d), 24
Section
3.1: 2,4,8,16,20
Section
3.3: 16, 30, 34, 44, 46(b)
Section
3.3: 4, 6, 10,14,
18, 22, 32.
Section
3.4 2(b)(d),
4(c), 6(e), 8(c), 22.
Section
4.1 4, 8, 12, 16
Section
4.3
4, 6,.14, 22
Section
4.4 4, 6
Section
5.1 2, 4, 6, 8, 10, 14, 18กก
|
