Professional Documents
Culture Documents
Matemticas Revisin
COMPANY
LOGO
Matemticas preliminares
1
Logaritmos
Factorial
5
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
COMPANY
LOGO
es el
x. El
es el
a x.
= ,
COMPANY
LOGO
J. C. Carbajal L.
COMPANY
LOGO
= ,
< + 1, = , ,
1 < , =
Ejemplos:
2.7 = 2; 0.07 = 0; 2.7 = 3; 2 = 2
1 = 1 ; , 1 = (1)
J. C. Carbajal L.
COMPANY
LOGO
= ; =
Pero en general,
; , ;
+ + ; , + +
+
=
2
2
+1
=
; ,
+1=
2
2
2
2
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
COMPANY
LOGO
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
6/02/2016
es el valor de la expresin + 1
b)
c)
d)
2
2
Algoritmo en C++
COMPANY
LOGO
1=
1
2
COMPANY
LOGO
D.A.I. A l g o r i t m i c a I I I
Algoritmo en C++
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
Logaritmos
Algoritmo en C++
COMPANY
LOGO
Solucin:
Primero notar que el valor inicial calculado de
(3*k)+1=4, asi que el valor de n=3 o menos, el cuerpo
del bucle ser ejecutado 0 veces. As, ahora ahora
veremos el caso cuando n es al menos 4. En estos casos
el cuerpo del bucle ser ejecutado al menos una vez.
Desde que la variable k empieza en 1, e incrementado
en 1 cada vez que el cuerpo del bucle es ejecutado, k
es el contador del bucle. Esto es cuando su valor es 1,
la instruccin cout es ejecutado por primera vez,
cuando k=2, cout se ejecuta por segunda vez, etc. Sea
L el valor de k en la instruccin cout la ltima vez que
el cuerpo del bucle es ejecutado. Entonces el nmero L
es el nmero total de veces que el cuerpo del bucle es
ejecutado. Esto es, L es nmero que deseamos calcular.
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
<+1
3
Se sigue que el entero L debe ser el piso de la fraccin
1
( 1) 3. Esto es, =
. Este es el nmero de veces que
3
el cuerpo del bucle es ejecutado cuando 4. De hecho,
esta frmula tambin da el nmero de veces, cuando n es 1,
2, 3.
J. C. Carbajal L.
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
Logaritmos
COMPANY
LOGO
log = ; , > 0
log = ; ,
c)
log( + 1) = 1 + log ; 1
d)
log 2 = 1 + log ; 2
e)
log 2 = 1 + log ; 2
log =
log
log
log = ln =
1
1
; > 0; 2.71828
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
COMPANY
LOGO
COMPANY
LOGO
b)
log
= 1; ,
log +1
=0
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
6/02/2016
Logaritmos
Logaritmos
10
=1
J. C. Carbajal L.
() = + + 1 + + ()
=
J. C. Carbajal L.
( + 1)
=1
D.A.I. A l g o r i t m i c a I I I
D.A.I. A l g o r i t m i c a I I I
2 1 ; /
COMPANY
LOGO
COMPANY
LOGO
J. C. Carbajal L.
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
COMPANY
LOGO
Solucin:
J. C. Carbajal L.
Continua la solucin:
D.A.I. A l g o r i t m i c a I I I
Logaritmos
COMPANY
LOGO
COMPANY
LOGO
=
=0
D.A.I. A l g o r i t m i c a I I I
1 +1
; 1;
1+
+ 1; = 1.
J. C. Carbajal L.
6/02/2016
COMPANY
LOGO
b)
c)
hacer las partes (a) y (b) otra vez, esta vez con
un rbol binario perfecto, es decir, un rbol en el
que cada nodo no hoja tiene 3 hijos, y todas las
hojas estn en el mismo nivel.
<
a) 2
b) 20 + 21 + 22 + + 2 =
c) 3 ;
<
3+1 1
2
J. C. Carbajal L.
COMPANY
LOGO
< +
=
= 2+1 1
2+1 1
21
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
Solucin:
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
< +
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
Solucin:
a) 1 + 2 2 + 3 22 + 4 23 + + 10 29
Tomar
b)
a) 1 + 2 2 + 3 22 + 4 23 + + 10 29
t=2
1+ +1 (+1)
;
(1)2
+3 ++
(exprese
respuesta en trminos de y )
c) t + 2
su
b)
n=10,
entonces
La suma es 1 + 2 1 2 + 3 1 2
6
210
J. C. Carbajal L.
1 + 2 + 3 2 + + 1 =
1+10211 (11)210
(21)2
= 9217
11 +1
=0 2
1+12 1 2 13 13 1 2 12
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
1 2 1
13
= 4 1 + 12
+ + 12 1 2
213
13
212
11
=4+
J. C. Carbajal L.
6/02/2016
COMPANY
LOGO
Solucin:
COMPANY
LOGO
c)t + 2 2 + 3 3 + +
1 + 2 + 3 2 + + 1
+ +2 + 1 +1
=
; si t 1.
1 2
= 1.
int j, k;
for (k=2; k<=50; ++k)
for (j=1; j<k; ++j)
cout << hola << endl;
Exactamente, cuntas veces, la palabra hola
ser enviada a la salida por el bloque de cdigo
mostrado arriba?
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
Factorial
< ! <
J. C. Carbajal L.
COMPANY
LOGO
Ejemplo: 27 12 = 3
porque 27 12
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
COMPANY
LOGO
Frmula de Stirling: n!
2 para todos
los valores grandes de n. Ms precisamente,
!
lim
=1
2
COMPANY
LOGO
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
Factorial
COMPANY
LOGO
Solucin:
Cuando k=2 en el bucle exterior, el bucle interior
entonces imprimir hola solo una vez porque j=1 y
entonces el cuerpo del bucle es ejecutado solo
mientras j<2. A continuacin k=3 en el bucle exterior;
entonces el bucle interior imprimir hola dos veces.
Seguidamente k=4 en el bucle externo, entonces el
bucle interior imprimir hola tres veces. Etc. Cuando
k=50, entonces el bucle interior imprimir hola 49
veces. Entonces k es incrementado una vez ms, pero
ahora el bucle externo termina. El nmero total de
veces que hola es enviado a la salida es 1 + 2 + 3 +
4950
+ 49 =
= 1225
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
27
12
D.A.I. A l g o r i t m i c a I I I
= 27 12 2.25 = 27 12 2 = 3
J. C. Carbajal L.
6/02/2016
COMPANY
LOGO
COMPANY
LOGO
( + ) = (( ) + ( ))
( ) = ( ( ))
() = (( ) ( ))
Ejemplo:
752 mod 11 = 75 mod 11 75 mod 11
9 9 mod 11 = 81 mod 11 = 4.
D.A.I. A l g o r i t m i c a I I I
J. C. Carbajal L.
D.A.I. A l g o r i t m i c a I I I
mod 11 =
J. C. Carbajal L.