CENG 465 - Introduction to Bioinformatics (Spring 2006-2007)
 OVERVIEW   SCHEDULE   ANNOUNCEMENTS   ASSIGNMENTS   GRADING   RESOURCES 

Tentative Schedule

Get Acrobat Reader

  Date Lecture Topics Reading Assignments
Week
#1
Feb 20, Tue

Feb 22, Thur

Course Introduction 

Introduction to biology, biological databases, and high-throughput data sources. Overview of bioinformatics problems.

Lecture Slides (PDF)
Lecture Slides (PPT)
Class Web Page

Bioinformatics - An Introduction for Computer Scientists

Reading on Homology

 

 

Week
#2
Feb 27, Tue



Mar 01, Thur

Pairwise sequence alignment algorithms:
Dynamic programming

Lecture Slides (PDF)
Lecture Slides (PPT)
ISMB sequence comparison tutorial

 

 

 

Week
#3
Mar 06, Tue


Mar 08, Thur

Statistical significance of alignments - Part I

Statistical significance of alignments - Part II

Lecture Slides (PDF)
Lecture Slides (PPT)
Statistical significance of BLAST alignments

Statistical significance in biological sequence comparison

 

Assignment #1
Due March 20


Week
#4
Mar 13, Tue

Mar 15, Thur

Suffix trees

Suffix arrays

Lecture Slides (PDF)
Lecture Slides (PPT)
 

 

 

 

Week
#5
Mar 20, Tue



Mar 22, Thur

Multiple sequence alignment
Lecture Slides (PDF)
Lecture Slides (PPT)

Review for Midterm
Lecture Slides (PDF)
Lecture Slides (PPT)
 

 

 

 

Week
#6
Mar 27, Tue


Mar 29, Thur

Midterm Exam I 
Solutions for Midterm I

Phylogenetic trees

 

 

 

 

Week
#7
Apr 03, Tue

Apr 05, Thur

Cancelled. No class.

Phylogenetic trees

 

 

 

 

Week
#8
Apr 10, Tue

Apr 12, Thur

Cancelled. No class.

Phylogenetic trees
Lecture Slides (PDF)
Lecture Slides (PPT)

 

 

 

 

Week
#9
Apr 17, Tue


Apr 19, Thur

Introduction to protein structures

Structure Prediction

Lecture Slides (PDF)
Lecture Slides (PPT)

 

 

Assignment #2
Due May 1


 

Week
#10
Apr 24, Tue

Apr 26, Thur

Threading

Protein Structural Alignment

Lecture Slides (PDF)
Lecture Slides (PPT)

 

 

 

 

Week
#11
May 01, Tue


May 03, Thur

Protein Structural Alignment, Structure Classification
Lecture Slides (PDF)
Lecture Slides (PPT)

Microarray data analysis, clustering techniques
 

 

 

 

Week
#12
May 08, Tue

May 10, Thur

Midterm Exam II
Solutions for Midterm II

No class
 

 

 

 

Week
#13
May 15, Tue


May 17, Thur

Microarray data analysis, clustering techniques
Lecture Slides (PDF)
Lecture Slides (PPT)

Self Organizing Maps Demo
K-means Demo

Gene regulatory networks
Lecture Slides (PDF)
Microarray intro paper #1
Microarray intro paper #2
Microarray intro paper #3
 





Assignment #3
Due June 4


Week
#14
May 22, Tue


May 24, Thur

Analysis of protein networks:
Monte Carlo Sampling, Random Walks on Graphs

Lecture Slides (PDF)
Lecture Slides (PPT)