CSCI 256: Algorithm Design and Analysis

Fall 2019

Home | Course Schedule | Assignments | Course Policies | Resources | CS Dept

Resources

Other Algorithms Courses Being a core computer science class, there are many wonderful offerings of the Algorithms course at other institutions. You may refer to them for additional reading and practice. Some of my favorite Algorithms courses available online are listed below:

• Tim Roughgarden's Algorithms course, also available as a MOOC on Coursera.
• Jeff Erickson's Algorithms course was compiled into his recent book; the course pages mentioned on the link offer a great collection of practice problems.
• Steve Skiena's Algorithms course has video recordings of his lectures; you may also enjoy his book: The Algorithm Design Manual, which I have heard is especially useful when preparing for Google/Facebook/etc interviews.

Some Useful Links. Check here periodically for links related to the course materials.

• The Theoretical Computer Scientist's Cheat Sheet
• A great collection of animations of well-known algorithms, including many from the course
• Theory CS blogs: Theory CS Blog Aggregator links to a collection of blogs such as The Geomblog, Shtetl-Optimized and 11011110.
• A great blogpost about depth-first search and topological sorting.

LaTeX Resources. LaTeX is the most widely used tool to professionally typeset mathematical content, proofs, conference and journal papers, etc. It is installed on all CS lab machines (both OS X and Unix) and is freely available for all major operating systems, as well as in browser-based platforms such as Overleaf. Here are some useful resources to learn LaTeX: Learn LaTeX in 30 minutes, Doing your HW in LaTex, LaTeX Cheat Sheet, A Beginner's Guide to LaTeX, The Not so Short Introduction to LaTeX2e. LaTex Stack Exchange is the best place to find solutions to the most common LaTeX issues.

LaTeX can be used on the command line via the pdflatex command or, on the Macs, via the TeXShop application, which provides an integrated editor/compiler/pdf-viewer. Converting a .tex file to a .pdf file in either of the above environments is refered to as "compiling" the .tex file. You will be provided source code for the solution template which you are required to use. The source code will be provided as a link to an Overleaf document and so you may find it preferable to use Overleaf to compose and compile your code than the command line. Note that any figure files or style file that your code depends on must be in the same directory/folder or uploaded to your project on Overleaf.