Bio/Recursion: Exploring CS and Bioinformatics in R

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:

Programming in R Recursive Structures Searching and Sorting Induction and Stacks Hash Tables, Memoization, and Dynamic Programming Alignment Fast Alignment and Local Alignment Hidden Markov Models Recursive Drawing and L-Systems