Computer Engineering 310

CprE 310 - Fall 2001 - Theoretical Foundations of Computer Engineering
Lecture and Homework Assignment Pages

Click on the date to get lecture topics and reading and homework assignments

Tuesday, Aug 28, 2001 "Introduction to CprE 310"
Thursday, Aug 30, 2001 "Number representations, resolution, uses of logic"
Tuesday, Sep 4, 2001 "Propositional equivalents, Predicates and Quantifiers"
Thursday, Sep 6, 2001 "Class cancelled - Instructor illness"
Tuesday, Sep 11, 2001 "Subjects, Predicates, Quantifiers, Translating Sentences, Binding variables, negations, SETS
Thursday, Sep 13, 2001 "Aircraft Safety"
Tuesday, Sep 18, 2001 "Sets, Set operations, Venn Diagram"
Thursday, Sep 20, 2001 "Sets, Algebra of sets, membership table, computer representations"
Tuesday, Sep 25, 2001 "1ST EXAM" [click here for study guide in PDF format] [Click here for the solutions in PDF]
Thursday, Sep 27, 2001 "Functions, Function properties"
Tuesday, Oct 2, 2001 "Functions, Sequences, summations"
Thursday, Oct 4, 2001 "Sequences, Summations, Growth of Functions"
Tuesday, Oct 9, 2001 "Big-O, Upper and Lower Bounds, Algorithms"
Thursday, Oct 11, 2001 "Pattern search algorithm, division algorithm, primes, GCD, LCM, modular arithmetic"
Tuesday, Oct 16, 2001 "Congruences, Hashing function, Pseudorandom sequence, Cryptography, Number bases"
Thursday, Oct 18, 2001 "Private key encryption, one's and two's complement, linear combinations, RSA algorithm, Matrices"
Tuesday, Oct 23, 2001 "Matrices"
Thursday, Oct 25, 2001 "Newton-Raphson, Matrices, Boolean Matrices"
Tuesday, Oct 30, 2001 "2ND EXAM" [click here for study guide in PDF format] [Click here for the solutions in PDF]
Thursday, Nov 1, 2001 "Exam Discussion"
Tuesday, Nov 6, 2001 "Methods of Proof, Mathematical Induction"
Thursday, Nov 8, 2001 "Basics of Counting, Permutations and Combinations"
Tuesday, Nov 13, 2001 "Permutations and Combinations, Probability and Statistics"
Thursday, Nov 15, 2001 "Probability and Statistics, review linear congruence [Click here for PDF file]"
Nov 19-23, 2001 "THANKSGIVING BREAK"
Tuesday, Nov 27, 2001 "Bernoulli trials, Graphs"
Thursday, Nov 29, 2001 "Graphs"
Tuesday, Dec 4, 2001 "Graphs, connectivitity, shortest path problem"
Thursday, Dec 6, 2001 "Trees"
Tuesday, Dec 11, 2001 "3RD EXAM (now combined with final exam)"
Thursday, Dec 13, 2001 "Semester Review"
Final Exam is on Monday, Dec 17, 7:30-9:30 am. COMPREHENSIVE FINAL EXAM [click here for study guide]