2

Click here to load reader

EXAMEN Algoritmos Primer Parcial II-2014

Embed Size (px)

DESCRIPTION

cc

Citation preview

Page 1: EXAMEN Algoritmos Primer Parcial II-2014

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

Page 2: EXAMEN Algoritmos Primer Parcial II-2014

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