CS 238 Homepage


The presentation topics can be found at the bottom of the page.
The first homework has been emailed via the class mailing list.



Instructor :

Tao Jiang (jiang@cs.ucr.edu)
Office hours: TuTh 4-5pm. Office: WCH 336.

Teaching assistant and office hours:

Olga Tanaseichuk (tanaseioATcs.ucr.edu) Office hours: Wed. 2-3pm.
TA office hours are held in WCH 110.
Here is the syllabus in PDF. Note that, although the main textbook is "An Introduction to Bioinformatics Algorithms" by Neil C. Jones and Pavel Pevzner, the MIT Press, 2004, the book by Gusfield is a very useful secondary textbook. If you have no background in biology or bioinformatics, the introductory book by Krane and Raymer could be a good starter, as well as chapter 3 of the textbook. A Primer on Molecular Genetics provides a sequencing-centric introduction. On the other hand, chapter 2 of the textbook provides a good review of fundamental concepts in algorithms.

The following are the lecture notes to be used in the class. Note that most of these slides are provided along with the textbook by Jones and Pevzner, and can be found at this website. However, they have been updated extensively below.

A shortened introductory lecture

Updated slides on DNA mapping

Updated slides on motif finding

Updated slides on probabilistic algorithms for motif finding

Updated slides on genome rearrangement

Slides on sequence alignment and dynamic programming

Updated slides on multiple sequence alignment

Updated slides on gene prediction

Updated slides on similarity based gene prediction

Updated slides on graph algorithms for DNA sequencing

Updated slides on the reconstruction of evolutionary trees

Approximation of shortest common superstrings

In addition, material from my old slides will be added from time to time to provide coverage on more sophisticated algorithms in computational biology.

You should check the Topics of Presentation and let me know your preferences (topics and presentation time slots) as early as possible.


Please subscribe to the CS238 class mailing list .