En la actualidad se ha producido un considerable esfuerzo para desarrollar algoritmos que comparan las secuencias de macromoléculas biológicas (proteínas, ADN y ARN), cuyo objetivo es detectar las relaciones evolutivas tanto estructurales como funcionales. Este es el principal problema de la biología computacional, estas tareas se llevan a cabo, actualmente, por las herramientas de la bioinformática que han sido desarrolladas con algoritmos secuenciales. La programación dinámica, tanto los algoritmos de alineamiento locales (Smith-Waterman) y alineamiento global (Needleman-Wunsch) determinan el alineamiento óptimo de dos secuencias. Actualmente, las computadoras que tienen más de un núcleo están disponibles para el usuario común, y para usar los múltiples procesadores de la computadora, es necesario conocer los paradigmas de programación paralela. Este trabajo, presenta una...

Los datos almacenados en estructuras de datos dinámicas del tipo Árbol AVL permiten obtener mayor velocidad de respuesta en las operaciones de búsqueda de datos específicos en comparación con las estructuras de datos estáticas del tipo Array unidimensional. Esta velocidad está en función del número de comparaciones efectuadas en el proceso de búsqueda y claramente se verifica que el número de comparaciones efectuada en los arreglos es mucho mayor que las comparaciones efectuadas en el Árbol AVL cuando se realiza el proceso de localización de claves. Pero también se observa que el tiempo que se tarda en insertar las claves en un Array unidimensional es mucho menor que el tiempo requerido para almacenar los datos en un Árbol AVL. Pero, en promedio, la velocidad de respuesta de los algoritmos de búsqueda de datos contenidos en estructuras dinámicas del tipo Árbol AVL es ma...