Date |
Section |
Topic |
Problems |
January 28, 2019 |
1.1 |
Propositional Logic |
1, 3, 7, 9, 13, 17, 19, 25, 27, 31, 37, 43 |
January 30, 2019 |
1.2 |
Translating English sentences, System specifications. Boolean
Searches. Logic Puzzles. |
5, 7, 11, 13, 17, 21 |
February 4, 2019 |
1.3 |
Propositional Equivalences |
1-21 (odd) |
February 6, 2019 |
1.4 |
Predicates and Quantifiers |
1-27 (odd), 31, 33, 35, 53, 55 |
February 11, 2019 |
1.5 |
Nested Quantifiers |
1, 3, 5, 9, 15, 25, 27, 33 |
February 13, 2019 |
1.6 |
Rules of Inference. Fallacies |
1-9 (odd) |
February 20, 2019 |
2.1 |
Sets, power sets, Cartesian products |
l-9 (odd), 15-23 (odd), 27, 31, 35 |
February 25, 2019 |
2.2 |
Set Operations,Set identities |
1, 3, 13, 25 |
February 27, 2019 |
2.2 |
Computer representations of sets |
52-55(all) |
March 4, 2019 |
|
College closed |
|
March 6, 2019 |
1.1-1.6 |
Quiz #1 |
|
March 11, 2019 |
2.3 |
One-to-one and onto functions, Inverse and composition of functions. Graphs. Some important functions |
1-7 (odd), 9, 12, 13, 15, 23, 31, 36, 43 |
March 13, 2019 |
|
Midterm Review |
|
March 18, 2019 |
|
Midterm Exam |
|
March 25, 2019 |
2.6 |
Matrix Arithmetic. Transposes and powers of matrices. Zero-one matrices |
1, 3, 5, 19, 20, 26, 27 |
March 27, 2019 |
3.1 |
Algorithms. Pseudocode, Searching algorithms, Sorting. Greedy algorithms |
1, 2, 3, 5, 7, 13, 19, 35 |
April 1, 2019 |
4.1 |
Division. The division algorithm, Modular arithmetic |
1, 9, 21, 29 |
April 3, 2019 |
2.1-2.6 |
Quiz #2 |
|
April 8, 2019 |
4.5 |
Applications of congruences (hashing functions). Pseudorandom numbers. |
3, 5 |
April 10, 2019 |
4.3 |
Primes. Fundamental Theorem of Arithmetic. The Infinitude of Primes |
3, 15, 17, 33 |
April 15, 2019 |
4.2 |
Representations of integers, Algorithms for integer operations,Modular exponentiation |
1, 3, 5, 7, 25 |
April 17, 2019 |
3.1, 4.1-4.5 |
Quiz #3 |
|
April 29, 2019 |
6.1 |
Basic Counting Principles, More complex counting problems, Inclusion-exclusion principle, Tree diagrams |
1-33 (odd) |
May 1, 2019 |
6.3 |
Permutations and combinations |
1-19 (odd), 20 |
May 6, 2019 |
6.4 |
Binomial coefficients, Pascal's triangle |
1-9 (odd), 12, 13 |
May 8, 2019 |
6.1-6.4 |
Quiz #4 |
|
May 9, 2019 |
|
Makeup Quizzes 12-2PM CPH305 |
|
May 13, 2019 |
7.1 |
Introduction to probability |
l-27 (odd) |
May 15, 2019 |
|
Review |
|
May 22, 2019 |
|
Final Exam 10:00AM-11:50AM NL119 |
|