COMP283 Discrete Structures

Jack Snoeyink

Draft copies of text in various formats. These will have many errors and typos, as this is a work in progress.

Please do not distribute these drafts.

Right click to save pdf files.

The book format is what I write for, so some figures and tables are misplaced in the narrow phone and edge formats. I'll be fixing that eventually, but if you are having trouble reading something, see how it displays in book format. On the other hand, narrow formats can be good for reading off laptop screens if you set your pdf viewer to display two pages (aka facing page).

The book is best read in pdf since it contains hyperlinks, hints and answers that pop up as tooltips do when you point at them, or that are initially hidden behind annotation rectangles that you can select and drag or delete. Dynamic content is intended to add to the experience if you read online with a compatible viewer, but not get in the way if you don't -- e.g., the default is that annotations do not print -- but there are also `nohide' versions below.

Adobe Reader (get.adobe.com/reader/) and Foxit Reader (http://www.foxitsoftware.com/Secure_PDF_Reader) are two pdf viewers that allow you to mark up the text and to access markup and tooltips that I have placed there. I've limited myself to annotations that work in most computer and laptop viewers (e.g., iMac Preview).

Whatever viewer you use, you'll want to have access to a `back' or `previous view' button to return to where you were before following a pdf hyperlink. In Adobe Reader, but you may need to enable this by customizing your toolbar.

This book clearly needs to be expanded with more exercises and more explanation of some topics. Graphs and Trees will get some expansion and class testing, and Probability needs to be followed by Markov chains, game theory, and some other applications that combine graphs, probability, and state machines. I have many exercises that students do on line (QAlinks point to examples); many of these will be in the instructor's manual rather than the student edition.

I welcome comments and corrections. The best way to sent them to me is to use Adobe Reader to make annotations using the comment panel at the right. Either save and send me the pdf or, even better, save just the comments. Here is how: In the comment panel, the far right of comment list shows an options button that lets you select "Export all as Data File..." In the file dialog, add your name to the file name (e.g. dsbook_250504_yourname.fdf) and save (as an fdf file.) If you send me this fdf file, I can merge your comments into my own as I go to make corrections and improvements.