Course Schedule

View undergraduate course grid View graduate course grid

Number

Name

Professor(s)

Meet Time

Room

CSCI-GA.1133-002
(2733) PAC I Recitation Nolan Filter
Office Hours W 7:10-8:00PM CIWW 201

An accelerated introduction to the fundamental concepts of computer science for students who lack a formal background in the field. Topics include algorithm design and program development; data types; control structures; subprograms and parameter passing; recursion; data structures; searching and sorting; dynamic storage allocation and pointers; abstract data types, such as stacks, queues, lists, and tree structures; generic packages; and an introduction to the principles of object-oriented programming. The primary programming language used in the course will be Java. Students should expect an average of 12-16 hours of programming and related course work per week.
CSCI-GA.1170-003
DS-GA.1170
(3131) Fundamental Algorithms Alexander Alekseyev
Office Hours W 5:10-7:00PM CIWW 101

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
(2280) Programming Languages Thomas Wies
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.2820-001
(19694) DevOps and Agile Methodologies John Rofrano
Office Hours W 5:10-7:00PM CIWW 102

This course uses a project based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.
CSCI-GA.2820-002
(21876) DevOps and Agile Methodologies Lab John Rofrano
Office Hours W 7:10-8:00PM CIWW 102

This course uses a project based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.
CSCI-GA.2945-001
MATH-GA.2011-001
(2286) Adv Topics Num. Analysis: Computational Inverse Problems Georg Stadler W 5:10-7:00PM CIWW 202
Topics vary each semester.

Prerequisites: Topics determine prerequisites.
CSCI-GA.3033-001
(2288) Special Topics: Production Quality Software Michael Schidlowsky
Office Hours W 5:10-7:00PM CIWW 317

In this course we study the craft of software engineering holistically. The semester begins with a thorough review of Java and the Java Virtual Machine. We concentrate on library components and language features that are most commonly used. Later lectures cover more advanced topics including concurrency and thread-safety, object-oriented programming, design patterns, and testing. The course also covers non-technical topics critical to software development like developing and reinforcing salutary engineering habits, communicating effectively, and addressing issues of productivity and drive in engineering teams. Lessons are reinforced with bi-weekly assignments that are carefully graded with the aim of providing as much critical feedback as possible. Some student submissions are critiqued in classroom code reviews.
CSCI-GA.3033-002
(2289) Special Topics: Distributed Systems Aurojit Panda
Office Hours W 7:10-9:00PM CIWW 101

Large-scale distributed systems lie at the core of application domains such as cloud computing, internet of things, large multiplayer games, etc. These application domains make use of systems such as distributed databases (e.g., Google's Spanner, Amazon's Dynamo, etc.), large scale analytics frameworks (e.g., Hadoop, Spark and TensorFlow), distributed locking systems (e.g., Paxos, etcd, etc.), and others. In this class we will look at how to construct these distributed systems, in particular looking at why this is more complex than building applications running on a single machine, and present abstraction and design techniques for building distributed systems. We will focus on a solving a variety of common problems in these systems including consensus, consistency, naming, fault tolerance, etc.

This is a graduate-level course, but undergraduates are welcome! The course itself will consist of a series of lectures and will require reading research papers.

This class satisfies the Ph.D. breadth requirement in Systems and also serves as a M.S. capstone course.

Prerequisites: 1. Undergraduate Operating Systems or Computer Systems Organization; 2. programming experience; 3. mathematical maturity or the willingness to work through simple proofs.
CSCI-GA.3033-004
(2291) Special Topics: Graphics Processing Units (GPUs): Architecture & Programming Mohamed Zahran
Office Hours W 5:10-7:00PM CIWW 201

In this course, we will cover architectural aspects and capabilities of modern GPUs (graphics processing unit) and will learn the architecture and the programming of 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. This course serves as a capstone for the MSCS program.
CSCI-GA.3033-011
(3031) Special Topics: Predictive Analytics Anasse Bari
Office Hours W 7:10-9:00PM CIWW 202

