20.181 | Fall 2006 | Undergraduate

Computation for Biological Engineers

Syllabus

Course Meeting Times

Lectures: 2 sessions / week, 1 hour / session

Prerequisites

20.180

Assignments and Exams

There will be short assignments distributed at almost every lecture. We expect that all assignments will be turned in by midnight on the day they are due. You may discuss assignments with your classmates but we expect that you will submit your own work. Late assignments (up to one week late) will be given 1/2 credit; solutions for assignments will be posted at the posted due date. A family crisis or severe illness requiring attention from the infirmary and prohibiting you from all your coursework are acceptable reasons for missing an exam; every effort will be made to accommodate you in these exceptional circumstances. More information regarding academic integrity is available here.

Grading

ACTIVITIES PERCENTAGES
Problem Sets (Equally Weighted) 60%
Exam 1 10%
Exam 2 10%
Exam 3 10%
Class Participation 10%

Calendar

The course is divided into three modules, with exams at the end of each module.

Module 1: Phylogenetic Inference (Lec #1-8)

Module 2: Molecular Modeling / Protein Design (Lec #10-17)

Module 3: Discrete Reaction Event Network Modeling (Lec #19-24)

Each module covers the following general topics:

  1. Data Structure
  2. Optimization Problem
  3. Algorithms

LEC # TOPICS KEY DATES
Module 1: Phylogenetic Inference (PI) (Instructor: Prof. Alm)
1

Course Overview

Introduction to Phylogenetic Inference; Case Studies; Phylogenetic Trees; Quick Review of Recursion

2 Review of UPGMA; Purpose of Phylogenetics; Newick Notation

3

Phylogenetic Trees: Overview, Possible Trees

Python®: Trees; Data Structure, Parsing Function

Homework 1 due
4 Parsimony; Sankoff Downpass Algorithm Homework 2 due one day after Lec #4
5 Downpass (cont.); Fitch’s Up Pass Homework 3 due
6 Up Pass (cont.) Homework 4 due
7 Parsimony (cont.); Overall Strategy; Maximum Likelihood (ML); Jukes-Cantor; Evolutionary Model

8

Greedy Algorithm for Trying Trees

Review

Homework 5 due five days after Lec #8
9 Exam 1

Module 2: Molecular Modeling / Protein Design (MM/PD) (Instructor: Prof. Alm)
10 Introduction to The Protein Design Problem. What Makes Proteins Fold? Entropy Homework 6 due
11 MM/PD Lecture 2

12 MM/PD Lecture 3

13 Dihedrals, Build Order Homework 7 due two days after Lec #13
14 MM/PD Lecture 5

15 MM/PD Lecture 6

16 MM/PD Lecture 7 Homework 8 due
17 MM/PD Lecture 8

18 Exam 2 Homework 9 due two days after Exam 2
Module 3: Discrete Reaction Event Network Modeling (DRENM) (Instructor: Prof. Endy)
19 When to Use Computational Methods vs. Exact Methods; The Physics Model Underlying Exact Methods

20 Physics Model Underlying Exact Methods (cont.); Using Physics Model to Compute When a Reaction will Take Place

21 Review of How Physics Model Leads to Computational Method; The Complete Computational Method (Gillespie’s Direct and First Reaction Methods)

22 Difference Between Reaction Rate and Reaction Propensity; Achieving Faster Computation Homework 10 due five days after Lec #22
23 Next Reaction Method Algorithm; Application to Genetic Memory (Latch)

24 Review of Key Concepts Homework 11 (optional) due
25 Exam 3

Course Info

As Taught In
Fall 2006
Learning Resource Types
Lecture Notes
Problem Sets with Solutions
Exams with Solutions