Department of Computer Science

University of New Mexico

CS 361 Data Structure and Algorithms

Fall, 2007

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:  

    Sobhita Meher

    Email: sobhita@cs.unm.edu

    Office: FEC 301A

    (In addition, the TA will be present during Friday's Lab Session to answer your questions.)

Class Meeting Times and Location: TR 12:30 - 13:45 ME 214

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, dynamic programming, etc. Course also includes a final programming project

Course Policies:

Students must finish the homework independently. Homework are close-internet. 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.

All grade changes of the homework must be done within 7 days after students get them back.

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 be strictly observed. Details of the Student Code of Conduct can be found in the UNM Student Handbook.

Class Email List:

A class email list: cs361@cs.unm.edu has been created for the course. Please sign up for it through CS Homepage: http://mail.cs.unm.edu/cgi-bin/mailman/listinfo

WebCT:

All lecture notes, homework, homework solutions, and various course information will be available on UNM WebCT Vista: http://vista.unm.edu.