Time: Tue 10:00-11:30, Thu 13:00-14:30
Room: FSC 1001 (Tue), CISR 304 (Thu)
Instructors: Anne Condon / Holger Hoos
[Current official information on graduate courses in 2000/01 term 2 can be found here]
Bioinformatics involves the application of computational methods in order to address problems in molecular biology. This course will provide a graduate introduction to algorithms and their applications in bioinformatics. Topics in molecular biology that will motivate the algorithmic content of the course include: sequence alignment, phylogenetic tree reconstruction, prediction of RNA and protein structure, gene finding and sequence annotation, gene expression, and biomolecular computing.
This is an interdisciplinary course, and the goal is to involve students who have either a strong computer science background or a strong background in molecular biology (such as students in the genetics graduate program), but not necessarily both. It is understood that students from these groups will have different skills and experience, and course lectures and assignments will take this into account. However, all students should already have a solid background in computer programming and should be comfortable with mathematical reasoning, such as can be obtained in a college level course in Mathematics or Statistics. Background in discrete mathematics or in probability theory is especially relevant to the course content.
Class assignments will familiarize students with biological data and tools for understanding this data and will help students gain a solid understanding of principles for design and analysis of algorithms. Some assignments will be involve use and extension of software tools, and others will involve written studies of algorithms and their analysis. Class projects will bring together students with different backgrounds to apply ideas from the course to a problem in molecular biology.
If you haven't submitted the HTML version of your (revised) project proposal yet, please do so ASAP via e-mail to firstname.lastname@example.org, subject 'CPSC 536A Course Projects'. The prefered method is for your project to setup a webpage which contains the proposal, reports, and relevant links (see the snoRNA group's page for an example).
Students are expected to select and complete a course project according to the following timetable:
|01/09||project descriptions are now available|
|01/16||students select project (see below)|
|01/25||students submit project proposal|
|03/06||students submit progress report|
|04/03||students submit final report|
|04/18, 9:30-16:30||CPSC53A Bioinformatics Mini-workshop (project presentations)|
|04/19, 13:00-16:00||BETA-Lab Open House - all CPSC536A participants are cordially invited!|
Students should work in groups of two or three, preferably combining different background and expertise in each team. The project proposals and reports will be reviewed and evaluatated according to standard criteria for research proposals / research papers.
As we intend to combine the final reports into a proceedings volume for the mini-workshop, they need to be formatted uniformly. Please follow the layout and formatting of this sample text as closely as possible. We recommend to use LaTeX for preparing the final document (in which case you can use the source of the sample text as a template for your report). Final reports should be submitted as PostScript or PDF files via e-mail to email@example.com.
At least one week before the workshop, the authors will receive reviews for their reports along with instructions for preparing the camera-ready copies for the mini-workshop proceedings (which mainly consist of the page numbers to be used).
|01/04 - due 01/09||Reading assignment: Douglas Hofstadter, The Genetic Code: Arbitrary? (available from the Reading Room)|
|01/11 - due 01/16||Reading assignment: Baldi and Brunak,
Bioinformatics - a machine learning approach, Chapter 1
(available from the Reading Room)
Remark: Sections 1.4.4 and parts of 1.4.5 are not essential.
|01/16 - due 01/23||Assignment 1 (covers Module 1)|
|01/18 - due 01/23||Reading assignment: Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis, Chapter 2, Section 2.3 (available from the Reading Room)|
|02/01 - due 02/08||Assignment 2 (covers Module 2)|
|02/09||Solutions to Quiz 1|
|02/01 - due 02/08||Assignment 3 (covers Module 3)|
|03/06 - due 03/13||Reading assignment:
1) Baldi and Brunak, Bioinformatics - a machine learning approach, Sections 5.1, 6.2 (available from the Reading Room)
2) Schulze-Kremer, Genetic Algorithms and Protein Folding. (available electronically at http://www.techfak.uni-bielefeld.de/bcd/Curric/ProtEn/proten.html
|03/20 - due 03/27||Assignment 4 (covers Module 4)|
|03/22 - due 03/27||Reading assignment:
1) Shamir and Sharon, Algorithmic Approaches to Clustering Gene Expression Data (available from the Reading Room and also electronically at http://www.math.tau.ac.il/~rshamir/papers.html - scroll to the end of that page to find the paper.