Team:Davidson-MissouriW/Tools

Verifying BioBrick parts can be difficult and tedious by hand. To solve this problem, we have developed a tool to identify BioBrick parts and devices in a given DNA sequence. When a sequence is entered, the program checks the last archived version of the BioBrick Parts Registry. If your desired part is not found, you can attempt to align the sequence you entered with the part you desire. Since this search uses a real-time version of the registry, it can potentially find additional parts. When a device is found in your sequence, you can click to view the sequences of individual parts.

Designing and building DNA sequences is a fundamental tool for anyone who works in synthetic biology. The Oligator is designed to choose oligos to build any desired sequence between 20 and 20,000 base pairs. The program allows the user to choose oligo lengths between 20 and 160 bp and overlap lengths of between 20 and 80 bp. The program will optionally check for and remove BioBrick restriction sites. Choosing the first checkbox will tell the user if BioBrick restriction sites exist anywhere in the entered DNA sequence and highlight where they occur. The second checkbox will remove the sites, leaving the amino acid sequence intact, based on the user-input reading frame. Since keeping the amino acid sequence the same involves knowing the reading frame, a radio button must be filled in indicating where the reading frame begins. The final option is to add BioBrick ends to your sequence. This is helpful when cloning your sequence into a BioBrick plasmid. Simply choose which site you want to add to the 5' end. The options are a prefix digested with XbaI, a prefix digested with EcoRI or the entire prefix. You then choose which site you want to add to the 3' end. The options are a suffix digested with SpeI, a suffix digested with PstI or the entire suffix. However, if you choose to add a prefix, you must choose a suffix, and vice-versa. Furthermore, you also have the ability to add a custom prefix and suffix.

The Optimoose is a tool designed to allow the user to evaluate the expression level of a gene sequence in E. coli using either RCBS-PC or the CAI formula. Additionally, the user has the option to optimize or deoptimize the sequence by using one of those two formulas. If the optimized or deoptimized option is selected, the user will be given a new sequence whose codons have been changed to reflect the best, or worst, codons as determined by the selected formula. Assuming the entered sequence is in frame, the amino acid sequence is preserved. The Optimoose was designed to allow us to assign a given "weight" to the items, based on their protein production, to fill up the knapsack.

We designed a game to simulate the knapsack problem. This game is an educational tool that could have a broad impact in educational settings, from middle school to undergraduate courses that discuss NP-complete problems. The game has two modes: tutorial and challenge, each of which asks the player to fill a knapsack of a certain capacity with given weighted items. The tutorial gives tips about the type of problem and only uses six weighted items. The challenge offers no help and asks the player to choose from nine weighted items.