1. Algorithm Animation for Bioinformatics Algorithms

2. Recap Gato Bioinformatics and Gato Gato on the Web Gato on the iPad

3. Gato Graph Animation Toolbox Features  Gred (Graph Editor) – create your own graph  Gato Upload graphs and algorithms Step through algorithms Animation  Color vertices and edges  Insert and delete labels, edges, and vertices

4. Bioinformatics and Gato

5. Phylogenetic Trees : Demo

6. Ultrametric Tree Problem Definition : Let D be a symmetric nxn matrix of real numbers. An ultrametric tree for D is a rooted tree T with these properties :  T contains n leaves, each labeled by a unique row of D  Each internal node of D is labeled by one entry from D and has at least two children  Along any path from root to leaf, numbers labeling internal nodes strictly decrease  For any two leaves of i,j of T, D(i,j) is the label of the least common ancestor of i and j in T.

7. Gato on the Web Export animation to SVG  Graph(s)  Code  Interactive GUI  Animation history

8. Gato on iPad

9. That’s all!