Wheaton College Norton, Massachusetts
Wheaton College
Genomics

Academics

Educational materials

Teaching Together (Bio-CS team teaching)

DNA (BIO/COMP 242)


  • 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


Creative Commons

This work is licensed under a Creative Commons License.

Comments are closed.