Syllabus for CMSC423: Bioinformatic Algorithms, Databases, and Tools (Fall 2009)

Course information

GLUE HOWTO

Bioinformatics seminars

CS Grade Server (grades.cs.umd.edu)

Tentative syllabus

Date

Topics

Slides/Lecture notes

Add'l resources

08/30

Introduction

Lecture 1 - Intro & policies


09/04

Molecular biology primer

Programming for Bioinformatics


www.bioperl.org
www.biojava.org
www.biopython.org
www.bioruby.org
www.bioconductor.org

09/06

Bioinformatics Databases

Homework 1 due

09/11

Sequence alignment - global


09/13

Sequence alignment - local

09/18

Intro to NGS Sequencing and Assembly

09/20

Genome Assembly

09/25

Suffix arrays

Data compression

Lecture 8


09/29

Suffix trees/arrays & midterm recap

10/01

Midterm 1

basic biology + exact matching

Sample midterm

10/06

Sequence alignment - inexact matching

Inexact alignment
Chap.6

Dr. Pop out of town


10/08

Midterm recap

Alignment heuristics

Chap. 6

Project Part 2 handed out

10/13

Sequence alignment - inexact matching


Admin

10/15

Sequence alignment - inexact matching, affine gaps



10/20

Sequence alignment heuristics

Chaining algorithms

Alignment heuristics

Project part 2 due

Admin

10/22

Multiple sequence alignment

Motif finding

Multiple sequence alignment

Chap. 6.7

ClustalW
Muscle
Gibbs sampling

10/27

Genome sequence assembly

Genome assembly
Chap. 4.5
Chap. 8

Assembly primer

10/29

Genome sequence assembly



11/03

Phylogenetic trees

Tree analysis/display

Phylogenetic trees

Chapter 12

Project part 3 due


11/05

Midterm 2



11/10

Phylogenetic analysis



11/12

Genetic association studies

Genetics

Chap. 13


11/17

Genetic association studies



11/19

"Signal" finding
Gene finding

Hidden Markov Models

Gene finding

not in book


11/24

Data clustering

Data clustering

Chap. 11.1-11.6
Chap. 10


11/26

Thanksgiving

no class


12/01

RNA structure prediction

RNA structure prediction

not in book


12/03

What you missed...
proteomics
protein structure prediction
gene networks
association studies

What you missed

Final project due!!!


12/08

Recap
What to expect at a job interview



12/10

Recap/Review



12/14

Final exam

CSIC 1121, 8-10am