CS 438-3
Bioinformatics Algorithms
Catalog Description
This course is an introductory course on bioinformatics algorithms and the computational ideas that have driven them. The course includes discussions of different techniques that can be used to solve a large number or practical problems in biology.
Prerequisite:
CS 330 with a grade of C or better.
Objectives
To learn some of the more common algorithms used in bioinformatics applications.
Course Outline
| Lectures and Labs | ||
| 1. | Molecular Biology Primer | 7 |
| 2. | Exhaustive Search | 6 |
| 3. | Greedy Algorithms | 3 |
| 4. | Dynamic Programming Algorithms | 6 |
| 5. | Divide-and-Conquer Algorithms | 3 |
| 6. | Graph Algorithms | 6 |
| 7. | Clustering and Trees | 6 |
| 8. | Randomized Algorithms | 3 |
| Total | 40 | |