CSCI 302: Discrete Structures for Computer Science II
Spring 2018

Course 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

Chapter 7
Section 1: 3-4, 6-11, 17-20, 27, 29-30
Assigned: 01/22
Due: 01/24

Homework 2

Chapter 7
Section 2: 2-8, 10-13, 21-25, 32
Assigned: 01/29
Due: 01/31

Homework 3

Chapter 7
Section 3: 2-7, 10-12
Assigned: 01/31
Due: 02/02

Homework 4

Chapter 7
Section 4: 1-5, 8-9, 15 (assume finite bit strings), 23, 28-29, 32
Assigned: 02/02
Due: 02/07
Note: Feel free to use a diagrammatic approach as in class as long as you provide justification (without an argument your diagrams will not count alone). In the case where a counting scheme can be summarized as an arithmetic function, please do so.

Homework 5

Chapter 8
Section 1: 1-16
Assigned: 02/07
Due: 02/12

Homework 6

Chapter 8
Section 2: 2-7, 9-10, 13-14, 21-22, 34-36, 51-53
Assigned: 02/09
Due: 02/14

Homework 7

Chapter 8
Section 3: 1-14, 22-23
Assigned: 02/12
Due: 02/16

Homework 8

Chapter 8
Section 5: 1-4, 6-9, 11, 16-17
Assigned: 02/16
Due: 02/19

Homework 9

Chapter 9
Section 1: 3-12, 14, 18-20
Assigned: 02/23
Due: 02/26

Programming Assignment 1

Program 1: The Monty Hall Paradox
Problem specifications here.
Assigned: 2/26
Due: 03/12

Homework 10

Chapter 9
Section 2: 2-16, 24-28, 32, 35-37
Assigned: 02/28
Due: 03/02

Homework 11

Chapter 9
Section 3: 1-9, 11-15, 23-24, 29, 33
Assigned: 03/14
Due: 03/16

Homework 12

Chapter 9
Section 4: 1-11
Assigned: 03/16
Due: 03/19

Homework 13

Chapter 9
Section 5: 2-9, 12-14
Assigned: 03/16
Due: 03/21

Homework 14

Chapter 10
Section 1: 4-7, 16, 27-28, 39
Assigned: 03/23
Due: 03/26
Note: Any unfamiliar terminology can be found in the questions or in the book chapter.

Homework 15

Chapter 10
Section 2: 2-3, 5-6, 11, 18, 23-24, 36
Assigned: 03/28
Due: 04/02


Homework 16

Chapter 10
Section 5: 3, 6, 8-10, 15-17, 26
Assigned: 03/28
Due: 04/02


Homework 17

Chapter 10
Section 6: 1-2, 4-8
Assigned: 04/02
Due: 04/04


Homework 18

Chapter 10
Section 7: 4-11
Assigned: 04/04
Due: 04/06


Homework 19

Chapter 11
Section 1: 1-4, 7, 9-12, 23
Assigned: 04/11
Due: 04/16


Homework 20

Chapter 11
Section 2: 7-9, 10-13, 16-19, 22-24
Assigned: 04/16
Due: 04/18


Homework 21

Chapter 11
Section 2: 34-36, 40-43
Assigned: 04/18
Due: 04/20


Homework 22

Chapter 11
Section 3: 1-19
Assigned: 04/20
Due: 04/23
Note: If you wish to receive credit for the homework please perform your analyses as I did for you in class using a tabular representation to quantify time, and finding an explicit equation that represents the runtime of the algorithm segment before using the theorem on polynomial orders to classify algorithm runtime (not the way the book's solutions are presented).

Homework 23

Chapter 12
Section 1: 10-30(even problems)
Assigned: 04/25
Due: 04/27