Course Schedule

Current semester Summer 2019, and future semesters are now available to view.

View undergraduate course grid View graduate course grid

Number

Name

Professor(s)

Meet Time

Room

CSCI-GA.1170-001
DS-GA.1170
(1052) Fundamental Algorithms Ernest Davis
Office Hours W 6:00-8:20PM 60 Fifth Ave C10 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Reviews a number of important algorithms, with emphasis on correctness and efficiency. The topics covered include solution of recurrence equations, sorting algorithms, selection, binary search trees and balanced-tree strategies, tree traversal, partitioning, graphs, spanning trees, shortest paths, connectivity, depth-first and breadth-first search, dynamic programming, and divide-and-conquer techniques.

Prerequisites: At least one year of experience with a high-level language such as Pascal, C, C++, or Java; and familiarity with recursive programming methods and with data structures (arrays, pointers, stacks, queues, linked lists, binary trees).
CSCI-GA.1170-002
DS-GA.1170
(1054) Fundamental Algorithms Recitation Azam Asl
Office Hours R 6:00-7:00PM 60 Fifth Ave C10 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Reviews a number of important algorithms, with emphasis on correctness and efficiency. The topics covered include solution of recurrence equations, sorting algorithms, selection, binary search trees and balanced-tree strategies, tree traversal, partitioning, graphs, spanning trees, shortest paths, connectivity, depth-first and breadth-first search, dynamic programming, and divide-and-conquer techniques.

Prerequisites: At least one year of experience with a high-level language such as Pascal, C, C++, or Java; and familiarity with recursive programming methods and with data structures (arrays, pointers, stacks, queues, linked lists, binary trees).
CSCI-GA.1180-001
(1102) Mathematical Techniques For CS Applications Alexander Alekseyev
Office Hours M 6:00-8:20PM 60 Fifth Ave C12 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

An introduction to theory, computational techniques, and applications of linear algebra, probability and statistics. These three areas of continuous mathematics are critical in many parts of computer science, including machine learning, scientific computing, computer vision, computational biology, natural language processing, and computer graphics. The course teaches a specialized language for mathematical computation, such as Matlab, and discusses how the language can be used for computation and for graphical output. No prior knowledge of linear algebra, probability, or statistics is assumed.
CSCI-GA.2110-001
(1007) Programming Languages Cory Plock
Office Hours T 5:10-7:30PM 60 Fifth Ave C10 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Discusses the design, use, and implementation of imperative, object-oriented, and functional programming languages. The topics covered include scoping, type systems, control structures, functions, modules, object orientation, exception handling, and concurrency. A variety of languages are studied, including C++, Java, Ada, Lisp, and ML, and concepts are reinforced by programming exercises.

Prerequisites: Students taking this class should already have substantial programming experience.
CSCI-GA.2110-002
(1008) Programming Languages Recitation Yusen Su
Office Hours R 7:10-8:10PM 60 Fifth Ave C10 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Discusses the design, use, and implementation of imperative, object-oriented, and functional programming languages. The topics covered include scoping, type systems, control structures, functions, modules, object orientation, exception handling, and concurrency. A variety of languages are studied, including C++, Java, Ada, Lisp, and ML, and concepts are reinforced by programming exercises.

Prerequisites: Students taking this class should already have substantial programming experience.
CSCI-GA.2250-001
(1053) Operating Systems Hubertus Franke
Office Hours M 6:00-8:20PM Silv 414 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)
The topics covered include a review of linkers and loaders and the high-level design of key operating systems concepts such as process scheduling and synchronization; deadlocks and their prevention; memory management, including (demand) paging and segmentation; and I/O and file systems, with examples from Unix/Linux and Windows. Programming assignments may require C, C++, Java, or C#.
CSCI-GA.2340-001
MATH-GA 2050
(1009) Elements Of Discrete Mathematics * Matthew Harper Langston
Office Hours T 6:00-8:20PM 60 Fifth Ave C03 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)
Introduction to the central mathematical concepts that arise in computer science. Emphasis is on proof and abstraction. Topics include proof techniques; combinatorics; sets, functions, and relations; discrete structures; order of magnitude analysis; formal logic; formal languages and automata.

Prerequisites: May not be taken by students who have received a grade of B or better in CSCI-GA 1170.
CSCI-GA.2433-001
DS-GA.2433-001
(1116) Database Systems Jean-Claude Franchitti
Office Hours R 6:00-8:20PM 60 Fifth Ave 150 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)
Database system architecture. Modeling an application and logical database design. The relational model and relational data definition and data manipulation languages. Design of relational databases and normalization theory. Physical database design. Concurrency and recovery. Query processing and optimization.
CSCI-GA.2810-001
(1117) Design and Innovation* Lakshminarayanan Subramanian TW 12:00-2:20PM 60 Fifth Ave 165 Additional information: 05/28/2019 - 07/07/2019 (Session One)

Only open to MS students in the Computing, Entrepreneurship, and Innovation program.

