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/'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.

    Extra Lecture IconAnnouncement 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).

    Extra Lecture 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.

    Problem Solving Section IconAnnouncement 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.

  • 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

  • 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 big-O 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
  • Highlighted