COS Classes, Courses, and Curriculum
What are COS126, COS226, COS217?
Helped crack Enigma during WWII
Who is Alan Turing?
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?
What is Lab TA?
Most TigerApps come from this course.
Director of Undergraduate Studies in the Department of Computer Science who co-wrote "The C Programming Language"
Who is Professor Brian Kernighan?
Stable sorting algorithm with O(n) n*log(n) in the best and worst case.
What is Mergesort?
Many people grind practice questions on this popular interview-prep site.
What is Leetcode?
The three areas of the departmentals you must take to graduate from the major.
What are Theoretical computer science, Systems, and Applications?
This professor has a list of his favorite restaurants on the Princeton COS website
Who is Professor Kevin Wayne?
An example of an NP-complete problem.
What is TSP, SAT, etc.
Every time you Google COS217 online, you get this result instead.
What is -0.97364201811 (cos(217 radians))?
Princeton's Computer Science ranking compared to other schools according to US News
What is 8?
Who is Ada Lovelace?
Asymptotic upper bound and asymptotic lower bound on runtime (respectively)
What are Big Oh and Big Omega respectively?
On the Princeton Computer Science Building, the West Wall Bricks form bits to pose this question.
What is P=NP?
The number of computer science seniors (class of 2021)
KMP algorithm is named after these three people.
Who are Knuth, Morris, and Pratt?
The four stages of the C build process (in the right order).
What are preprocessing, compiling, assembling, linking?
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?