Endy:Notebook/DNA Sequence Refinement/Algorithm Proposal I

From OpenWetWare
Jump to: navigation, search
  1. Get desired original sequence S_0.
  2. Transcribe S_0 into an Amino acid sequence A_0.
  3. Search sequence S_0 to check if any of the ten specified restriction sites exist (EcoRI, XbaI, SpeI, PstI, NotI, PvuII, XhoI, AvrII, NheI and SapI).
  4. For each restriction site R_n, do the following:
a.	Perform a change C_n (either silent mutation or deletion).
b.	Transcribe a new Amino acid sequence (A_n).
c.	Compare Amino acid sequence A_n with A_0. 

i. If not the same, perform another change C_n+1 on the restriction site R_n and generate a new Amino acid sequence. Repeat until the generated Amino acid sequence is the same as A_0. ii. If the change C_n does not affect Amino acid transcription, move to the next restriction site R_n+1. d. Continue until all restriction sites had been modified and the Amino acid transcription has 1-to-1 parity with the original Amino acid sequence A_0. e. Add necessary prefixes/postfixes as stated by the appropriate BioBrick standard.

Algorith Proposal1.jpg