This is an intensive idea-incubation, computing-centric design class where students will be exposed to a spectrum of tech challenges, latest and future technology trends (using case studies) and will need to iteratively propose and refine bold computing centric ideas for real problems. Students will also initiate the process of translating their ideas to initial prototypes. Right from the beginning, students in the class will form small teams where each team will work on a single project idea that solves an important real world problem. Students will be provided exposure to basic tools and platforms that can be leveraged by individual teams in their project design and implementation. In addition to idea incubation, the class will provide a beginner's background to tech startups including: product development cycle, how to pitch your idea, product market fit, fundraising and venture capital, customer discovery. Teams are expected to constantly interact with other teams to discuss and exchange ideas.

Prerequisites: None
CSCI-GA.3033-001
(1077) Special Topics: Big Data Application Development Suzanne McIntosh
Office Hours R 6:00-8:20PM 60 Fifth Ave C12 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

This is an introductory course on Spark programming, Spark architecture, Spark SQL, Spark Streaming, and integration of Spark with the Hadoop ecosystem for developing Big Data analytics applications. The course project can be completed with Scala or Python, and Spark. This course covers technologies that integrate well with Spark in the creation of Big Data analytics applications.

Students are required to complete weekly reading and programming assignments and demonstrate mastery of course topics by developing a final project using Spark.

There will be a review of Apache Hadoop, but students should have experience with Hadoop MapReduce and HDFS.
CSCI-GA.3033-003
(1122) Special Topics: Realtime and Big Data Analytics Suzanne McIntosh
Office Hours W 6:00-8:20PM 60 Fifth Ave 110 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

This course introduces architectures and technologies at the foundation of the Big Data movement. These technologies facilitate scalable management and processing of vast quantities of data collected through realtime and near realtime sensing. We explore tools enabling the acquisition of data in the social domain and the fusion of those data when in flight and at rest using Hadoop and Hadoop-related tools.

The material covered in this course aligns with the prevailing state of the art in Big Data technologies, which continues to be a rapidly evolving landscape as new technologies emerge and existing ones evolve and mature.

Students are required to complete weekly reading and/or programming assignments and demonstrate mastery of course topics by designing, developing, and demonstrating an analytics project of their choosing. Class time will be set aside for project proposal and final demo.

This is an introductory Hadoop course intended for students who have no experience with the Apache Hadoop ecosystem of tools and frameworks.
CSCI-GA.3812-001
(1076) Information Technology Projects * Jean-Claude Franchitti
Office Hours M 5:30-9:00PM 60 Fifth Ave 110 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

This is a capstone course that connects students directly with real-world information technology problems. The goal of this course is to teach the skills needed for success in real-world information technology via a combination of classroom lectures and practical experience with large projects that have been specified by local “clients.” The typical clients are primarily companies, but can also be government agencies or nonprofit organizations. Each project lasts for the entire semester and is designed to involve the full software project life cycle. Examples of such projects are development of software to solve a business problem, including specifying requirements, writing and testing prototype code, and writing a final report; and evaluation of commercial software to be purchased to address a business problem, including gathering requirements, designing an architecture to connect the new software with existing systems, and assessing the suitability of available software products.

Prerequisites: For MS in IS students: Successful completion of CSCI-GA 1170 Fundamental Algorithms and two of the following three courses: CSCI-GA 2262 Data Communications & Networks; CSCI-GA 2250 Operating Systems; CSCI-GA 2433 Database Systems. For MS in CS students: Successful completion of CSCI-GA 1170 Fundamental Algorithms, CSCI-GA 2110 Programming Languages, and CSCI-GA 2250 Operating Systems. PERMISSION OF THE DEPARTMENT REQUIRED.
CSCI-GA.3813-001
(4315) Adv Lab MS * STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-002
(4316) Adv Lab MS * STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-003
(1010) Adv Lab MS * STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-004
(1011) Adv Lab MS * STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-005
(1012) Adv Lab PhD ** STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-006
(4317) Adv Lab PhD ** STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-007
(4318) Adv Lab PhD ** STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3813-008
(4319) Adv Lab PhD ** STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Large-scale programming project or research in cooperation with a faculty member.

Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
CSCI-GA.3840-001
(1013) Master's Thesis Research * STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Prerequisites: Approval of a faculty adviser and the Director of Graduate Studies for the M.S. programs.
CSCI-GA.3860-001
(4320) PhD Thesis Research ** STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Prerequisites: Permission of the thesis adviser or director of graduate studies for the Ph.D. program.
CSCI-GA.3870-001
(1103) Internship In Computer Science MS* STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Participation in a programming project or research project conducted outside of the classroom in a governmental, commercial, or academic setting. Open only to graduate students with permission of the Director of Graduate Studies (DGS). Students must submit a brief written description of their work to the DGS before starting the internship and submit a written summary of their work when it is completed. MS students may take this course a maximum of two times. PhD students who wish to take this course more than four times need to request a special permission and provide adequate academic justification.

