This is a collection of example programs demonstrating selected computer science algorithms important in bioinformatics, implemented in the spreadsheet program Microsoft Excel. You can download the documentation and programs in separate files. Spreadsheets provide an interesting platform for demonstration of algorithms, since various steps of the calculations can be exposed in a manner that is easily comprehensible to users with little programming experience. The algorithms demonstrated include two approaches to approximate string matching (dynamic programming and Shift-AND numeric approximate matching), Hierarchical Clustering (used in phylogenetic studies and microarray analysis of gene expression), a Naive Bayes Classifier for simulated microarray gene expression data, and a simple Neural Network. These demonstrations are designed to serve as instructional aids in bioinformatics courses.
This work was submitted by Robert M. Horton in partial fulfilment of the requirements for a Master's Degree in Computer Science from California State University, Sacramento.