Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/149101
Title: Dynamic programming and DNA sequence alignment algorithms
Author: Jordà Mascaró, Marc
Director/Tutor: Bosch Gual, Miquel
Keywords: Programació dinàmica
Treballs de fi de grau
ADN
Seqüència d'aminoàcids
Algorismes computacionals
Dynamic programming
Bachelor's thesis
DNA
Amino acid sequence
Computer algorithms
Issue Date: 19-Jun-2019
Abstract: [en] The goal of this work is to present dynamic programming, which is a mathematical field that solves optimisation problems based on multistage decisionmaking processes. First, its mathematical foundations are gradually built up based on the theorem of optimality, the functional equation and the principle of optimality. Next, the basic elements of the computational procedure are presented, including its most remarkable advantages and drawbacks in comparison to other more exhaustive computational methods. Finally, several up-to-date problems in bioinformatics are introduced in order to compare DNA and protein sequences, which is useful to find out unknown gene functions and compare the genome of different species. Computer algorithms to solve these problems have been written and attached to this work.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Miquel Bosch Gual
URI: http://hdl.handle.net/2445/149101
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
149101.pdfMemòria824.77 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons