In this topic we provide a refresher in basic molecular biology, emphasizing the informational aspects of macromolecules. A sketch of the genome projects is presented. The traveling salesman problem is described along with several applications. Attempts to solve the problem motivate a discussion of running time complexity. We introduce the concept of a computer made from DNA and use it to solve the traveling salesman problem.
Restriction enzymes are an essential tool for genome analysis.
We describe the basic methods used to construct such maps. Introduction to algorithms. We describe several strategies for physical mapping. The simplest model sets the stage for the Poisson distribution and for an elegant formula to estimate the progress of a physical mapping project. Comparing DNA sequences.