Predictive analytics is the art and science of extracting useful information from historical data and present data for the purpose of predicting future trends. In this course, students will have an introduction to the phases of the analytics lifecycle and a basic understanding of a variety of tools and machine learning techniques to analyze data to discover forward insights. Several techniques will be introduced; including data pre-processing techniques, data clustering algorithms, data classification algorithms, association rules data mining algorithms, recommender systems, etc.

Applications from bio-informatics, social networks analytics, and text mining will be covered. Highlights from industrial use cases will be covered to demonstrate how Predictive Analytics relates to improving business performance and impacting better decisions. This is an introductory course that will provide students with basic skills of the new generation of data scientists that will allow them to structure, analyze and derive useful insights from data that could help make better decisions.
CSCI-GA.3033-020
(3194) Special Topics: Practical Computer Security Thitima Srivatanakul
Office Hours W 7:10-9:00PM CIWW 317

This course teaches the security mindset and practical security concepts that are essential for software engineers, software developers, quality assurance testers and IT managers. The course discusses various attack techniques and defenses for real world applications and the security activities in the SDLC. Its main topics include: low-level exploits, web application security, malware, threat modeling, security requirements, secure coding practices, security & penetration testing, human factors and usability, mobile platform security, and legal and ethical issues. Course project and assignments may require Java, C, and/or scripting languages.

Prerequisites: Programming experience in C/C++, Java and Javascript, and SQL; basic understanding of assembly language; working knowledge of web application development.
CSCI-GA.3205-001
(19700) Applied Cryptography & Network Security Zvi Kedem
Office Hours W 5:10-7:00PM CIWW 517
This course first introduces the fundamental mathematical cryptographic algorithms, focusing on those that are used in current systems. To the extent feasible, the mathematical properties of the cryptographic algorithms are justified, using elementary mathematical tools. Second, actual security mechanisms and protocols, mainly those employed for network traffic that rely on the previously introduced cryptographic algorithms, are presented. The topics covered include introduction to basic number-theoretical properties, public/private and symmetric key systems, secure hash functions, digital signature standards, digital certificates, IP security, e-mail security, Web security, and stand-alone computer privacy and security tools.
CORE-UA.0109-001
(9857) Quantitative Reasoning: Mathematics and Computing Joanna Klukowska
Office Hours MW 9:30-10:45AM 45W4 B02

This course teaches key mathematical concepts using the new Python programming language. The first part of the course teaches students how to use the basic features of Python: operations with numbers and strings, variables, Boolean logic, control structures, loops and functions. The second part of the course focuses on the phenomena of growth and decay: geometric progressions, compound interest, exponentials and logarithms. The third part of the course introduces three key mathematical concepts: trigonometry, counting problems and probability. Students use Python to explore the mathematical concepts in labs and homework assignments. No prior knowledge of programming is required.

