Discrete Structures
CS 381 Sample Study Schedule
Last update August 4, 2010
Minor changes may be made on course contents without notice.
Below is a suggested study schedule.
If you follow the instructions in this schedule, you can complete
this course.
It also gives you an estimate of study time of
the materials. Classroom lectures for the Discrete Sturctures course at ODU
Computer Science by this instructor more or less follow this schedule. Each
slot corresponds to about 75 minutes of classroom time.
Sample Study Schedule
Instructions:

Click
underlined items in the table below to get to study materials (units),
homework, test and exam, and do the Tasks specified there.

At the end of most pages (except for "Problem Solving"), there are simple
yesno questions. After clicking "Yes" or "No" buttons, click the "Submit"
button. You weill see whether or not your answers are correct. Try them as much
as you can. They are to assist you in understanding the subjects and are not
graded.

To get an overview of the subjects of this course,
visit
Table of Contents and Course Materials

For any questions, contact toida@cs.odu.edu.
Week

Units to Study


Week

Units to Study


1

Unit 1,
Unit 2


8

Unit 15,
Unit 16

2

Unit 3,
Unit 4


Submit
Homeworks 7,
8

Submit
Homeworks 1,
2


9

Unit 17,
Unit 18

3

Unit 5,
Unit 6


10

Unit 19,
Unit 20

4

Unit 7,
Unit 8


Submit
Homeworks 9,
10

Submit
Homeworks 3,
4


11

Unit 21,
Unit 22

5

Unit 9,
Unit 10


12

Unit 23,
Unit 24

6

Unit 11,
Unit 12


Submit
Homeworks 11,
12

Submit
Homeworks 5,
6



7

Unit 13,
Unit 14


TEST : Unit 3  Unit 12 inclusive


EXAM :
Unit 3  Unit 24 inclusive 
For Test, Exam and Homework Due Dates
click here.
Unit 1
Unit 2
Unit 3
Unit 4
Unit 5
Unit 6
Unit 7
Unit 8

Task 1: Read the following:

From Wff to Proposition

English to Logic Translation
These materials can also be found in Textbook 1.3 and 1.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. 59 : 11 b d f h

Textbook p. 60 : 15 a c e g

Textbook p. 50 : 59 all

Textbook p. 50 : 61 all

Optional Online Exercises
Unit 9

Task 1: Read the following:

Reasoning with Predicate Logic
These materials can also be found in Textbook 1.3  1.7
.

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. 62 : 47

Textbook p. 73: 13 all

Textbook p. 74: 19 b c

Optional Online Exercises
Unit 10

Task 1: Read the following:

Quantifiers and Connectives
These materials can also be found in Textbook 1.3 and 1.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. 50 : 51

Textbook p. 62 : 49a

Optional Online Exercises
Unit 11
Unit 12

Task 1: Read the following:

Mathematical Reasoning

Set Operations
These materials can also be found in Textbook 1.3  1.7 and 2.2.
You must, however, read the Web pages for
Mathematical Reasoning(see above).

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. 120 : 27

Textbook p. 120 : 29

Textbook p. 130 : 3 all

Textbook p. 131 : 29 a c

Textbook p. 131 : 31

Optional Online Exercises
Unit 13

Task 1: Read the following:

Properties of Set Operation
These materials can also be found in Textbook 2.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. 130 : 11 all

Textbook p. 130 : 15 a

Textbook p. 131 : 21

Optional Online Exercises
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 4.3 and 2.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. 131 : 45 a

Textbook p. 131 : 48 a

Textbook p. 309: 23

Textbook p. 309: 25 all

Textbook p. 309: 39 (An empty string is a string with no symbols in it.)

Optional Online Exercises
Unit 15

Task 1: Read the following:

Recursive Definition of Function

Recursive Algorithm
These materials can also be found in Textbook 4.3 and 4.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. 308: 1 a b c

Textbook p. 308: 3 a b

Textbook p. 308: 9

Textbook p. 308: 1

Textbook p. 321: 7

Textbook p. 321: 9

Optional Online Exercises
Unit 16

Task 1: Read the following:

First Principle of Mathematical Induction
These materials can also be found in Textbook 4.1 and 4.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. 279: 3

Textbook p. 279: 4

Textbook p. 280: 7

Textbook p. 280: 21

Textbook p. 291: 3

Textbook p. 280: 33

Textbook p. 281: 43

Optional Online Exercises
Unit 17
Unit 18
Unit 19
Unit 20

Task 1: Read the following:

Operations on Binary Relations

Closures of Binary Relation
These materials can also be found in Textbook 8.1 and 8.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. 528: 29 a b

Textbook p. 528: 31

Textbook p. 529: 55

Textbook p. 553: 1

Textbook p. 553: 3

Textbook p. 554: 11 for 5

Textbook p. 554: 22

Optional Online Exercises
Unit 21

Task 1: Read the following:

Equivalence Relation

Order Relation (Partial, Total, and Quasi Orders)
These materials can also be found in Textbook 8.5 and 8.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. 562: 1 a c e

Textbook p. 563: 7

Textbook p. 563: 9 a b

Textbook p. 563: 21

Textbook p. 564: 37

Textbook p. 564: 41

Textbook p. 565: 57 a b

Optional Online Exercises
Unit 22

Task 1: Read the following:

Order Relation (Minimal Element and the rest)
These materials can also be found in Textbook 8.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. 578: 5

Textbook p. 579: 9

Textbook p. 579: 11

Textbook p. 579: 23 a d

Textbook p. 579: 25

Textbook p. 580: 35

Optional Online Exercises
Unit 23

Task 1: Read the following:

Definitions on Function

Growth of Functions
These materials can also be found in Textbook 2.3 and 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. 146: 1

Textbook p. 146: 5 a c

Textbook p. 146: 12 a b c

Textbook p. 146: 13 a b c

Textbook p. 147: 19 a b

Textbook p. 147: 27 a c

Textbook p. 148: 59

Textbook p. 191: 1

Textbook p. 191: 3

Optional Online Exercises
Unit 24

Task 1: Read the following:

Growth of Functions (Calculation of BigOh Relation)
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. 191: 5

Textbook p. 191: 11

Textbook p. 191: 13

Textbook p. 191: 15

Textbook p. 191: 19 a b

Textbook p. 191: 31

Optional Online Exercises
FINAL EXAM: Covers Unit 3  Unit 24 inclusive.
