2009-2010 Bulletin – PDF - SEAS Bulletin - Columbia University

COMPUTER SCIENCE: THIRD AND FOURTH YEARS
111
SEMESTER V SEMESTER VI SEMESTER VII SEMESTER VIII
REQUIRED
COURSES
COMS W3251 (3) SIEO W4150 (3)
Computational lin. algebra
or
SIEO W3600 (4)
COMS W3261 (3)
Prob. & stat.
Computer sci. theory
CSEE W3827 (3)
Fund. of computer sys.
ELECTIVES
NONTECH
TECH
3 points 6 points 3 points
3 points 6 points 12 points 9 points
TOTAL POINTS
15 15–16 15 9
The primary programming languages for the undergraduate major are C and Java, and students are expected to learn both at an early stage. The language for
COMS W1004/W1007/W1009/W3137/W3139 is Java. COMS W1004 is waived for students who have had AP computer science in high school.
BREADTH: 2 courses
Any COMS 3000- or 4000-level courses except
those countable toward the CS core or foundations
of CS track
ELECTIVES: any 5 courses from the
following list
COMS W4203: Graph theory
COMS W4205: Combinatorial theory
COMS W4252: Computational learning theory
COMS W4261: Introduction to cryptography
COMS W4281: Quantum computing
COMS W4444: Programming and problem solving
COMS W4771: Machine learning
COMS W4772: Advanced machine learning
COMS W4995: Math foundations of machine
learning
COMS E6232: Analysis of algorithms, II
COMS E6261: Advanced crytography
COMS E6717: Information theory
COMS E6998: Approximation algorithms
Track 2: Systems Track
The systems track is for students interested
in the implementation of software
and/or hardware systems. Register for
track course COMS E0002.
REQUIRED: 3 courses
COMS W4115: Programming languages and
translators
COMS W4118: Operating systems
CSEE W4119: Networking
BREADTH: 2 courses
Any COMS 3000- or 4000-level course except
those countable for the CS core or systems track
ELECTIVES: any 5 courses from the
following list
Any COMS W41xx course
Any COMS W48xx course
COMS W4444: Programming and problem solving
COMS W3902: Undergraduate thesis
COMS W3998: Undergraduate projects in
computer science
or COMS W4901: Projects in computer science
COMS W4995-W4996: Special topics in computer
science
COMS E6901: Projects in computer science
Any COMS E61xx or E68xx course (with adviser
approval)
Note: No more than 6 units of project/thesis courses
(COMS W3902, COMS W3998, COMS W4901,
COMS E6901) can count toward the major.
Track 3: Artificial Intelligence Track
The artificial intelligence track is for students
interested in machine learning,
robots, and systems capable of exhibiting
“human-like” intelligence. A total
of ten required, breadth, and elective
courses are to be chosen from the
following schedule. Register for track
course COMS E0003.
REQUIRED: 1 course
COMS W4701: Artificial intelligence
Plus any 2 courses from:
COMS W4705: Natural language processing
COMS W4731: Computer vision
COMS W4733: Computational aspects of robotics
COMS W4771: Machine learning
BREADTH: 2 courses
Any 3-point COMS 3000- or 4000-level courses
except those countable toward the CS core or
elective courses for the artificial intelligence track
ELECTIVES: Up to 5 courses from the
following list
Any COMS W40xx course with adviser approval
COMS W4165: Pixel processing
COMS W4252: Computational learning theory
Any COMS W47xx course if not used as a
required course
COMS W4995: Special topics I (with adviser
approval; may be repeated)
COMS W4996: Special topics II (with adviser
approval; may be repeated)
Any COMS W67xx course
COMS E6998: Topics in computer science, I
(with adviser approval)
COMS E6999: Topics in computer science, II
(with adviser approval)
Up to 2 courses from the following list
COMS W3902: Undergraduate thesis (with adviser
approval; may be repeated)
COMS W3998: Undergraduate projects in
computer science (with adviser
approval; may be repeated)
COMS W4901: Projects in computer science
(with adviser approval; may be
repeated)
COMS E6901: Projects in computer science (with
adviser approval; may be repeated)
Up to 1 course from the following list
COMS W4111: Introduction to databases
COMS W4160: Computer graphics
COMS W4170: User interface design
COMS W4999: Computing and the humanities
Note: No more than 6 units of project/thesis
courses (COMS W3902, COMS W3998, COMS
W4901, COMS E6901) can count toward the major.
Track 4: Applications Track
The applications track is for students
interested in the implementation of interactive
multimedia applications for the
SEAS 2009–2010