Click here to load reader
Upload
vladimir-calle-mayser
View
3
Download
0
Embed Size (px)
DESCRIPTION
cc
Citation preview
UNIVERSIDAD CATOLICA BOLIVIANA “SAN PABLO”
ASIGNATURA : ANALISIS DE ALGORITMOS
NOMBRE:____________________________________________
FECHA:______________________________________________
1.- Evaluar los siguientes algoritmos, establecer sus ventajas y desventajas frente a
su operación a través de un ordenador (Código):
a) Algoritmo SORT por selección
b) Algoritmo SORT por inserción
c) Algoritmo Shell SORT
d) Algoritmo SORT Bubble o Burbuja
2.- Dar un ejemplo de aplicación real del algoritmo Nort-West y resolverlo.
Conclusiones
3.- El núcleo de la célula sexual humana está compuesto por 23 pares de cromosomas. Los
cromosomas son diminutas estructuras filiformes formadas por ácidos nucleicos y proteínas
que forman parte de todas las células del reino animal. Los pares de cromosomas del 1 al 22
son idénticos tanto en hombres como en mujeres; son los cromosomas autosómicos. El par
23, en cambio, es el que determinará el sexo, y posee la combinación XX en las mujeres y XY
en el caso de los hombres; son los cromosomas sexuales.
En cada cromosoma se distingue una molécula alargada y enroscada que se conoce como
ácido desoxirribonucleico o, más comúnmente, ADN. En el ADN se encuentran unos 30.000
genes, cada uno de ellos con la información exacta de las características de la especie
humana y del individuo en particular.
Los espermatozoides y las células ováricas son distintos al resto de las células del organismo.
Tanto unas como otras poseen 23 cromosomas independientes que al combinarse, durante
el embarazo, forman una nueva célula con 46 cromosomas (23 pares).
Determinar la mejor y peor mutación genética en los siguientes datos:
GEN EZH2 muta a :
X1020L1 101101
X1023X1 110100
X3456Y2 110101
X6754T1 100011
Y23451T 100101
GEN FUZ12 muta a :
X1020L1 111101
X1023X1 111100
X3456Y2 100101
X6754T1 110011
Y23451T 111101
GEN EZH7 muta a :
X1020L1 111101
X1023X1 111000
X3456Y2 110001
X6754T1 100111
Y23451T 101101
GEN FUZ16 muta a :
X1020L1 100101
X1023X1 110100
X3456Y2 101101
X6754T1 110111
Y23451T 110101
GEN FUZ18 muta a :
X1020L1 111110
X1023X1 110101
X3456Y2 101111
X6754T1 100011
Y23451T 100001
4.- Establecer si el conjunto F={0,1,2} con las operaciones binarias @,# forma una estructura
de Cuerpo:
@ 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
# 0 1 2
0 0 0 1
1 1 2 1
2 2 1 1
5.- Definición de Conjunto Convexo .- Cuál es su importancia en el manejo de algoritmos
computacionales?
6.- Sin Ponderación : Misión de la UCB, Visión de la UCB
7.- Sin Ponderación: Criterios para mejorar el desarrollo de la materia