Course Description
This course is offered to undergraduates and is an elementary discrete mathematics course oriented towards applications in computer science and engineering. Topics covered include: formal logic notation, induction, sets and relations, permutations and combinations, counting principles, and discrete probability.
This course is offered to undergraduates and is an elementary discrete mathematics course oriented towards applications in computer science and engineering. Topics covered include: formal logic notation, induction, sets and relations, permutations and combinations, counting principles, and discrete probability.
Lecture Notes
| SES # | TOPICS |
|---|---|
| L1 | Logic and Sets (PDF) |
| L2 | Proofs (PDF) |
| L3 | Induction I (PDF) |
| L4 | Induction II (PDF) |
| L5 | Induction III (PDF) |
| L6 | Number Theory I (PDF) |
| L7 | Number Theory II (PDF) |
| L8 | Graphs I (PDF) |
| L9 | Graphs II (PDF) |
| L10 | Summations (PDF) |
| L11 | Approximations, Asymptotics (PDF) |
| L12 | Recurrences (PDF) |
| L13 | Counting I (PDF) |
| L14 | Counting II (PDF) |
| L15 | Counting III (PDF) |
| L16 | Generating Functions (PDF) |
| L17 | Probability (PDF) |
| L18 | Conditional Probability (PDF) |
| L19 | Independence (PDF) |
| L20 | Random Variables and Distributions (PDF) |
| L21 | Expectation I (PDF) |
| L22 | Expectation II (PDF) |
| L23 | Random Walks (PDF) |
| L24 | Special Topics (PDF) |
No comments:
Post a Comment