Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Fall 2018-2019
* COS 226 (QR)   na, npdf

Algorithms and Data Structures

Kevin Wayne

This course surveys the most important algorithms and data structures in use on computers today. Particular emphasis is given to algorithms for sorting, searching, graphs and strings. The course will concentrate on developing implementations, understanding their performance characteristics, and estimating their potential effectiveness in applications.

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

Reading/Writing assignments:
Exercises covering each lecture; weekly programming assignments focusing on problem solving and understanding properties of algorithms and implementations. Approximately 75 pages of reading per week.

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

Other Requirements:
Course is required for concentrators

Prerequisites and Restrictions:
COS 126 (recommended) or placement by Christopher Moretti, COS Placement Officer. http://www.cs.princeton.edu/ugrad/advisors.

Other information:
COS 226 and 217 may be taken in any order. A student planning to take both can do so in the order that best fits his or her interests and schedule constraints. iClickers will be used in this course.

Reserved Seats:
Freshmen Only 10

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

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
21296 L01 11:00:00 am - 12:20:00 pm T Th        Enrolled:175 Limit:170 Closed
21297 P01 10:00:00 am - 10:50:00 am F        Enrolled:25 Limit:25 Closed
23218 P01A 10:00:00 am - 10:50:00 am F        Enrolled:25 Limit:25 Closed
21298 P02 11:00:00 am - 11:50:00 am F        Enrolled:27 Limit:28
23219 P02A 11:00:00 am - 11:50:00 am F        Enrolled:18 Limit:25
21299 P03 12:30:00 pm - 01:20:00 pm F        Enrolled:22 Limit:25
23220 P03A 12:30:00 pm - 01:20:00 pm F        Enrolled:8 Limit:25
21300 P04 01:30:00 pm - 02:20:00 pm F        Enrolled:25 Limit:25 Closed
21301 P05 03:30:00 pm - 04:20:00 pm Th        Enrolled:25 Limit:25 Closed