This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Problem solving skills:- These are emphasized in the discussion sections and homeworks. Course outline (abbreviated). Propositions, propositional logic and proofs Mathematical induction, recursion The stable marriage problem Modular arithmetic Polynomials and their applications: error-correcting codes, secret sharing Diagonalization, self-reference, and uncomputability Probability and probabilistic algorithms: load balancing, hashing, expectation, variance, Chebyshev and Chernoff bounds, conditional probability, Bayesian inference, law of large numbers. CS 70, Spring 2008, Note 1 1...
View Full Document
- Spring '08
- Computer Science