Searching Open Reading Frame in a DNA Sequence using Dynamic Programming

Abstract

Aside from being a carrier of information on the nature of the organism or cell, DNA also plays an important role in the formation of amino acids. Before coding nitrogenous base sequences in DNA to amino acids, there is a search process for open reading frames (ORFs) which will produce parts of DNA sequences that have the potential to become amino acids. One of the problems that arise in ORF search is that there is still a lack of computational programs to get ORF. Therefore, this study tries to make ORF search programs by implementing dynamic programming that is widely used in the field of bioinformatics using python applications. In addition, the importance of displaying all the possibilities of ORF in a DNA sequence is that it can help research in the field of genetic analysis.