COMPUTING IN CONTEXT

COMPUTING IN ECONOMICS

Introduction to elementary computing concepts and Python programming with domain-specific applications. Shared CS concepts and Python programming lectures with track-specific sections. Track themes will vary but may include computing for the social sciences, computing for economics and finance, digital humanities, and more. Intended for nonmajors. Students may only receive credit for one of ENGI E1006 or COMS W1002.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

COMPUTING IN ART

Introduction to elementary computing concepts and Python programming with domain-specific applications. Shared CS concepts and Python programming lectures with track-specific sections. Track themes will vary but may include computing for the social sciences, computing for economics and finance, digital humanities, and more. Intended for nonmajors. Students may only receive credit for one of ENGI E1006 or COMS W1002.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

COMPUTING IN BIOLOGY

Introduction to elementary computing concepts and Python programming with domain-specific applications. Shared CS concepts and Python programming lectures with track-specific sections. Track themes will vary but may include computing for the social sciences, computing for economics and finance, digital humanities, and more. Intended for nonmajors. Students may only receive credit for one of ENGI E1006 or COMS W1002.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

NLP DIGITAL HUMANITIES

Introduction to elementary computing concepts and Python programming with domain-specific applications. Shared CS concepts and Python programming lectures with track-specific sections. Track themes will vary but may include computing for the social sciences, computing for economics and finance, digital humanities, and more. Intended for nonmajors. Students may only receive credit for one of ENGI E1006 or COMS W1002.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

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.

• 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

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.

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

COMPUTING IN CONTEXT REC

COMPUTING IN ECON

• R 7:10 p.m.-8 p.m.
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN ECON

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• F 11:10 a.m.-noon
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN ART

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN BIOLOGY

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• 0 points

COMPUTING IN CONTEXT REC

NLP DIGITAL HUMANITIES

• R 7:10 p.m.-8 p.m.
• F 11:10 a.m.-noon
• 0 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

AI in Context

AI IN CONTEXT

An interdisciplinary introduction to the history, development and modern application of artificial intelligence in a variety of contexts. Context subjects and teaching staff will vary by semester.

• TR 11:40 a.m.-12:55 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 3 points

Clean Object-Oriented Design

A course in designing, documenting, coding, and testing robust computer software, according to object-oriented design patterns and clean coding practices. Taught in Java.Object-oriented design principles include: use cases; CRC; UML; javadoc; patterns (adapter, builder, command, composite, decorator, facade, factory, iterator, lazy evaluation, observer, singleton, strategy, template, visitor); design by contract; loop invariants; interfaces and inheritance hierarchies; anonymous classes and null objects; graphical widgets; events and listeners; Java's Object class; generic types; reflection; timers, threads, and locks.

• TR 2:40 p.m.-3:55 p.m.
• Instructor: Chris Murphy
  Info
• 3 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 4:10 p.m.-5:25 p.m.
• MW 5:40 p.m.-6:55 p.m.
• Instructor: Brian Borowski
  Info
• 3 points

ADVANCED PROGRAMMING

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

• TR 4:10 p.m.-5:25 p.m.
• F 12:10 p.m.-2 p.m.
• Instructor: Jae W Lee
  CULPA: 42 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).

• MW 4:10 p.m.-5:25 p.m.
• 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.

• TR 8:40 a.m.-9:55 a.m.
• TR 10:10 a.m.-11:25 a.m.
• Instructor: Tal Malkin
  CULPA: 18 Wikipedia h-index: 45 Info
• 3 points

COMPUTERS AND SOCIETY

Broader impact of computers. Social networks and privacy. Employment, intellectual property, and the media. Science and engineering ethics. Suitable for nonmajors.

• T 4:10 p.m.-6:40 p.m.
• Instructor: Ronald Baecker
  Wikipedia 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.

• MW 1:10 p.m.-2:25 p.m.
• Instructor: Martha A Kim
  CULPA: 40 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: Steven K Feiner
  CULPA: 18 Wikipedia 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: Ansaf Salleb-Aouissi
  CULPA: 21 h-index: 16 Info
• Instructor: Henning G Schulzrinne
  CULPA: 12 Info
• Instructor: Rocco Servedio
  CULPA: 15 h-index: 48 Info
• Instructor: Andrew J Blumberg
  h-index: 33 Info
• Instructor: Junfeng Yang
  CULPA: 4 h-index: 33 Info
• Instructor: Hod Lipson
  Wikipedia h-index: 79 Info
• Instructor: Lydia Chilton
  CULPA: 3 h-index: 18 Info
• Instructor: Brian A Smith
  CULPA: 2 h-index: 5 Info
• Instructor: Ethan Katz-Bassett
  h-index: 31 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: Orson Xu
  Info
• Instructor: Brian K Plancher
  Info
• Instructor: Corey Toler-Franklin
  Info
• Instructor: Shalmali Joshi
  Info
• Instructor: Eysa Lee
  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: Steven K Feiner
  CULPA: 18 Wikipedia 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: Josh Alman
  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: Ansaf Salleb-Aouissi
  CULPA: 21 h-index: 16 Info
• Instructor: Henning G Schulzrinne
  CULPA: 12 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: Eugene Wu
  CULPA: 1 h-index: 32 Info
• Instructor: Junfeng Yang
  CULPA: 4 h-index: 33 Info
• Instructor: Timothy A Roughgarden
  Info
• Instructor: Gil Zussman
  CULPA: 3 h-index: 39 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
• 1-3 points