CS 581: Algorithmic Computational Genomics (Fall 2020)

Instructor: Tandy Warnow, Grainger distinguished Chair in Engineering Tandy Warnow

Time: TuTh 9:30-10:45 AM (via Zoom)

Interested in the course, but unsure about registering? If you are interested in the course but not yet registered (and perhaps just wish to audit), please email me (warnow@illinois.edu). I'll send you a zoom invitation (which requires registration).

Teaching Assistant: Vladimir Smirnov (smirnov3@illinois.edu)

Office Hours Vlad's Office hours: Monday and Thurdays 4-5 PM.
Tandy's office hours: Fridays 4-5 PM.
See this link for zoom info for office hours.

Lectures

Homework

Course description: This is a course on applied algorithms, focusing on the use of discrete mathematics, graph theory, probability theory, statistics, machine learning, and simulations, to design and analyze algorithms for phylogeny (evolutionary tree) estimation, multiple sequence alignment, genome-scale phylogenetics, genome assembly and annotation, and metagenomics. Each of these biological problems is important and unsolved, so that new methods are needed. Every year, at least one student in the course has done a project that was subsequently published in scientific conferences and journals; you can be one of these students!

Additional Syllabus statements The College of Engineering has recommended several extra statements, which I agree with, and hence include here.

Pre-requisites CS 374 and CS 361/STAT 361, or consent of the instructor; no biology background is required. If you did not take these pre-requisites at UIUC but have equivalent coursework in algorithms and probability/statistics, you will probably do fine. If you are a biologist without this background but you are working on problems where phylogeny estimation or multiple sequence alignment are important, you may be able to take the course as well with some extra work. Please see me if you have any questions about whether the course is suitable for you!

Who should take this class: The course is designed for graduate students in CS, ECE, Math, and Statistics; no background in biology is required.

Course project Please see this page for a list of possible projects for this course.

Course Textbook: Computational Phylogenetics: An introduction to designing methods for phylogeny estimation, published by Cambridge University Press. Errata are posted as I find them. You can get the hardcopy at the university bookstore (it is supposed to be there) or on Amazon. You can also get the E-book at Google Play. The image of the Monterey Cypress is there because of the NSF-funded CIPRES project, whose purpose was to develop the methods and computational infrastructure to improve large-scale phylogeny estimation.

This will be a fully online course, without any requirement for anyone to be here in person. Despite this, I plan to be very available (by Zoom) to meet with students individually as well as through group meetings. All classes will be synchronous.

Grading

Expectations

For more information, see http://warnow-cs581-Sp2020.html, last semester's full course webpage