You are here

Algorithms in Computational Biology

Author: 
Blelloch, Guy
Issue Date: 
Friday, February 8, 2008
Description: 
This set of slides presents some examples of computer science use in biology - an example of computational thinking. Among topics explored are sequencing the humane Genome, string matching and other related problems.
Keywords: 
biology algorithms, human genome, gene sequencing, computational thinking, protein folding, big-oh, exhaustive string search, recursion, matrices, string matching, Ocam's Razor, Shortest Superstring problem
Education Levels: 
High School
Intended Audience: 
Educator
Learner
Type: 
Instructional Material : Lecture/Presentation
Publisher: 
ACM TECS CS4HS Workshop, Carnegie-Mellon University, Pittsburgh, PA
URL: 
http://www.cs.cmu.edu/cs4hs/summer06/workshops.html
CSTA Classification: 

CT.L2-15

Provide examples of interdisciplinary applications of computational thinking.

CPP.L3A-12

Describe how mathematical and statistical functions, sets, and logic are used in computation.

CT.L3A-03

Explain how sequence, selection, iteration, and recursion are building blocks of algorithms.

CT.L2-04

Evaluate ways that different algorithms may be used to solve the same problem.

Download this resource: