Date  Materials  HW assignment 
12/12 NI 303 
Review Today we will go over Sample Final Exam: CSI30_FinalExam_Sample.pdf. We will do as much as we can. All information about the Final Exam can be found on Tests and Final Exam page 
no hw assignment 
12/07 NL 137 
topics: 8.2 Binomial coefficients and combinatorial identities lectures slides: CSI30zyBooksChapters78slides.pdf 
no hw assignment 
12/05 NI 303 
topics: 7.7 Counting by complement 7.8 Permutations with repetitions 7.9 Counting multisets 7.10 Assignment problems: Balls in bins 7.11 Inclusionexclusion principle 7.12 Counting problem examples lectures slides: CSI30zyBooksSections7_77_12slides.pdf Take home Test 4 Test must be returned by Wednesday, 12/07 (no late submissions are accepted, no exceptions) 
HW20: due Monday, December 12^{th} Sections 7.7  7.12 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/30 NL 137 
topics: 7.1 Sum and product rules 7.2 The bijection rule (self study) 7.3 The generalized product rule 7.4 Counting permutations 7.5 Counting subsets 7.6 Subset and permutation examples lectures slides: CSI30zyBooksSections7_17_6slides.pdf 
HW19: due Monday, December 12^{th} Sections 7.1  7.6 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/28 NI 303 
topics: 6.7 Fast exponentiation 6.8 Introduction to cryptography 6.9 The RSA cryptosystem lectures slides: CSI30zyBooksSections6_76_9slides.pdf RSA cryptosystem example notes: CSI30_zyBooksSections6_76_9explanations.pdf 
HW18: due Monday, December 5^{th} Sections 6.6  6.9 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/24  11/27  
11/23 NL 137 
topics: 6.5 Greatest common divisor and Euclid's algorithm 6.6 Number representation 6.7 Fast exponentiation  we didn't have time to cover it, therefore I am moving it to the next meeting lectures slides: CSI30zyBooksSections6_56_7slides.pdf 
HW17: due Wednesday, November 30^{th} Sections 6.5  6.6 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/21 NI 303 
topics: 6.1 The Division Algorithm 6.2 Modular arithmetic 6.3 Prime factorizations (selfstudy) 6.4 Factoring and primality testing (selfstudy) lectures slides: CSI30zyBooksSections6_16_2slides.pdf  updated on 11/22 (slides added, check after Theorem 5) practice: CSI30zyBooksSections6_16_2Practice.pdf, CSI30zyBooksSections6_16_2PracticeSols.pdf 
HW16: due Monday, November 28^{th} Sections 6.1  6.4 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/16 NL 137 
Test 3 Test three is based on material of Chapter 4. Computation and Chapter 5. Searching and sorting algorithms more infrormation can be found on Tests and Final Exam page 
no hw assignment 
11/14 NI 303 
Review  prepare for Test 3 
11/09 NL 137 
topics: 4.2 Finite state machines 4.3 Turing machines lectures slides: CSI30zyBooksSections42_43slides.pdf 
HW15: due Monday, November 21^{st} Sections 4.2 and 4.3 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
11/07 NI 303 
topics: 5.3 Sorting: Introduction 5.4 Selection sort 5.5 Insertion sort lectures slides: CSI30zyBooksSections53_55slides.pdf Here is a nice video about Bubble Sort (shared by Patrick): https://youtu.be/csjGw7O3z4U 
HW14: due Monday, November 14^{th} Sections 5.3, 5.4 and 5.5 at zybooks.com only first two participation activities for each of the sections 
11/02 NL 137 
topic: 4.1 An introduction to algorithms 5.1 Searching and algorithms 5.2 Binary search lectures slides: CSI30zyBooksSections41_51_52slides.pdf Here is a nice video about "what is an algorithm?": https://youtu.be/6hfOvs8pY1k 
HW13: due Wednesday, November 9^{th} Section 4.1 (all Participation activities), Section 5.1 (Participation activity 5.1.1 and 5.1.2 only), and Section 5.2 (Participation activities 5.2.1, 5.2.2, 5.2.3 and 5.2.4 only) at zybooks.com also do additional exercises for Section 4.1 (the solutions are provided) 
10/31 NI 303 
Test 2 Test two is based on material of Chapters 2. Sets and Chapter 3. Functions more infrormation can be found on Tests and Final Exam page 
no hw assignment 
10/26 NL 137 
Review class CSI tutors: Michael: Monday 10 am  3 pm Tuesday 10 am  2 pm? Thursday 10 am  3 pm Christopher: Monday (Learning Commons MH Sub basement 003) Tuesday (Math Lab): 10 am  2 pm Saturday & Sunday: 10 am  3 pm Rohan: Thursday: 6 pm  8 pm Friday: 10 am  3 pm Gabriel (Discrete Only) Friday: 12 pm  5 pm Saturday & Sunday: 10 am  3 pm Please note all assistance occurs at the Math Tutorial Lab, unless otherwise noted. 
no hw assignment prepare for Test 2 
10/24 NI 303 
topics: 3.4 The inverse of a function 3.5 Composition of functions and more lectures slides: CSI30zyBooksSections3_43_5slides.pdf  updated on 10/24 at 7:30pm 
HW12: due Wednesday, November 2^{nd} Sections 3.4 and 3.5 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
10/19 NL 137 
topics: 3.1 Definition of functions 3.2 Floor and ceiling functions 3.3 Properties of functions lectures slides: CSI30zyBooksSections3_13_3slides.pdf 
HW11: due Wednesday, October 26^{th} Sections 3.1, 3.2, and 3.3 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
10/17 NI 303 
topics: 2.5: Set identities 2.6: Cartesian products lectures slides: CSI30zyBooksSections2_52_6slides.pdf practice with solutions: CSI30zyBooksSections2_52_6Practice_w_sols.pdf 
HW10: due Monday, October 24^{th} Sections 2.5 and 2.6 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
10/06 NI 303 
Thursday, but runs on Monday's schedule topics: 2.3 Union and intersection 2.4 More set operations 2.7 Partitions lectures slides: CSI30zyBooksSections2_32_4slides.pdf 
HW9: due Thursday, October 13^{th} Sections 2.3, 2.4 and 2.7 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
10/05 NL 137 
topics: 2.1 Sets and subsets 2.2 Sets of sets lectures slides: CSI30zyBooksSections2_12_2slides.pdf practice (sections 2.12.2): CSI30zyBooksSections2_12_2Practice.pdf solutions: CSI30zyBooksSections2_12_2PracticeSols.pdf 
HW8: due Wednesday, October 12^{th} Sections 2.1 and 2.2 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
10/03  no classes  
09/28 NL 137 
Test 1 more information can be found it Tests and Final Exam (including review questions with solutions) Please note that there will be no classes on Monday, 10/03 and Tuesday, 10/04 In addition, Thursday, 10/06 will run on Monday's schedule. 
no HW assignment 
09/26 NI 303 
Review of Chapter 1 Today we will do Sample Test 1, and I can answer any questions you have about review problems set I distributed beforehand. Sample Test 1: CSI30Chapter1TestSample.pdf Sample Test 1 with solutions: CSI30Chapter1TestSample_sols.pdf Cheat sheet for Chapter 1 is updated (on 09/25): Chapter1cheatsheet.pdf I will bring the hard copy to class on Monday. 
prepare for the Test 1 
09/21 NL 137 
topics: 1.13 Rules of inference with quantifiers lecture slides: CSI30zyBooksSections1_13_more_slides.pdf 
HW7: due Thursday, September 29^{th} Section 1.13 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
09/19 NI 303 
topics: 1.11 Logical reasoning 1.12 Rules of inference with propositions lecture slides: CSI30zyBooksSections1_111_12slides.pdf 
HW6: due Monday, September 26^{th} Sections 1.11, and 1.12 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
09/14 NL 137 
topics: 1.9 Nested quantifiers 1.10 More nested quantifiers lectures slides: CSI30zyBooksSections1_91_10slides.pdf practice (sections 1.61.10): CSI30zyBooksSections1_101_6Practice_sols.pdf 
HW5: due Wednesday, September 21^{st} Sections 1.9, and 1.10 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
09/12 NI 303 
Dear All, Please note that as of today, we will be meeting at NI 303 on Mondays. topics: 1.6 Predicates and quantifiers 1.7 Quantified statements 1.8 De Morgan's law for quantified statements lecture slides: CSI30zyBooksSections1_61_8slides.pdf practice: CSI30zyBooksSections1_61_8Pratice.pdf, CSI30zyBooksSections1_61_8Pratice_sols.pdf Very interesting article: WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? http://www.math.uconn.edu/~hurley/math315/proofgoldberger.pdf 
HW4: due Monday, September 19^{th} Sections 1.6, 1.7 and 1.8 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
09/05  Labor Day! No classes, see you on Wednesday! 

08/29 NL 137 
topics: Section 1.4 Logical Equivalences, Section 1.5 Laws of Propositional Logic lecture slides: CSI30zyBooksSections1_41_5slides.pdf pratice: CSI30zyBooksSections1_41_5Practice.pdf, CSI30zyBooksSections1_41_5Practice_sols.pdf Orientation Meeting for CS major students: tomorrow, Thursday, 09/08 12:00 pm  1:50pm at Begrisch Hall 226. More details: click here 
HW3: due Monday, September 19^{th} Sections 1.4 and 1.5 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
08/29 NL 137 
Dear All, Starting from today, we will be meeting t NL 137 on Wednesdays topics: finished covering Section 1.1, Section 1.2 Compound Propositions, Section 1.3Conditional Statements lecture slides: CSI30zyBooksSections1_11_3slides.pdf practice: CSI30zyBooksSections1_21_3Practice.pdf 
HW2: due Monday, September 12^{th} Sections 1.2 and 1.3 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 
08/29 PH 33 
Welcome to CSI 30! Today I distributed the syllabus and extra information page for our course. We covered Section 1.1 Propositions and logical operations 
HW1: due Wednesday, September 7^{th} Section 1.1 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) 