CS4800: Algorithms and Data

[Home] [Schedule]

Course Staff

TAs: Chin Ho Lee, Lisa Oakley, ~~and Manas Purohit~~ .

Office Hours:
Wednesday, 11am - 12pm, WVH 358 with Prof. Nguyen.
Wednesday, 12pm - 2pm, WVH 166 with Lisa Oakley.
Wednesday, 4pm - 6pm, WVF 116 with Chin Ho Lee.
Thursday, 11am - 12pm, WVH 358 with Prof. Nguyen.
~~Thursday, 9:30am - 11:30am, WVH 362 with Manas Purohit.~~

Class Time: Tuesday & Friday 1:35 pm – 3:15 pm

Class Room: West Village G 104

Discussion Forum: Piazza

Homework Submission Site: Gradescope (use code 9ERX47 to sign up)

Overview

This is an introductory course in algorithms. Every computer program can be viewed as an implementation of an algorithm for solving a particular computational problem. The focus of this course is on learning algorithm design techniques for solving the underlying computational problems. We will also look at how algorithms translate to programs, but our emphasis will be on the algorithm design and analysis. In this class, you will

Get exposed to a range of computational problems that arise in very diverse applications
Learn how to formulate problems precisely from somewhat informal descriptions
Learn new algorithmic design techniques used to solve the computational problems
Learn proof techniques critical for reasoning about the correctness of algorithms
Learn analysis techniques critical to determine the efficiency of algorithms
Learn how to transform algorithms to programs

Grading

Grades will be based on homeworks (50%), 2 midterms (15% each), and final (20%). The lowest homework score will be dropped.

Policies

No late homework will be accepted.
Collaborating with other students in the class on homework problems is fine and encouraged, though we urge you to attempt working out all of the problems by yourself first. In any case, you must write up your solutions, in your own words. Furthermore, if you did collaborate on any problem, you must clearly list all of the collaborators in your submission.
Finding solutions to homework problems on the web, or by asking students not enrolled in the class is strictly prohibited.

Textbooks

We assign reading materials mainly from:

Algorithms, by Erickson.

The following books may be useful for further reading and as references after the course:

Introduction to Algorithms, by Cormen, Leiserson, Rivest, and Stein.
Algorithm Design, by Kleinberg and Tardos.
Algorithms, by Dasgupta, Papadimitriou, and Vazirani.

LaTeX

You should prepare your homework solutions using LaTeX, and submit PDFs to Gradescope. LaTeX is a scientific document preparation system; most CS technical publications are prepared using this tool. Great editors exist on most platforms. Some recomend TexShop for Mac. TeXstudio is a good cross-platform editor.

The not so short introduction to Latex is a good reference to get you started.