CMPE 016 - Winter 2006

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, 4:00PM-5:45PM, Kresge Classroom 321

Instructor:

Name:  Hai Tao (tao@soe.ucsc.edu)

Phone:  (831) 459-4879

Office:  Engineering II 333

Instructor Office Hours:

Wednesday 3-4 pm, E2, Room 333

MSI

Kevin Allen  (ksallen@ucsc.edu)

Monday 5-6:15 pm

Tuesday 2-3:15 pm

Teaching Assistants, Graders and Sections:

Name:  Ryan Crabb (rcrabb@soe.ucsc.edu)

Sections:  Wednesday 9:30-11:40 am, Merrill 003

                 Thursday 10:00-11:10 am, Kresge 323

Office hours: Wednesday 12:30-1:30 pm, Engineering 2 building, Room 308

Name:  Sangeetha Sudhakrishnan (sangeetha@soe.ucsc.edu)

Sections: Friday 9:30am-12 pm

Location: Kresge 319

Grader:  Navya Swetha (ndavulur@ucsc.edu)

Evaluation:

Homework    25%
Quizzes         25%

Midterm        20%
Final Exam    30%

Quizzes: Quizzes will be given every two weeks during the second half of the lecture

Important Dates:

Quizzes:  January 20,  February  2

Midterm:  February 16

Quizzes: March 2,  March 16

Final Exam: March 22, 12-3 pm

Homework: Homework will be collected every week on Tuesday at the end of the class.

      Homework Assignments:

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

Section 1.2: 8(a)(d), 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(b)(c),6, 8(b), 22(e)(d), 24, 48

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,16,18,22,30,32,34,44,46(b)

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

Section 4.2: 4,6,10

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

Section 6.2: 2(f)(g),4(b)(d)(f), 6,8

Section 10.1: 4(d), 10

Section 10.2:  2(a)(d), 4(a)(d), 8

Section 10.3: 2,4,8

Section 10.4: 2, 4(c), 6(c)