Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Spring 2015-2016
* COS 226 (QR)   na, npdf

Algorithms and Data Structures

Ananda Gunawardena
Arvind Narayanan

This course surveys the most important algorithms and data structures in use on computers today. Particular emphasis is given to algorithms for sorting, searching, and string processing. Fundamental algorithms in a number of other areas are covered as well, including geometric algorithms, graph algorithms, and some numerical algorithms. The course will concentrate on developing implementations, understanding their performance characteristics, and estimating their potential effectiveness in applications.

Sample reading list:
R. Sedgewick and K. Wayne, Algorithms, 4th edition

Reading/Writing assignments:
Homework problems and programming assignments. There will be both a midterm and final examination. Student will be expected to read 50 pages per week.

Requirements/Grading:
Mid Term Exam - 15%
Final Exam - 25%
Programming Assignments - 45%
Problem set(s) - 15%

Other Requirements:
Course is required for concentrators

Prerequisites and Restrictions:
COS 126, ISC 231-234, or approval by the COS placement officer..

Other information:
Programming assignments generally focus on problem solving and on understanding properties of algorithms and implementations. **Enrollment in flipped lecture L02 is by application during the first week of class.** If you are a graduate student and don't need the credit for this course there is also an audit option which allows you audit credit if you do 50% of the work."

Website:  http://www.cs.princeton.edu/courses/archive/spring16/cos226

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
40788 L01 11:00:00 am - 12:20:00 pm M W   McCosh Hall   10   Enrolled:204 Limit:250
40796 L02 11:00:00 am - 12:20:00 pm M W   Jadwin Hall   A10   Enrolled:41 Limit:60 Closed
40789 P01 09:00:00 am - 09:50:00 am Th   Friend Center   108   Enrolled:19 Limit:26
40790 P02 10:00:00 am - 10:50:00 am Th   Friend Center   108   Enrolled:27 Limit:26 Closed
43432 P02A 10:00:00 am - 10:50:00 am Th   Friend Center   109   Enrolled:19 Limit:26
40791 P03 11:00:00 am - 11:50:00 am Th   Friend Center   108   Enrolled:20 Limit:26
43433 P03A 11:00:00 am - 11:50:00 am Th   Friend Center   109   Enrolled:18 Limit:26
40792 P04 12:30:00 pm - 01:20:00 pm Th   Friend Center   108   Enrolled:19 Limit:26
40793 P05 01:30:00 pm - 02:20:00 pm Th   Friend Center   112   Enrolled:19 Limit:25
40794 P06 10:00:00 am - 10:50:00 am F   Friend Center   108   Enrolled:16 Limit:26
40795 P07 11:00:00 am - 11:50:00 am F   Friend Center   108   Enrolled:22 Limit:26
43434 P07A 11:00:00 am - 11:50:00 am F   Friend Center   109   Enrolled:25 Limit:26
43435 P08 08:00:00 am - 08:50:00 am Th        Enrolled:0 Limit:0 Canceled
44551 P09 04:30:00 pm - 05:20:00 pm F   Computer Science Building   105   Enrolled:0 Limit:70 Closed
44050 P99 TBA        Enrolled:41 Limit:50 Closed