Department of Computer Science

University of New Mexico

CS 361 Data Structure and Algorithms

Spring, 2005

Instructor:  

    Dr. Shuang (Sean) Luan

    Email: sluan@cs.unm.edu

    Homepage: http://www.cs.unm.edu/~sluan

    Office: 345G Farris Engineering Center (FEC)

    Phone: 505-277-9620

Teaching Assistant:

    Mr. Navin Rustagi

    Email: navin@cs.unm.edu

    Office: TBA

    Office Hours: R 17:30 - 18:20 ME 208

                           F 13:00 - 13:50 TAPY 218

Class Meeting Times and Location: TR 14:00 - 15:15 WOOD 149

Prerequisite and Background: 261, 251, and Math 163L

Textbook: Udi Manber: Introduction to Algorithms, A Creative Approach, Addison-Wesley

Course Objective:

The main goal of this course is to promote analytical thinking through the introduction of computer algorithmic analysis and design techniques.

Topics:

An introduction to data structures and algorithms and the mathematics needed to analyze their time and space complexity. Topics include O notation, recurrence relations and their solution, sorting, hash tables, priority queues, search trees, basic graph representation and graph traversals, algorithmic design techniques including induction, recursion, divide and conquer, prune and search, etc. Course also includes a final programming project

Grading:

Homework and presentations (39%)

Final project (25%)

Exams (36%): Midterm (18%) + Final (18%)

(The instructor reserves the right to make minor changes to the above grade distribution.)

The following grade break down will be used:

85-100 = A; 80-85 = A-; 77-80 = B+; 73-77 = B; 70-73 = B-; 67-70 = C+; 63-67 = C; 60-63 = C- ; 0-59 = F

(The instructor reserves the right to adjust borderline grade up and down based on other subjective criteria.)

Course Policies:

Students must finish the homework independently. Discussions on homework problems are allowed only if no one participating in the discussion has already known the solution.

Late homework: homework must be turned in at the beginning of the class period. Submission turned in up to 24 hours later will incur a 25% grade penalty. Submission turned in past 48 hours will be graded 0.

Excused absences due to personal reasons or approved University travel must follow university policy. In the case of foreseen absence, instructor must be informed prior to the absence date.

Academic honesty: the University of New Mexico Student Code of Conduct, item 2.4 on academic dishonesty will strictly observed. Details of the Student Code of Conduct can be found in the UNM Student Handbook.

Lecture Notes:

Lecture notes and various course information are available on UNM WebCT