| Date | Materials | HW assignment |
| 05/23 | FINAL EXAM Place: NL 141 Time: 9am - 11:50 am Cheat sheets: you are allowed to use 4 pages of cheat sheets (letter size) during the Final Exam. The font size should be at least 10 (Times New Roman, Arial) or equialent size in other type fonts. Preparation mateirials can be found on the Tests and Final Exam page You can find all your grades in this Google spreadsheet. Look into the row with the last four digits of your CUNY First ID (EMPLID). |
|
| 05/16 | Final Exam Preparation We will take a look at this Sample Final Exam: finalExam_CSI35-Fall2018ZyBooks_Sample_.pdf Announcement: I will be looking over the Test 4 results for each student to adjust the score if necessary. I will notify everyone via Blackboard announcement when I'm done with it. |
|
| 05/11 | Preparing for Test 4 We will look at these questions: CSI35Test4SampleQuestions.pdf Test 4 will be online, on the Blackboard, on Sunday, May 15th. The time is limited to one hour and 50 minutes, so plan accordingly. It will be avaiable from 8 am to 11 pm. Have the cheat sheets handy! |
|
| 05/09 | topic: Chapter 14 Section 14.6 Minimum Spanning Trees lecture slides: ZyBooksCSI35_Ch14-Sect6.pdf practice: ZyBooksCSI35_Ch14-Sect6Practice.pdf Chapter 14: ZyBooksFormulasSheet-Trees.pdf |
HW 19: due Monday, 05/16 - last HW assignment ZyBooks, HW18: Chapter 14: Sections 14.6/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: page 796 / 23, page 802 / 1, 3, 7, 9 Answers: CSI35_pages 796-802.pdf |
| 05/04 | topic: Chapter 14 Section 14.5 Spanning trees and graph traversals (DFS and BFS) lecture slides: SpanningTrees practice: ZyBooksCSI35_Ch14-Sect5Practice.pdf A short (~2mins) but very nice video of depth first search algorithm application: https://www.youtube.com/watch?v=mE_PCK0oFyo And Breadth-First Search from the same person and using the same graph: https://www.youtube.com/watch?v=YYHeXhfwg3g The next two videos are for the graph that is used in our lecture slides: Depth-First-Search Breadth-First Search Announcement: our Test 4 will be online. We need to choose a day that will work for everyone. You will be able to take the test anytime from 8 am to 11pm on that day. Here are the proposed days: Friday, May 13th, Saturday, May 14st, Sunday, May 15th, Wednesday, May 18th |
HW 18: due Wednesday, 05/11, by 11:59pm ZyBooks, HW18: Chapter 14: Sections 14.5/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 795-796 / 3, 11(c,d), 16(for #13 only), 17(b). Answers: CSI35_pages 795-796.pdf |
| 05/02 | topics: Chapter 14 Section 14.2 Tree application examples (more examples) Section 14.3 Properties of trees Section 14.4 Tree traversals lecture slides: TreesPropertiesAndTraversals practice: see lecture slides + ZyBooksCSI35_Ch14-Sect4Practice.pdf Here: https://youtu.be/dM6us854Jk0 you can find the video demonstration of the Huffman coding algorithm. One comment though: the way the trees are connected is a little bit different. We put the greatest weight tree as the left child, and the lower as the right, and they do it vice versa. It is not a big dial as long as you stick to one technique. |
HW 17: due Monday, 05/09, by 11:59pm ZyBooks, HW17: Chapter 14: Sections 14.3, 14.4/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 755-756 / 19, 20, 27, 29, 36 Answers: CSI35_pages 755-756.pdf pages 783-784 / 8, 11, 14, 16, 18, 22, 24 Answers: CSI35_pages 783-784.pdf |
| 04/27 | topics: Chapter 14 Section 14.1 Introduction to trees Section 14.2 Tree application examples lecture slides: TreesIntro practice: ZyBooksCSI35_Ch14-Sects1-2InClassPractice.pdf |
HW 16: due Wednesday, 05/04, by 11:59pm ZyBooks, HW16: Chapter 14: Sections 14.1, 14.2/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 755-756 / 1, 3, 5, 7, 9(b), 11 Answers: CSI35_pages 755-756.pdf pages 769-770 / 1, 3, 11, 19, 21, 23 Answers: CSI35_pages 769-770.pdf |
04/25 | topics: Chapter 13 Shortest Paths Problems lecture slides: ShortestPathsProblems practice: ZyBooksCSI35_Ch13-AdditionPractice.pdf |
Extra practice (not graded, do not submit): Rosen book: page 716-717 / 1, 3, 6, 25 Answers: CSI35_pages716-717.pdf |
Friday, April 15th - Friday, April 22nd, Spring Break You can find all your grades in this Google spreadsheet. Look into the row with the last four digits of your BCC ID. |
||
| 04/13 | Test 3 Review problems: CSI35ZyBooksChapter13Review.pdf answers: CSI35ZyBooksChapter13Review.pdf do not do questions 13 and 14. Announcement: Our Final Exam is scheduled for Monday, May 23rd, from 9 am to 11:50pm, at NL 141 Please note that it is a 3-hour exam! |
|
| 04/11 | Review, preparing to Test 3 You can find all your grades in this Google spreadsheet. Look into the row with the last four digits of your BCC ID. |
|
| 04/06 | topics: Chapter 13 Section 13.8 Planar graphs Section 13.9 Graph coloring lecture slides: PlanarGraphsColoring practice: ZyBooksCSI35_Ch13-Sects8-9Practice.pdf answers: ZyBooksCSI35_Ch13-Sects8-9PracticeAnswers.pdf |
HW 15: due Friday, 04/15, by 11:59pm ZyBooks, HW15: Chapter 13: Sections 13.8, 13.9/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 733 / 3, 8, 9, 13, 15, 17 Answers: CSI35_pages 733-734.pdf |
| 04/04 | topics: Chapter 13 Section 13.6 Euler circuits and trails Section 13.7 Hamiltonian cycles and paths lecture slides: EulerCircuitsTrailsAndHamiltonianCyclesPaths EulerCircuitsAndPathsInDirectedGraphs Mohammed's scimitars: Rosen_697.pdf Grey Codes: Rosen_702-703.pdf Terminology (ZyBooks -> Rosen): walk -> path closed walk -> circuit/cycle circuit -> simple circuit trail -> simple path cycle -> N/A path -> N/A practice: ZyBooksCSI35_Ch13-Sects6-7Practice.pdf |
HW 14: due Saturday, 04/09, by 11:59pm ZyBooks, HW14: Chapter 13: Sections 13.6, 13.7/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 703 - 704 / 1, 7, 10, 13, 21, 2,. pages 705 - 706 / 32, 33, 34, 40, 47 (a,d), Answers: CSI35_pages703-704.pdf, CSI35_page706.pdf |
| 03/30 | topics: Chapter 13 Section 13.4 Walks, trails, circuits, paths, and cycles Section 13.5 Graph connectivity lecture slides: Connectivity practice: ZyBooksCSI35_Ch13-Sects4-5Practice.pdf answers: CSI35-zyBooks10_4-10_5-practiceAnswers.pdf Terminology (ZyBooks -> Rosen): walk -> path closed walk -> circuit/cycle circuit -> simple circuit trail -> simple path cycle -> N/A path -> N/A |
HW 13: due Wednesday, 04/06, by 11:59pm ZyBooks, HW13: Chapter 13: Sections 13.4, 13.5/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 689-691 / 1, 4, 11(a), 21, 23 Answers: CSI35_pages689-690.pdf Suggested reading: Example 3 on page 680 |
| 03/28 | topic: Chapter 13 Section 13.2 Graph representations Section 13.3 Graph isomorphism lecture slides: ZyBooksCSI35_Ch13-Sects2_3.pdf practice: see lecture slides |
HW 12: due Saturday, 04/02, by 11:59pm ZyBooks, HW12: Chapter 13: Sections 13.2-13.3/ all participation and challenge activities as well as additional exercises Extra practice (not graded, do not submit): Rosen book: pages 665-666 / 3, 5, 9, 17, 20 (a,b,d,e,f), 21, 23, 27 pages 675-677 / 1, 3, 7, 9(c), 11, 15, 17, 21, 35, 41, 57 (a,b) Answers: CSI35_HW11_pages 665-666.pdf, CSI35_pages 675-677.pdf Suggested reading: Some Applications of Special Types of Graphs (pages 661-663 in the book). |
| 03/23 | topic: Chapter 13 Section 13.1 Graphs introduction lecture slides: GraphsGraphModelsGraphTerminology Formula/Cheat Sheet: ZyBooksFormulasSheet-Graphs.pdf Practice: ZyBooksCSI35_Ch13-Sect1_Practice.pdf |
HW11: due Wednesday, 03/30, by 11:59pm ZyBooks, HW11: Chapter 13: Section 13.1/ all participation and challenge activities as well as additional exercises with open solutions Extra practice (not graded, do not submit): Rosen book: pages 650-651 / 3, 5, 7, 11, 13, 33 Solutions: CSI35_pages 650-651.pdf Suggested to look at: Biological Neworks(page 648, Examples 11 and 12) |
| Updated CS tutoring information: effective Monday, March 28, 2022, a CSI Tutor at the Lab can support students as follows: Courses: CSI 30, 31, 32, 35 In-person: Thursdays: 12 pm - 3 pm; 4 pm - 8 pm Instructions to schedule in-person appointments can be found here Online: Monday & Tuesdays: 10 am - 3 pm Instructions for online support via Blackboard can be found here |
||
| Midterm Grades The Midterm Grade will be composed of: Hws: 40% Tests average: 60% You can find all your grades in this Google spreadsheet. Look into the row with the last four digits of your BCC ID. |
||
| 03/21 | In-class Test 2 - the date of the Test is changed! Based on Chapter 12 materials The Test 2 review problems with answers The Test is closed book and notes, but you can use one letter sized cheat sheet (both sides, normal - readable - reasonal sized font). |
|
| 03/16 | we spent the entire class preparing to the test |
|
| 03/14 | topics: Chapter 12 Section 12.9 Equivalence relations (we will continue from slide 72) Section 12.10 N-ary relations and relational databases Practice: ZyBooksCSI35_Ch12-Sect9_Practice.pdf lecture slides: ZyBooksCSI35_Ch12-Sect9_10.pdf |
|
| 03/09 | topics: Chapter 12 Section 12.8 Strict orders and directed acyclic graphs (we will begin from slide 47, Topological sort) Section 12.9 Equivalence relations (we stoped at slide 72) Section 12.10 N-ary relations and relational databases Practice: ZyBooksCSI35_Ch12-Sect9_Practice.pdf (we went over Examples 1-3) lecture slides: ZyBooksCSI35_Ch12-Sect9_10.pdf |
HW10: due Saturday, 03/19, by 11:59pm ZyBooks, HW10: Chapter 12: Sections 12.9-12.10/ all participation and challenge activities as well as additional exercises with open solutions I didn't go over the proof of Theorem stated on slide 35. Look at it after yoy finish working on Section 12.9 at zyBooks (Note that Theorem 12.9.1 at zyBooks is similar) We worked on Example 3 from Preactice problems, and I asked you at the end: is my answer correct? |
| 03/07 | topics: Chapter 12 Section 12.7 Partial orders Section 12.8 Strict orders and directed acyclic graphs (we stopped at slide 47, Topological sort) lecture slides: PartialOrder-StrictOrder-DAGs |
HW 9: due Saturday, 03/12, by 11:59pm ZyBooks, HW9: Chapter 12: Sections 12.7-12.8/ all participation and challenge activities as well as additional exercises with open solutions |
| 03/02 | topic: Chapter 12 Section 12.5 Graph powers and the transitive closure, Section 12.6 Matrix multiplication and graph powers lecture slides: GraphPowersMatrices in-class practice: ZyBooksCSI35_Ch12-Sect5_6-practice.pdf |
HW 8: due Tuesday, 03/08, by 11:59pm ZyBooks, HW8: Chapter 12: Sections 12.5-12.6/ all participation and challenge activities as well as additional exercises with open solutions |
| 02/28 | topics: Chapter 12 Section 12.3 Directed graphs, paths, and cycles Section 12.4 Composition of relations lecture slides: DirectedGraphs_Composition Formulae sheet: DirectedGraphs_Composition |
HW 7: due Saturday, 03/05, by 11:59pm ZyBooks, HW7: Chapter 12: Sections 12.3-12.4/ all participation and challenge activities as well as additional exercises with open solutions |
| 02/23 | Test 1 will be online. You don't need to come to class. However, if you have a class right after ours, or you cannot take it at home, come to class and take it there! The test will be available at the Blackboard from 10 am until 11:50 am sharp. Make sure to frequently save your work as Blackboard tends to log off users after few minutes of idling. If you have any questions feel free to connect to the zoom meeting - I will send you all information about how to connect via email. To prepare for the Test 1: 1) review all definitions 2) Work on review questions: Test 1, answers and solutions: part 1, problem 7, problem 8, problem 9 3) Finish all your homework additional exercises 4) Look at the practice slides |
|
| 02/21 | College is closed, no classes are scheduled (President's Day) | |
| 02/16 | topic: Chapter 12 Section 12.1 Introduction to binary relations, Section 12.2 Properties of binary relations lecture slides: RelationsIntro - we stopped on slide 68 (we will work on this example on Februrary 28th) |
HW 6: due Saturday, 02/26, by 11:59pm ZyBooks, HW6: Chapter 12: Sections 12.1-12.2/ all participation and challenge activities as well as exercises Extra practice (not graded, do not submit): Rosen book: pages 581-582 /1 (a-d), 3, 7 (a, e, f), 18, 27, 35 (a,c,e,g) Solutions: CSI35_HW06_page 581N1.pdf, CSI35_HW06_page 581N3.pdf CSI35_HW06_page 581N7.pdf, CSI35_HW06_page 582N18_27.pdf, CSI35_HW06_page 582N35.pdf Suggested to look at: Examples 5 and 6 on pages 363-364 |
| Tutoring information: Friday- Sunday: 12 pm - 6 pm - In-person, CP 303 (I believe you need to make an appointment for that at https://calendly.com/bcclearningcommons) Monday: 12 pm - 5 pm (online) - BCC online tutoring Tuesday: 10 am - 1 pm; 8 pm - 10 pm (online) - BCC online tutoring Wednesday and Thursday: 8 pm - 10 pm (online) - BCC online tutoring |
||
| 02/14 | topic: Chapter 11 Section 11.10 Recursive algorithms Section 11.11 Induction and recursive algorithms the rest of the sections are optional lecture slides:Recursive algorithms practice: recAlgsPractice Solution to the last problem from the practice problems. |
HW 5: due Saturday, 02/19, by 11:59 pm ZyBooks, HW5: Chapter 11: Sections 11.10-11.11/ all participation and challenge activities as well as exercises that have solutions opened. Extra practice (not graded, do not submit): Rosen book: pages 370-371 / 3, 7, 11, 44 Solutions: CSI35_HW05_page370N3.pdf, CSI35_HW05_page370N7_11.pdf CSI35_HW05_page371N44.pdf Suggested to look at (not for grade): Examples 5 and 6 on pages 363-364 |
| 02/09 | topic: Chapter 11 Section 11.7 Loops invariants Section 11.8 Recursive definitions Section 11.9 Structural induction lecture slides:Recursive definitions and structural induction practice: recDefsPractice Greek alphabet letters names: http://www.rapidtables.com/math/symbols/greek_alphabet.htm |
HW 4: due Tuesday, 02/15, by 11:59 pm ZyBooks, HW4: Chapter 11: Sections 11.7-11.9/ all participation and challenge activities as well as exercises that have solutions opened. Also take a look at two proofs in problem 6 (practice slides) - they use strong induction and structural induction. Extra practice (not graded, do not submit): Rosen book: pages 357-358 / 3 (c), 5(e), 7(c), 13, 25, 27 Solutions: CSI35_HW04_pages357_358N3_5_7.pdf, CSI35_HW04_page358N13.pdf, CSI35_HW04_page358N25.pdf, CSI35_HW04_page358N27.pdf Suggested to look at (not for grade): Ackermann's function: page 359 / 47, 48, 49, 51 |
| 02/07 |
topics: Chapter 11 Section 11.5 More inductive proofs Section 11.6 Strong induction and well-ordering (most likely won't finish in class) lecture slides: Mathematical induction and Strong Induction practice: 3-cent and 10-cent stamps Recommended additional resources (proofs): 1) Cardinality of a finite powerset (video) 2) a proof that postage of 12 cents or more can be made with just 4c and 3c stamps (strong induction) 3) winning strategy for game NIM (~20 mins, for fun) |
HW 3: due Saturday, 02/12, by 11:59 pm ZyBooks, HW3: Chapter 11: Sections 11.5 and 11.6/ all participation and challenge activities as well as exercises that have solutions opened. Extra practice (not graded, do not submit): Rosen book: pages 329-330 / exercises 33, 49, 77, pages 341-342 / exercises 3, 11 Solutions: CSI35_HW03_page330N33.pdf, CSI35_HW03_page331N49-page333N77.pdf, CSI35_HW03_page341N3.pdf, CSI35_HW03_page342N11.pdf |
| 02/02 |
topics: Chapter 11 Section 11.4 Mathematical induction lecture slides: Mathematical induction, Part 1 practice: Practice (Mathematical induction, Part 1) Cheat Sheet Recommended additional resources (video/non-video links): 1) proof of summation 1+2+3+...+n = n(n+1)/2 (video) 2) proof of summation Σni=1 (3i-2)= n(3n-1)/2 3) proof of summation Σni=1 1/(2i-1)(2i+1)= n/(2n+1) 4) justification of geometric sequence partial sum formula (not using induction, worth checking out!) |
HW 2: due Wednesday, 02/09, by 11:59 pm ZyBooks, HW2: Chapter 11: Section 11.4 / all participation and challenge activities as well as exercises that have solutions opened. Also, look through the two first problems in the Practice. And we will work on the third one during our next class meeting. Extra practice (not graded, do not submit): Rosen book: pages 329-330 / exercises 1, 5, 11, 19, 23 Solutions: CSI35_HW02_page326N1.pdf, CSI35_HW02_page329N5.pdf, CSI35_HW02_page330N11.pdf, CSI35_HW02_page330N19.pdf, CSI35_HW02_page330N23.pdf |
01/31 |
Welcome to CSI35! topics: Chapter 11 11.1 Sequences 11.2 Recurrence relations 11.3 Summations lecture slides: Sequences and Summations - we stopped at slide 31 practice: Practice Video resources from Khan Academy: 1) Sequences (a bunch of short videos and guided practices) note that you don't need to go over all videos, becuase they cover more than we did in class 2) Sigma notation and summations (a bunch of short videos and guided practices) note that it covers more than we did in class 3) geometric sequence sigma notation 4) Partial sums (consider only first two videos and a guided practice that follows them) Announcements: 1) The main book for our class is ZyBooks Discrete Mathematics (online book). you can get the book
Comment: If you cannot buy the book at this moment, zyBooks gives you two weeks free access to the book. Also, you can fill out the deferral form at zyBooks explaning that you cannot buy the book withing the two first weeks and need more time (when you click on the "Have payment questions?" you will be forwarded to the page with a list of questions. Choose the last one: "What if I can't pay right away" and fill out the deferral form). You can also get the Discrete Mathematics and its Applications, Seventh Edition, by Kenneth H. Rosen, McGraw Hill, 2012 and use is as a suplementary textbook. First chapter of this book is available through e-reserves: http://bcc-libweb.bcc.cuny.edu/electronic-course-reserves/ choose CSI35 from the drop-down menu You should subscribe to our main online textbook as soon as possible. |
HW 1: due Sunday, 02/06, by 11:59 pm ZyBooks, HW 1: Chapter 11: Sections 11.1 - 11.3 / all participation and challenge activities as well as exercises that have solutions opened Extra practice (not graded, do not submit): page1, page2, page3 (pdf files) Solutions: CSI35_HW01_pages1-5.pdf, CSI35_HW01_page6.pdf Suggested guided exercises for practice (not graded, not for submission): 1) arithmetic sequences 2) arithmetic sequences 2 3) geometric sequences 4) geometric sequences 2 5) geometric sequences 3 6) sigma notation 7) summation (arithmetic series) 8) summation (geometric sequence) 9) general summation |