University of California, Santa Barbara
Department of Computer Science
Professor Teofilo F. Gonzalez
Design and Analysis of Algorithms
CS 230 (Spring 2018)

  • Prerequisites
  • CS 130A and CS 130B.

  • E-mail
  • I sent you e-mail through your umail address provided by the Registrar's office. It it important that you check your e-mail on that account regularly or add a forwarding instruction so that you receive your e-mail in an account your read regularly. Course announcements and the (partial and final) grades will be distributed through this list. I normally send about 20 emails per quarter.

  • Assignments
  • There will be three written homework assignments (each with one or two parts). Each part may have its own deadline. Turn in all your assignments at the 230 Turnin Box located in 2108 Engineering I. All the assignments will have a due date and a deadline. If you hand them in after the due date, then 7% of the total points the FULL ASSIGNMENT is worth (not just the part that is late) will be automatically deducted each day (rounded up) the assignment (or part of the assignment) was late (excluding Saturdays, Sundays and University Holidays). Assignments will not be accepted after their deadline. No assignment will be accepted after Wednesday March 15th ( Noon ). The fist set of assignments will be due no later than Thursday January 26th, the second set will be due no later than Thursday February 4th, and the third set will be due no later than Thursday March 9th.

  • Exams
  • There will be a mid-term exam and a final exam. The mid-term exam will be held during the lecture period (1 pm - 2:50 pm) on Wednesday May 16th. The final exam will be on Monday June 11th (4pm - 7pm) All of the exams are closed book and notes. However you are allowed to bring one 8.5" by 11" page of notes (you may write on both sides) to the exams. The exams will be based on all the material covered up to the day of the exam in the lectures. There will be no makeup exams. There will be no makeup exams. There will be no makeup exams. But note than in the past 42 years, I have made very few exceptions to this rule, but only for "real" emergencies.

    Students with a disability that would like to discuss special academic accommodations please contact me during my office hours, and contact the Disabled Students Program (DSP) which coordinates services geared towards assisting students with temporary and/or permanent disabilities. For more information contact the DSP as soon as possible. Their phone number is 7127.

  • (TENTATIVE) Grading Policy, if we get a Reader
  • The TENTATIVE weights for the assignments and exams are given below.

    3 Written Assignments
    1 Mid-Term Exam
    Final Exam


    ( 100 each )

    The Statue of Limitations for any grading is two weeks. I.e., if there is an error in the grading, it must be settled within two weeks of the time the assignment or exam was returned. If you have any questions about the grading, see the Instructor. Only letter grades (with or without the suffix + or -) will be given. There will be no incomplete grades, there will be no incomplete grades, there will be no incomplete grades, and there will be no incomplete grades.

    Since all the assignments and exams count towards your final grade, you must do them INDEPENDENTLY. To motivate you into working independently we will recycle up to 75 points that you loose in the WRITTEN Assignments and assign those points to the final exam. I.e., If the total number of points that you earned in the written assignments is 210, then min{(300 - 210), 75} points will be assigned to the final exam. In this case your final exam may be worth up to 75 extra points. So, if in the final exam you earn 80% of the 420 the final is worth, you will recover 80% of the points from the written homework assigned to the final exam, which is 0.80 * 75 = 60 points. If the total number of points you received in the written assignments is 280 then we will assign min{(300 - 280), 75} points = 20 points to the final exam. If you earn 80% of the total points in the final you will recover 0.8 * 20 = 16 points.

    If the above rule does not motivate you to work independently and we can prove that two or more students solved together an assignment or part of an assignment, the case will be reported to the appropriate administration officials. You are allowed to study in groups and you may discuss the homework problems with other people in order to fully understand the problems you are being asked to solve in the homework; however, you may not SOLVE the assignment or any part of the assignment or the exams in groups, and you may not ask anyone how to solve any particular problem or subproblem in any homework assignments.

    Why work independently? Because quite of bit of the learning process for this course is by doing (proving, analyzing, trying, etc.) and the skills you will develop will not only help you solve problems in this course, but they will help you in the future, even if your research area(s) where there is little or no quantitative analysis.

  • The Course Schedule appears here
  • Using Mathematica here
  • Total number of visitors to this page, since 9/20/2000, is .