BNFO 236: Programming for Bioinformatics II
Spring 2015

Instructor: Usman Roshan
Office: GITC 3802
Ph: 973-596-2872
Office hours: Tue and Thu 2:30 to 5 and by appointment
Email: usman@cs.njit.edu

Teaching Assistant: To be announced
Office hours: By appointment
Email:

Recommended texts:

• Introduction to Bioinformatics by Arthur M. Lesk
• Python Scripting for Computational Science by Hans Petter Langtangen

Grading: 10% weekly homework, 5% programming assignments, 25% two exams, and 35% final

Course Overview: We will implement several programs for sequence analysis. This includes the Needleman-Wunsch algorithm for optimal sequence alignment and UPGMA for constructing evolutionary trees.

Course plan:

Topic	Date	Remarks
Introduction: Python	01/20/15	Slides (pdf) Python docs and sections to read An Informal Introduction to Python if Statements Reading and Writing Files Dictionaries for Statements Python download and installation System Basic Unix command sheet Instructions for AFS login
Comparing DNA sequences	01/22/15
Snow day - All NJIT classes cancelled	01/27/15
Sequence alignment	01/29/15	Alignment notes
Random traceback to compute random alignments	02/03/15
Functions and random traceback	02/05/14	HW 1
Functions	02/10/15	HW 2
Needleman-Wunsch and runtime analysis	02/12/15	Needleman-Wunsch slides
Needleman-Wunsch and runtime analysis	02/17/15	HW 3
Needleman-Wunsch and runtime analysis	02/19/15	HW 4
Finding similar sequences in a database	02/24/15	HW 5 Horse Haemoglobin (PDB 2dhb) Sequences from BLAST search BLAST output Global and local alignment scores with BLOSUM_62 Chicken Cytochrome bc 1 (PDB 3h1j) Sequences from BLAST searh BLAST output Global and local alignment scores with BLOSUM_62
Finding similar sequences in a database	02/26/15	HW 6
BLAST-like database search	03/03/15	E.coli K12 MG1655 genome Related proteobacteria genomes Bacterial phylogeny HW 7
Snow day - All NJIT classes cancelled	03/05/15
BLAST-like database search and exam review	03/10/15
First exam	03/12/15
First exam solution and distance based phylogeny reconstruction	03/24/15	UPGMA HW 8
UPGMA algorithm, data structure to represent phylogenies	03/31/15	UPGMA implementation Python function to make Newick tree HW 9
UPGMA implementation in Python	04/02/15	HW 10
UPGMA implementation in Python	04/07/15	HW 11
UPGMA implementation in Python	04/09/15	HW 12
UPGMA implementation in Python	04/14/15	HW 13
UPGMA implementation in Python	04/16/15	Jukes Cantor distances Haemoglobin sequences (SWISSPROT species IDs) ClustalW webserver Haemoglobin aligned sequences Jukes Cantor distance matrix for Haemoglobin aligned sequences Online phylogeny viewer Programming assignment 1
Phylogenies from whole genome sequences	04/21/15	Whole genome prokaryotic phylogeny Whole-Genome-Based Phylogeny and Divergence of the Genus Brucella Construction of a Phylogenetic Tree of Photosynthetic Prokaryotes Based on Average Similarities of Whole Genome Sequences Phylogeny of Bacterial and Archaeal Genomes Using Conserved Genes: Supertrees and Supermatrices Neighbor joining
Second exam	04/23/15
Second exam solution	04/28/15
Neighbor joining algorithm	04/30/15	Neighbor joining Model tree (phylogram) Model tree (Newick text) Simulated data divergence .1 Simulated data divergence 1 Simulated data divergence 10 Simulated data divergence 100