ICOM 4075

Topic outline

• Select topic Announcements

  Announcements

  Collapse all Expand all

  Announcement 1 - 8/20/'14

  There are 16 students that didn't specify their availability in the doodle poll yet. Please do so by tonight (preferably before today's class). For those who already polled, please go to the link and edit your choice checking more time spots as much as possible.
  

  Announcement 2 - 8/21/'14

  Doodle poll will be closed soon. Make sure don't miss giving your times. 

  
  

  Announcement 3 - 8/21/'14

  You might use the electronic version of the text book indicated in the syllabus.
  

  Announcement 4 - 8/24/'14
  

  Based on the doodle poll results (see: http://doodle.com/ak3k796n5c767pey), the office hours and recitation class is on Tuesdays 5:00 pm - 7:00 pm.

  If you haven't voted this time spot, try to rearrange your schedule such that you can attend. It is highly recommended. If you cannot rearrange your schedule to attend you should talk to me in person in the next class on Monday. I sent you an email asking your confirmation. All the students whether they voted this time in the poll or not, need to reply that email either confirming that they will attend in the recitation class or asserting that they cannot attend and will talk to me in person.  

  Announcement 5 - 8/28/'14
  

  Some updates has been made on slides of lectures 4, 5.

  
  

  Announcement 6 - 9/2/'14
  

  The classroom for office hours and recitation class is Monzon 206A. Any contingent change will be announced here.

  Announcement 7 - 9/26/'14
  

  Partial exam 1 is on October 02. Due to conflict with physics exam two time spots 5:00 PM - 7:00 PM and 8:30 PM to 10:30 PM has been set. You have to choose one. The classroom is announced in the class on Monday or by email.

  Announcement 8 - 10/20/'14
  

  Partial exam 2 is on October 28 from 8:00 PM to 10 PM. If this time has a conflict with your schedule you have to send me an email before the exam. Evidence might be requested; and not all excuses are acceptable. The classroom is announced by email. The exam is from the following sub-sections: 2.4, 3.1 to 3.3, 4.1, 4.3.

  Announcement 9 - 10/20/'14
  

  Esther Rios and Wilfredo Perez would be tutors of our class. Join a group and start your group activities. I might introduce more tutors based on your outputs.

  Announcement 10 - 10/23/'14
  

  Extra Problem Solving sections for preparation for the exam 2 would be held on Thursday Oct 23 from 5:00 PM to 6:15 PM and from 6:30 PM to 7:45 PM in s-113 and Monday Oct 27 from 6:00 PM to 10:00 PM in our class s-228.

  Announcement 11 - 11/6/'14
  

  Partial exam 3 would be on Nov 18 from 8:00 PM to 10:00 PM. Stay tuned for the updates about the place. The exam is from chapter 5 (5.1-5.4).

  Announcement 12 - 11/16/'14
  

  Extra Problem Solving section for preparation for the exam 3 would be held on Monday Nov 17 from 7:15 PM to 10:00 PM after our class in s-228.

  Announcement 13 - 12/6/'14
  

  Your PE3 and quizzes are graded. You can come to my office on Tuesday Dec 09 from 10:30 AM to 3:00 PM to review them. My office is in CID room f-208-c.
  

  Announcement 14 - 12/6/'14
  

  Extra Problem Solving section for preparation for the final exam would be held on Thursday Dec 11 from 7:00 PM to 10:00 PM in s-113.
• Select topic Page Forum

  Page Forum
  • Select activity News forum

    

    News forum
• Select topic Syllabus

  Syllabus

  Highlights from the syllabus

  
  

  Requirements and grading:

  1.Attendance 5%

  Participation and contributions to class discussions is part of the attendance evaluation.

  2.Quizzes 10%

  The quizzes are taken during some lectures. They would not be announced in advance. All the quizzes will be graded.

  3.Assignments 10%

  There are approximately 10 assignments that introduce recommended questions/problems to solve by students among which maximum 8 questions/problems in each assignment are marked as required so that the students need to submit their solutions for them. At least one problem in each assignment will be graded. The question(s) to be graded will be chosen by the instructors before handing out the assignments, but will remain secret until the due date.

  4.Three partial exams 15% each (45% total)

  5.Final Exam: 30%

  Time table:

  Lecture Number	TOPIC	Sections in Textbook
  	CHAPTER 1
  1-2	Propositional Logic and applications	1.1, 1.2
  3	Propositional Equivalences	1.3
  4	Predicates and Quantifiers	1.4
  5	Nested Quantifiers	1.5
  6-7	Mathematical Proof Techniques	1.6-1.8
  	CHAPTER 2
  8-9	Sets, Set Operations	2.1-2.2
  10-11	Functions	2.3
  12	Sequences, Summations	2.4
  Exam1
  	CHAPTER 3
  13-14	Algorithms & Complexity	3.1-3.3
  	CHAPTER 4
  15	Divisibilty & Modular Arithmatic	4.1
  16	Primes andGreatest Common Divisors	4.3
  	CHAPTER 5
  17-18	Mathematical Induction	5.1-5.2
  19-20	Structural Induction	5.3
  21-22	Recursive Algorithms	5.4
  Exam 2
  	CHAPTER 6
  23	Counting Basics	6.1-6.2
  24	Permutation & Combinations	6.3
  	CHAPTER 8
  25	Recurrence Relations	8.1-8.2
  26	Inclusion Exclusion	8.5
  	CHAPTER 9
  27	Relations and Their Properties	9.1, 9.3
  28	Equivalence Relations	9.5
  Exam 3
  	CHAPTER 10
  29	Graphs Basics	10.1-10.3
  30	Connectivity and Path Problems	10.4-10.6

  • Select activity Syllabus

    

    Syllabus File
• Select topic Exams and Quizzes

  Exams and Quizzes
  • Select activity Solution of Partial Exam 1

    

    Solution of Partial Exam 1 File
  • Select activity Solution of Partial Exam 2

    

    Solution of Partial Exam 2 File
  • Select activity Solution of Partial Exam 3

    

    Solution of Partial Exam 3 File
  • Select activity Quiz 1

    

    Quiz 1 File
  • Select activity Quiz 2

    

    Quiz 2 File
  • Select activity Quiz 3

    

    Quiz 3 File
  • Select activity Quiz 4

    

    Quiz 4 File
• Select topic Recitation Class

  Recitation Class
  Below find SOME of problems and solutions that were practiced in the recitation classes:

  (The Extra Problem Solving sections are not included)

  • Select activity Class 1 - Sections 1.1, 1.2, 1.3

    

    Class 1 - Sections 1.1, 1.2, 1.3 File
  • Select activity Class 2 - Sections 1.4, 1.5

    

    Class 2 - Sections 1.4, 1.5 File
  • Select activity Class 3 - Sections 1.6, 1.7, 1.8

    

    Class 3 - Sections 1.6, 1.7, 1.8 File
  • Select activity Class 4 - Sections 2.1, 2.2, 2.3

    

    Class 4 - Sections 2.1, 2.2, 2.3 File
  • Select activity Class 5 - Chapter 1&2

    

    Class 5 - Chapter 1&2 File
  • Select activity Class 6 - Sections 3.1, 3.2, 3.3

    

    Class 6 - Sections 3.1, 3.2, 3.3 File
  • Select activity Class 7 - Sections 4.1 and 4.3

    

    Class 7 - Sections 4.1 and 4.3 File
  • Select activity Class 8 - Review of concepts and discussing the students' doubts

    

    Class 8 - Review of concepts and discussing the students' doubts File
  • Select activity Class 9 - Sections 5.1 and 5.2

    

    Class 9 - Sections 5.1 and 5.2 File
  • Select activity Class 10 - Quiz preparation - Sections 5.1

    

    Class 10 - Quiz preparation - Sections 5.1 File
  • Select activity Class 11 - Quiz preparation (Ch 3) - Chapter 6

    

    Class 11 - Quiz preparation (Ch 3) - Chapter 6 File
  • Select activity Class 12 - Section 9.5

    

    Class 12 - Section 9.5 File
• Select topic Chapter 1

  Chapter 1

  This chapter has been divided into 3 parts based on the content.

  Part 1: Propositional Logic

  Part 2: Predicate Logic

  Part 3: Proof 

  • Select activity Chapter 1 - Part 1 - Lectures 1,2,3

    

    Chapter 1 - Part 1 - Lectures 1,2,3 File
  • Select activity Chapter 1 - Part 2 - Lectures 4,5

    

    Chapter 1 - Part 2 - Lectures 4,5 File
  • Select activity Chapter 1 - Part 3 - Lectures 6,7

    

    Chapter 1 - Part 3 - Lectures 6,7 File
• Select topic Assignments of Chapter 1

  Assignments of Chapter 1
  • Select activity Assignment #1 - sections 1.1, 1.2, and 1.3

    

    Assignment #1 - sections 1.1, 1.2, and 1.3 File
  • Select activity Assignment 1 - Solution

    

    Assignment 1 - Solution File
  • Select activity Assignment #2 - sections 1.4, and 1.5

    

    Assignment #2 - sections 1.4, and 1.5 File
  • Select activity Assignment 2 - Solution

    

    Assignment 2 - Solution File
  • Select activity Assignment #3 - sections 1.6, 1.7, and 1.8

    

    Assignment #3 - sections 1.6, 1.7, and 1.8 File
  • Select activity Assignment 3 - Solution

    

    Assignment 3 - Solution File
• Select topic Chapter 2

  Chapter 2

  This chapter has been divided into 2 parts based on the content.

  Part 1 - Set and its operations
  

  Part 2 - Functions & Sequences

  • Select activity Chapter 2 - Part 1 - Lectures 8,9

    

    Chapter 2 - Part 1 - Lectures 8,9 File
  • Select activity Chapter 2 - Part 2 - Lectures 10,11,12

    

    Chapter 2 - Part 2 - Lectures 10,11,12 File
• Select topic Assignments of Chapter 2

  Assignments of Chapter 2
  • Select activity Assignment #4 - sections 2.1, 2.2, and 2.3

    

    Assignment #4 - sections 2.1, 2.2, and 2.3 File
  • Select activity Assignment 4 - Solution

    

    Assignment 4 - Solution File
• Select topic Chapter 3

  Chapter 3

  This chapter has been divided into 2 parts based on the content.

  Part 1 - Algorithms and big-O notation
  

  Part 2 - Time complexity

  • Select activity Chapter 3 - Part 1 - Lectures 13,14

    

    Chapter 3 - Part 1 - Lectures 13,14 File
  • Select activity Chapter 3 - Part 2 - Lectures 15

    

    Chapter 3 - Part 2 - Lectures 15 File
• Select topic Assignments of Chapter 3

  Assignments of Chapter 3
  • Select activity Assignment #5 - sections 3.1, 3.2, and 3.3

    

    Assignment #5 - sections 3.1, 3.2, and 3.3 File
  • Select activity Assignment 5 - Solution

    

    Assignment 5 - Solution File
• Select topic Chapter 4

  Chapter 4

  This chapter has been divided into 2 parts based on the content.

  Part 1 - Divisibility and Modular Arithmetic 
  

  Part 2 - Primes and GCD and LCM

  • Select activity Chapter 4 - Part 1 - Lectures 16

    

    Chapter 4 - Part 1 - Lectures 16 File
  • Select activity Chapter 4 - Part 2 - Lectures 17

    

    Chapter 4 - Part 2 - Lectures 17 File
• Select topic Assignments of Chapter 4

  Assignments of Chapter 4
  • Select activity Assignment #6 - sections 4.1 and 4.3

    

    Assignment #6 - sections 4.1 and 4.3 File
  • Select activity Assignment 6 - Solution

    

    Assignment 6 - Solution File
• Select topic Chapter 5

  Chapter 5

  This chapter has been divided into 3 parts based on the content.

  Part 1 - Mathematical Induction
  

  Part 2 - Structural Induction

  Part 3 - Recursive Algorithms

  (Lecture 19 was problem solving for preparation for Exam)

  • Select activity Chapter 5 - Part 1 - Lectures 18

    

    Chapter 5 - Part 1 - Lectures 18 File
  • Select activity Chapter 5 - Part 2 - Lectures 20, 21

    

    Chapter 5 - Part 2 - Lectures 20, 21 File
  • Select activity Chapter 5 - Part 3 - Lectures 22

    

    Chapter 5 - Part 3 - Lectures 22 File
• Select topic Assignments of Chapter 5

  Assignments of Chapter 5
  • Select activity Assignment #7 - sections 5.1 to 5.4

    

    Assignment #7 - sections 5.1 to 5.4 File
  • Select activity Assignment 7 - Solution

    

    Assignment 7 - Solution File
• Select topic Chapter 6

  Chapter 6

  This chapter has been divided into 2 parts based on the content.

  Part 1 - Counting Basis
  

  Part 2 - Permutation and Combination

  (Sections 6.4 and 6.5 in part 2 of chapter 6 is taught instead of chapter 8)

  • Select activity Chapter 6 - Part 1 - Lectures 23, 24

    

    Chapter 6 - Part 1 - Lectures 23, 24 File
  • Select activity Chapter 6 - Part 2 - Lectures 24, 25

    

    Chapter 6 - Part 2 - Lectures 24, 25 File
• Select topic Assignments of Chapter 6

  Assignments of Chapter 6
  • Select activity Assignment #8 - sections 6.1-6.5

    

    Assignment #8 - sections 6.1-6.5 File
  • Select activity Assignment 8 - Solution

    

    Assignment 8 - Solution File
• Select topic Chapter 9

  Chapter 9

  This chapter has been divided into 2 parts based on the content.

  Part 1 - Relations and Their Properties
  

  Part 2 - Equivalence Relations

  • Select activity Chapter 9 - Part 1 - Lectures 26

    

    Chapter 9 - Part 1 - Lectures 26 File
• Select topic Chapter 10

  Chapter 10
  The selected topics of chapter 10 is taught in one part.

  
  

  Part 1 - Graphs Basics

  • Select activity Chapter 10 - Part 1 - Lectures 27

    

    Chapter 10 - Part 1 - Lectures 27 File
• Select topic Assignment of Chapters 9 and 10

  Assignment of Chapters 9 and 10

  Highlighted
  • Select activity Assignment #9 - sections 9.1, 9.5, 10.1 and 10.2

    

    Assignment #9 - sections 9.1, 9.5, 10.1 and 10.2 File