Discrete structures course information

• Textbook p. 382: 3 b d f
• Textbook p. 382: 5 a c g e
• Textbook p. 383: 19 a b
• Textbook p. 396: 12
• Textbook p. 396: 13
• Textbook p. 396: 15
• Reading Material: Chapter Relation - Exercise 14-17

Unit 20

Task 1: Read the following:

• Operations on Binary Relations
• Closures of Binary Relation

These materials can also be found in Textbook 6.1 and 6.4.

Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.

• Textbook p. 383: 19 a b
• Textbook p. 383: 21
• Textbook p. 383: 35
• Textbook p. 406: 1
• Textbook p. 406: 3
• Textbook p. 406: 11 for 5
• Textbook p. 407: 22
• Reading Material: Chapter Relation - Exercise 18-22

Unit 21

Task 1: Read the following:

• Equivalence Relation
• Order Relation (Partial, Total, and Quasi Orders)

These materials can also be found in Textbook 6.5 and 6.6.

Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.

• Textbook p. 413: 1 a c e
• Textbook p. 413: 5 a b
• Textbook p. 413: 9
• Textbook p. 413: 11
• Textbook p. 414: 23
• Textbook p. 414: 25
• Textbook p. 414: 31 a b
• Reading Material: Chapter Relation - Exercise 23-28

Unit 22

Task 1: Read the following:

• Order Relation (Minimal Element and the rest)

These materials can also be found in Textbook 6.6.

Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.

• Textbook p. 428: 1
• Textbook p. 428: 3
• Textbook p. 428: 5
• Textbook p. 428: 15 a d
• Textbook p. 428: 17
• Textbook p. 429: 27
• Reading Material: Chapter Relation - Exercise 29-31

Unit 23

Task 1: Read the following:

• Definitions on Function
• Growth of Functions

These materials can also be found in Textbook 1.6 and 1.8.

Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.

• Textbook p. 67: 1
• Textbook p. 67: 5 a c
• Textbook p. 67: 10 a b c
• Textbook p. 67: 11 a b c
• Textbook p. 67: 15 a b
• Textbook p. 68: 17 a c
• Textbook p. 68: 49
• Textbook p. 90: 1
• Textbook p. 90: 3
• Reading Material: Chapter Function - Exercise 3-9

Unit 24

Task 1: Read the following:

• Growth of Functions (Calculation of Big-Oh Relation)

These materials can also be found in Textbook 1.8.

Task 2: Do the following exercises: These exercises are NOT homework questions. They are for helping you understand the materials of this unit.

• Textbook p. 90: 5
• Textbook p. 90: 11
• Textbook p. 90: 13
• Textbook p. 90: 15
• Textbook p. 91: 19 a b
• Textbook p. 91: 31
• Reading Material: Chapter Function - Exercise 10-14

Calendar – timetable

Readings

• Course Reading Material
• Textbook: Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6th edition, McGraw-Hill Science/Engineering/Math, 2006, ISBN 978-0073312712.

Reference

• Task Force on Computing Curricula. Computing Curricula 2001: Computer Science, Final Report, December 2001. Available at http://www.sigcse.org/cc2001/

• Discrete Mathematical Structures, 5th edition, by B. Kolman, R.C. Busby, and S.C. Ross, published by Prentice Hall, 2004.

• Mathematical Structures for Computer Science, 5th edition, by J.L. Gersting, published by Freeman, 2003.

• Essential Discrete Mathematics for Computer Science, by T. Feil and J. Krone, published by Prentice Hall, 2003.

• Discrete Mathematics for Computing, by R. Haggerty, published by Addison Wesley, 2002.

• Discrete Structures, Logic, and Computability, 2nd edition, by J.L. Hein, published by Jones and Bartlett, 2002.

• Discrete Mathematics for Computer Scientists, by J. Truss, published by Addison Wesley, 1999.

• Discrete Mathematics with Applications, 3rd edition, by S. Epp, published by Brooks/Cole, 2004.

• Discrete Mathematics with Proof, by E. Gossett, published by Prentice Hall, 2003.

• Discrete Mathematics, 5th edition, by K.A. Ross and C.R.B. Wright, published by Prentice Hall, 2003.

• Discrete Mathematics, 4th edition, by J.A. Dossey, A.D. Otto, L.E. Spence, and C.V. Eynden, published by Addison Wesley, 2002.

• Mathematics: A Discrete Introduction, by E.R. Scheinerman, published by Brooks/Cole, 2000.

• Discrete Mathematics, by S. Washburn, T. Marlowe, and C.T. Ryan, published by Addison Wesley, 1999.

• Discrete Mathematics with Graph Theory, 2nd edition, by E.G. Goodaire and M.M. Parmenter, published by Prentice Hall, 2002.

• Discrete and Combinatorial Mathematics, 5th edition, by R.P. Grimaldi, published by Addison Wesley, 2004.

• Discrete Mathematics with Combinatorics, 2nd edition, by J.A. Anderson, published by Prentice Hall, 2004.

• Discrete Mathematics: Numbers and Beyond, by S. Barnett, published by Addison Wesley, 1998.

Policy on cheating

The instructor will put a great deal of effort into helping students to understand and to learn the material in the course. However, the instructor will not tolerate any form of cheating.

The following behaviour will be regarded as cheating (together with other acts that would normally be regarded as cheating in the broad sense of the term):

• Copying assignments
• Allowing another student to copy an assignment from you and present it as their own work
• Copying from another student during a test or exam
• Referring to notes, textbooks, etc. during a test or exam
• Talking during a test or an exam
• Not sitting at the pre-assigned seat during a test or exam
• Communicating with another student in any way during a test or exam
• Having access to the exam/test paper prior to the exam/test
• Asking a teaching assistant for the answer to a question during an exam/test
• Presenting another’s work as your own
• Modifying answers after they have been marked
• Any other behaviour which attempts unfairly to give you an advantage over other students in the grade-assessment process
• Refusing to obey the instructions of the officer in charge of an examination.