Ejercicios Resueltos de Clasificación de Funciones
|
|
- Ana Belén Herrera Belmonte
- hace 7 años
- Vistas:
Transcripción
1 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Ejercicios Resueltos de Clasificació de Fucioes.. Determie si f ( ) perteece a la clase idicada para g ( ) a) f g f g lg lg( ) ( ) = ; ( ) = ( ) ; ( ) Θ ( ( )) Solució usado simplificació de fucioes Cosidere que lg = log lg f( ) = Sea lg( ) g ( ) = ( ) Simplificado g ( ) + g ( ) = ( ) = ( ) = ( ) ( ) ( )( ) lg( ) lg lg lg lg = = = lg lg lg lg lg lg lg lg f( ) lim = lim = lim = 0 lg g ( ) ( )( ) Se sigue que f Ω ( g ( )), es decir Θ( ) log lg( ) O( ) log lg( ) Solució usado la regla de L Hôpital lg d ( ) lg d dlg lg lg lge f '( ) = = lg ( ) + lg ( l ) = lg ( ) + l d d d lg ( ) lg lg lg lg e f '( ) = + lg e lg ( ) lg f '( ) == lg d(( ) lg d lg g' ( ) = = lg( )( ) + ( ) l d d lg lg( )( ) lg lge g' ( ) = + ( ) l lg lg( )( ) lg lg lg e g' ( ) = + ( ) lg e lg( )( ) + ( ) lg( ) lg( )( ) = = lg lg lg
2 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos lg lg f '( ) lg ( ) lg ( ) = = g'( ) lg( )( ) lg lg ) ( ) [ + ] lg lg + lg lg lg lg ( ) lg ( ) = = lg ) ( )( ) lg ) ( )( ) [ + ] [ + ] lg lg lg lg ( ) lg lg lg lg ) ( )( ) ( ) lg ) ( ) = = [ + ] [ + ] La regla de L'Hôpital se aplica uevamete dado que: f '( ) lg lim = lim = g'( ) + lg ) ( ) [ ] lg e f ''( ) d lg lg e = g''( ) d [ lg ) ]( ) = = lg + e lg (+ lge+ lg ) f ''( ) lg e lg e lim = lim = = 0 g''( ) ( + lg e+ lg ) f ( ) Θ( g( )) f ( ) O( g( )) #: f() ^LOG(, ) #: g() ()^LOG(, ) #: f()/g() #4: LIM(f()/g(),,, 0) #5: 0 b) f = g = f O g 000 ( ) 000 ; ( ) ; ( ) ( ( )) Sea f ( ) = 000 g ( ) = f( ) lim = lim = lim = 0 g ( ) 000
3 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Se sigue que f Og ( ( )), es decir 000 O 000 #: f() 000^ #: g() /000^ #: LIM(f()/g(),,, 0) #4: 0 c) f ( ) = ; g( ) = log ; f( ) O( g( )) y g( ) O( f( )) Sea f ( ) = g ( ) = log f( ) ( ) ( ) ( ) lim = lim = lim = lim = lim = lim = lim g ( ) log = lim = lim = = Ya que Ω (log ) Se sigue que O(log ) Aplicado la propiedad de simetría traspuesta se sigue que: log O( )
4 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() #: g() LOG() #: LIM(f()/g(),,, 0) #4:.. Cuáles de las siguietes afirmacioes so verdaderas? Demuestre sus respuestas e los icisos g al j. a) O(log 5) = O(log ) V. b) O(log ) = O(log 5) V. c) O(log 8 ) = O(log ) V. d) O(log ) = O(log ) V. e) O(log 0.5 ) = O(lg ) V. f) log log0 O( ) = O( ) F. g) = O( ) V. h) =Ω ( ) F. i) + =Θ ( ) V. j)! =Θ (( + )!) F. DEMOSTRACIONES. a) y b) f ( ) = log 5 g( ) = log log lim log 5 = log5e loge f ( ) = g ( ) = log e 5 f ( ) log5 e lim = lim = = c g ( ) log e log e la expresió O(log ) O(log ) es verdadera 5
5 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() LOG(, 5) #: g() LOG(, ) #: LIM(f()/g(),,, 0) LN() #4: LN(5) c) f ( ) = log 8 g( ) = log log lim 8 = log log8 e log e f ( ) = g ( ) = log e 8 f ( ) log8 e = = = c lim g ( ) lim log e log e la expresió O(log ) O(log ) es verdadera 8 #: f() LOG(, 8) #: g() LOG(, 0) #: LIM(f()/g(),,, 0) LN(5) #4: + LN() d) Aplicado la ley log b a b = a teemos que log = lim = lim = 0 log Por tato: O(log ) = O(log )
6 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() LOG(, ) #: g() LOG(, 0) f() #: lim g() #4: 0 e) 0.5 = log O(log ) lg log lg 0.5 lg lg lg 0.5 lim 0.5 = lim = = = Por tato: log 0.5 O(log ) #: f() LOG(, 0.5) #: g() LOG(, ) #: LIM(f()/g(),,, 0) #4: - f) lg log = O( ) lg log 0.7 lim = lim = lim lim = log log Por tato: lg log O( ) #: f() ^LOG(, ) #: g() ^LOG(, 0) #: LIM(f()/g(),,, 0) #4:
7 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos g) h) = O( ) lim = lim = 0 Por tato: =Ω ( ) lim = lim = 0 Por tato: O( ) Ω ( ) #: f() ^ #: g() ^ #: LIM(f()/g(),,, 0) #4: 0 i) + =Θ ( ) lim = lim = Por tato: + Θ ( ) + 0 #: f() ^ #: g() ^(+) #: LIM(f()/g(),,, 0) #4: j)! =Θ (( + )!)! lim = lim = 0 ( + )! +
8 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Por tato:! Θ (( + )!) #: f()! #: g() ( + )! #: LIM(f()/g(),,, 0) #4: 0.. Ecuetre la relació de orde de la fució f a la fució g, determiado el límite del cociete de f etre g. a) f ( ) = y g ( ) = + 4 Sea f ( ) = y g ( ) = + 4 f( ) lim = lim = g ( ) + 4 (Forma idetermiada) Debido a la forma idetermiada se aplica la Regla de L Hôpital f '( ) = g'( ) = / 4 f '( ) lim = = 4 g'( ) 4 Se sigue que f θ ( g ( )), es decir = Θ ( + ) 4
9 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() #: g() /4 + #: LIM(f()/g(),,, 0) #4: 4 b) f( ) = + y 4 g ( ) = Sea f( ) = + y 4 g ( ) = f( ) + lim lim 4 = = (Forma idetermiada) g ( ) #: f() /4 + Debido a la forma idetermiada se aplica la regla de L Hôpital f '( ) = 4 g'( ) = f '( ) lim = = = 0 g'( ) 4 Se sigue que f θ ( g ( )), es decir 4 + = O ( ) #: g() ^ #: LIM(f()/g(),,, 0) #4: 0
10 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos a c) f ( ) = y g ( ) = log a Sea f ( ) = y g ( ) = log a f( ) lim = lim = (Forma idetermiada) g ( ) log Debido a la forma idetermiada se aplica la regla de L Hôpital a f '( ) = a g'( ) = a f '( ) a a a lim = = lim a = lim a = g'( ) Se sigue que f ( ) Ω ( g( )), es decir a =Ω(log ) a log = O( ) (Propiedad de simetría traspuesta) #: f() ^a #: g() LOG() #: LIM(f()/g(),,, 0) #4:? #5: LIM( (f(), )/ (g(), ),,, 0) a #6: a
11 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos.4. Ecuetre u valor de c y 0 para los cuales se cumpla f ( ) cg( ) para 0 a) g f ( ) = ; ( ) = + + Si existe ua costate c y ua etrada de tamaño 0 tal que f ( ) cg( ) para 0, etoces se demuestra que: f ( ) O( g( )) Así, usado la expresió: f ( ) c g( ) Se tiee que: + + c ( ) para = 0 y 0 = () + () + 0 ( ) 6 40 f ( ) O( g( )) 0 0 #: g() ^ #: f() ^ + + #: f() c g() #4: + c - #5: c = 0 #6: f() #7: 6 #8: 0g() #9: 40 #0: f() 0 g() #: true
12 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos.5. Aplique la regla del máximo. a) b) O ( + + log ) O( log, log + 6, 5 ) O ( ) O O ( log ) = ( log ).6. Supoga que u algoritmo ejecutat() = log pasos. Calcular el tamaño de etrada co la cual el algoritmo se ejecuta e 00 pasos. T ( ) = log = 00 = log 00 = = comprobació l.6 0 l 0 0 log.6 0 = = #: T() LOG(, ) #: T() = 00 #: SOLVE(T() = 00, ) #4: = #5: LOG(.6 + 0^0, ) #6: Supoga que el algoritmo ejecuta f() = +4 pasos e el peor caso, y el algoritmo ejecuta g() = 9 + pasos e el peor caso, co etradas de tamaño. Co etradas de qué tamaño es más rápido el algoritmo que el algoritmo (e el peor caso)? Se determia el puto e el cual los dos algoritmos tiee el mismo desempeño f( ) = g( ) + 4 = = 0 ( 5) ± (-5) - 4 () (-)] = () = 5., = 0. + como perteece a Z f( ) es más rápido que g( ) cuado 0,5 ( está e el rago de 0 a 5) [ ]
13 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos E la gráfica y tabla correspodiete, se puede apreciar que co valores de meores de 5., el algoritmo co fució f() es más rápido que el algoritmo co fució g() Comparacio de Fucioes f() g() f()=^+4 g()= #: f() ^ + 4 #: g() 9 + #: f() = g() #4: SOLVE(f() = g(),, Real) #5: = - = + #6: = =
14 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos.8. Sea k p( ) = a + a + + a+ a u poliomio e de grado k co a k > 0. k k k 0 Demuestre que p() está e Θ( k ). k k a k + ak + + a + a0 ak a a0 ak a a0 lim = lim a k k = a k k k = a k k como a k es ua costate etoces p( ) O( ) #: p(, k) (a sub i ^i, i, 0, k) #: ^k #: p(, k)/^k #4: LIM(p(, k)/^k, a,, 0) #5: VECTOR(LIM(p(, k)/^k,,, 0), k, 0, 0, ) a, a, a, a, a, a, a, a, a, a, a #6: Añada ua fila a la tabla. que idique el tamaño máximo aproximado de las etradas que se puede resolver e u día para cada columa. Algoritmo 4 5 fució de tiempo T() 46 lg.4 Tamaño de la etrada () Tiempo para resolver s s 0.00 s s 0.00 s s 0.0 s 0. s.4 s 4*0 6 años s 0.45 s s 0.94 h s 6. s mi 9 días s. mi.5 días 08 años Tiempo permitido Tamaño de la etrada máxima posible (aprox.) segudo 0,000, miuto 800,000 8,000, día (86400 segudos),68,8,88 7,000,000 8,54,940 6
15 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Algoritmo El tiempo de solució teórico T() tiee relació co el tiempo de solució experimetal t (expresado e segudos) mediate ua costate de proporcioalidad. Para el algoritmo la costate de proporcioalidad es la siguiete: T ( ) = t c = = = = = 0 T ( ) (0) (00) (000) 6 Esta costate de proporcioalidad permite obteer el tamaño de etrada que se puede resolver e u tiempo dado e segudos. t = c t = 0 = t 0 T ( ) 6 6 para t = dia = seg ,68,8,88 = = #: T() #: 0.000/T(0) = 86400/T() 9 #: = Algoritmo Se obtiee el mismo resultado e si se utiliza log 0 e lugar de lg, por lo que para simplificar los cálculos se utlizará el logaritmo e base 0. T ( ) = 46lg t c = = = = = 6 0 T ( ) 46(0)lg0 46(00)lg00 46(000)lg000 t = c T ( ) t = lg 8 t lg =
16 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Para t = día = seg = = 46 6 por tateo se obtiee: 8 lg (lg ) = #: T() 46 LOG(, ) #: 0.005/T(0) = 86400/T( -0 #: = LN() #4: NSOLVE(/( LN()) = ^(-0),, Real) 7 #5: = Resumiedo, para calcular el valor de para t = dia = 86400*06 segudos Para Algoritmo : = t *0 6 Para Algoritmo : por aproximació usado la expresió t lg = Para Algoritmo : 6 t *0 = 854 #: T() ^ #: 0.004/T(0) = 86400/T() 4 4 #: = =
17 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Para Algoritmo 4: t *0.4 6 = 940 #: T().4 ^ #: 0.004/T(0) = 86400/T() #: = Para Algoritmo 5: 6 log ( t *0 ) = 6 log () #: T() ^ #: 0.00/T(0) = 86400/T() 0 #: = #4: NSOLVE(^ = ^0,, Real) #5: = Sea α y β úmeros reales tales que 0 < α < β. Demuestre que α está e O( β ) pero β o está e O( α ). Como 0<α<β, etoces φ = β-α, siedo φ u etero positivo (φ R + ). α lim lim lim 0 = = β β α ϕ = α β O( ) β β α ϕ lim = lim = lim = α β α O( )
18 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos.. Haga ua lista de las fucioes siguiete, de la de más bajo orde asitótico a la de más alto orde asitótico. Si hay dos (o más) que tega el mismo orde asitótico, idique cuales. a),,, lg, lg, + 7 5,, + lg. lg.. lg 4. ( ) y ( + lg) so del mismo orde b) Icorpore las fucioes siguietes a su respuesta para la parte (a). Supoga 0< ε <: e, l,, (lg ), -,!, lg lg, + ε. lg lg. (l ) y (lg ) so del mismo orde. (lg ) ε lg 8. ( ) y ( + lg ) so del mismo orde ( - ) y ( ) so del mismo orde. e.!.. Demuestre que se cumple o o se cumple i= i Θ( ) i= i = f( ) = g ( ) =
19 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos lim = lim + + = lim + + = + + = i= i Θ( ) #: f() = (i^, i,, ) #: g() = ^ #: f()/ g() #4: LIM(f()/g(),,, 0) #5:.. Cosidere las siguietes dieciocho fucioes: log log log + log (log )! l /log log log ( ) (/ ) 6 Agrupe estas fucioes de maera que f ( ) y g ( ) este e el mismo grupo si y solo si f ( ) = O( g( )) y g ( ) = O( f( )) y liste los grupos e orde creciete. Listado de fucioes e forma creciete:. ( ). 6. log log 4. log y l 5. (log ) 6. + log /log 9.
20 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos 0. log. y + log (/ ) 5. 6.! #: F [(/)^, 6, LOG(LOG(, 0), 0), LOG(, 0), LN(), LOG(, 0)^, ^(/) + LOG(, 0),, /LOG(, 0),, LOG(, 0), ^ + LOG(, 0), ^, ^, - ^ + 7 ^5, (/)^, ^,!] #: LIM(F/F sub,,, 0) #: [,,,,,,,,,,,,,,,,, ] #4: LIM(F/F sub,,, 0) #5: [0,,,,,,,,,,,,,,,,, ] #6: LIM(F/F sub,,, 0) #7: [0, 0,,,,,,,,,,,,,,,, ] #8: LIM(F/F sub 4,,, 0) #9: [0, 0, 0,, LN(0),,,,,,,,,,,,, ] #0: LIM(F/F sub 5,,, 0) #: 0, 0, 0,,,,,,,,,,,,,,, LN(0) #: LIM(F/F sub 6,,, 0) #: [0, 0, 0, 0, 0,,,,,,,,,,,,, ] #4: LIM(F/F sub 7,,, 0) #5: [0, 0, 0, 0, 0, 0,,,,,,,,,,,, ] #6: LIM(F/F sub 8,,, 0) #7: [0, 0, 0, 0, 0, 0, 0,,,,,,,,,,, ]
21 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #8: LIM(F/F sub 9,,, 0) #9: [0, 0, 0, 0, 0, 0, 0, 0,,,,,,,,,, ] #0: LIM(F/F sub 0,,, 0) #: [0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,,,, ] #: LIM(F/F sub,,, 0) #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,,, ] #4: LIM(F/F sub,,, 0) #5: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,, ] #6: LIM(F/F sub,,, 0) #7: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,, ] #8: LIM(F/F sub 4,,, 0) #9: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,, ] #0: LIM(F/F sub 5,,, 0) #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,, ] #: LIM(F/F sub 6,,, 0) #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,, ] #4: LIM(F/F sub 7,,, 0) #5: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,, ]
22 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos.4. Dibuje ua líea que va desde cada ua de las cico fucioes que está e el cetro al mejor valor Ω-grade de la izquierda y al mejor valor O-grade de la derecha. Ω ( ) Ω () Ω ( log log ) Ω Ω ( log ) Ω ( log ) Ω Ω ( ) ( log ) Ω ( ).0000 Ω ( ) ( log ) Ω ( log ) Ω ( ) Ω ( ) Ω ( ) Ω ( 5 ) Ω ( ) Ω ( ) log ( + ) ( log + log ) log ( ) O O () O O O O ( log log ) ( log ) ( log ) ( ) ( log ) O O( ).0000 O( ) ( log ) ( log ) O O O( ) O( ) O ( ) O ( 5 ) O( ) Ο ( ) Paso : Ordear las fucioes Listado de fucioes e forma creciete:... log log 4. log 5. log log 8.
23 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos log. log #: F [/,, LOG(LOG(, 0), 0), LOG(, 0), LOG(, 0)^, ^(/), /LOG(, 0),, ^.0000, ^(/), ^/LOG(, 0)^, ^/LOG(, 0), ^, ^, 5^, ^, ^^] #: LIM(F/F sub,, ) F #: [,,,,,,,,,,,,,,,, ] #4: LIM(F/F sub,, ) F #5: [0,,,,,,,,,,,,,,,, ] #6: LIM(F/F sub,, ) F #7: [0, 0,,,,,,,,,,,,,,, ] #8: LIM(F/F sub 4,, ) F #9: [0, 0, 0,,,,,,,,,,,,,, ] #0: LIM(F/F sub 5,, ) F #: [0, 0, 0, 0,,,,,,,,,,,,, ] #: LIM(F/F sub 6,, ) F #: [0, 0, 0, 0, 0,,,,,,,,,,,, ] #4: LIM(F/F sub 7,, ) F #5: [0, 0, 0, 0, 0, 0,,,,,,,,,,, ]
24 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #6: LIM(F/F sub 8,, ) F #7: [0, 0, 0, 0, 0, 0, 0,,,,,,,,,, ] #8: LIM(F/F sub 9,, ) F #9: [0, 0, 0, 0, 0, 0, 0, 0,,,,,,,,, ] #0: LIM(F/F sub 0,, ) F #: [0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,,, ] #: LIM(F/F sub,, ) F #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,, ] #4: LIM(F/F sub,, ) F #5: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,, ] #6: LIM(F/F sub,, ) F #7: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,, ] #8: LIM(F/F sub 4,, ) F #9: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,, ] #0: LIM(F/F sub 5,, ) F #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,, ] #: LIM(F/F sub 6,, ) F #: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,, ]
25 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Paso : Ecotrar la mejor Ω y O para cada fució a) Para log es ( ) Ω y O ( ) #4: g() /LOG (, 0) #5: LIM(F/g(),, ) #6: [0,,,,,,,,,,,,,,,, ] #7: #8: F sub #9: #40: F sub #4: b) Para + es Ω ( ) y O ( ) 5 7 #4: g() 7^5 - + #4: LIM(F/g(),, ) #44: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,, ] #45: F sub #46: #47: F sub 4 #48:
26 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos c) Para ( + ) ( log + log ) es Ω ( log ) y O( log ) #49: g() (^ + )/ (LOG(, 0) ^ + LOG(, 0)) #50: LIM(F/g(),, ) #5: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,,,,,, ] #5: F sub LN(5) + LN() LN(5) + LN() #5: LN() d) Para log es Ω ( ) y O ( ) #54: g4() ^ LOG(, 0)^ #55: LIM(F/g4(),, ) #56: 0, 0, 0, 0, 0, 0,?, 0, 0, 0,?,?, 0,,,, #57: F sub #58: #59: F sub 4 #60:
27 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos e) Para es Ω ( ) y O ( 5 ) #6: g5() ^ #6: LIM(F/g5(),, ) #6: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,,, ] #64: F sub 4 #65: #66: F sub 5 #67: 5.5. Para cada par de fucioes f () y g (), se cumple que f ()=O(g()) o g()=o(f ()), pero o ambos. Determie cual es el caso. a) = = f ( ) ( )/, g( ) 6 Utilizado simplificació de fucioes para evitar / f( ) ( ) lim = lim = lim = lim = lim = = f ( ) Ο ( g( )) g ( ) 6 c g ( ) 6 c lim = lim = lim = lim = lim = = 0 g ( ) O( f( )) f( ) ( )
28 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() ^ ) / #: g() 6 #: LIM(f()/g(),,, 0) #4: #5: LIM(g()/f(),,, 0) #6: 0 b) f ( ) = +, g( ) = ( ) f( ) lim = lim = lim = lim = lim 0 g ( ) + = + = f( ) O( g( )) #: f() + #: g() ^ #: LIM(f()/g(),,, 0) #4: 0 c) f ( ) = + log, g( ) = Utilizado la regla de L Hopital y simplificació de fucioes para evitar / ( ) g ( ) ( + ) + lim = lim = lim = lim = lim = lim = lim f( ) + log ( + ) c = g ( ) O( f( ))
29 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() + LOG(, 0) #: g() #: LIM(g()/f(),,, 0) #4: d) f ( ) = + + 4,. g( ) = f lim g ( ) = lim = ( ) Utilizado la regla de L Hopital para evitar / f '( ) + lim = lim = lim + = lim + = 0 g'( ) f( ) O( g( )) Utilizado la regla de dividir etre la potecia mayor para evitar / lim = lim = lim = lim = = 0 f( ) g ( ) f( ) O( g( )) E el otro caso: g ( ) lim = lim = lim + = f( ) g ( ) Ω( f( ))
30 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() ^ #: g() ^ #: LIM(f()/g(),,, 0) #4: 0 #5: LIM(g()/f(),,, 0) #6: e) f( ) = log,. g( ) = f( ) log log lim = lim = lim = g ( ) Utilizado la regla de L Hopital. loge f '( ) log e lim = lim = lim = 0 g'( ) 4 f( ) O( g( )) E el otro caso: Utilizado la regla de L Hopital. g'( ) 4 lim = lim = = f '( ) log e log e g ( ) Ω( f( ))
31 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos #: f() LOG(, 0) #: g() ( ) / #: LIM(f()/g(),,, 0) #4: 0 #5: LIM(g()/f(),,, 0) #6: f) f ( ) = + log,. g( ) = f( ) + log log lim = lim = lim + = g ( ) f Ω( g( )) E el otro caso: g ( ) lim = lim = f( ) log g'( ) log e lim = lim = lim = 0 f '( ) log e g O( f( )) #: f() LOG(, 0) #: g() #: LIM(f()/g(),,, 0) #4: #5: LIM(g()/f(),,, 0) #6: 0
32 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos g) Probar que log =Ο( ) f( ) f O( g) si lim = c g ( ) dode 0 c < (log ) (log e ) + (log ) lim = lim (log e) log e c = lim = lim = = 0 = O log ( ) #: LIM( FLOOR(LOG(, 0))/^,,, 0) #: 0
33 Istituto Tecológico de Ciudad Madero Uidad I. Complejidad Computacioal Capitulo. Clasificació de Algoritmos Ejercicios Propuestos de Clasificació de Fucioes.6. Cuáles de las siguietes afirmacioes so verdaderas? Demuestre sus respuestas e los icisos a al d. a) + = O( ). b) =Ω ( ). c) + =Θ ( ). d)! =Θ (( + )!). e) + log =Θ ( ). f ( ) = log y g( ) = log+, determia si f ( ) = O( g( )) o g ( ) = O( f( ))..7. Para ( ).8. Para f g ( ) ( ) = 4 log y ( ) = /, determia si f ( ) = O( g( )) o g ( ) = O( f( ))..9. De u ejemplo de dos fucioes, f, g: N R*, tales que f Og ( ) y g O( f).
DERIVADA DE FUNCIONES DEL TIPO f ( x) c, donde c es una constante, la derivada de esta función es siempre cero, es decir:
DERIVADA DE FUNCIONES DEL TIPO f ( ) c Coceptos clave: 1. Derivada de la fució costate f ( ) c, dode c es ua costate, la derivada de esta fució es siempre cero, es decir: f '( ) 0 c. Derivada de ua fució
Más detallesMatemáticas 1 1 EJERCICIOS RESUELTOS: Funciones de una variable. Elena Álvarez Sáiz. Dpto. Matemática Aplicada y C. Computación
Matemáticas EJERCICIOS RESUELTOS: Fucioes de ua variable Elea Álvarez Sáiz Dpto. Matemática Aplicada y C. Computació Uiversidad de Catabria Igeiería de Telecomuicació Fudametos Matemáticos I Ejercicios:
Más detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
Más detallesLímite y Continuidad de Funciones.
Límite Cotiuidad de Fucioes. Eleazar José García. eleagarcia9@hotmail.com. Límite de ua fució.. Defiició de límite de ua fució.. Ifiitésimo.. Ifiitésimos equivalete.. Límite por la izquierda.. Límite por
Más detallesMétodos Numéricos (SC 854) Ajuste a curvas. 2. Ajuste a un polinomio mediante mínimos cuadrados
Métodos Numéricos SC 854 Auste a curvas c M Valezuela 007 008 7 de marzo de 008 1 Defiició del problema E el problema de auste a curvas se desea que dada ua tabla de valores i,f i ecotrar ua curva que
Más detallesMATEMÁTICA LIC. Y PROF. EN CS. BIOLÓGICAS
Defiició de límite de ua fució (segú Heie) Sea f : D R ua fució y a R (D R) Diremos que se cumple que f() L R a f( ) L si para cualquier sucesió { } D { a} tal que a Ejemplos: ) Probar que Demostració:
Más detallesCÁLCULO Ejercicios Resueltos Semana 1 30 Julio al 3 Agosto 2007
CÁLCULO Ejercicios Resueltos Semaa 0 Julio al Agosto 007 Ejercicios Resueltos. Estime el área ecerrada por la curva de ecuació y, el eje X y, para ello, divida el itervalo [0,] e cico partes iguales, y
Más detallesL lim. lim. a n. 5n 1. 2n lim. lim. lim. 1 Calcula: Solución: a) 2
Calcula: L L a Dada ua sucesió que tiede a idica a partir de qué térmio se cumple la codició que se idica: a a Si a a Si 7 Si a partir del térmio 9 Si Hallar: d) 7 a partir del térmio 97 d) Deduce los
Más detalles[e j N 2 e j N 2 ]...} (22)
Trasformadores multiseccioales de cuarto de oda. La teoría de reflexioes pequeñas descrita e la secció aterior se puede usar para aalizar trasformadores multiseccioales de u cuarto de oda. Cosidere la
Más detalles1. Propiedades de los estimadores
. Propiedades de los estimadores.. Eficiecia relativa. Defiició: Dados dos estimadores isesgados, ˆ y ˆ, de u parámetro, co variazas V ( ˆ ) y V ( ˆ ), etoces la eficiecia (eff) de ˆ respecto a ˆ, se defie
Más detallesFunción Logaritmo. 1 t dt, x > 0. ln x =
Uidad 3 Fució Logaritmo Epoecial 3. Logaritmo a través de la itegral propiedades Fució Logaritmo Deició. Deimos la fució Logaritmo Natural l : (0, + R l = t dt, > 0 Observacioes: (a l = 0 Demostració.
Más detallesSucesiones. Límite de una
Capítulo 3 Sucesioes. Límite de ua sucesió 3.. Itroducció La oció de sucesió es u istrumeto importate para el estudio de u gra úmero de problemas relativos a las fucioes. Ua sucesió es, simplemete, ua
Más detallesProbabilidad y Estadística 2003 Intervalos de Confianza y Test de Hipótesis paramétricos
Probabilidad y Estadística 3 Itervalos de Cofiaza y Test de Hipótesis paramétricos Itervalos de Cofiaza Defiició Dada ua muestra aleatoria simple es decir, u vector de variables aleatorias X co compoetes
Más detallesINSTITUCIÓN EDUCATIVA JAVIERA LONDOÑO SEVILLA. GUIA Nº 3: Sucesiones, Límite de Sucesiones y Límite de Funciones en R
P á g i a INSTITUCIÓN EDUCATIVA JAVIERA LONDOÑO SEVILLA GUIA Nº 3: Sucesioes, Límite de Sucesioes y Límite de Fucioes e R GRADO: º AREA: MATEMÁTICAS PROFESORA: Ebli Martíez M. ESTUDIANTE: PERIODO: III
Más detallesApellidos y Nombre: Aproximación lineal. dy f x dx
INGENIERÍA DE TELECOMUNICACIÓN HOJA 0 Aproximació lieal Defiició (Diferecial).- Sea y = f ( x) ua fució derivable e u itervalo abierto que cotiee al úmero x, - La diferecial de x es igual al icremeto de
Más detallesEJERCICIOS DE SERIES DE FUNCIONES
EJERCICIOS DE SERIES DE FUNCIONES. Campo de covergecia. Covergecia uiforme. Determiar el campo de covergecia de la serie 2 se x. Aplicado el criterio de la raíz, la serie es absolutamete covergete cuado:
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesUn numero en una sucesión: a n. Ejemplo: Qué termino de la sucesión. a n. Gráficamente:
CONCEPTOS PREVIOS: Es u cojuto de úmeros que obedece a ua ley de formació. E geeral es ua fució del tipo : f:n R + 4 0 Ejemplo : a 64 3... 3 SUCESION CRECIENTE: a ; a > a SUCESION DECRECIENTE: + ; a+ a
Más detallesTema 8 Límite de Funciones. Continuidad
Tema 8 Límite de Fucioes. Cotiuidad 1. Operacioes co límites. Los límites de las sucesioes a b, c, d y e so los idicados e la tabla siguiete:, a b c d e - 0 1 Di cual es el límite de: a) lim( a b ) c)
Más detallesUn sistema de m ecuaciones lineales con n incógnitas es un conjunto de m igualdades del tipo:......
1. Sistemas de m ecuacioes lieales co icógitas U sistema de m ecuacioes lieales co icógitas es u cojuto de m igualdades del tipo: a11x 1 a1 x... a1 x b1 a1x1 ax... ax b (1)... am1x1 amx... amx bm Los úmeros
Más detallesPolinomio de una sola variable. , llamaremos polinomio de la variable x a toda expresión algebraica entera de la forma:
Semiario Uiversitario de Igreso 07 oliomio de ua sola variable a0; a; a;...; a úmeros reales y N 0, llamaremos poliomio de la variable a toda epresió algebraica etera de la forma: a0 a a... a Los poliomios
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesFunciones Exponencial y Logaritmo
. 9th May 2007 La fució expoecial Itroducció. Recuerdo Sabemos lo siguiete para la sucesió a = + h ) Si lim h 2, 0) etoces lim a = 0. 2 Si lim h / [ 2, 0] etoces lim a o existe. 3 Si lim h = 0 y lim h
Más detallesMedidas de Tendencia Central
1 Medidas de Tedecia Cetral La Media La media (o promedio) de ua muestra x 1, x,, x de tamaño de ua variable o característica x, se defie como la suma de todos los valores observados e la muestra, dividida
Más detallesHoja de Problemas Tema 3. (Sucesiones y series)
Depto. de Matemáticas Cálculo (Ig. de Telecom.) Curso 23-24 Hoja de Problemas Tema 3 (Sucesioes y series) Sucesioes de úmeros reales. Sea {a } N, {b } N sucesioes de úmeros reales. Demostrar o refutar
Más detallesuna sucesión de funciones de A. Formemos una nueva sucesión de funciones {S n } n=1 de A de la forma siguiente:
Tema 8 Series de fucioes Defiició 81 Sea {f } ua sucesió de fucioes de A Formemos ua ueva sucesió de fucioes {S } de A de la forma siguiete: S (x) = f 1 (x) + f 2 (x) + + f (x) = f k (x) Al par de sucesioes
Más detallesSeries alternadas Introducción
Sesió 26 Series alteradas Temas Series alteradas. Covergecia absoluta y codicioal. Capacidades Coocer y aplicar el criterio para estudiar series alteradas. Coocer y aplicar el teorema de la covergecia
Más detallesSucesiones 6º Ing, Mat A - Liceo Nº 3 - Profs.:Sergio Weinberger - Marcelo Valenzuela 2010
Sucesioes 6º Ig, Mat A - Liceo Nº 3 - Profs.:Sergio Weiberger - Marcelo Valezuela 200 Itroducció: Así como f es ua fució y f(x) = 2x es la image de cada x, dode f(0) = 0 y f(3) = 6, e ua sucesió la aotaremos:
Más detallesCompetencia Matemática E. Paenza. Sexta Realización 1991
Competecia Matemática E. Paeza Seta Realizació 99 Resolució de los problemas Participate N : Problema. Sea C u cuadrilátero coveo. Si el área del cada uo de los cuatro triágulos determiados por las dos
Más detalles1. Relaciones de recurrencia homogéneas con coeficiente
1. Relacioes de recurrecia homogéeas co coeficiete costate 1. Demuestra que la sucesió {a } es ua solució de la recurrecia a = a 1 + 2a 2 + 2 9 si a) a = + 2 b) a = 5( 1) + 2 c) a = 3( 1) + 2 + 2 d) a
Más detalles5.6 Serie de Fourier de funciones pares e impares (desarrollo cosenoidal o senoidal)
5.6 Serie de Fourier de fucioes pares e impares (desarrollo coseoidal o seoidal) 46 5.6 Serie de Fourier de fucioes pares e impares (desarrollo coseoidal o seoidal) Fucioes Pares e Impares E el maejo de
Más detalles1. Calcular, aplicando mentalmente la definición de raíz (no usar calculadora):
EJERCICIOS de RADICALES º ESO FICHA : Cocepto de raíz -ésima RECORDAR: Defiició de raíz -ésima: Caso particular de simplificació: a x x a x x (Añadir estas fórmulas al formulario, juto co la lista de los
Más detallesLIMITES DE FUNCIONES. Ejemplo: Sea la función F(x) = 3X 2, evalúe la función para valores de X cercanos a 2, es decir
PRECONCEPTO. LIMITES DE FUNCIONES. Ejemplo: Sea la fució F() = X, evalúe la fució para valores de X cercaos a, es decir X se acerca hacia el umero por la izquierda ( - ) X,,7,5,47,68,89,9,96,99,99,995,
Más detallesUNIDAD 2 Ecuaciones Diferenciales Lineales de Orden Superior
UNIDAD Ecuacioes Difereciales Lieales de Orde Superior. Defiició Ua ecuació diferecial lieal de orde tiee la forma: d y a a a a y= g d d d Si las fucioes a a so todas costates (o cero) etoces se dice que
Más detallesGuía Semana 9 1. RESUMEN. Universidad de Chile. Ingeniería Matemática
1. RESUMEN Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo e Varias Variables 08-1 Igeiería Matemática Guía Semaa 9 Teorema de los multiplicadores de Lagrage
Más detallesTRABAJO DE GRUPO Series de potencias
DPTO. MATEMÁTICA APLICADA FACULTAD DE INFORMÁTICA (UPM) TRABAJO DE GRUPO Series de potecias CÁLCULO II (Curso 20-202) MIEMBROS DEL GRUPO (por orde alfabético) Nota: Apellidos Nombre Este trabajo sobre
Más detalles4.- Aproximación Funcional e Interpolación
4- Aproximació Fucioal e Iterpolació 4 Itroducció Ua de las mayores vetajas de aproximar iformació discreta o fucioes complejas co fucioes aalíticas secillas, radica e su mayor facilidad de evaluació y
Más detallesestar contenido estar contenido o ser igual pertenece no pertenece existe para todo < menor menor o igual > mayor mayor o igual
Tema I : Fucioes reales de variable real. Límites y cotiuidad 1. La recta real : itervalos y etoros. 2. Fucioes reales de variable real. 3. Fucioes elemetales y sus gráficas. 4. Límites de fucioes reales
Más detallesGUIA DE ESTUDIO Nro 1
MATERIA: MATEMÁTICA I CURSO: I AÑO EJE ESTRUCTURAL I: CONCEPTOS FUNDAMENTALES DEL ALGEBRA GRUPOS CONCEPTUALES: - Epresioes algebraicas. Poliomios. - Ecuacioes. Iecuacioes. TEMARIO: GUIA DE ESTUDIO Nro
Más detalles1. Calcular, aplicando mentalmente la definición de raíz (no usar calculadora):
EJERCICIOS de RADICALES º ESO académicas FICHA : Cocepto de raíz -ésima RECORDAR: Defiició de raíz -ésima: Caso particular de simplificació: a x x a x x (Añadir estas fórmulas al formulario, juto co la
Más detallesMETODO DE ITERACION DE NEWTON
METODO DE ITERACION DE NEWTON Supogamos que queremos resolver la ecuació f( ) y lo que obteemos o es la solució eacta sio sólo ua buea aproimació, para obteer esta aproimació observemos la siguiete figura
Más detalles1. Sucesiones y series numéricas
ITINFORMÁTICA GESTIÓN BOLETÍN DE PROBLEMAS CÁLCULO INFINITESIMAL CURSO 00- Sucesioes y series uméricas Escribir ua expresió para el -ésimo térmio de la sucesió: +, + 3 4, + 7 8, + 5 6, 3, 3 4, 3 4 5, c),,
Más detallesSERIES NUMÉRICAS. SECCIONES A. Series de términos no negativos. B. Ejercicios propuestos.
CAPÍTULO IX. SERIES NUMÉRICAS SECCIONES A. Series de térmios o egativos. B. Ejercicios propuestos. 40 A. SERIES DE TÉRMINOS NO NEGATIVOS. Dada ua sucesió {a, a 2,..., a,... }, se llama serie de térmio
Más detallesEvaluación NOMBRE APELLIDOS CURSO Y GRUPO FECHA CALIFICACIÓN. 9. Límite y continuidad
Evaluació NOMBRE APELLIDOS CURSO GRUPO FECHA CALIFICACIÓN Calcula el térmio geeral de ua progresió geométrica que tiee de térmio a y por razó /. a) b) c) El 6 es: a) b) 0 c) / 6 7 El es: a) b) c) 0 El
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 23 a 43
TEMA. SUCESIONES DE NÚMEROS. LOGARITMOS SOLUCIONES DE LAS ACTIVIDADES Págs. a a 8 + ( ); Y fialmete: a 7 8 + (7 ) 86 0 7 + 0. S 0 Págia 7 [ ( 7 + 9 5) ] 95. a) 6 : pero 0 : 6,6 o es PG b) 6 : ( ) : 6 :
Más detallesSeries de números reales
Tema 6 Series de úmeros reales 6. Series de úmeros reales. Defiició 6. Sea {a } ua sucesió de úmeros reales y cosideremos la sucesió {S }, defiida por S = a + a + + a, para cada IN, que llamaremos sucesió
Más detallesEXÁMENES PARCIALES Y FINALES DE ANÁLISIS MATEMÁTICO I ANÁLISIS MATEMÁTICO I ANUAL - Primer Parcial TURNO MAÑANA APELLIDO NOMBRE:...CURSO:...
EXÁMENES PARCIALES Y FINALES DE ANÁLISIS MATEMÁTICO I ANÁLISIS MATEMÁTICO I ANUAL - Primer Parcial TURNO MAÑANA APELLIDO NOMBRE:CURSO: CORRIGIÓ:REVISÓ: 4 5 NOTA Todas sus respuestas debe ser justificadas
Más detallesSeries de números reales
Series de úmeros reales Covergecia de series uméricas Ejercicio. series: a) ) + b) 3 3 ) c) +) Aplicar el criterio de la raíz para estudiar la posible covergecia de las siguietes Solució. a) Aplicamos
Más detallesCAPÍTULO XIV. SERIES NUMÉRICAS ARBITRARIAS
CAPÍTULO XIV. SERIES NUMÉRICAS ARBITRARIAS SECCIONES A. Series de térmios de sigo variable. B. Series depedietes de parámetros. C. Ejercicios propuestos. 193 A. SERIES DE TÉRMINOS DE SIGNO VARIABLE. E
Más detallesCapítulo 9. Método variacional
Capítulo 9 Método variacioal 9 Miimizació de la eergía 9 Familia de fucioes 9 Partícula ecerrada e ua dimesió etre [-aa] 9 Oscilador armóico e ua dimesió 93 Átomo de helio 93 Combiació lieal de fucioes
Más detallesRaices de Polinomios. Jorge Eduardo Ortiz Triviño
Raices de Poliomios Jorge Eduardo Ortiz Triviño jeortizt@ual.edu.co http://www.docetes.ual.edu.co/jeortizt/ Defiició U poliomio de grado es ua epresió de la forma: Dode a 0 P() = a + a - - +... +a +
Más detallesSistemas de Ecuaciones Lineales. M. en I. Gerardo Avilés Rosas
Sistemas de Ecuacioes Lieales M. e I. Gerardo Avilés Rosas Octubre de 206 Tema 5 Sistemas de Ecuacioes Lieales Objetivo: El alumo formulará, como modelo matemático de problemas, sistemas de ecuacioes lieales
Más detallesComposición de fundamental con tercera armónica Onda fundamental. Onda resultante
Fució POLARMÓNCAS ENSONES Y CORRENES POLARMÓNCAS 7. troducció E los aálisis ateriores, hemos trabajado co geeració de tesioes alteras del tipo seoidal, y circuitos co características lieales, lo cual se
Más detallesCLAVES DE CORRECCIÓN GUÍA DE EJERCITACIÓN FACTORES Y PRODUCTOS PREGUNTA ALTERNATIVA Nivel
x Estimado alumo: Aquí ecotrarás las claves de correcció, las habilidades y los procedimietos de resolució asociados a cada preguta, o obstate, para reforzar tu apredizaje es fudametal que asistas a la
Más detallesTEMAS 1 y 3.- NÚMEROS REALES Y ÁLGEBRA- 1
1º Bachillerato - Matemáticas I Dpto de Matemáticas- I.E.S. Motes Orietales (Izalloz)-Curso 2011/2012 TEMS 1 y 3.- NÚMEROS RELES Y ÁLGEBR- 1 1.- TIOS DE NÚMEROS. ROXIMCIONES DECIMLES 1.1.- Tipos de úmeros
Más detallesEjercicio 1. Calcule y grafique la densidad espectral de potencia de la salida del filtro y el valor de potencia total. Ejercicio 2.
Guía de Ejercicios Ejercicio El circuito RC de la figura es excitado por ua señal de ruido blaco co desidad espectral de potecia costate e igual a N /. R w(t) C v(t) Calcule y grafique la desidad espectral
Más detallesLOS NUMEROS REALES. Conjunto no vacío designado como R y denominado conjunto de los números reales. En
LOS NUMEROS REALES Cojuto o vacío desigado como R y deomiado cojuto de los úmeros reales. E él se defie ua relació de igualdad = y dos operacioes algebraicas + y. Relació de igualdad Defiició: R = (a,b)
Más detalles8.- LÍMITES DE FUNCIONES
8.- LÍMITES DE FUNCIONES.- DOMINIO DE DEFINICIÓN. Halla el domiio de defiició de f() = + 5+6 Solució: El domiio es -{,}. Halla el domiio de defiició de f() = 6 Solució: El domiio es (-,-] [, ).. Halla
Más detallesTEORÍA DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 3: Sucesiones y series. Domingo Pestana Galván José Manuel Rodríguez García
TEORÍA DE CÁLCULO I Para Grados e Igeiería Capítulo 3: Sucesioes y series Domigo Pestaa Galvá José Mauel Rodríguez García Figuras realizadas co Arturo de Pablo Martíez TEMA 3. Sucesioes y series 3. Sucesioes
Más detalles( ) = 1= + + ( ) + + lim 3x 5 = lim 3x lim5 = lim3 lim x lim5 = = 12 5 = 7
LÍMITES DE FUNCIONES POLINÓMICAS Límites de ua fució costate f k, k El límite de ua fució costate es la misma costate f k f k k k a a Límites de la fució idetidad I I a a a I I Límites e u puto fiito.
Más detallesUnidad 1: Las Ecuaciones Diferenciales y Sus Soluciones
Uidad : Las Ecuacioes Difereciales y Sus Solucioes. Itroducció. Tato e las ciecias como e las igeierías se desarrolla modelos matemáticos para compreder mejor los feómeos físicos. Geeralmete, estos modelos
Más detallesPreguntas más Frecuentes: Tema 2
Pregutas más Frecuetes: Tema 2 Pulse sobre la preguta para acceder directamete a la respuesta 1. Se puede calcular la media a partir de las frecuecias absolutas acumuladas? 2. Para calcular la media aritmética,
Más detallesRESUMEN DE RESULTADOS IMPORTANTES ACERCA DE SUCESIONES Y SERIES
RESUMEN DE RESULTADOS IMPORTANTES ACERCA DE SUCESIONES Y SERIES MATE 3032 - DR. UROYOÁN R. WALKER. Sucesioes Teorema.. Sucesioes mootóicas acotadas coverge. Ejemplo.2. Sea {a } la sucesió deida recursivamete
Más detallesMEDIDAS DE TENDENCIA CENTRAL. _ xi
EDIDAS DE TENDENCIA CENTRAL. EDIA ARITÉTICA. Es la medida más coocida y tambié es llamada promedio se obtiee sumado todos los valores de la muestra o població, dividida etre el total de elemetos que cotiee
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
FCEyN - UBA - 1er cuatrimestre 015 Divisibilidad y algoritmo de divisió Álgebra I Práctica 3 - Números eteros (Parte 1 1. Decidir cuáles de las siguietes afirmacioes so verdaderas a, b, c Z i a b c a c
Más detallesEjercicio 44 Calcula el volumen limitado por la superficie z = 1+2x+3y y los cuatro lados verticales del rectángulo D = [1, 2] [0, 1]. (x + y)dxdy.
BLOQUE II Itegració múltiple Ejercicio 44 Calcula el volume limitado por la superficie z = x3y y los cuatro lados verticales del rectágulo = [, ] [0, ]. Ejercicio 45 Sea = {(x, y) R : 0 x, x y x }. Calcular
Más detalles6. ECUACIONES DE RECURRENCIA.
6. ECUACIONES DE RECURRENCIA. 6.1. Itroducció. Las relacioes de recurrecia puede cosiderarse como técicas avazadas de coteo. Resuelve problemas cuya solució o puede obteerse usado variacioes, permutacioes,
Más detallesAnálisis de algoritmos
Tema 07: recursivos Solicitado: Ejercicios 04: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia
Más detallesa n = Ejemplo: Representa las gráficas de las funciones f(x) = 1/x, g(x) = x 2 y h(x) =
TEMA 9: LÍMITE Y CONTINUIDAD DE UNA FUNCIÓN. 9. Cocepto de límite lateral. Límite. 9. Operacioes co fucioes covergetes. 9.3 Cálculo de límites. 9.4 Cotiuidad de ua fució. 9.5 Asítotas: Verticales, horizotales
Más detallesCAPÍTULO I. Conceptos Básicos de Estadística
CAPÍTULO I Coceptos Básicos de Estadística Capítulo I. Coceptos Básicos de Estadística. CAPÍTULO I CONCEPTOS BÁSICOS DE ESTADÍSTICA Para realizar estudios estadísticos es ecesario registrar la ocurrecia
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2011 Semana 13: Lunes 30 de Mayo Viernes 3 de Junio. Contenidos
Complemeto Coordiació de Matemática I (MAT01) 1 er Semestre de 011 Semaa 13: Lues 30 de Mayo Vieres 3 de Juio Coteidos Clase 1: Forma Polar de u Número Complejo. Teorema de Moivre. Clase : Raíces de la
Más detallesUniversidad Nacional Autónoma de Honduras Facultad de Ciencias Económicas Guía de Ejercicios No. 2 DET 385, Métodos Cuantitativos III
: Derivadas de orde superior: Elaborada por: Wilfredo Saravia M Uiversidad Nacioal Autóoma de Hoduras Facultad de Ciecias Ecoómicas Guía de Ejercicios No DET 85, Métodos Cuatitativos III E los ejercicios
Más detallesEjercicios de intervalos de confianza en las PAAU
Ejercicios de itervalos de cofiaza e las PAAU 2008 1 1.-El úmero de días de permaecia de los efermos e u hospital sigue ua ley Normal de media µ días y desviació típica 3 días. a)determiar u itervalo de
Más detallesImportancia de las medidas de tendencia central.
UNIDAD 5: UTILICEMOS MEDIDAS DE TENDENCIA CENTRAL. Importacia de las medidas de tedecia cetral. Cuado recopilamos ua serie de datos podemos resumirlos utilizado ua tabla de clases y frecuecias. La iformació
Más detallesUniversidad Antonio Nariño Matemáticas Especiales
Uiversidad Atoio Nariño Matemáticas Especiales Guía N 1: Números Complejos Grupo de Matemáticas Especiales Resume Se preseta el cojuto de los úmeros complejos juto co sus operacioes y estructuras relacioadas.
Más detallesSucesiones y series de números reales
38 Matemáticas : Cálculo diferecial e IR Capítulo Sucesioes y series de úmeros reales Sucesioes Defiició 37- Llamaremos sucesió de úmeros reales a cualquier aplicació f: N R y la represetaremos por { a,
Más detalles1. Serie de Potencias
. Serie de Potecias Recordemos que dada ua sucesió {b } N, podemos defiir ua serie: E el caso particular e que b = a (x c) b la serie tedría la forma b = a (x c) y es llamada serie de potecias cetrada
Más detallesMatemáticas Avanzadas para Ingeniería Transformada Z: Ejemplos resueltos
Matemáticas Avaadas para Igeiería Trasformada Z: Ejemplos resueltos. Determie la trasformada Z de ua sucesió x() cuyos úicas muestras o cero so x(0), x(), x(2) 9 y x() 9. Reporte la parte real de los ceros
Más detallesTema 8. Derivabilidad y reglas de derivación. 8.1 Derivada de una función
Tema 8 Derivabilidad y reglas de derivació 8. Derivada de ua fució f : I R es derivable e a I si eiste el límite que llamaremos f 0 (a) f() f(a) lim a a Ejercicio 8.. Si f() 3 calcular f 0 () f(a + ) f(a)
Más detallesTema 2. Medidas descriptivas de los datos
Tema 2. Medidas descriptivas de los datos Resume del tema 2.1. Medidas de posició So valores que os sirve para idicar la posició alrededor de la cual se distribuye las observacioes. 2.1.1. Mediaa La mediaa
Más detalles9. Hallar un número de cuatro cifras que sea igual al cubo de la suma de las cifras.
Hoja de Problemas º Algebra II 9. Hallar u úmero de cuatro cifras que sea igual al cubo de la suma de las cifras. Solució: Sea el úmero buscado co a que si o, o seria de cuatro cifras. Teemos que ( ) como
Más detalles6. Sucesiones y Series numéricas Series numéricas DEFINICIONES Y PROPIEDADES
6. Sucesioes y Series uméricas 6.2. Series uméricas 6.2.. DEFINICIONES Y PROPIEDADES Series de úmeros reales Se llama serie umérica o de úmeros reales a la suma idicada de los ifiitos térmios de ua sucesió:
Más detallesTEMA 2: Potencias y raíces. Tema 2: Potencias y raíces 1
TEMA : Potecias y raíces Tema : Potecias y raíces ESQUEMA DE LA UNIDAD.- Cocepto de potecia..- Potecias de expoete atural..- Potecias de expoete etero egativo..- Operacioes co potecias..- Notació cietífica...-
Más detallesbc (b) a b + c d = ad+bc a b = b a
1 Cojutos 1 Describa los elemetos de los siguietes cojutos A = { x x 1 = 0 } D = { x x 3 x + x = } B = { x x 1 = 0 } E = { x x + 8 = 9 } C = {x x + 8 = 9} F = { x x + 16x = 17 } Para los cojutos del ejercicio
Más detalles6. Sucesiones y Series numéricas Sucesiones numéricas DEFINICIONES
6. Sucesioes y Series uméricas 6.. Sucesioes uméricas 6... DEFINICIONES Sucesioes de úmeros reales Se llama sucesió de úmeros reales a cualquier lista ordeada de úmeros reales: a, a 2, a 3,..., a,...,
Más detallesMINITAB y MODELOS DE REGRESIÓN
Prácticas de Fudametos Matemáticos para el estudio del Medio Ambiete www.um.es/docecia/jpastor jpastor@um.es MINITAB y MODELOS DE REGRESIÓN 1. Itroducció Ua de las cuestioes de mayor iterés e las Ciecias
Más detallesNota: Los coeficientes de los términos equidistantes son b. Contado de derecha a izquierda: iguales. + 1 (x + a) 0 1 (x + a) 1 1 1
Biomio de Newto I Itroducció al Biomio de Newto (para expoete etero y positivo ZZ + ) Teorema Sea: x; a 0 y ZZ + (x + a) = Desarrollado los iomios: C x -.a 0 (x + a) 1 = x + a (x + a) = x + xa + a (x +
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN
Matemáticas II - º Bachillerato INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla
Más detallesPreposición 1: Si s es cota superior de A y además s pertenece a A, implica que s es Máximo y Supremo de A.
Igacio Domigo Trujillo Silva itrujill@ig.uchile.cl Supremos e Íimos Preposició : Si s es cota superior de A y además s perteece a A, implica que s es Máximo y Supremo de A. Preposició : Si s es cota ierior
Más detallesSucesiones. f : {1,2,...,r} S. Por ejemplo, la sucesión finita, (de longitud 4) de números primos menores que 10: 2,3,5,7
Sucesioes. Defiició Sucesió Matemática Ua sucesió fiita (a k ) (de logitud r) co elemetos perteecietes a u cojuto S, se defie como ua fució y e este caso el elemeto a k correspode a f(k). f : {,,...,r}
Más detalles1.1 DEFINICIÓN 1.2 ENFOQUE GEOMÉTRICO 1.3 IGUALDAD 1.4 OPERACIONES
Moisés Villea Muñoz Vectores e,,,. DEFINICIÓN. ENFOQUE GEOMÉTRICO. IGUALDAD.4 OPERACIONES Los pares ordeados, que a se ha tratado, so los que llamaremos ectores de. Pero el iterés ahora es ser más geerales.
Más detallesDepartamento de Matemáticas
MA5 Clase 5: Series de potecias. Operacioes co series de potecias. Series de potecias Elaborado por los profesores Edgar Cabello y Marcos Gozález Cuado estudiamos las series geométricas, demostramos la
Más detallesORGANIZACIÓN DE LOS DATOS.
ORGANIZACIÓN DE LOS DATOS. La toma de datos es ua de las partes de mayor importacia e el desarrollo de ua ivestigació. Así los datos obteidos mediate u primer proceso recibe el ombre de datos si tratar
Más detallesPROBABILIDAD Y ESTADÍSTICA MAT-041 GUIA Nº2 PROBABILIDADES
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARIA DEPARTAMENTO DE MATEMÁTICA PROBABILIDAD Y ESTADÍSTICA MAT-041 GUIA Nº2 PROBABILIDADES Profesor: Sr. Patricio Videla Jiméez. 1. Ua empresa fabricate de televisores
Más detallesBárbara Cánovas Conesa. Clasificación Números Reales. Números Racionales. Números Irracionales
Bárbara Cáovas Coesa 67 70 Clasificació Números Reales www.clasesalacarta.com Números Reales Reales (R) Naturales (N) Eteros (Z) { Negativos Racioales (Q) Decimales Exactos Fraccioarios { Decimales Periódicos
Más detallesPreguntas de examen. Apéndice A. A.1 Abril de 2008 (Examen parcial) Preguntas de test (30%) Teoría (10 %)
Apédice A Pregutas de exame A. Abril de 2008 (Exame parcial) Pregutas de test (30%) A. Se cosidera las sucesioes ( ) a b. Etoces: (a) Si b coverge, etoces a tambié coverge y sus límites coicide. (b) Si
Más detallesPROBLEMAS DE OPOSICIONES MADRID (25/06/2010)
Academia DEIMOS OPOSIIONES A PROFESORES DE SEUNDARIA Y DIPLOMADOS EN ESTADÍSTIA DEL ESTADO.I.F. B409770 / Ferádez de los Ríos 75, º Izda. (Metro : Mocloa) 669 64 06 805 MADRID www.academiadeimos.es academia@academiadeimos.es
Más detallesFracciones. Prof. Maria Peiró
Fraccioes Prof. Maria Peiró Recordemos Las partes de ua divisió so Dividedo Residuo divisor Cociete Defiició Ua fracció o querado, es ua divisió de la uidad e u determiado úmero de partes, de las cuales
Más detallesUNITAT 2. ÁLGEBRA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
UNITAT. ÁLGEBRA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.1.- POLINOMIOS FACTORIZACIÓN. REGLA DE RUFFINI U poliomio co idetermiada x es ua expresió de la forma: Los úmeros que acompaña a la icógita se
Más detalles(a n a n+1 ) n(n + 1) = Comprobar que las siguientes series no son convergentes. ( 1) n. 2 n+2 3 n 2,
FACULTAD DE CIENCIAS EXACTAS Y NATURALES UNIVERSIDAD DE BUENOS AIRES COMPLEMENTOS DE ANÁLISIS MAESTRíA EN ESTADíSTICA MATEMÁTICA SEGUNDO CUATRIMESTRE 2007 PRÁCTICA 4. Probar que si la serie es covergete,
Más detalles