Advanced Data Structures and Algorithm Design

The final exam will be held on Monday, December 17, 3-6pm, in our usual room Smith 234. It will cover all the material we have covered in the class, but will emphasize the material after the second midterm: 15.2, 15.4, 16.3, 22.1, 22.2, 22.3, 22.4, 22.5, 23.1, 23.2 (this is the last section we will have covered for the course).

Graded quizzes will be available on the door of my office, Smith 309, after Dec 12.

Office hours until the final exam:

Here are solutions to Test 1 and solutions to Test 2.

M 2:30-3:50, W 1:00-2:20, Smith Hall 234

Course Schedule (including syllabus)
Instructor Prof. John Loftin, 309 Smith Hall, Phone: (973)353-5156, ext. 23.
Email loftin AT rutgers DOT edu
Email is the best way to get in touch with me.
Website http://andromeda.rutgers.edu/~loftin (this syllabus is attached to the website)
Department Website http://math.newark.rutgers.edu/
Prerequisite CS 335, Data Structures and Algorithm Design
Who Should Take This Course This course is required for the Computer Science major.
Course Material
(more details
are on the 
Course Schedule)
  • Asymptotic Notation and Order of Growth of Functions
  • Heaps
  • Quicksort
  • Some Linear-Time Sorting Algorithms
  • Hashing
  • Binary Search Trees
  • Red-Black Trees
  • Some Examples of Dynamic Programming
  • Huffman Codes
  • Graphs
  • Matrix-Multiplication and Graphs
Text Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, 2nd ed., McGraw-Hill.
Homework The homework will be assigned but not collected or graded. However, the quizzes will be strongly based on the homework problems (and will typically include some homework problems verbatim). Homework will be assigned a week or so ahead of time: See the Course Schedule. Students are encouraged to work together on the homework.
Quizzes About every week, there will be an in-class 15-minute quiz based on the homework. These quizzes will make up 20% of your grade. The lowest 2 quiz grades (including absenses for any reason) will be dropped. (See the Course Schedule.)
Exams There will be two exams during the term and a final exam. The first two exams will be held in class, and will test your knowledge of the material covered in the past few weeks' classes. The final exam will be comprehensive. The final exam will take place on Mon, Dec 17, 3-6pm, room TBA. YOU MAY NOT TAKE THE FINAL EARLY. (See the Course Schedule.)
Grades Your grade will be determined by your quizzes (20%), Exam 1 (20%), Exam 2 (20%), and the Final Exam (40%).
Office Hours M 1:00-2:00, W 11:30-12:30, in 309 Smith Hall. You may see me any time during office hours without an appointment. You may also make an appointment to see me other times.
Course Schedule

John Loftin
2007-09-03