Prerequisites: Department Permission
CSCI-UA.0002-003
(7498) Intro To Computer Programming David Gochfeld
Office Hours MW 9:30-10:45AM CIWW 317
A gentle 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 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.
CSCI-UA.0002-004
(19648) Intro To Computer Programming Deena Engel
Office Hours MW 3:30-4:45PM CIWW 312
A gentle 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 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.
CSCI-UA.0002-005
(7499) Intro To Computer Programming Craig Kapp
Office Hours W 5:00-7:30PM CIWW 512
A gentle 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 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.
CSCI-UA.0002-007
(7501) Intro To Computer Programming Adam Meyers
Office Hours MW 8:00-9:15AM 60 Fifth Ave 150
A gentle 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 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.
CSCI-UA.0002-008
(9016) Intro To Computer Programming Joshua Clayton
Office Hours MW 12:30-1:45PM 60 Fifth Ave 150
A gentle 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 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.
CSCI-UA.0002-010
(19649) Intro To Computer Programming Saadia Lgarch
Office Hours MW 2:00-3:15PM CIWW 517
A gentle 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 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.
CSCI-UA.0002-011
(9294) Intro To Computer Programming Adam Meyers
Office Hours MW 11:00-12:15PM 60 Fifth Ave 150
A gentle 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 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.
CSCI-UA.0004-001
(7502) Intro to Web Design & Computer Principles Sarah Dahnke
Office Hours MW 3:30-4:45PM CIWW 512
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
(7503) Intro to Web Design & Computer Principles Alvaro Olsen
Office Hours MW 8:00-9:15AM CIWW 102
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-003
(7504) Intro to Web Design & Computer Principles Lee-Sean Huang
Office Hours MW 11:00-12:15PM CIWW 201
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-005
(8859) Intro to Web Design & Computer Principles Nathan Hull
Office Hours MW 12:30-1:45PM CIWW 517
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.0060-001
(9050) Database Design And Web Implementation Deena Engel
Office Hours MW 11:00-12:15PM 60 Fifth Ave 110
Introduces principles and applications of database design. Students learn to use a relational database system, learn web implementations of database designs, and write programs in SQL. Students explore principles of database design and apply those principles to computer systems in general and in their respective fields of interest.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) and Introduction to Web Design & Computer Principles (CSCI-UA 4).
CSCI-UA.0061-001
(7506) Web Development And Programming Sana Odeh
Office Hours MW 3:30-4:45PM CIWW 101
Provides a practical approach to web technologies and programming. Students build interactive, secure, and powerful web programs. Covers client and server side technologies for the web.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) and Introduction to Web Design & Computer Principles (CSCI-UA 4).
CSCI-UA.0101-004
(7510) Intro To Computer Science Suzanne McIntosh
Office Hours MW 3:30-4:45PM 60 Fifth Ave 150
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 (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-005
(8899) Intro To Computer Science Suzanne McIntosh
Office Hours MW 11:00-12:15PM CIWW 312
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 (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-006
(9043) Intro To Computer Science Amos Bloomberg
Office Hours MW 9:30-10:45AM 60 Fifth Ave 150
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 (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-007
(9199) Intro To Computer Science Candido Cabo
Office Hours MW 12:30-1:45PM CIWW 101
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 (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0102-001
(7511) Data Structures Douglas Moody
Office Hours MW 9:30-10:45AM CIWW 101
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).
CSCI-UA.0102-005
(7515) Data Structures Joanna Klukowska
Office Hours MW 2:00-3:15PM CIWW 109
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).
CSCI-UA.0102-008
(9618) Data Structures - Recitation Nicholas Greenquist
Office Hours W 12:30-1:45PM CIWW 317
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).
CSCI-UA.0102-011
(21836) Data Structures Robyn Peterson
Office Hours MW 12:30-1:45PM CIWW 312
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).
CSCI-UA.0201-002
(7517) Computer Systems Organization - Recitation Christopher Moirano W 8:00-9:15AM CIWW 109
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0201-004
(9756) Computer Systems Organization - Recitation Christopher Moirano W 12:30-1:45PM CIWW 109
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0201-005
(9757) Computer Systems Organization Jinyang Li MW 3:30-4:45PM Wav 366
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0201-008
(24411) Computer Systems Organization - Recitation Sai Anirudh Kondaveeti
Office Hours W 8:00-9:15AM CIWW 101
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0202-002
(10327) Operating Systems Yan Shvartzshnaider
Office Hours MW 9:30-10:45AM CIWW 109
Covers the principles and design of operating systems. Topics include process scheduling and synchronization, deadlocks, memory management (including virtual memory), input/output, and file systems. Programming assignments.

Prerequisites: Computer Systems Organization (CSCI-UA 201).
CSCI-UA.0310-001
(7519) Basic Algorithms Victor Shoup
Office Hours MW 11:00-12:15PM CIWW 109
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) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0310-004
(10326) Basic Algorithms - Recitation Conrad Christensen W 9:30-10:45AM CIWW 512
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) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0310-005
(10527) Basic Algorithms Gleb Pogudin
Office Hours MW 3:30-4:45PM CIWW 109
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) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0480-002
(9432) Special Topics: iOS Programming Nathan Hull
Office Hours MW 3:30-4:45PM CIWW 517

