CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #11 [Extra Credit]
Due Date: Sunday, Dec 7
Suggested Reading: Rosen Sections 6.4 - 6.5
These are the problems that you need to turn in. Always explain your answers and show your
rea

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #12 [Extra Credit]
Due Date: Friday, Dec 11
Suggested Reading: Chapter 11.1 - 11.3 and 11.9 - 11.11 of Lehman et al.
These are the problems that you need to turn in. Always explain

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #7
Due Date: Sunday, Oct 25
Suggested Reading: Rosen Section 5.3; LLM Chapter 6.1 - 6.3
These are the problems that you need to turn in. For more practice, you are encouraged to
wor

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #10
Due Date: Sunday, Nov 22
Suggested Reading: Rosen Sections 6.1 - 6.3.
These are the problems that you need to turn in. Always explain your answers and show your
reasoning. Spend

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #4
Due Date: Sunday, Sept 27
Suggested Reading: Rosen Sections 2.2 - 2.3; Lehman et al. Chapter 4.1, 4.3, 4.4
These are the problems that you need to turn in. For more practice, you

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #8
Due Date: Tuesday, Nov 3
Suggested Reading: Rosen 9.1 and 9.5, LLM 9.4
These are the problems that you need to turn in. For more practice, you are encouraged to
work on the other

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #9
Due Date: Tuesday, Nov 17
Suggested Reading: Rosen Section 2.5; LLM Chapter 7.1
These are the problems that you need to turn in. For more practice, you are encouraged to
work on

1
Chapter 4 - COUNTING AND BASIC COMBINATORICS
4.1 PRINCIPLE OF INCLUSION AND EXCLUSION
We want to develop tools, based on Set Theory, which will enable us to solve the
following type of counting problem (as well as more general ones).
Example 1. Of 100 s

1
Chapter 2 - FUNCTIONS
2.1. FUNCTIONS & COMPOSITION
A function (a.k.a. map, mapping, transformation) consists of three things:
1. A set X, called the domain of the function,
2. A set Y, called the co-domain of the function, and
3. A rule f, assigning to

CS 230 : Discrete Computational Structures
Spring Semester, 2017
Assignment #2 Solutions
Due Date: Sunday, January 29
Suggested Reading: Rosen Sections 1.4 - 1.6; LLM Chapter 3
These are the problems that you need to turn in. For more practice, you are en

CS 230 : Discrete Computational Structures
Spring Semester, 2017
Assignment #1 Solutions
Due Date: Sunday, January 22
Suggested Reading: Rosen Sections 1.1 - 1.3; LLM Sections 1.1, 3.1 - 3.4
These are the problems that you need to hand in for grading. Alw

CS 330 : Discrete Computational Structures
Spring Semester, 2017
Assignment #3
Due Date: Sunday, February 5
Suggested Reading: Rosen Sections 1.7 - 1.8, 2.1; Lehman et al. Chapter 1 and 4.1
These are the problems that you need to turn in. For more practic

CS 330 : Discrete Computational Structures
Spring Semester, 2017
Assignment #6 Solutions
Due Date: Monday, March 6
Suggested Reading: Rosen Sections 5.2 - 5.3; Lehman et al. Chapters 5, 6.1 - 6.3
These are the problems that you need to hand in for grading

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #3
Due Date: Sunday, September 20
Suggested Reading: Rosen Sections 1.7 - 1.8, 2.1; Lehman et al. Chapter 1 and 4.1
These are the problems that you need to turn in. For more practic

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #5
Due Date: Sunday, Oct 11
Suggested Reading: Rosen Section 5.1 - 5.2; Lehman et al. Chapter 5.1 - 5.3
These are the problems that you need to turn in. For more practice, you are e

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #11 [Extra Credit]
Due Date: Sunday, Dec 6
Suggested Reading: Rosen Sections 6.4 - 6.5
These are the problems that you need to turn in. Always explain your answers and show your
rea

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #8 Solutions
Due Date: Sunday, Nov 2
Suggested Reading: Rosen 9.1 and 9.5, LLM 9.4
These are the problems that you need to turn in. For more practice, you are encouraged to
work on

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #12 [Extra Credit]
Due Date: Friday, Dec 12
Suggested Reading: Chapter 11.1 - 11.3 and 11.9 - 11.11 of Lehman et al.
These are the problems that you need to turn in. Always explain

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #8 Solutions
Due Date: Sunday, Nov 2
Suggested Reading: Rosen 9.1 and 9.5, LLM 9.4
These are the problems that you need to turn in. For more practice, you are encouraged to
work on

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #12 [Extra Credit]
Due Date: Friday, Dec 12
Suggested Reading: Chapter 11.1 - 11.3 and 11.9 - 11.11 of Lehman et al.
These are the problems that you need to turn in. Always explain

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #10
Due Date: Sunday, Nov 23
Suggested Reading: Rosen Sections 6.1 - 6.3.
These are the problems that you need to turn in. Always explain your answers and show your
reasoning. Spend

Com S 330 Discrete Computational Structures
Spring Semester 2014
Exam 2
Friday, April 11, 2014
Time: 50 minutes
Name:
ID:
The exam is closed book. No notes or calculators are allowed. Please go over all
the questions in the exam before you start working o

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #11 Solutions [Extra Credit]
Due Date: Sunday, Dec 7
Suggested Reading: Rosen Sections 6.4 - 6.5
These are the problems that you need to turn in. Always explain your answers and sho

Com S 330 Discrete Computational Structures
Spring Semester 2014
Exam 1
Monday, February 24, 2014
Time: 50 minutes
Name:
ID:
The exam is closed book. No notes or calculators are allowed. Please go over all
the questions in the exam before you start workin

CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #10 Solutions
Due Date: Sunday, Nov 23
Suggested Reading: Rosen Sections 6.1 - 6.3
These are the problems that you need to turn in. For more practice, you are encouraged to
work on

CS 330 : Discrete Computational Structures
%
Fall Semester, 2015
Assignment #6
Due Date: Sunday, Oct 18
Suggested Reading: Rosen Section 5.2 - 5.3; Lehman et al. Chapter 5
These are the problems that you need to turn in. For more practice, you are encoura

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #2
Due Date: Friday, Sept 11
Suggested Reading: Rosen Sections 1.4 - 1.6; Lehman et al. Chapter 3
These are the problems that you need to turn in. For more practice, you are encoura

CS 330 : Discrete Computational Structures
Fall Semester, 2015
Assignment #1 Solutions
1. [Ghazaleh 10 Pts] Let p, q and r be the propositions It is snowing, It is freezing
and Classes are canceled respectively. Express each of these propositions as an
En

CS 330 : Discrete Computational Structures
Spring Semester, 2017
Assignment Solutions #5
Due Date: Monday, February 27
Suggested Reading: Rosen Sections 2.3 and 5.1; Lehman et al. Chapter 4.3, 4.4, 5.1
These are the problems that you need to hand in for g