COS Classes, Courses, and Curriculum
Professors and People
General Computer Science
Wild card
100
The prerequisites to declaring COS as your major.

What are COS126, COS226, COS217?

100

Helped crack Enigma during WWII

Who is Alan Turing?

100

No algorithm exists that solves the problem of deciding whether, for a given arbitrary program and input, the program halts when run with that input

What is the Halting Problem?

100
Happens 7-11 pm Monday - Friday every week

What is Lab TA?

200

Most TigerApps come from this course.

What is COS333?
200

Director of Undergraduate Studies in the Department of Computer Science who co-wrote "The C Programming Language"

Who is Professor Brian Kernighan?

200

Stable sorting algorithm with O(n) n*log(n) in the best and worst case.

What is Mergesort?

200

Many people grind practice questions on this popular interview-prep site.

What is Leetcode?

300

The three areas of the departmentals you must take to graduate from the major.

What are Theoretical computer science, Systems, and Applications?

300

This professor has a list of his favorite restaurants on the Princeton COS website

Who is Professor Kevin Wayne?

300

An example of an NP-complete problem.

What is TSP, SAT, etc.

300

Every time you Google COS217 online, you get this result instead.

What is -0.97364201811 (cos(217 radians))?


400

Princeton's Computer Science ranking compared to other schools according to US News

What is 8?

400
Hailed as the first woman to be a computer programmer.

Who is Ada Lovelace?

400

Asymptotic upper bound and asymptotic lower bound on runtime (respectively)

What are Big Oh and Big Omega respectively?

400

On the Princeton Computer Science Building, the West Wall Bricks form bits to pose this question.

What is P=NP?

500

The number of computer science seniors (class of 2021)

What is 170?
500

KMP algorithm is named after these three people.

Who are Knuth, Morris, and Pratt?

500

The four stages of the C build process (in the right order).

What are preprocessing, compiling, assembling, linking?

500

This programming language uses only eight commands and an instruction pointer. It was created by Urban Müller in 1993 to "amuse the programmer"

What is Brainf--k?

Click to zoom