Discrete structures course information  (Page 5/6)

Unit 13

Task 1: Read the following:

• Properties of Set Operation

These materials can also be found in Textbook 1.5.

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. 54 : 7 all
• Textbook p. 54 : 9 a
• Textbook p. 54 : 15 a
• Reading Material: Chapter Set Theory - Exercise 14-16

TEST: Covers Unit 3 - Unit 12 inclusive. Unit 14

Task 1: Read the following:

• Recursive Definition
• Generalized Set Operations

These materials can also be found in Textbook 1.5 and 3.3.

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. 55 : 35 a
• Textbook p. 55 : 36 b
• Textbook p. 210: 21
• Textbook p. 210: 23 all
• Textbook p. 210: 31 (An empty string is a string with no symbols in it.)
• Reading Material: Chapter Recursion - Exercise 5-9

Unit 15

Task 1: Read the following:

• Recursive Definition of Function
• Recursive Algorithm

These materials can also be found in Textbook 3.3 and 3.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. 209: 1 a b c
• Textbook p. 209: 3 a b
• Textbook p. 209: 7
• Textbook p. 218: 1
• Textbook p. 218: 3
• Reading Material: Chapter Recursion - Exercise 10-14

Unit 16

Task 1: Read the following:

• First Principle of Mathematical Induction

These materials can also be found in Textbook 3.2.

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. 199: 3
• Textbook p. 200: 9
• Textbook p. 200: 13
• Textbook p. 200: 19
• Textbook p. 200: 21
• Textbook p. 201: 43
• Reading Material: Chapter Recursion - Exercise 15-20

Unit 17

• Task 1: Read the following:
  • Example of Use of Induction
  • Second Principle of Mathematical Induction
• 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. 199: 5
  • Textbook p. 202: 59
  • Reading Material: Chapter Recursion - Exercise 21-22

These materials can also be found in Textbook 3.2.

Unit 18

Task 1: Read the following:

• Introduction to Relation
• Binary Relation
• Definition of Relation (general relation)
• Equality of Relations
• Recursive Definition of Relation

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

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. 382: 1 all
• Textbook p. 382: 2 a
• Textbook p. 389: 3
• Recursively define the relation {<a, b>| a = 2b }.
• List unary relation on { 1, 2, 3 }.
• Prove that there are 2n2 binary relations on a set of cardinality n.
• Reading Material: Chapter Relation - Exercise 10-13

Unit 19

Task 1: Read the following:

• Digraph
• Digraph Representation of Binary Relation
• Properties of Binary Relation

These materials can also be found in Textbook 6.3, 7.1 and 7.2.

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