Maggie
Johnson Handout
#4
CS103A
Problem Set #1
As
we mentioned in the Syllabus and Information handout, the best way to succeed
in CS103 is to do problems every day after lecture. We have divided the problem sets into sections that correspond to
the lectures. If you stay on top of
things and do a little each day, you will find that minimal studying will be
required for the exams. This is also
the best way to build the skills that we need to develop.
Remember,
we are not grading your problem sets so it is up to you to check your work and
keep track of your progress. We know
how tempting it is to just read a problem and then check a solution without
really taking the time to solve the problem.
This is not the way to do it! We will be giving you challenging problems
on the exams and the only way to solve them is with practice; the kind of
practice we are providing on the problem sets.
After
you solve a problem and feel confident about your solution, check the
solution. You can do this by either
submitting (if appropriate), coming to section, or checking the partial
solutions to the exercises that are available at: http://www-csli.stanford.edu/LPL. Make sure you understand the solution and any
errors that you might have made. If you
need more practice, go back and do more problems in the appropriate section of
the textbook. If you are having trouble
in a particular area, i.e., you are consistently getting problems wrong, come
and see us. If you do not get the
fundamental skills down now, you will have difficulties later on in this course
and in other courses.
If you find particular problems on a problem
set really easy, you don’t need to do all the ones we are asking you to
do. The problems are for practice, and
you can determine just how much practice you need. Be sure and read through all
the problems though. Sometimes new
concepts or new features of the software we are using are introduced in different
problems.
If
your solutions differ from those provided, if you have questions about the
problems or solutions, or if you are just having trouble with the material,
please let us know. We have provided
office hours, section and the help line for just this purpose.
In
all exercises, submit your solutions when you are directed in the textbook to
do so. Other solutions will be provided
in section or you can download them from the website cited above.
Intro to Propositional Logic
1)
"You try it" on pp. 8-10 of BE.
2)
"You try it" on pp. 24-25 of BE.
3)
Exercises 1.1-1.5, pp. 25-27 of BE and exercise 1.9 on p. 30.
4)
Exercises 2.1-2.2, pp. 44-46 of BE.
Method of Proof I
1)
Exercises 2.5-2.11, pp. 53-54 of BE (do not submit anything for these -
solutions will be provided in section).
2)
"You try it" on pp. 58-60 & pp. 60-61.
3)
Exercises p. 62.
4)
Exercises p. 65-66.
Boolean Connectives
1)
Exercises p. 70, 3.1-3.3
2)
Exercises p. 73-74
3)
Exercises p. 76-77
4)
Exercises p. 81, 3.12-3.16
5)
Exercises p. 86, 3.20-3.25
6)
Exercises p. 104, 4.1-4.8