In this course, students will learn to create applications for Apple’s iOS on both the iPhone and the iPad using Objective-C, Apple's new programming language Swift, and the iOS SDK. Since its introduction, the Apple iOS SDK has proved to be a powerful platform upon which to build sophisticated applications. Without actually having to own an iPhone or an iPad, students will be able to build and test their applications on Apple Macs using the freely available compiler and simulator, XCode. Students will become proficient in the object-oriented language Objective-C, Swift, Apple iOS Frameworks, and the XCode development environment. This is a new, dynamic, constantly-evolving topic, and students will be at the forefront a new technological advancement.

Prerequisites: CSCI-UA.0201 with a grade of C or better
CSCI-UA.0480-007
(9959) Special Topics: Data Management and Analysis Joseph Versoza
Office Hours MW 3:30-4:45PM CIWW 102

Extracting, transforming and analyzing data in myriad formats with traditional relational databases as well as non-relational databases. Data modeling, cloud databases, and API programming. Garnering insights using Python and current data analysis tools and libraries.

Prerequisites: CSCI-UA.0201 with a grade of C or better
CSCI-UA.0480-009
(10576) Special Topics: Computer Networks Anirudh Sivaraman
Office Hours MW 12:30-1:45PM CIWW 102

This course will introduce students to computer networks, using today's Internet as an example. Topics covered include socket programming, routing, forwarding, reliable transmission, congestion control, and medium access control. The course will involve a good deal of programming in Python. Familiarity with programming, algorithms, and basic probability is expected.

Prerequisites: Computer Systems Organization (CSCI-UA 201), Basic Algorithms (CSCI-UA.0310), and Discrete Mathematics (Math UA 120); or permission of the department.
CSCI-UA.0480-010
(20841) Special Topics: Introduction to Numerical Optimization Margaret Wright
Office Hours MW 9:30-10:45AM CIWW 201

For decades, optimization has been a major ingredient in solving problems from science, engineering, medicine, and business, and the field's current liveliness is leading to successes in machine learning, systems biology, design, and many other fields. This course is an undergraduate-level introduction to important algorithms in continuous optimization, and will address both theoretical foundations and software implementation. The topics to be considered range across linear programming (optimization of a linear function subject to linear constraints), gradient descent and its stochastic relatives, and a variety of nonlinear constrained problems. Homework assignments will exercise mathematical and computational skills, and (depending on enrollment) students may complete an individual project on a topic of their choice.

Prerequisites: Computer Systems Organization (CSCI-UA 201), Calculus III (MATH-UA 123) and Linear Algebra (MATH-UA 140). Knowledge of multi-variable Calculus is necessary. Students should check with the instructor before enrolling. Students will be expected to write programs in Matlab.
CSCI-UA.0480-011
(22454) Special Topics: Algorithmic Problem Solving Bowen Yu
Office Hours MW 11:00-12:15PM CIWW 101

Many of the top firms in the technological and financial sectors are using algorithmic problems as interview questions for assessing candidate skill. In this course we take this idea one step further and use algorithmic problem solving as way to hone programming skills. Students will use the material covered in the data structures and algorithms courses and learn new algorithmic techniques to solve challenging problems quickly. Each week will be devoted to a particular type of algorithm. Weekly problem sets will reinforce the lecture, and require students to implement their solutions in Java or C++. Students completing this course will be well prepared to participate in programming competitions such as the ACM Inter-Collegiate Programming Contest, TopCoder, and Google's Code Jam.

Prerequisites: Computer Systems Organization (CSCI-UA 201) and Basic Algorithms (CSC-UA 310). Students must also register for the Recitation section.
CSCI-UA.0490-001
(22496) Special Topics: Programming Languages Edward Yang
Office Hours MW 2:00-3:15PM Wav 367

This course will cover basic concepts and design tradeoffs related to programming languages. The first half of the course focuses on functions, types, scope, storage management, exceptions, and continuations, with a heavy dose of Haskell. The second half covers object-oriented features and concurrency. We will conclude with a few special-topics in programming languages. The class also has a number of labs where students implement some of the language features discussed in class.

Prerequisites: Computer Systems Organization (CSCI-UA 201)

*

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

Indicates controlled enrollment (permission number required for registration). Contact dhss@nyu.edu for assistance.