Educational materials
Teaching Together (Bio-CS team teaching)
- INFUSING Genomics into a Computer Science course
Presented at SIGCSE '08 -- Portland, OR in March 2008.
The best way to get started integrating Bioinformatics/Genomics into your computer science courses is to infuse one or two new programming assignments into an existing course. Below is a link to two programming assignments tested in our Algorithms course (the third course in our majors sequence). The first leads students down a runtime garden path as they (attempt to) find repeats in microbial genomes using an elegant but exponential algorithm. Included with the programming specification are three homework assignments to encourage students to explore the recursive solution, including work with recurrence relations, using Maple's rsolve() to arrive at a closed form, and play with Excel to compare various computations of the amount of work involved. The second follow-up assignment finds students solving the same problem but this time with a quadratic dynamic prorgramming algorithm.
Finding Inverted Repeats (DNA palindromes) Recursively
Finding Inverted Repeats with Dynamic Programming
- LINKING Biology and Computer Science Courses
Partial support for this work was provided by the National Science Foundation's Course, Curriculum and Laboratory Improvement program (CCLI-EMD) under grant NSF DUE 0340761 Example of linking BIO 211 and COMP 215
This work is licensed under a Creative Commons License.
