Introduction to Discrete Structures

CS 381 - Spring 2006

instructor: Jay Morris
email: cs381m@cs.odu.edu (only emails from an ODU address will be accepted)
Office: Hughes Hall 1105
Office Hours: 11:00 AM to 12:00 Noon, Mondays and Thursdays

text: Discrete Mathematics and Its Applications, 5th Edition
author: Kenneth H. Rosen, AT&T Laboratories

Homework will be neither collected nor marked. A weekly quiz based on the recommended problems will be scored. The quizzes will be timed and limited to 30 minutes. It is recommended that you view the assigned problems listed below as MINIMAL work required for success. A cumulative final exam at the end of the semester will account for 20% of your final mark.



Sample Codes

	Topics	Assignments
Topic#1	Chapter 1 Logic	pages 16-18, #6, 10, 16, 23-25, 34 pages 26-28, #8, 18, 28, 30
Topic#2		jan 17, quiz 1 pages 51-55, #2, 6, 12, 16,28, 33
Topic#3	Methods of Proof	jan24,  pages 73-76, # 1, 2, 8, 10, 13, 15, 21,60
Topic#4	Sets	feb9,quiz 2 pg. 95, 3, 14, 19, 20, 24, 26, 37
Topic#5	Functions	feb 28, pg 109-110 5, 6, 8, 9, 10, 11, 28, 30, 68
Topic#6	Relations	mar 5,quiz 3 pg 494 2, 3, 14, 22, 28 pg. 506 1, 5-7, 11, 16, 19a 25a, 29
Topic#7	Mathematical Induction	Mar 16,quiz 4 pg. 253 3, 7, 9, 16, 21
Topic#8	Introduction to Trees	Apr 1,quiz 5 pg 641, 1, 2, 3, 11, 12, 27, 28, 39, 40, pg 657-658, 21, 22, 23, 24, 25
Topic#9	Relations, posets,  and Closures	Apr 14, quiz 6  pg 527, 1-6, 14, 18-21, 37, 41
Topic#10	Graphs and Trees, Path Problems	Apr 25,quiz 7 pg 619, 1-11, 18, 27  pg-693, 1, 2, 3, 4, 10, 11