Bio/Recursion: Exploring CS and Bioinformatics in R - Hardcover

by Shawn T. O'Neil (Author)

Bio/Recursion introduces topics in programming, computer science, and bioinformatics via examples in the R programming language. While often associated with statistics, Bio/Recursion employs R's algorithmic capabilities to implement and visualize several fascinating methods, ranging from DNA alignment to drawing fractal trees.

Recursion (self-reference) provides a central theme, with topics spanning searching, sorting, data structures, proofs, fractals, and important bio-informatics algorithms. Along the way, over 100 color illustrations and 150 code blocks illuminate the text, and dozens of exercises challenge the readers' imagination.

Chapters:

1. Programming in R
2. Recursive Structures
3. Searching and Sorting
4. Induction and Stacks
5. Hash Tables, Memoization, and Dynamic Programming
6. Alignment
7. Fast Alignment and Local Alignment
8. Hidden Markov Models
9. Recursive Drawing and L-Systems