cr.yp.to update

[email protected] 22 Aug 2005 19:05:07 -0000
Newsgroups gmane.comp.djb.announce
Message-ID <[email protected]>
New: cr.yp.to/2005-261
diff -ru .old-crypto/2005-261.html cr.yp.to/2005-261.html
--- .old-crypto/2005-261.html	2005-08-17 14:58:49.000000000 -0400
+++ cr.yp.to/2005-261.html	2005-08-22 06:52:50.000000000 -0400
@@ -3,5 +3,78 @@
 <a href="djb.html">D. J. Bernstein</a>
 <br><a href="mathmisc.html">More mathematics</a>
 <h1>MCS 261, Discrete Mathematics, Fall 2005</h1>
+<h2>22 August 2005</h2>
+The lecture is scheduled for 13:00-13:50 MWF in 118 Douglas Hall.
+Call number for registration: 12339.
+Prerequisites: Grade of C or better in Math 180,
+and grade of C or better in MCS 260 (or CS 102).
+<p>
+My office hours will be
+15:10-16:00 Monday,
+16:10-17:00 Monday,
+17:10-18:00 Monday in 410 SEO.
+<p>
+Course grades will be based entirely on examinations.
+Homework assignments will consist of textbook readings (see below)
+and practice exams.
+<p>
+<b>The textbook for this course is changing.</b>
+The old textbook was
+``Discrete mathematics with graph theory'' by Goodaire and Parmenter.
+There are two new textbooks:
+``A short course in discrete mathematics'' by Bender and Williamson,
+and ``Mathematics for algorithm and systems analysis'' by Bender and Williamson.
+<p>
+The new textbooks are available for free online
+from 
+<a href="http://www.math.ucsd.edu/~ebender">http://www.math.ucsd.edu/~ebender</a>.
+Here are the chapters of
+``A short course in discrete mathematics'':
+<ol>
+<li><a href="2005-261/bender1/contents.pdf">Table of Contents</a>
+<li><a href="2005-261/bender1/SF.pdf">Unit SF: Sets and Functions</a>
+<li><a href="2005-261/bender1/BF.pdf">Unit BF: Boolean Functions and Computer Arithmetic</a>
+<li><a href="2005-261/bender1/Lo.pdf">Unit Lo: Logic</a>
+<li><a href="2005-261/bender1/NT.pdf">Unit NT: Number Theory and Cryptography</a>
+<li><a href="2005-261/bender1/IS.pdf">Unit IS: Induction, Sequences and Series</a>
+<li><a href="2005-261/bender1/solution.pdf">Solutions</a>
+<li><a href="2005-261/bender1/index.pdf">Index</a>
+</ol>
+Here are the chapters of
+``Mathematics for algorithm and systems analysis'':
+<ol>
+<li><a href="2005-261/bender2/contents.pdf">Table of Contents</a>
+<li><a href="2005-261/bender2/CL.pdf">Unit CL: Basic Counting and Listing</a>
+<li><a href="2005-261/bender2/Fn.pdf">Unit Fn: Functions</a>
+<li><a href="2005-261/bender2/DT.pdf">Unit DT: Decision Trees and Recursion</a>
+<li><a href="2005-261/bender2/GT.pdf">Unit GT: Basic Concepts in Graph Theory</a>
+<li><a href="2005-261/bender2/solution.pdf">Solutions</a>
+<li><a href="2005-261/bender2/index.pdf">Index</a>
+</ol>
+I want to make sure that each concept covered is thoroughly understood,
+so I plan to focus on the following sections:
+<ol>
+<li>SF Section 1: sets
+<li>SF Section 2: functions
+<li>BF Section 1: Boolean functions
+<li>Lo Section 1: propositional logic
+<li>Lo Section 2: predicate logic
+<li>NT Section 1: basic facts about numbers
+<li>NT Section 2: cryptography
+<li>IS Section 1: induction
+<li>CL Section 1: counting lists with repetitions
+<li>CL Section 2: counting lists without repetition
+<li>CL Section 3: counting sets
+<li>Fn Section 1: more on functions     
+<li>Fn Section 2: permutations
+<li>DT Section 4: recursive equations
+<li>GT Section 1: graphs
+</ol>
+You should start reading SF Section 1 immediately.
+(You may find it helpful to also read CL Section 1;
+the contrast between sets and lists
+is helpful in clarifying the concept of a set.)
+As the course progresses,
+you should continue reading to keep up with the lectures.
 </body>
 </html>