home

BRONX COMMUNITY COLLEGE
of the City University of New York
DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE
CSI 30 D01/45379
Spring 2019
 
Syllabus
Class Information
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