CSCI 301: Discrete Structures for Computer Science I
Fall 2018

Assignments




Note: Homework will be assigned regularly. I will try to keep this page up to date, but homework should otherwise be announced in class. If you miss class and the day's homework has not been posted, please make sure to contact your professor so you don't miss anything.

Written Homework

Homework 1

Section 1.1 1 - 10
Assigned: 08/29/2018
Due: 09/05/2018

Homework 2

Section 1.2 1, 2, 4, 5, 7-10, 12
Assigned: 09/05
Due: 09/10

Homework 3

Section 1.3 1-6, 8-10, 14-15
Assigned: 09/07
Due: 09/12

Homework 4

Section 2.1 5, 8, 12-24, 40-42
Assigned: 09/12
Due: 09/17

Homework 5

Section 2.1 48-54
Section 2.2 5-8, 13, 21, 24-27
Assigned: 09/19
Due: 09/24

Homework 6

Section 2.3 7, 9, 11-13, 15, 17
Assigned: 09/26
Due: 10/01

Homework 7

Section 2.4 1-4, 6-8, 11-12, 15-19, 21
Assigned: 10/01
Due: 10/05
Note: Please use the method from class (a disjunction of conjunctions) to express IO tables as circuits and be sure to construct circuits to model exactly (structurally) the propositional equations given (not equivalent circuits).

Homework 8

Section 2.5 1-16
Assigned: 10/03
Due: 10/08

Homework 9

Section 3.1 3-4, 7-10, 18, 27-30
Assigned: 10/08
Due: 10/12

Homework 10

Section 3.2 1-6, 8-12, 15-17, 26-27
Assigned: 10/12
Due: 10/19

Homework 11

Section 3.3 1-9, 12, 15-17, 24-26, 34-36
Assigned: 10/17
Due: 10/22

Homework 12

Section 3.4 2-12, 19-27
Assigned: 10/22
Due: 10/26

Programming Assignment 1

Program 1 Specifications
Assigned: 10/22
Due: 11/05 at 11:59 p.m. (by email at qwang44@utm.edu)

Homework 13

Section 4.1 2-6, 11-16, 24, 25, 28, 30
Assigned: 10/26
Due: 10/31

Homework 14

Section 4.2 2-6, 9-11, 17-18, 24-25
Assigned: 10/31
Due: 11/05

Homework 15

Section 4.3 1-16, 19-21, 32-34, 36-37
Assigned: 11/02
Due: 11/07

Homework 16

Section 4.4 2-10 (even problems), 13-17, 19, 23-24
Assigned: 11/05
Due: 11/09
Note: 4.4: 24 is reworded in the online errata. If you do not consult the errata for the actual wording the problem will not make sense. http://condor.depaul.edu/sepp/DMwA4e.htm

Homework 17

Section 4.5 1-9
Section 4.6 3-7, 10-13, 15
Assigned: 11/07
Due: 11/12

Homework 18

Section 5.1 1-5, 10-16, 19-26, 43-47, 59-67, 71-74
Assigned: 11/19
Due: 11/28

Homework 19

Section 5.2 1-2, 5-8, 10-12, 20-26
Assigned: 11/28
Due: 12/03

Homework 20

Section 5.3 8-12
Assigned: 11/30
Due: 12/03

Homework 21

Section 5.6 1-8, 22-24, 37-38
Assigned: 12/03
Due: 12/07

Homework 22

Section 6.1 1, 3-4, 10, 12, 14, 16-18, 27, 31, 34
Assigned: 12/05