CSE21-Mathematics for Algorithms and Systems Analysis

Summer Session II, 2013




Instructor Team

Instructor: Jianwu Wang, Ph.D. (jiw019 _at_ ucsd.edu or jianwu _at_ sdsc.edu), Office: Room E355, SDSC (direction), Office Hour: Friday 10:30 - 11:30 A.M. and 4:30 - 5:30 P.M. or by appointment

TA: Uday Khandelwal (ukhandel _at_ eng.ucsd.edu) Office Hour: Monday 10:00 A.M. - 12:00 P.M., Room B275, CSE building or by appointment

Tutors:

  • Jiajie Duan (jduan _at_ ucsd.edu), Office Hour: Thursday 10:00 A.M. to 12:00 P.M., Room B275, CSE building

  • Atyansh Jaiswal (atjaiswa _at_ ucsd.edu), Office Hour: Wednesday 4:00 P.M. to 6:00 P.M., Room B275, CSE building

  • Ruiqing Qiu (rqiu _at_ ucsd.edu), Office Hour: Tuesday 10:00 A.M. to 12:00 P.M., Room B275, CSE building

  • Justin Wenyu Lai (jwlai _at_ ucsd.edu), online forum support only


    TextBook

    We use a freely available electronic textbook by Edward A. Bender and S. Gill Williamson. The book has four units and each unit is a seperate pdf document:

  • Unit 1: Basic Counting and Listing

  • Unit 2: Functions

  • Unit 3: Decision Trees

  • Unit 4: Basic Concepts in Graph Theory

  • Textbook Index

  • Exersise Solutions


    Hours

  • Lecture: MTuWTh 2:00p - 3:20p, CENTR 109

  • Discussion: TuTh 3:30p - 4:20p, CENTR 109

  • Office Hours: See above for each person.

  • Final Exam: Friday, 09/06/2013, 3:00p - 5:59p, CENTR 109


    Grading

  • Quiz: four quizzes, 20% total. You can use notes or book during the quizzes.

  • Midterm: 30%. It covers all four sections of unit 1 and the first three sections of unit 2.

  • Final: 50%

    Scores of every test will be posted online at GradeSource. Please check your score and rank online at http://www.gradesource.com/reports/4582/24377/index.html

    For Midterm, you can bring one letter size paper (8.5" by 11") for notes (front and back, hand written). Write down your name on the paper, and turn this in with your test. No other resources are allowed. For Final, you can bring two letters with the same limitation.

    Final grades will be curved.


    Forum

    We use online forum for this course at Piazza : http://piazza.com/ucsd/summer2013/cse21. Welcome to participate!


    Academic Integrity

    The UCSD policy on Academic Integrity is here. Don't cheat!


    Tentative Class Schedule

    Lecture will use both powerpoint and chalkboard.
    Week Date Lecture Note Homework Quiz and Solution
    Week 1 Monday, 08/05/2013 Basic Counting and Listing-Section 1 Note1 1.1, 1.2, 1.6, 1.8, 1.9
    Tuesday, 08/06/2013 Basic Counting and Listing-Section 1 and 2 Note2 1.4, 1.7, 2.1, 2.4, 2.6
    Wednesday, 08/07/2013 Basic Counting and Listing-Section 3 Note3 3.2, 3.3, 3.4, 3.5, 3.6
    Thursday, 08/08/2013 Basic Counting and Listing-Section 3 and 4 Note4 4.5, 4.10, 4.13, 4.14, 4.17
    Week 2 Monday, 08/12/2013 Functions-Section 1 Note5 1.1, 1.2, 1.3, 1.4 Quiz1, Quiz1 Solution
    Tuesday, 08/13/2013 Functions-Section 2 Note6 2.1, 2.2, 2.3, 2.4
    Wednesday, 08/14/2013 Functions-Section 3 Note7 3.1, 3.4, 3.6, 3.7, 3.8
    Thursday, 08/15/2013 Decision Trees-Section 1 Note8 1.1, 1.3, 1.4, 1.5 Quiz2, Quiz2 Solution
    Week 3 Monday, 08/19/2013 midterm, midterm-practice
    Tuesday, 08/20/2013 Decision Trees-Section 2 Note9 2.1, 2,2
    Wednesday, 08/21/2013 Decision Trees-Section 2 and 3 Note10 2.3, 3.1, 3.3, 3.5, 3.7
    Thursday, 08/22/2013 Decision Trees-Section 4 Note11 4.1, 4.4, 4.5, 4.9
    Week 4 Monday, 08/26/2013 Basic Concepts in Graph Theory-Section 1 Note12 1.2, 1.3, 1.4, 1.5 1.6 Quiz3, Quiz3 Solution
    Tuesday, 08/27/2013 Basic Concepts in Graph Theory-Section 2 Note13 2.1, 2.2, 2.3, 2.4, 2.5
    Wednesday, 08/28/2013 Basic Concepts in Graph Theory-Section 3 Note14 3.2, 3.3, 3.5, 3.6, 3.7
    Thursday, 08/29/2013 Basic Concepts in Graph Theory-Section 3 and 4 Note15 3.8, 4.1, 4.2, 4.3, 4.4
    Week 5 Monday, 09/02/2013 Holiday
    Tuesday, 09/03/2013 Functions-Section 4 Note16 4.1 (only c and d), Choice question 16 Quiz4, Quiz4 Solution
    Wednesday, 09/04/2013 Functions-Section 4 Note17 4.1, 4.4
    Thursday, 09/05/2013 Final Review, final-practice
    Friday, 09/06/2013 Final Exam
    Last updated: