CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #3
Due Date: Sunday, September 21
Suggested Reading: Rosen Sections 1.7 - 1.8, 2.1; Lehman et al. Chapter 1 and 4.1
These are
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment Solution #6
Due Date: Sunday, Oct 19
Suggested Reading: Rosen Section 5.2 - 5.3; Lehman et al. Chapter 5
These are the problem
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #4
Due Date: Tuesday, Sept 30
Suggested Reading: Rosen Sections 2.2 - 2.3; Lehman et al. Chapter 4.1, 4.3, 4.4
These are the p
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #3
Due Date: Sunday, Sept 21
Suggested Reading: Rosen Sections 1.4 - 1.6; Lehman et al. Chapter 3
These are the problems that
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #4
Due Date: Tuesday, Sept 30
Suggested Reading: Rosen Sections 2.2 - 2.3; Lehman et al. Chapter 4.1, 4.3, 4.4
These are the p
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #6
Due Date: Sunday, Oct 19
Suggested Reading: Rosen Section 5.2 - 5.3; Lehman et al. Chapter 5
These are the problems that yo
COM S 330 Homework 08 Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [10pts] Let M = (S, T, s0 ) be the state machine
COM S 330 Homework 09 Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [10pts] Let S R be defined recursively using (Bas
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #7
Due Date: Sunday, Oct 26
Suggested Reading: Rosen Section 5.3; LLM Chapter 6.1 - 6.3
These are the problems that you need t
COM S 330 Homework 04 Devin L Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [5pts] Give a direct proof of the following sta
COM S 330 Homework 05 Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [5pts] Consider our definitions of Z, Q, R, and C
COM S 330 Homework 02 Devin L Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [5pts] Construct a truth table for the compound
COM S 330 Homework 07 Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [5pts] Consider the sequence cfw_An
n=0 where ea
COM S 330 Homework 10 Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Pt
Problem 1. [10pts] Let n1 , . . . , nt be positive intege
COM S 330 Homework 14 Ryan Brink & Devin Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
A * means the problem is slightly harder than t
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #2
Due Date: Friday, Sept 12
Suggested Reading: Rosen Sections 1.4 - 1.6; Lehman et al. Chapter 3
These are the problems that
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #8
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
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment #2
Due Date: Friday, Sept 12
Suggested Reading: Rosen Sections 1.4 - 1.6; Lehman et al. Chapter 3
These are the problems that
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment Solutions#5
Due Date: Sunday, Oct 12
Suggested Reading: Rosen Section 5.1 - 5.2; Lehman et al. Chapter 5.1 - 5.3
These are the
CS 330 : Discrete Computational Structures
Fall Semester, 2014
Assignment Solutions #7
Due Date: Sunday, Oct 26
Suggested Reading: Rosen Section 5.3; LLM Chapter 6.1 - 6.3
These are the problems that
1
Chapter 1 - NAIVE SET THEORY
1.1. SETS & SUBSETS
A set is a collection of objects. The objects are called elements or members of the set. There are
no restrictions on the nature of elements; they ca
COM S 330 Homework 06 Devin Lyle Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Problem 1. [10pts] Consider the following sequence defi
COM S 330 Homework 01 Devin L Johnson
Type your answers to the following questions and submit a PDF file to Blackboard. Use only one page per
problem.
Problem 1. [5pts] Describe your previous mathemat
HW2 - ComS 330 - SPRING 2016
Due Date - Friday, February 12
GRADING RULE FOR THE SPRING SESSION:
Only about 50-60% of problems in each assignment will be graded!
The choice of problems to be graded wi
HW1 - ComS 330 - SPRING 2016
Due Date - Friday, January 22?
GRADING RULE FOR THE SPRING SESSION:
Only about 50-60% of problems in each assignment will be graded!
The choice of problems to be graded wi
HW4 - ComS 330 - SPRING 2016
Due Date - Friday, February 26
GRADING RULE FOR THE SPRING SESSION:
Only about 50-60% of problems in each assignment will be graded!
The choice of problems to be graded wi
HW2 - ComS 330 - SPRING 2016
Due Date - Friday, February 12
GRADING RULE FOR THE SPRING SESSION:
Only about 50-60% of problems in each assignment will be graded!
The choice of problems to be graded wi
1
Chapter 3 INDUCTION AND OTHER TRICKS
3.1. GENERALITIES
Statements can be general, like the following three examples
All men are mortal.
Every citizen of United States over the age of 18 is entitled