CSE 21: Mathematics for Algorithm and System Analysis (Spring, 2006)

Home | Syllabus | Schedule | Exams | Homework

Lecture: Tue & Thur 8:00-9:20 in Cognitive Science Building 001.

Discussion Section: M 2-2:50, F 12-12:50 Pepper Canyon 122 (choose one)

Course Objectives: This course introduces mathematical tools for the qualitative and quantitative analysis of algorithms and computer systems. It also explores the mathematical theory of discrete structures useful in modeling computational processes and hence in designing the same. Topics to be covered include basic enumeration and counting techniques; recurrence relations; graph theory; asymptotic notation; elementary applied discrete probability. Other related topics will be presented as time permits.

Discussion Board: his class has a discussion board available. It's monitored by TAs and the instructor. You'll find it a good place to go for help (although office hours are good, too!).

Textbooks:

Academic honesty

All students are expected to be familiar with and abide by the rules of UCSD Policy on Integrity of Scholarship as described in the UCSD General Catalog. In case of cheating, such policy will be enforced. This means an F grade in the course, and action by the Dean of your college (probation or suspension from UCSD). You are allowed (and encouraged) to collaborate with other students in doing the homeworks. No form of collaboration is allowed during the quizzes and final exam.

Grades

A final overall percentage score will be calculated based on the weighted average of the scores earned on exams and quizzes. This percentage score will be used to determine a final letter grade as follows:
90%-100% A
80%-90% B
65%-80% C
50%-65% D
<50% F
Pluses and minuses will be attached to the letter grades as the instructor deems appropriate.