INTRO-COMPUT SCI/PROG IN JAVA

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.

• TR 1:10 p.m.-2:25 p.m.
• TR 2:40 p.m.-3:55 p.m.
• Instructor: Chris Murphy
  Info
• 3 points

INTRO TO COMP FOR ENG/APP SCI

An interdisciplinary course in computing intended for first year SEAS students. Introduces computational thinking, algorithmic problem solving and Python programming with applications in science and engineering. Assumes no prior programming background.

• MW 2:40 p.m.-3:55 p.m.
• 3 points

EMERGING SCHOLARS PROG SEMINAR

Peer-led weekly seminar intended for first and second year undergraduates considering a major in Computer Science. Pass/fail only. May not be used towards satisfying the major or SEAS credit requirements.

• F 10:10 a.m.-11:25 a.m.
• F 11:40 a.m.-12:55 p.m.
• F 1:10 p.m.-2:25 p.m.
• F 4:10 p.m.-5:25 p.m.
• F 9:30 a.m.-10:45 a.m.
• F 11 a.m.-12:15 p.m.
• F 12:30 p.m.-1:45 p.m.
• F 2 p.m.-3:15 p.m.
• Instructor: Chris Murphy
  Info
• 1 points

Intermediate Computing in Python

INTERMDTE COMPUTING IN PY

Essential data structures and algorithms in Python with practical software development skills, applications in a variety of areas including biology,  natural language processing, data science and others.

• MW 10:10 a.m.-11:25 a.m.
• Instructor: Daniel Bauer
  CULPA: 17 h-index: 13 Info
• 4 points

DATA STRUCTURES IN 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.

• MW 2:40 p.m.-3:55 p.m.
• MW 5:40 p.m.-6:55 p.m.
• Instructor: Paul S Blaer
  CULPA: 46 h-index: 8 Info
• 3 points

ADVANCED PROGRAMMING

C programming language and Unix systems programming. Also covers Git, Make, TCP/IP networking basics, C++ fundamentals.

• MW 4:10 p.m.-5:25 p.m.
• MW 5:40 p.m.-6:55 p.m.
• Instructor: Brian Borowski
  Info
• 4 points

DISCRETE MATHEMATICS

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).

• TR 11:40 a.m.-12:55 p.m.
• Instructor: Ansaf Salleb-Aouissi
  CULPA: 21 h-index: 16 Info
• 4 points

COMPUTER SCIENCE THEORY

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.

• MW 1:10 p.m.-2:25 p.m.
• MW 2:40 p.m.-3:55 p.m.
• Instructor: Mihalis Yannakakis
  CULPA: 14 Wikipedia h-index: 93 Info
• 3 points

FUNDAMENTALS OF COMPUTER SYSTS

Fundamentals of computer organization and digital logic. Boolean algebra, Karnaugh maps, basic gates and components, flipflops and latches, counters and state machines, basics of combinational and sequential digital design. Assembly language, instruction sets, ALU’s, single-cycle and multi-cycle processor design, introduction to pipelined processors, caches, and virtual memory.

• TR 10:10 a.m.-11:25 a.m.
• TR 11:40 a.m.-12:55 p.m.
• Instructor: Daniel S Rubenstein
  CULPA: 29 Info
• 3 points

UNDERGRADUATE THESIS

An independent theoretical or experimental investigation by an undergraduate major of an appropriate problem in computer science carried out under the supervision of a faculty member. A formal written report is mandatory and an oral presentation may also be required. May be taken over more than one term, in which case the grade is deferred until all 6 points have been completed. Consult the department for section assignment.

• Instructor: Alexandr Andoni
  CULPA: 2 h-index: 34 Info
• Instructor: Kathleen McKeown
  CULPA: 8 h-index: 71 Info
• Instructor: Jason Nieh
  CULPA: 23 Wikipedia h-index: 50 Info
• Instructor: Itsik Pe'er
  Wikipedia Info
• Instructor: Rocco Servedio
  CULPA: 15 h-index: 48 Info
• Instructor: Andrew J Blumberg
  h-index: 33 Info
• Instructor: Hod Lipson
  Wikipedia h-index: 79 Info
• Instructor: Lydia Chilton
  CULPA: 3 h-index: 18 Info
• Instructor: David A Knowles
  h-index: 35 Info
• Instructor: Asaf Cidon
  h-index: 20 Info
• Instructor: Rebecca N Wright
  Wikipedia h-index: 34 Info
• Instructor: Henry Yuen
  CULPA: 1 Info
• Instructor: Brian K Plancher
  Info
• 1-6 points

UNDERGRAD PROJECTS IN COMPUTER SCIENCE

Independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit. Consult the department for section assignment.

• Instructor: Alexandr Andoni
  CULPA: 2 h-index: 34 Info
• Instructor: Daniel Bauer
  CULPA: 17 h-index: 13 Info
• Instructor: Peter Belhumeur
  CULPA: 6 h-index: 59 Info
• Instructor: Paul S Blaer
  CULPA: 46 h-index: 8 Info
• Instructor: Adam H Cannon
  CULPA: 81 Info
• Instructor: Luca Carloni
  CULPA: 2 Wikipedia h-index: 45 Info
• Instructor: Stephen A Edwards
  CULPA: 21 h-index: 35 Info
• Instructor: Luis Gravano
  CULPA: 16 h-index: 56 Info
• Instructor: Richard Zemel
  Wikipedia Info
