| 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: CSI30-zyBooksChapters7-8slides.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 Inclusion-exclusion principle 7.12 Counting problem examples lectures slides: CSI30-zyBooksSections7_7-7_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 12th 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: CSI30-zyBooksSections7_1-7_6slides.pdf |
HW19: due Monday, December 12th 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: CSI30-zyBooksSections6_7-6_9slides.pdf RSA cryptosystem example notes: CSI30_zyBooksSections6_7-6_9explanations.pdf |
HW18: due Monday, December 5th 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: CSI30-zyBooksSections6_5-6_7slides.pdf |
HW17: due Wednesday, November 30th 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 (self-study) 6.4 Factoring and primality testing (self-study) lectures slides: CSI30-zyBooksSections6_1-6_2slides.pdf - updated on 11/22 (slides added, check after Theorem 5) practice: CSI30-zyBooksSections6_1-6_2Practice.pdf, CSI30-zyBooksSections6_1-6_2PracticeSols.pdf |
HW16: due Monday, November 28th 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: CSI30-zyBooksSections4-2_4-3slides.pdf |
HW15: due Monday, November 21st 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: CSI30-zyBooksSections5-3_5-5slides.pdf Here is a nice video about Bubble Sort (shared by Patrick): https://youtu.be/csjGw7O3z4U |
HW14: due Monday, November 14th 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: CSI30-zyBooksSections4-1_5-1_5-2slides.pdf Here is a nice video about "what is an algorithm?": https://youtu.be/6hfOvs8pY1k |
HW13: due Wednesday, November 9th 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: CSI30-zyBooksSections3_4-3_5slides.pdf - updated on 10/24 at 7:30pm |
HW12: due Wednesday, November 2nd 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: CSI30-zyBooksSections3_1-3_3slides.pdf |
HW11: due Wednesday, October 26th 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: CSI30-zyBooksSections2_5-2_6slides.pdf practice with solutions: CSI30-zyBooksSections2_5-2_6Practice_w_sols.pdf |
HW10: due Monday, October 24th 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: CSI30-zyBooksSections2_3-2_4slides.pdf |
HW9: due Thursday, October 13th 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: CSI30-zyBooksSections2_1-2_2slides.pdf practice (sections 2.1-2.2): CSI30-zyBooksSections2_1-2_2Practice.pdf solutions: CSI30-zyBooksSections2_1-2_2PracticeSols.pdf |
HW8: due Wednesday, October 12th 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: CSI30-Chapter1TestSample.pdf Sample Test 1 with solutions: CSI30-Chapter1TestSample_sols.pdf Cheat sheet for Chapter 1 is updated (on 09/25): Chapter1-cheat-sheet.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: CSI30-zyBooksSections1_13_more_slides.pdf |
HW7: due Thursday, September 29th 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: CSI30-zyBooksSections1_11-1_12slides.pdf |
HW6: due Monday, September 26th 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: CSI30-zyBooksSections1_9-1_10slides.pdf practice (sections 1.6-1.10): CSI30-zyBooksSections1_10-1_6Practice_sols.pdf |
HW5: due Wednesday, September 21st 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: CSI30-zyBooksSections1_6-1_8slides.pdf practice: CSI30-zyBooksSections1_6-1_8Pratice.pdf, CSI30-zyBooksSections1_6-1_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 19th 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: CSI30-zyBooksSections1_4-1_5slides.pdf pratice: CSI30-zyBooksSections1_4-1_5Practice.pdf, CSI30-zyBooksSections1_4-1_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 19th 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: CSI30-zyBooksSections1_1-1_3slides.pdf practice: CSI30-zyBooksSections1_2-1_3Practice.pdf |
HW2: due Monday, September 12th 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 7th Section 1.1 at zybooks.com All participation and challenge activities , also do additional exercises (the solutions are provided) |