Discrete Structures
Discrete Structures
CS 381 Sample Study Schedule
Last update July 5, 2006
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 yes-no 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, or (757)683-3392.
Week
| Units to Study
|
| Week
| Units to Study
|
|
1
| Unit 1,
 
Unit 2
|
|
4
|
Unit 15,
 
Unit 16
|
1
|
Unit 3,
 
Unit 4
|
|
Submit
Homeworks 7,
8
|
Submit
Homeworks 1,
2
|
|
5
|
Unit 17,
 
Unit 18
|
2
|
Unit 5,
 
Unit 6
|
|
5
|
Unit 19,
 
Unit 20
|
2
|
Unit 7,
 
Unit 8
|
|
Submit
Homeworks 9,
10
|
Submit
Homeworks 3,
4
|
|
6
|
Unit 21,
 
Unit 22
|
3
|
Unit 9,
 
Unit 10
|
|
6
|
Unit 23,
 
Unit 24
|
3
|
Unit 11,
 
Unit 12
|
|
Submit
Homeworks 11,
12
|
Submit
Homeworks 5,
6
|
|
|
4
|
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
Unit 9
-
Task 1: Read the following:
-
Reasoning with Predicate Logic
These materials can also be found in Textbook 1.3, 1.4 and 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. 55 : 43
- Textbook p. 74: 9 all
- Textbook p. 74: 11 b c
- Optional On-line Exercises
Unit 10
-
Task 1: Read the following:
-
Quantifiers and Connectives
These materials can also be found in Textbook 1.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 : 45 a
- Optional On-line Exercises
Unit 11
-
Task 1: Read the following:
-
Introduction to Sets
-
Representation of Set
-
Equality, Subset, etc.
These materials can also be found in Textbook 1.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. 85 : 1 a d
- Textbook p. 85 : 3 all
- Textbook p. 85 : 5 all
- Textbook p. 85 : 7 all
- Textbook p. 85 : 11
- Textbook p. 85 : 15 all
- Optional On-line Exercises
Unit 12
-
Task 1: Read the following:
-
Mathematical Reasoning
-
Set Operations
These materials can also be found in Textbook 1.5 and 1.7.
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. 85 : 23
- Textbook p. 85 : 25
- Textbook p. 95 : 3 all
- Textbook p. 95 : 21 a c
- Textbook p. 95 : 23
- Optional On-line Exercises
Unit 13
-
Task 1: Read the following:
-
Properties of Set Operation
These materials can also be found in Textbook 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. 95 : 7 all
- Textbook p. 95 : 11 a
- Textbook p. 95 : 17 a
- Optional On-line 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 1.7 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. 95 : 37 a
- Textbook p. 95 : 38 b
- Textbook p. 271: 24 all
- Textbook p. 271: 25 all
- Textbook p. 272: 39 (An empty string is a string with no symbols in it.)
- Optional On-line Exercises
Unit 15
-
Task 1: Read the following:
-
Recursive Definition of Function
-
Recursive Algorithm
These materials can also be found in Textbook 3.4 and 3.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. 270: 1 a b c
- Textbook p. 270: 3 a b
- Textbook p. 271: 9
- Textbook p. 283: 1
- Textbook p. 283: 3
- Optional On-line Exercises
Unit 16
-
Task 1: Read the following:
-
First Principle of Mathematical Induction
These materials can also be found in Textbook 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. 253: 3
- Textbook p. 253: 9
- Textbook p. 253: 13
- Textbook p. 253: 19
- Textbook p. 254: 21
- Textbook p. 255: 47
- Optional On-line 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 7.1 and 7.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. 481: 31
- Textbook p. 482: 55
- Textbook p. 506: 1
- Textbook p. 506: 3
- Textbook p. 506: 11 for 5
- Textbook p. 507: 22
- Optional On-line 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 7.5 and 7.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. 513: 1 a c e
- Textbook p. 513: 5 a b
- Textbook p. 513: 9
- Textbook p. 513: 15
- Textbook p. 514: 27
- Textbook p. 514: 29
- Textbook p. 514: 43 a b
- Optional On-line Exercises
Unit 22
-
Task 1: Read the following:
-
Order Relation (Minimal Element and the rest)
These materials can also be found in Textbook 7.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. 527: 1
- Textbook p. 528: 3
- Textbook p. 528: 5
- Textbook p. 528: 17 a d
- Textbook p. 528: 19
- Textbook p. 529: 29
- Optional On-line Exercises
Unit 23
-
Task 1: Read the following:
-
Definitions on Function
-
Growth of Functions
These materials can also be found in Textbook 1.8, 2.2 and 2.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. 108: 1
- Textbook p. 108: 5 a c
- Textbook p. 109: 12 a b c
- Textbook p. 109: 13 a b c
- Textbook p. 109: 19 a b
- Textbook p. 109: 23 a c
- Textbook p. 109: 55
- Textbook p. 142: 1
- Textbook p. 142: 3
- Optional On-line Exercises
Unit 24
-
Task 1: Read the following:
-
Growth of Functions (Calculation of Big-Oh Relation)
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. 142: 5
- Textbook p. 142: 11
- Textbook p. 142: 13
- Textbook p. 142: 15
- Textbook p. 142: 19 a b
- Textbook p. 143: 31
- Optional On-line Exercises
FINAL EXAM: Covers Unit 3 - Unit 24 inclusive.
-------------------------------------------------------------------------------------------------------------------