Computer Science
The Computer Science Department offers an integrated curriculum during the summer term. Major course topics include programming languages, artificial intelligence, natural language processing, computational complexity, and the analysis of algorithms.
Courses
INTRO-COMPUT SCI/PROG IN JAVA
COMS1004W001 3 points.
A general introduction to computer science for science and engineering students interested in majoring in computer science or engineering. Covers fundamental concepts of computer science, algorithmic problem-solving capabilities, and introductory Java programming skills. Assumes no prior programming background. Columbia University students may receive credit for only one of the following two courses: 1004 or 1005.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS1004W001 | 001/10980 | Session A |
Mo 05:30 PM–08:40 PM We 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Paul Blaer |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
DATA STRUCTURES IN JAVA
COMS3134W002 3 points.
Prerequisites: (COMS W1004) or knowledge of Java. Data types and structures: arrays, stacks, singly and doubly linked lists, queues, trees, sets, and graphs. Programming techniques for processing such structures: sorting and searching, hashing, garbage collection. Storage management. Rudiments of the analysis of algorithms. Taught in Java. Note: Due to significant overlap, students may receive credit for only one of the following three courses: COMS W3134, COMS W3136, COMS W3137.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS3134W002 | 002/10976 | Session B |
Mo 05:30 PM–08:40 PM We 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Paul Blaer |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
ADVANCED PROGRAMMING
COMS3157W001 4 points.
Prerequisites: (COMS W3134) or (COMS W3137) C programming language and Unix systems programming. Also covers Git, Make, TCP/IP networking basics, C++ fundamentals.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS3157W001 | 001/10981 | Session A |
Tu 05:40 PM–08:40 PM Th 05:40 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Brian Borowski |
4 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
DISCRETE MATHEMATICS
COMS3203W001 4 points.
Prerequisites: Any introductory course in computer programming. Logic and formal proofs, sequences and summation, mathematical induction, binomial coefficients, elements of finite probability, recurrence relations, equivalence relations and partial orderings, and topics in graph theory (including isomorphism, traversability, planarity, and colorings).
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS3203W001 | 001/10982 | Session A |
Tu 01:00 PM–04:10 PM Th 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Adam Cannon Melanie Subbiah |
4 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
COMPUTATIONAL LINEAR ALGEBRA
COMS3251W001 4 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS3251W001 | 001/10983 | Session A |
Tu 01:00 PM–04:10 PM Th 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Nakul Verma |
4 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
COMPUTER SCIENCE THEORY
COMS3261W001 3 points.
Prerequisites: (COMS W3203) Corequisites: COMS W3134,COMS W3136,COMS W3137 Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS3261W001 | 001/10984 | Session A |
Mo 01:00 PM–04:10 PM We 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Xi Chen Timothy Randolph |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
NATURAL LANGUAGE PROCESSING
COMS4705W002 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4705W002 | 002/10977 | Session B |
Tu 04:10 PM–07:20 PM Th 04:10 PM–07:20 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Daniel Bauer |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
MACHINE LEARNING
COMS4771W002 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4771W002 | 002/10978 | Session B |
Tu 01:00 PM–04:10 PM Th 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Nakul Verma |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
TOPICS IN COMPUTER SCIENCE
COMS4995W001 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4995W001 | 001/10985 | Session A |
Mo 05:30 PM–08:40 PM We 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
German Creamer |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
TOPICS IN COMPUTER SCIENCE
COMS4995W002 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4995W002 | 002/10986 | Session A |
Tu 04:10 PM–07:20 PM Th 04:10 PM–07:20 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Jae Lee |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
TOPICS IN COMPUTER SCIENCE
COMS4995W003 3 points.
Prerequisites: Instructor's permission.
Special topics arranged as the need and availability arises. Topics are usually offered on a one-time basis. Since the content of this course changes each time it is offered, it may be repeated for credit. Consult the department for section assignment.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4995W003 | 003/11040 | Session A |
Mo 05:30 PM–08:40 PM We 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Iddo Drori |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
TOPICS IN COMPUTER SCIENCE
COMS4995W004 3 points.
Prerequisites: Instructor's permission.
Special topics arranged as the need and availability arises. Topics are usually offered on a one-time basis. Since the content of this course changes each time it is offered, it may be repeated for credit. Consult the department for section assignment.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4995W004 | 004/10979 | Session B |
Mo 05:30 PM–08:40 PM We 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Brian Borowski |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
TOPICS IN COMPUTER SCIENCE
COMS4995W005 3 points.
Prerequisites: Instructor's permission.
Special topics arranged as the need and availability arises. Topics are usually offered on a one-time basis. Since the content of this course changes each time it is offered, it may be repeated for credit. Consult the department for section assignment.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| COMS4995W005 | 005/13047 | Session A |
Mo 01:00 PM–04:10 PM We 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Periklis Papakonstantinou |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
FUNDAMENTALS OF COMPUTER SYSTS
CSEE3827W001 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| CSEE3827W001 | 001/10987 | Session A |
Tu 05:30 PM–08:40 PM Th 05:30 PM–08:40 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Timothy Paine |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |
ANALYSIS OF ALGORITHMS I
CSOR4231W001 3 points.
| Course Number | Section/Call Number | Session | Times/Location | |
|---|---|---|---|---|
| CSOR4231W001 | 001/10988 | Session A |
Mo 01:00 PM–04:10 PM We 01:00 PM–04:10 PM |
|
| Instructor | Points | Enrollment | Method of Instruction | |
|
Xi Chen |
3 |
Open for Enrollment (auto-fill Wait List) |
In-Person | |