ICOM 4075
Section outline

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/'14Some updates has been made on slides of lectures 4, 5.Announcement 6  9/2/'14The 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 subsections: 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 s113 and Monday Oct 27 from 6:00 PM to 10:00 PM in our class s228.
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.15.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 s228.
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 f208c.
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 s113.

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
12
Propositional Logic and applications
1.1, 1.2
3
Propositional Equivalences
1.3
4
Predicates and Quantifiers
1.4
5
Nested Quantifiers
1.5
67
Mathematical Proof Techniques
1.61.8
CHAPTER 2
89
Sets, Set Operations
2.12.2
1011
Functions
2.3
12
Sequences, Summations
2.4
Exam1
CHAPTER 3
1314
Algorithms & Complexity
3.13.3
CHAPTER 4
15
Divisibilty & Modular Arithmatic
4.1
16
Primes andGreatest Common Divisors
4.3
CHAPTER 5
1718
Mathematical Induction
5.15.2
1920
Structural Induction
5.3
2122
Recursive Algorithms
5.4
Exam 2
CHAPTER 6
23
Counting Basics
6.16.2
24
Permutation & Combinations
6.3
CHAPTER 8
25
Recurrence Relations
8.18.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.110.3
30
Connectivity and Path Problems
10.410.6

Below find SOME of problems and solutions that were practiced in the recitation classes:(The Extra Problem Solving sections are not included)

This chapter has been divided into 3 parts based on the content.
Part 1: Propositional Logic
Part 2: Predicate Logic
Part 3: Proof

This chapter has been divided into 2 parts based on the content.
Part 1  Set and its operations
Part 2  Functions & Sequences

This chapter has been divided into 2 parts based on the content.
Part 1  Algorithms and bigO notation
Part 2  Time complexity

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

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)

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)

This chapter has been divided into 2 parts based on the content.
Part 1  Relations and Their Properties
Part 2  Equivalence Relations

The selected topics of chapter 10 is taught in one part.Part 1  Graphs Basics