Tel Aviv University -- Blavatnik School of Computer Science

Fall 2018-2019
Computational Genomics


Irit Gat-Viks, Ron Shamir and Roded Sharan

Lectures: Tuesdays, 12:15-13:30 Kaplun 118;   Thursday, 14:30-15:45 Orenstein 111

Recitations: Thursday, 16:00-17:00 Orenstein 111

Contact Info:






Office Hours


Irit Gat-Viks 



Britania 208

By appointment


Ron Shamir 



Schreiber 014

By appointment


Roded Sharan 



Schreiber 311

By appointment


Nimrod Rappoport

      nimrodrap at gmail dot com      


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!


*Lecture by Prof. Ron Shamir. **Lecture by Prof. Irit Gat-Viks, ***Lecture by Prof. Roded Sharan. ****Lecture by Prof. Haim Wolfson

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


·  Course requirements 

·  Bibliography: textbooks, background and more.

·  Scribe instructions


Useful Links

·         Course Archive , including lecture notes from previous years.

·         Course Moodle Website

·         links to related courses given worldwide.

rshamir AT