UCSCBaskin School of Engineering  
General Information Events, News & Organizations Degrees & Departments Research Classes Admissions & Advising People & Jobs Administration
 

CMPE 016 - Fall 2003

Applied Discrete Mathematics

Solution to the final exam

Grades 

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
Section times:
COMPE-016-01A
COMPE-016-01B
Instructor:
Name:  Hai Tao (tao@soe.ucsc.edu)
Phone:  (831) 459-4879
Office:  J. Baskin Engineering  309A
Instructor Office Hours:
Tu, 3:30PM-5:00PM, Baskin Engineering, 309A
Teaching Assistant(s):
Name:  Dat Nguyen (dhnguyen@soe.ucsc.edu)
Office:  Tuesday, 2:00-3:00
            Thursday, 2:00-3:00 
Location: Baskin Engineering, first floor whiteboard area
Name:  Dyng Au (dau@soe.ucsc.edu)
Sections: Mon 9:30-10:30
                        Wed. 12:30-1:30
          Location: Baskin Engineering, first floor whiteboard area
Graders:
Name: Cattuong Hoang (cattuong_hoang@yahoo.com)
          Name:  Peter Li  (peterli2k@yahoo.com)
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.

Due on October 2

            Section 1.1:  Problems 7

Due on October 9

            Section 1.1: Problems 2, 8, 10, 16, 22, 24, and 42.

            Section 1.2: 8(a)(d)   14, 20, 28

Due on October 21

            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.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)

Due on October 28

            Section 1.5: 2,4,22,32,34

Due on Nov. 4

            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

Due on Nov. 11 (but use them to prepare for the midterm)

            Section 2.5: 2(a)(b), 4(c)(d), 6, 8(b), 22(e)(d), 24, 48

Due on Nov. 18

            Section 3.1: 2,4,8,16,20

            Section 3.2:  4(d), 6(d), 16(a)(c), 18(b)(d), 24

            Section 3.3:    4, 6, 10,14, 18, 22, 32.

            Section 3.3: 16, 30, 34, 44, 46(b)

Due on Nov. 25

            Section 3.4  2(b)(d), 4(c), 6(e), 8(c), 22.

            Section 4.1 4, 8, 12, 16

Due on Dec. 2

            Section 4.3   4, 6,.14, 22

            Section 4.4  4, 6

Due on Dec. 11

            Section 6.1   2(b)(d), 4(c)(d),.6(d)(f)(g), 10(a)(b)

            Section 6.2    2(e)(f)(g), 4(c)(e), 8

            Section 5.1    2, 4, 6, 8, 10, 14, 18

            Section 4.2    2, 6, 12

Quizzes: Quizzes will be given on every other Thursday at the end of the class

Important Dates:
 
Midterm: Nov. 4, Kresge Classroom 321
Final: Tuesday, December 9, 12:00-3:00 pm, Kresge Classroom 321
 
Class Newsgroup

ucsc.class.cmpe016 - for announcements, general discussion, and help

Homework Assignments:

Exam, Quiz, and Homework Solutions:

Quiz Solutions: quiz1, quiz2, midterm, quiz3.

Final review