Taller 01
Taller 01
Taller 01
Microprocesamiento I
Programa de Ingeniería Electrónica
Taller 01
Primer momento
Segundo momento
I
1
Ejercicio 1
1. La suma de a y b.
3. El producto entre a y b.
6. El resultado de ab .
7. El resultado de ea
√
8. El resultado de b
a
Ejercicio 2
Escriba un programa que solicite cuatro números, muestre la suma de estos inclu-
yendo los números ingresados:
Ejemplo: (1.5) + (-4) + (65.34) + (9) = 71.84.
Ejercicio 3
Ejercicio 4
Escriba un programa que solicite los valores de una matriz 3x3 y obtenga su trans-
puesta. El programa debe imprimir en pantalla la matriz original y la transpuesta.
Ejercicio 5
4 4 4 4 4
π ≈3+ − + − + − ... (1)
2 ∗ 3 ∗ 4 4 ∗ 5 ∗ 6 6 ∗ 7 ∗ 8 8 ∗ 9 ∗ 10 10 ∗ 11 ∗ 12
Ejercicio 6
√∑
N
j=1 (xj − x̄)2
σ= , j = 1, 2, 3, ..., N. (2)
N −1
Donde:
3
Ejercicio 7
Escriba un programa que solicite el mes, representado por enteros positivos desde
1 hasta 12 y el año, representado por una cifra positiva de cuatro números. El
programa debe imprimir el nombre del mes y la cantidad de días que este posee,
debe tener en cuenta si un año es bisiesto o no para mostrar los días correctos del
mes de febrero.
4
Ejercicio 8: Desafío
f (xi−1 )
xi = xi−1 − , i = 1, 2, 3, ... (3)
f ′ (xi−1 )
Ejercicio 9: Desafío
finc = size(L) - 1
finc = finc - 1
endwhile
Primer recorrido:
7 3 5 2 3 7 5 2
7
3 3
7 5 2 3 5 7 2
7
3 3
5 5
7 2 3 5 2 7
Segundo recorrido:
7
3 3
5 5
2 2
7 3 5 2 7
7
3 3
5 5
2 2
7 3 2 5 7
Tercer recorrido:
7
3 3
2 5 2
7 2 3 5 7
Resultado:
7
2 3 5 2
7
xk+1 = xk + △ xk (5)
△ xk = (xk+1 − xk ) = αk pk
Imagine F (x) como un sistema montañoso de tal forma que para hallar su valor
máximo o mínimo se debe ascender o decender respectivamente, es así que pk re-
presenta la dirección en la que se hará el ascenso o el descenso y αk denominada
rata de aprendizaje, representa la longitud del paso del ascenso o el descenso, por lo
general es un valor positivo muy pequeño, pero siempre mayor que cero. Uno de los
métodos optimización que implementa la ecuación 5 es el Steepest Descent. En el
caso particular para encontrar el mínimo de la función este método logra con cada
iteración hallar un valor de xk de tal forma que el valor de la función desciende, es
decir, se cumple que F (xk+1 ) < F (xk ).
ilustra en la ecuación 6.
gk ≡ ∇F (x)|x=xk (7)
Para que se cumpla que F (xk+1 ) sea menor que F (x) el segundo termino en la parte
derecha de la ecuación 5 debe ser menor a cero, lo cual se puede expresar como se
ilustra en la ecuación 8.
xk+1 = xk − αk gk (8)
Ejemplo
0,5
x0 =
0,5
Hallar el gradiente:
∂
F (x) 2x1
∇F (x) = ∂x1 =
∂
∂x2 F (x) 50x2
Evaluando x0 :
2(0,5) 1
g0 ≡ ∇F (x)|x=x0 = =
50(0,5) 25
0,5 1 0,49
x1 = x0 − αg0 = − 0,01 =
0,5 25 0,25
Evaluando x1 :
2(0,49) 0,98
g1 ≡ ∇F (x)|x=x1 = =
50(0,25) 12,5
10
0,49 0,98 0,4802
x2 = x1 − αg1 = − 0,01 =
0,25 12,5 0,125
1. Escriba un programa que minimice la función 9 por medio del método steepest
descent, muestre en cada iteración los valores de xk , gk y de F (x). Para esto
elija α = 0,01.
Nota: En este caso implemente la ecuación 8 con el segundo termino del lado
derecho como positivo.