Methods for the systematic construction and mathematical analysis of algorithms. Order notation, the RAM model of computation, lower bounds, and recurrence relations are covered. The algorithm design techniques include divide-and-conquer, branch and bound, and dynamic programming. Applications to combinatorial, graph, string, and geometric algorithms. (Formerly Computer Science 102.)
| Monday/Wednesday/Friday | 10:40PM -11:45PM | Earth & Marine B206 |
Schedule
| CSE 102-01A | Day/Time: Wednesday, 8:00am-9:05am | Location: Soc Sci 1 110 |
| CSE 102-01B | Day/Time: Wednesday, 1:20pm-2:25pm | Location: Porter Acad 148 |
| CSE 102-01C | Day/Time: Monday, 5:20pm-6:25pm | Location: Soc Sci 2 075 |
| CSE 102-01D | Day/Time: Tuesday, 8:00am-9:05am | Location: Soc Sci 1 110 |
Schedule
| Wednesday | 5:20pm - 6:20pm | STEM Hub 3 Sindi(1st floor of S&E Library) |
| Wednesday | 7:10pm-8:10pm | Porter Acad. 256 |
| Thursday | 10:20am-11:20am | ARCenter Room 202 |
Delbert D. Bailey (ddbailey@ucsc.edu)
Office: E2-249A
Office Hours: Monday/Wednesday 12:15pm to 1:15pm and by appointment.
Shahar Dubiner (sdubiner@ucsc.edu)
Xi Wen (xwen20@ucsc.edu)
Tutor
Daniel Chang (dawichan@ucsc.edu)
Introduction to Algorithms, 4th Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, MIT Press, 2022.
Alternatively, you may use the 3rd edition. The differences are not critical to this course.
There will be a minimum of 8 maximum of 10 homework assignments posted via canvas. Submissions must be a legible single pdf file. Scaned handwritten solutions on unruled white paper are permissible. Solutions will be posted and discussed in class and sections shortly after the due dates. Unexcused late submissions will not be accepted for scoring. Partial credit will be given for incomplete submissions so be sure to submit what ever you have by the due date. Your lowest homework score will be dropped so one homework could be missed without impacting your average homework score.
| Midterm 1 | Monday, October 23 | 10:40am |
| Midterm 2 | Monday, November 13 | 10:40am |
| Final | Tuesday, December 12 | 4:00pm |
The examination schedule is fixed. In particular, requests for changes in the schedule will not be accommodated; if you have conflicts with this schedule, please do not enroll in the class. Also, no time extension will be given for late arrivals.
Homework (P/NP)
Midterm 1 (30%)
Midterm 2 (30%)
Final Exam (40%)
Letter grades A, B, C and D (without pluses or minuses) will be assigned respectively for scores greater than/equal 90, 80, 70 and 60.
Scores within 1% of a cutoff point will be rounded upward.
No form of academic dishonesty will be tolerated. Incidents of academic dishonesty will be reported according to UCSC's policy on academic integrity, the full text of which can be found at Academic Misconduct Policy for Undergraduates . Specifically, if you are caught submitting work as your own in this class, that is not solely your own, or assisting others in doing so, a formal written report will be sent to your Department, the School of Engineering, and to your Provost and academic preceptor. Furthermore you will get a failing grade for the course and the incident will be noted in your evaluation. A submitter's inability to explain a submitted solution will be considered prima facie evidence that it was copied.
UC Santa Cruz is committed to creating an academic environment that supports its diverse student body. If you are a student with a disability who requires accommodations to achieve equal access in this course, please submit your Accommodation Authorization Letter from the Disability Resource Center (DRC) to me privately during my office hours or by appointment, preferably within the first two weeks of the quarter. At that time, we can also discuss ways we can ensure your full participation in the course. We encourage all students who may benefit from learning more about DRC services to contact DRC by phone at 831-459-2089 or by email at drc@ucsc.edu.
The class design is not optimized for webcasting. However, Lecture Capture Service is available to support DRC students that have an accommodation for class recordings. Note any student can access the recordings via YuJa. However, they are not intended to be used in lieu of class attendence.
We will use Canvas to make general announements and provide forums to answer clearification questions on homework assignments but not solutions. Questions on how to solve specific homework problems are to be addressed in the Discussion Sections and in office hours. Do not allow other students to read or copy your solutions and do not read or copy solutions of others. Do not use the message facility of canvas to contact the instructor. Use regular email directly to ddbailey@ucsc.edu. Include in the subject line CSE103.