CSE 101 - Design and Analysis of Algorithms

Summer 2013

People

Professor: Ramamohan Paturi
Room: CSE 4246
Email: paturi@cs.ucsd.edu
Teaching Assistant: Stefan Schneider
Email: stschnei@cs.ucsd.edu

Syllabus, evaluation, and hours

Syllabus
Evaluation
Class, discussion and office hours

Weekly Activity

  1. First week
  2. Second week
  3. Third week
  4. Fourth week
  5. Fifth week

Homework Assignments

For each homework, solve the listed problems. Consult the style guide for writing solutions. Each problem is worth 10 points.

  1. Homework I , Due July 8, 2013, 8:00 AM, in class Solution
  2. Homework II , Due July 15, 2013, 8:00 AM, in class Solution
  3. Homework III , Due July 22, 2013, 8:00 AM, in class Solution
  4. Homework IV , Due July 31, 2013, 8:00 AM, in class Solution

Academic Honesy

Each student is expected to work by herself/himself to complete homeworks, quizzes and other exams. The authorized materials for this course include the course text book, lecture notes, solutions and other handouts provided by the instructor or TA, and textbooks and lecture notes from the prerequisite UCSD courses. Use of any other materials requires an explicit approval from the instructor. Here is the detailed policy on Integrity of Scholarship Agreement.

Resources

  1. Guidelines for writing solutions
  2. Problems and solutions
    1. Series, functions, and recurrence relations: Exercises and problems, sample solutions
    2. Divide and conquer technique: Exercises and problems, sample solutions
    3. Sorting and order statistics: Exercises and problems, sample solutions
    4. Graph algorithm: Exercises and problems, sample solutions
    5. Shortest paths: Exercises and problems, sample solutions
    6. Greedy Algorithms: Exercises and problems, sample solutions
    7. Dynamic Programming: Exercises and problems, sample solutions
  3. Sample tests
  4. Moodle
  5. Notes
    1. Correctness proof for Dijkstra's shortest-path algorithm