Mathematics for Algorithm and Systems Analysis
CSE21 Winter 2005 Course Information

  • Welcome! Check the class web page often for announcements.
  • (Jan 11) Homework #1 has been posted in this webpage.
  • Monday Jan 17 is a holiday and the TAs will not hold office hours. Special office hours will be held by Sashka on Friday, Jan 14, 3:00PM-4:00PM at APM4414.
  • (Jan 18) Homework #2 has been posted in this webpage. This homework is due in the discussion section on Monday, Jan 24. If you cannot attend the discussion section you may return the homework set to Sashka or Zhen during their Monday office hours. After the discussion section, we will post the solution so that you can include it in your preparation for the midterm on Jan 25.
  • (Jan 18) HW #1 Solution has been posted in this webpage.
  • (Jan 19) In HW #1, There are several students who did not follow the rule to "write the answer to each problem on a separate piece of paper". E.g., some of them wrote problem 1 on one side of the paper and problem 2 on the other side of the same paper; some of them wrote problem 1, 2 and 3 on a same piece of paper. When we grade, we will assign each problem to different graders, so please do follow this guideline. In addition, you do not need to staple the homework. Thanks.
  • (Jan 20) The reading list lists the material we will cover in the first midterm. Practice problems have been posted.
  • The first midterm will be closed notes and book exam. You may use calculators.
  • (Jan 24) HW #2 Solution has been posted in this webpage.
  • (Jan 25) Midterm #1 solution is now available.
  • (Jan 27) The grading rules for Midterm #1 are here. Statistics for Midterm #1 is here.
  • (Jan 27) You can get the graded HW #1 outside the door of the instructor's office (AP&M 5111).
  • (Jan 31) Sashka will hold office hours at the regular time 8-10am but in AP&M 4414.
  • (Feb 1) Homework #3 has been posted in this webpage.
  • (Feb 3) In Problem #4 in HW #3, each sequence that represents a sign does not contain repeating flags with the same color.
  • (Feb 3) Graded HW #2 can be picked up during Zhen's office hour at 12:45pm - 1:45pm, Monday, Feb. 7, EBU1-6307.
  • (Feb 8) Partial notes from Feb 7-th Discussion section are available here
  • (Feb 8) Homework #4  has been posted in this webpage.
  • (Feb 9) HW #3 Solution has been posted in this webpage.
  • (Feb 10) For people requesting midterm re-grade to problem 4: read the updated midterm solutions (two different ways of solving 4(b)).
  • The second midterm will take place on February 24.
  • (Feb 15) Homework #5  has been posted in this webpage. HW #4 Solution has been posted in this webpage.
  • (Feb 16) Graded HW #3 can be picked up during Zhen's office hours on Feb 17 or Feb 24, EBU1-6307.
  • Sashka DOES NOT and WILL NOT have the graded homeworks. Please go to Zhen's office hours to get the graded homeworks.
  • Zhen has cancelled his office hour on Monday Feb. 28. A makeup office hour will be on Wednesday Feb. 23 5-6pm. EBU-1 6307. For those who haven't got their graded HW#2 or HW#3, please come either on Feb. 23 5-6pm or Feb. 24 9-10am to get them.  
  • (Feb 22) HW #5 Solution has been posted in this webpage.
  • Practice problems for the second midterm are available below.
  • (Mar 1) Homework #6  has been posted in this webpage.
  • (Mar 2) Graded Midterm #2 will be returned tomorrow (Mar. 3) in class. Statistics are posted below. The grading rules for Midterm #2 are here. 
  • (Mar 2) Graded HW#4 and HW#5 can be picked up during Zhen's office hours.
  • Solution to second midterm. Check out also this page that is part of the solution to Problem 2
  • Lookup up for your grades so far in this file (watch out the displacement: Midterm 1 may appear on your browser under Midterm 2; count columns to make sure you correctly read the grades)
  • Sashka has moved office hours from Monday, March 6, to Friday March 4, at AP&M 4414, 12-2pm.
  • (Mar 8) HW #6 Solution and Homework #7 has been posted in this webpage. Note HW#7 is due Friday, March 11.
  • Sashka will not hold office hours Friday March 11. 
  • Please hand in HW #7 to a box outside the instructor's office (AP&M 5111) from 10:00am to 12:30pm on Friday, March 11.
  • (Mar 12) HW#7 Solution has been posted in this webpage.
  • The reading list has been updated to include topics covered after the second midterm. Notice that the final will include topics covered during the full 10 weeks of the class. You may use the past exams posted below for practice. However, this year we will not have questions on counting functions, i.e., you do not have to worry about such questions.

    • Staff

    Syllabus

    Lectures: 2:00pm-3:20pm Tuesday and Thursday, HSS1330 (Yannis)

    Discussion: 2:00pm-2:50pm Monday, CTR212 (Sashka)

    TA Office Hours: 8:00am-10:00am Monday, AP&M 4414 (Sashka)

                              12:45pm-1:45pm Monday, EBU1-6307 (Zhen)

                               9:00am-10:00am Thursday, EBU1-6307 (Zhen)

    Instructor Office Hours: 5:00pm-7:00pm Thursday, AP&M 5111.

     

    There will be two midterms (in class). The first midterm will be on Jan. 25, Tuesday.

    The final exam will be scheduled in the week March 14 - March 19.

    Prerequisites

    CSE20

    Textbook

    Available at UCSD bookstore:

    • The main textbook of the class will be "Discrete Mathematics with Applications" by Susanna S. Epp and "Schaum's Probability Outlines (2nd edition)" by Seymour Lipschutz. Hardcopies are available at the bookstore.
    • Recommended (but not required) "Mathematics for Algorithm and System Analysis" by E. Bender and S. Williamson.

    Reading List

    • Discrete Mathematics with Applications, by Epp
      • Chapter 8.[1-3]
      • Chapter 9.[1-3], 9.5 (analysis of Binary search, only)
      • Chapter 11.1, 11.2 until (but not including) Hamiltonian circuits and 11.4
    • Reading list for the second midterm. We note topics rather than page numbers cause students use two different editions of Schaum's probability.
      • (Fundamental) principle of counting, permutations, ordered samples, combinations, ordered partitions
      • Sample spaces, events, axioms of probability, finite equiprobable spaces
      • Conditional probability, multiplication theorem for conditional probability, tree diagrams, Bayes' theorem, Independent events.
      • Random variables, distribution and expectation (only for discrete random variables), variance, covariance, joint distribution
      • Binomial, Poisson, Normal distribution. Continous random variables. Law of large numbers.

    Handouts

    Handouts include problem sets, problem set solutions, etc. On the day the problem set goes out it will be brought to lecture or discussion but it will not be brought there again. However copies will be available outside Yannis' office (APM 5111). Feel free to pick them up at any time. They will also be available on the class web page. Problem set solutions and practice problems will only be available on  the web.

    Homeworks

    1. Homework 1 (due on Jan 18th) (Solution)
    2. Homework 2 (due on Jan 24th) (Solution)
    3. Homework 3 (due on Feb 8th) (Solution)
    4. Homework 4 (due on Feb 15th) (Solution)
    5. Homework 5 (due on Feb 22nd) (Solution)
    6. Homework 6 (due on Mar 8th) (Solution)
    7. Homework 7 (due on Mar 11th) (Solution)

    Exams and midterms

    1. Midterm 1 solutions

    Statistics

    . Average Standard Deviation Lowest Grade Highest Grade Total Points
    Homework 1 37.70 17.41 13 59 60
    Homework 2 41.22 14.72 11 54 60
    Homework 3 44.53 16.02 12 60 60
    Homework 4 44.81 16.65 13 60 60
    Homework 5 44.17 17.87 29 60 60
    Homework 6
    Homework 7
    Midterm 1 69.55 16.46 27 100 100
    Midterm 2 58.66 16.49 20 80 80
    Final
    Overall

    Grade Computation

    • Two quizzes/midterms (in class). Each quiz is 20% or 15% of your final grade (see below).
    • Seven homework problem sets, which count for 20% of your final grade. You have the right to drop your lowest score homework and we will do so automatically for you.
    • A final exam, which counts for 40% or 50% of your final grade.
    • You final grade will be the best of the following four schemes:
      • HW 20%, MT1 20%, MT2 20%, Final 40%, or
      • HW 20%, MT1 15%, MT2 20%, Final 45%, or
      • HW 20%, MT1 20%, MT2 15%, Final 45%, or
      • HW 20%, MT1 15%, MT2 15%, Final 50%

    In effect, you are given the opportunity to discount by 5% an "unlucky" midterm and assign 5% more to the final. You do not have to declare which scheme you prefer. Do your best and we will compute your grade according to the scheme that maximizes it.

    Rules & Policies

    Exam Rules

    You may not use books, class notes, or calculators during the exams. You don't need to bring paper on which to write your answers. We will provide it. There are no makeup quizzes or exams under any circumstance whatsoever. The only acceptable reason to miss a quiz is that the student has some valid, certified personal health problem at the time or some extremely important immediate family emergency - also certified. Even in the latter two cases exams will not be rescheduled. However the grade will be based upon the remaining grade components after an appropriate calibration.

    Homework Rules

    • Homework sets go out on Tuesdays. They are due one week after they've been handed out. They will be collected in class. If for some reason you cannot go to the class on the specific day pass your homework to the TA during their office hours or discussion session. No homework will be handed out on the quiz weeks.
    • Late problem sets will not be accepted. Solution sets will be handed out soon after the problems are due.
    • Please remember to turn in the solution to each problem on a separate sheet or sheet(s). Also use a stapler whenever you have used more than one sheets for a problem. Finally, always remember to write your name on the top of each problem solution.
    • You may discuss your solutions with another one or two students. However, you'll still have to turn in your own solution, in your own words. Please mention your collaborator whenever you've worked with someone. It won't hurt your grade.
    • Study the solution sets carefully whether you got the problem right or not!
    • Please read the notes of UCSD Math Professor Ed Bender on "Reading Mathematics and Creating Proofs".

    Grading Policies

    Write clear, logical mathematical arguments. Be neat and precise. Getting the right answer may not be enough. The derivation and quality of writing counts! Don't write many different things in hope that you'll get the points if one of them is the right one. Indeed, you will lose points if you follow such a policy.

    Appeals on Scores

    Before you appeal please check the solution. For a homework problem contact a TA. For a quiz problem you need to contact the person who graded it. It will be either the instructor or the TA(s). For each problem we'll let you know who has graded it. The final exam is not returned. If you want to look at it you must come to the CSE department during final exam return week.