Course Schedule

Current semester Fall 2014, and future semesters are now available to view.

View undergraduate course grid View graduate course grid

• CSCI-GA.1170-​001
  (4166) Fundamental Algorithms  Yevgeniy Dodis
  Office Hours W 7:10-9:00PM CIWW 102
  

  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.2110-​001
  (4169) Programming Languages  Benjamin Goldberg
  Office Hours W 5:10-7:00PM CIWW 109
  

  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.2271-​001
  (18485) Computer Vision   Davi Geiger
  Office Hours W 7:10-9:00PM CIWW 312
  

  Basic techniques of computer vision and image processing. General algorithms for image understanding problems. Study of binary image processing, edge detection, feature extraction, motion estimation, color processing, stereo vision, and elementary object recognition. Mathematical, signal processing, and image processing tools. Relation of computer vision algorithms to the human visual system.

  
  
  Prerequisites: CSCI-GA 1170
• CSCI-GA.2945-​003
  MATH-GA 2011-003
  (5178) Advanced Topics Numerical Analysis: Computational Fluid Dynamics  Aleksandar Donev W 1:25-3:15PM CIWW 312
  Topics vary each semester.
  
  Prerequisites: Topics determine prerequisites.
• CSCI-GA.3033-​001
  (4178) Special Topics: Production Quality Software  Michael Schidlowsky
  Office Hours W 5:10-7:00PM CIWW 317
  

  In this course, students learn to develop production quality software. Lectures present real-world development practices that maximize software correctness and minimize development time. A special emphasis is placed on increasing proficiency in a particular programming language by doing weekly development projects and participating in code reviews.

  Assignments become more sophisticated as the semester progresses, eventually incorporating unit tests, build scripts, design patterns, and other techniques. The course culminates with an assignment that requires students to contribute to an open-source project of their choice.

• CSCI-GA.3033-​004
  (4181) Special Topics: Graphics Processing Units (GPUs): Architecture & Programming  Mohamed Zahran
  Office Hours W 7:10-9:00PM CIWW 317
  

  In this course, we will cover architectural aspects and capabilities of modern GPUs (graphics processing unit) and will learn how to program GPUs to solve different type of problems. Many computations can be performed much faster on the GPU than on a traditional processor. This is why GPUs are present now in almost all computers; and the majority of Top 500 supercomputers in the world are built around GPUs. GPUs are no longer restricted to graphics applications but are now used for a diverse set of applications and domains. This introduces the concept of general-purpose GPUs or GPGPUs, which is the main subject of this course.

  
  
  Prerequisites: This is a capstone course and has CSCI-GA 1170 Fundamental Algorithms, CSCIGA 2110 Programming Languages and CSCI-GA 2250 Operating Systems as prerequisites.
• CSCI-GA.3033-​010
  (4875) Special Topics: Virtualization Technology  Larry Rudolph W 5:10-7:00PM CIWW 312
  

  The course will cover the basics of virtual machine technology and its use in PCs, cloud servers, and mobile phones. Students will learn binary translation, page table manipulation, and other low level machine manipulation. Some knowledge of operating systems and computer architecture is assumed, as well as programming. There will be a mid-term exam as well as a final project.

• CSCI-GA.3520-​001
  (4185) Honors Analysis of Algorithms  Subhash Khot
  Office Hours MW 2:00-3:15PM CIWW 317
  Design of algorithms and data structures. Review of searching, sorting, and fundamental graph algorithms. In-depth analysis of algorithmic complexity, including advanced topics on recurrence equations and NP-complete problems. Advanced topics on lower bounds, randomized algorithms, amortized algorithms, and data structure design as applied to union-find, pattern matching, polynomial arithmetic, network flow, and matching.
  
  Prerequisites: Permission of the instructor for master’s students.

• *
  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

---