Tel Aviv University -- Blavatnik School of Computer Science

Fall 2019-2020
Computational Genomics

0368.3102.01

http://www.cs.tau.ac.il/~rshamir/cg/19/

Dudu Burstein, Irit Gat-Viks and Roded Sharan

Lectures: Tuesdays, 12:15-13:30 Kaplun 118; Thursday, 14:30-15:45 Schreiber 006

Recitations: Thursday, 16:00-17:00 Schreiber 006

Contact Info:

		Email	Phone	Office	Office Hours
	Dudu Burstein	davidbur	640-8715	Green 239	By appointment
Instructors:	Irit Gat-Viks	iritgv	640-7900	Britania 208	By appointment
	Roded Sharan	roded	640-7139	Schreiber 013	By appointment
TA:	Nimrod Rappoport	nimrodrap at gmail dot com	640-5394	Schreiber 011	By appointment

Mailing list archive of the course (LISTSERV)

class presentations are now available online.

Course Outline
This course (previously called "Algorithms for Molecular Biology") will discuss algorithms for some fundamental computational problems in Molecular Biology. In particular, we shall study problems that face computer scientists wishing to participate and influence the dramatic developments facing the biomedical community after the completion of the Human Genome Project, in the so-called "post-Genome era". We shall study exact algorithms for those problems that can be solved efficiently, as well as complexity, approximation algorithms and heuristics for the more difficult problems. We shall concentrate on discrete realistic models for the biological problems. Many biological examples will be presented.

The course does not require biological background.

Prerequisites: "Algorithms" (required), "statistics for CS" (required), and "complexity" (recommended).

Course Plan
The plan is tentative. Expect changes!

29/10 Introductory Concepts *

5/11 Introduction to Probability Models and Bayesian Networks *

12/11 Pairwise Alignment - Theory **

19/11 Pairwise Alignment - Heuristics **

26/11 Multiple Alignment *

3/12 Hidden Markov Models ***

10/12 Expectation Maximization ***

17/12 Stochastic Context Free Grammars ***

24/12 Suffix Trees **

31/12 Phylogeny *

7/1 Gene Expression Analysis *

14/1 Biological Networks ***

21/1 Next Generation Sequencing Algorithms **

*Lecture by Prof. Irit Gat-Viks, **Lecture by Dr. Dudu Burstein, ***Lecture by Prof. Roded Sharan.

Lecture notes for most lectures are available here. More detailed lecture notes on gene expression analysis are available in Algorithms for Big Data Analysis in Biology and Medicine