Matemticas

Computacin 1

4 Semestre

Actividad 3: Aplicacin de tcnicas

Clave
05142423/06142423

Universidad Abierta y a Distancia de Mxico

Computacin 1
Actividad 3. Ordenamientos y bsquedas

Presentacin

En esta actividad se te plantearn problemas especficos que debers

traducir y plantear en trminos de las tcnicas revisadas.

Preguntas

1. Usa el mtodo de Lagrange para encontrar el mnimo de f ( x , y , z )=x 2+ y 2

sujeto a x+ y=10

2. Una poblacin de dos especies de bacterias crece atpicamente con la

siguiente funcin f ( x , y ) =x2 y pero el espacio las restringe de tal forma
que la suma de ambas debe ser x+ y 5 . Usando multiplicadores de
Lagrange encuentra el tamao de las poblaciones en cuestin.

3. Considera dos secuencias

S= ABAZCD

T =BACBAD

Y determina la subsecuencia ms grande. Esto es, hay que encontrar la

secuencia de smbolos comunes a S y T tales la cantidad de smbolos en
esta subsecuencia sea mximo.

Nota: Lo que estamos buscando es la longitud LCS [ i , j ] de la

subsecuencia ms larga de S [1, ,i] con T [i , , j]

Los casos que debemos usar son

1) Si S [ i ] T [ j ] entonces la subsecuencia deseada debe ignorar alguna

de estas entradas, entonces esto se transforma en

LCS [ i , j ] =max ( LCS [ i1, j ] , LCS [ i , j1 ] )

2) Si S [ i ] =T [ j ] entonces entre S [1, ,i] y T [ 1, j ] podra haber una

LCS, por lo que hay que tomar la LCS calculada en los dos pasos
anteriores de T y S, esto se traduce en.

LCS [ i , j ] =1+LCS[i1, j1]

UNADM | DCEIT | MAT | 00000 2