Section 1 is for Master's students. Section 2 is for Ph.D. students.

Prerequisites: Permission of Director of Graduate Studies.
CSCI-GA.3870-002
(1104) Internship in Computer Science PhD* STAFF - Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Participation in a programming project or research project conducted outside of the classroom in a governmental, commercial, or academic setting. Open only to graduate students with permission of the Director of Graduate Studies (DGS). Students must submit a brief written description of their work to the DGS before starting the internship and submit a written summary of their work when it is completed. MS students may take this course a maximum of two times. PhD students who wish to take this course more than four times need to request a special permission and provide adequate academic justification.

Section 1 is for Master's students. Section 2 is for Ph.D. students.

Prerequisites: Permission of Director of Graduate Studies.
CSCI-UA.0002-001
(2386) Intro To Computer Programming (No Prior Experience) Amos Bloomberg
Office Hours MTWR 11:10-1:15PM 60 Fifth Ave 110 Additional information: 05/28/2019 - 07/07/2019 (Session One)

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
CSCI-UA.0002-002
(2058) Intro To Computer Programming (No Prior Experience) Nathan Hull MTWR 11:10-1:15PM Tisch LC11 Additional information: 07/08/2019 - 08/18/2019 (Session Two)

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
CSCI-UA.0004-001
(2271) Intro to Web Design & Computer Principles Amos Bloomberg
Office Hours MTWR 2:10-4:15PM 60 Fifth Ave 110 Additional information: 05/28/2019 - 07/07/2019 (Session One)
Introduces students to both the practice of web design and the basic principles of computer science. The practice component covers not only web design but also current graphics and software tools. The principles section includes an overview of hardware and software, the history of computers, and a discussion of the impact of computers and the Internet.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with computing experience should consult with the department before registering.
CSCI-UA.0004-002
(2059) Intro to Web Design & Computer Principles Nathan Hull MTWR 2:10-4:15PM Silv 208 Additional information: 07/08/2019 - 08/18/2019 (Session Two)
Introduces students to both the practice of web design and the basic principles of computer science. The practice component covers not only web design but also current graphics and software tools. The principles section includes an overview of hardware and software, the history of computers, and a discussion of the impact of computers and the Internet.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with computing experience should consult with the department before registering.
CSCI-UA.0101-001
(2341) Intro To Computer Science Douglas Moody
Office Hours TR 2:10-4:15PM 60 Fifth Ave C10 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

How to design algorithms to solve problems and how to translate these algorithms into working computer programs. Experience is acquired through projects in a high-level programming language. Intended primarily for computer science majors but also suitable for students of other scientific disciplines. Programming assignments.

Prerequisites: Introduction to Computer Programming (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
CSCI-UA.0102-001
(2370) Data Structures Douglas Moody
Office Hours TR 5:45-7:50PM 60 Fifth Ave 110 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101), or a score of 4 or 5 on the AP Computer Science examination.
CSCI-UA.0310-001
(2438) Basic Algorithms Abhinav Tamaskar
Office Hours MW 5:45-7:50PM 60 Fifth Ave 150 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)

Introduction to the study of algorithms. Presents two main themes: designing appropriate data structures and analyzing the efficiency of the algorithms that use them. Algorithms studied include sorting, searching, graph algorithms, and maintaining dynamic data structures. Homework assignments, not necessarily involving programming.

Prerequisites: Data Structures (CSCI-UA 102); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
CSCI-UA.0480-001
(2426) Special Topics: Multicore Programming Christopher Mitchell
Office Hours TR 5:45-7:50PM 60 Fifth Ave C14 Additional information: 05/28/2019 - 08/18/2019 (Session One through Two)
Through the 1990s, processors got faster and faster, but around the turn of the millennium, CPUs started to reach physical limits. To drive innovation and produce more powerful computers, manufacturers began to pack multiple cores into each processor. However, most software is conceived by the programmer as a linear progression of instructions. Compilers can find some parallelization opportunities, but that’s not enough to take full advantage of multiple cores. Programmers must take much of the responsibility for making their programs exploit multiple cores, and this course discusses many modern techniques:
- Systems aspects of the architecture of modern machines
- Classic and modern algorithms for coordination and synchronization
- Data structures that exploit and extract performance from multiple cores
- Current and future programming techniques and best practices for multiple cores
Students will be expected to have experience with a programming-intensive course, enjoy reading a reasonable number of academic papers, and have some experience with C/C++. The course will include lectures, homework, labs, a final project, and a final exam.

Prerequisites: CSCI-UA.0201-001 Computer Systems Organization;

*

Indicates controlled enrollment (permission number required for registration). Contact your program advisor.
**

Indicates controlled enrollment (permission number required for registration). Contact Santiago Pizzini (pizzini@cs.nyu.edu).
***

Indicates controlled enrollment (permission number required for registration). Contact the instructor.

Classroom Locations

Notice: This webpage is subject to change and will be revised and updated as necessary.