• Instructor: Julia Hirschberg
  CULPA: 8 h-index: 77 Info
• Instructor: Daniel Hsu
  CULPA: 6 h-index: 44 Info
• Instructor: Suman Jana
  h-index: 33 Info
• Instructor: Gail E Kaiser
  CULPA: 10 Info
• Instructor: Martha A Kim
  CULPA: 40 Info
• Instructor: Jae W Lee
  CULPA: 42 Info
• Instructor: Tal Malkin
  CULPA: 18 Wikipedia h-index: 45 Info
• Instructor: Kathleen McKeown
  CULPA: 8 h-index: 71 Info
• Instructor: Vishal Misra
  CULPA: 5 Wikipedia h-index: 53 Info
• Instructor: Shree K Nayar
  CULPA: 12 Wikipedia Info
• Instructor: Jason Nieh
  CULPA: 23 Wikipedia h-index: 50 Info
• Instructor: Mohammed Alquraishi
  Info
• Instructor: Itsik Pe'er
  Wikipedia Info
• Instructor: Kenneth A Ross
  Info
• Instructor: Daniel S Rubenstein
  CULPA: 29 Info
• Instructor: Rocco Servedio
  CULPA: 15 h-index: 48 Info
• Instructor: Simha Sethumadhavan
  CULPA: 8 Info
• Instructor: Andrew J Blumberg
  h-index: 33 Info
• Instructor: Timothy A Roughgarden
  Info
• Instructor: Smaranda Muresan
  h-index: 22 Info
• Instructor: Hod Lipson
  Wikipedia h-index: 79 Info
• Instructor: Matei T Ciocarlie
  Info
• Instructor: Lydia Chilton
  CULPA: 3 h-index: 18 Info
• Instructor: Christos H Papadimitriou
  CULPA: 11 h-index: 129 Info
• Instructor: Nakul Verma
  CULPA: 10 h-index: 16 Info
• Instructor: Elias Bareinboim
  h-index: 25 Info
• Instructor: Ronghui Gu
  h-index: 11 Info
• Instructor: Carl Vondrick
  CULPA: 1 h-index: 24 Info
• Instructor: David A Knowles
  h-index: 35 Info
• Instructor: Tony B Dear
  CULPA: 17 Info
• Instructor: Asaf Cidon
  h-index: 20 Info
• Instructor: Jeannette Wing
  Wikipedia h-index: 56 Info
• Instructor: Rebecca N Wright
  Wikipedia h-index: 34 Info
• Instructor: Kriste Krstovski
  h-index: 9 Info
• Instructor: Mark Santolucito
  CULPA: 1 h-index: 8 Info
• Instructor: Zhou Yu
  h-index: 22 Info
• Instructor: Brian Borowski
  Info
• Instructor: Xia Zhou
  Info
• Instructor: Elham Azizi
  h-index: 10 Info
• Instructor: Kaveri A Thakoor
  Info
• Instructor: Brian K Plancher
  Info
• 1-3 points

FIELDWORK

May be repeated for credit, but no more than 3 total points may be used toward the 128-credit degree requirement. Only for SEAS computer science undergraduate students who include relevant off campus work experience as part of their approved program of study. Final report and letter of evaluation may be required. May not be used as a technical or nontechnical elective
or as a GTE (general technical elective)
. May not be taken for pass/fail credit or audited.

• Instructor: Daniel Bauer
  CULPA: 17 h-index: 13 Info
• Instructor: Paul S Blaer
  CULPA: 46 h-index: 8 Info
• Instructor: Adam H Cannon
  CULPA: 81 Info
• Instructor: Stephen A Edwards
  CULPA: 21 h-index: 35 Info
• Instructor: Steven K Feiner
  CULPA: 18 Wikipedia Info
• Instructor: Roxana Geambasu
  CULPA: 2 Wikipedia h-index: 20 Info
• Instructor: Suman Jana
  h-index: 33 Info
• Instructor: Kenneth A Ross
  Info
• Instructor: Simha Sethumadhavan
  CULPA: 8 Info
• Instructor: Lydia Chilton
  CULPA: 3 h-index: 18 Info
• Instructor: Nakul Verma
  CULPA: 10 h-index: 16 Info
• Instructor: Ronghui Gu
  h-index: 11 Info
• Instructor: Zhou Yu
  h-index: 22 Info
• 1 points

INTRODUCTION TO DATABASES

The fundamentals of database design and application development using databases: entity-relationship modeling, logical design of relational databases, relational data definition and manipulation languages, SQL, XML, query processing, physical database tuning, transaction processing, security. Programming projects are required.

• F 10:10 a.m.-12:40 p.m.
• Instructor: Donald F Ferguson
  CULPA: 17 Wikipedia Info
• 3 points

OPERATING SYSTEMS I

Design and implementation of operating systems. Topics include process management, process synchronization and interprocess communication, memory management, virtual memory, interrupt handling, processor scheduling, device management, I/O, and file systems. Case study of the UNIX operating system. A programming project is required.

• M 7 p.m.-9:30 p.m.
• Instructor: Hubertus Franke
  Info
• 3 points

COMPUTER NETWORKS

Introduction to computer networks and the technical foundations of the Internet, including applications, protocols, local area networks, algorithms for routing and congestion control, security, elementary performance evaluation. Several written and programming assignments required.

• TR 11:40 a.m.-12:55 p.m.
• Instructor: Xia Zhou
  Info
• 3 points