Click on the date to get lecture topics and reading and homework assignments.  The exam dates are fixed but the lecture topics may be modified during the semester.

• Tuesday, Jan 15, 2002   "Introduction to CprE 310" (Hidden message project)
• Thursday, Jan 17, 2002   "Number representations, resolution, uses of logic"
• Tuesday, Jan 22, 2002   "Propositional equivalents, Predicates and Quantifiers"
• Thursday, Jan 24, 2002   "Subjects, Predicates, Quantifiers"
• Tuesday, Jan 29, 2002   "Translating Sentences, Binding variables, negations, Sets, Set operations, Venn Diagram" (Lecture.PDF)
• Thursday, Jan 31, 2002   "Sets, Subsets, Setbuilder Notation, Cardinality, Power Set, ordered pairs, union, intersection" (Lecture.PDF)
• Tuesday, Feb 5, 2002   "Sets, Algebra of sets, membership table, computer representations"
• Thursday, Feb 7, 2002   "Sets, Functions"
• Tuesday, Feb 12, 2002   "1ST EXAM"  [study guide in PDF format]   [Exam solutions in PDF]
• Thursday, Feb 14, 2002   "Functions, Function properties, Sequences, Summations"
• Tuesday, Feb 19, 2002   "Special Summations, Growth of Functions, Big-O, Upper and Lower Bounds, Algorithms"
• Thursday, Feb 21, 2002   "Special Summations, Growth of Functions, Big-O, Upper and Lower Bounds, Algorithms"
• Tuesday, Feb 26, 2002   "Pattern search algorithm, division algorithm, primes, GCD, LCM, modular arithmetic"
• Thursday, Feb 28, 2002   "Congruences  [Click here for PDF file], Hashing function, Pseudorandom sequence, Cryptography, Number bases"
• Tuesday, Mar 5, 2002   "Euclidean algorithm, one's and two's complement, linear combinations, RSA algorithm, Matrices"
• Thursday, Mar 7, 2002   "Newton-Raphson, Matrices"
• Tuesday, Mar 12, 2002   "Boolean Matrices, "
• Thursday, Mar 14, 2002 "2ND EXAM"  [click here for study guide]  [Click here for the solutions in PDF]
• MARCH 18-22, 2002  SPRING  BREAK
• Tuesday, Mar 26, 2002    "Methods of Proof, Mathematical Induction"
• Thursday, March 28, 2002   "Mathematical Induction, Basics of Counting, Permutations and Combinations"
• Tuesday, Apr 2, 2002   "Permutations and Combinations, Probability and Statistics"

Thursday, Apr 4, 2002   "CDF, PDF, Statistics,  Random Process, Random Variable, Bernouli Trials, Bernouli Distribution "
• Tuesday, Apr 9, 2002   "Binomial Distribution, Bernoulli Trials, Graph Theory"
• Thursday, Apr 11, 2002   "No Class"
• Tuesday, Apr 16, 2002   "No Class"
• Thursday, Apr 18, 2002   "No Class"
• Tuesday, Apr 23, 2002   "Graphs, connectivitity, shortest path problem"
• Thursday, Apr 25, 2002   "Trees"
• Tuesday, Apr 30, 2002   ""
• Thursday, May 2, 2002   "Semester Review"
• MAY 6-10, 2002 FINALS WEEK
• Final Exam (Exams #3 and #4) is on  Wed, May 8, 9:45 am in our regular classroom. [click here for study guide] The final exam period will be two hours.  The first hour will be Exam #3 covering the last material since exam #2 and the second hour will be comprehensive over the entire semester.
• Final Exam info from ISU web: http://www.iastate.edu/~registrar/exams/examinfo.html
• Final Exam schedule from ISU web: http://www.iastate.edu/~registrar/exams/exsched.html