COMPUTER SCIENCE 150GT:
Lectures: Thursdays, 6:00-9:30pm
Class Web Page at
To submit homework, please use Gradescope.
If you are not enrolled in the class on Gradescope and have not received an email to join, please use
the class password on Piazza.
Students are expected to attend class regularly and to complete regular
reading assignments in the text.
Students are responsible for all material covered in class as will as all material covered in the assigned
Graded course work will include class participation, regular homework sets (two lowest grades discarded),
two in-class examinations, and one final project.
Individual completion and regular submission of the homework with full
attribution of sources is a prerequisite for passing this course.
NOTE: Groups of people may work together at the outset (in fact this is STRONGLY encouraged!), discussing and
strategizing how to solve problems, and various other sources may be
consulted, subject to the following conditions:
each person must write up and submit his/her solutions in his/her OWN
words; every person and/or text and/or web site consulted in the process
of completing the assignment must be accurately cited on the homework
Class Notes: If you are the scribe, please email the notes to email@example.com within 24 hours after class.
Class 9-5-19: pdf
Class 9-12-19: pdf
Class 9-26-19: pdf
Class 10-03-19: pdf
Homework: Please submit by or before 5pm on Thursdays unless instructed differently.
Homework #1: Read Section 1.1 and begin reading Sections 1.2 and 1.3. Do problems 16,
21, 23, 25, 31, and 33 in Section 1.1. Problems 35, 38, and 39 are optional extra-credit problems. For those who do not yet have the book, the problems for the first
assignment is included here: pdf1 .
Homework #2: Read Section 1.2 and begin reading Section 1.3. Do Problems 34, 43, 44, 46 in section 1.1 and problems 1, 17, 18, 20 of section 1.2. Optional extra credit: 1.2.22.
Homework #3: Finish reading Chapter 1. Do Problems 26, 27, 31, 35, 36, 40 in Section 1.2. Problems 32 in SEction 1.2 and problem 12 in section 1.3 are extra credit
Due: 9/27 11:59 PM.
Homework #4: Finish Reading Chapter 1. Do problems 1.3.4, 1.3.8, 1.3.17, 1.3.22,
1.3.26, 1.3.32, 1.3.40. Extra credit problems are 1.3.53, 1.3.57.
Due: 10/4 11:59 PM.
Homework #5: Read along in Ch. 2, 6. Do problems 1.4.10, 1.4.11, 2.1.13,
2.1.15, 2.1.18, 2.1.26, 2.1.39. Additionally,
Problems 1.4.29, 2.1.47, and 2.1.62 are assigned as extra credit.
Due: 10/11 11:59 PM.
NOTE: As part of Homework #6, due on 10/18, you will be asked to submit
a preliminary 2-3 sentences about your proposed project (or 1-2 sentences
each about 2-3 proposed projects, if you are on the fence!) Note that the project may be an implementation project and/or a theoretical project. Each will have a "write-up", detailed for a theoretical project and more of a "README" file for an implementation project (stating what the challenges were with the implementation and what was learned); every project will culminate in an 10-minute presentation that should be VISUAL (for a theoretical project, likely powerpoint or pdf slides with figures, whereas for an implementation project, running code with visual output).
Due: 10/18 11:59 PM.
Submit a couple of preliminary sentences about 1-3 proposed project ideas.
Note that the project may be an implementation project and/or
a theoretical project. Each will have a "write-up", detailed for a
theoretical project and more of a "README" file for an implementation
project (stating what the challenges were with the implementation and what
was learned); every project will culminate in an 10-minute presentation
that should be VISUAL (for a theoretical project, likely powerpoint
or pdf slides with figures, whereas for an implementation project, running
code with visual output).
Do problems 2.3.3, 2.3.5, 6.1.4 and 6.1.12 out on scratch paper -- you do not need to hand in. Then do problems 2.3.10, 2.3.13, 6.1.13, 6.1.21, 6.1.25.
Problems 2.3.20 and 6.1.30 are assigned as extra credit.
Homework #7: Finish reading Chapter 6.1. Read Chapter 3.1 carefully and begin reading 3.2 and 3.3. Homework problems due on Friday, October 25 are as follows: 6.1.24, 6.1.33, 3.1.8, 3.1.10, 3.1.13. Extra credit: 3.1.14, 3.1.21.