Algoritmos y Estructuras de Datos II, Segundo del Grado de Ingeniería Informática, Test de Análisis de Algoritmos, marzo Test jueves.
|
|
- Ramona Ferreyra Flores
- hace 5 años
- Vistas:
Transcripción
1 Algoritmos y Estructuras de Datos II, Segudo del Grado de Igeiería Iformática, Test de Aálisis de Algoritmos, marzo 017. Test jueves. Para cada problema habrá que justificar razoadamete la respuesta que se dé. No so respuestas razoadas alguas como: porque hay otro problema igual e los aputes, porque es evidete, porque lo he comprobado co varios valores... 1) (1 puto) Obteer las relacioes de iclusió etre los siguietes órdees: O ( + 3 ), O ( ), O ( log ), O ( ), O ( ). O ( ) es el meor pues es el que lleva la costate más pequeña ( ) elevada a. es mayor que log, por lo tato O ( log ) O ( ). El orde de p() está icluido e el de 3 para cualquier poliomio p(), por tato, O ( + 3 ) = O (3 ), y además O ( ) O ( + 3 ). Por último, (3/) tiede a 0 cuado, y O ( + 3 ) O ( ). ) (.5 putos) Resolver las ecuacioes de recurrecia siguietes e idicar su orde exacto: a) t() = 5 t( 1) 6 t( ) + 16 /4 + 1 b) t() = 6 t( ) + t( 1) + 1, y calcular los coeficietes c i cosiderado t(0) = 0, t(1) = 0. a) La parte de la ecuació característica de la parte homogéea es x 5 x + 6, que tiee solucioes 3 y. La parte o homogéea se poe como dos poliomios por ua costate elevada a. A le correspode (x ), y a 1 le correspode x 1. Teemos raíces 1 y 3 de multiplicidad 1, y de multiplicidad 3. El tiempo es t() = c 1 + c + c 3 + c 4 + c 5 3 Θ (3 ). b) La ecuació característica es ( x x 6 ) (x 1) = 0, y las solucioes so 1, - y 3, por lo que t() = c 1 + c ( ) + c 3 3, y t() Θ (3 ). Para calcular los coeficietes se ecesita tres casos. Nos da dos, auque o puede correspoder a tiempos de ejecució (tiempo cero), así que usado esos y otro más teemos el sistema: t(0) = 0 = c 1 + c + c 3 t(1) = 0 = c 1 c + 3 c 3 t() = 1 = c c + 9 c 3 y se resolvería el sistema, co c 1 = 1 6, c = 1 15, c 3 = ) (3 putos) Supoemos a u array de eteros [1.. ]. Dado el código: j = 0 for i = 1 to j = j + i k = 1 while (k j) if (a[j] > 0) cot + + k + + cot k + + edwhile estudiar los órdees O, Ω, exacto y o-pequeño de su tiempo de ejecució e el caso más favorable, más desfavorable y promedio. Idetificar cuáles so los casos más favorable y más desfavorable. Todos los casos so iguales ya que tato si a[j] es positiva como si o se ejecuta el mismo úmero de istruccioes. Cotamos istruccioes. Se ejecuta 3 (las dos iiciales y la última pasada por el for para o etrar). Por cada pasada del for 4 (cotado la pasada última del while para o etrar), lo que da 4 istruccioes. Pero
2 lo que va a determiar los órdees es el úmero de veces que se pasa por el bucle while. Cada vez que se pasa se ejecuta 4 istruccioes, así que os cetramos e cotar el úmero de veces que se pasa: Para i = 1, j = 1, y se hace ua pasada, para i =, j = 3, y e geeral para u cierto i, j = i k=1 1. Así, el úmero de pasadas es j=1 i j i 0 x dx = i 0 x dx = 3 6 Todos los órdees que os pide so cúbicos y co o ( 3 3). 4) (1 puto) Decir si so verdades o falsas las siguietes afirmacioes, razoado las respuestas: a) Siempre que podemos calcular t() de forma exacta se cumple que t p () O(t()). b) Siempre se cumple que t p () Θ (t M ()). c) Si t p () Θ (t M ()) etoces t m () Θ (t M ()). d) Si t p () Θ (t m ()) etoces t M () Θ (t m ()). a) Verdadero. Si podemos calcular t() de forma exacta si depeder de la forma de la etrada sabemos todos sus órdees, y por tato el tiempo promedio coicidirá co el t() y por lo tato perteece a su orde. b) Falso. El tiempo promedio está acotado superiormete por el tiempo e el caso más desfavorable, pero lo ormal es que o tega su mismo orde. Por ejemplo, supogamos u algoritmo que recibe u vector v de tamaño y ua matriz A de tamaño. Si los datos del vector está ordeados de meor a mayor se multiplica la matriz por el vector (coste ), y e otro caso se suma los datos del vector (coste ). t M () =, pero se da solo e uo de las! posibles ordeacioes de los datos del vector, co lo que será t p () = / Θ (t M ()). c) Falso. Cosideramos el mismo caso aterior pero ahora se hace la suma de los datos e el vector si los datos está ordeados, y la multiplicació matriz-vector e otro caso. t p () = t M () =, y t m () = / Θ (t M ()). d) Falso. Volvemos a cosiderar el ejemplo del apartado b). t p () = t m () =, pero t M () = / Θ (t m ()). 5) (.5 putos) Estudiar el orde del tiempo de ejecució del siguiete código para potecia de 4. it fucio(it ): if( < 4) retur 1 resul = 0 x =fucio(/4) for i = 1 to x resul = resul+fucio(/4) retur resul El caso base de la recursió es t() = si < 4 (comprobació del if y retur). Cuado 4 teemos t() = 5 + x + (1 + x) t(/4). El 5 correspode a la comprobació del if, la asigació a resul, la llamada a la fució y asigació a x, la última pasada por el bucle for, y el retur. x correspode a las x pasadas por el for, que cosideramos ua istrucció por la pasada por el bucle y otra por la istrucció e su iterior. Se hace u total de 1+x llamadas a la misma fució pero co tamaño u cuarto del origial. Podemos comprobar que x toma siempre el valor 1. Co f(1) devuelve 1. Para f(4), x = f(1) = 1, co lo que se pasa ua úica vez por el bucle y e resul queda f(1) = 1. E geeral, si hasta 4 k devuelve 1, para f ( 4 k+1), x = f ( 4 k) = 1, co lo que se pasa ua vez por el bucle y resul = f ( 4 k) = 1. La recurrecia queda t() = 7 + t(/4). Haciedo el cambio = 4 k, t k t k 1 = 7, y las solucioes de la ecuació característica so 1 y, co lo que t() = c 1 + c k, y, como k = log 4 = log4 =, t() Θ ( = 4 k).
3 Algoritmos y Estructuras de Datos II, Segudo del Grado de Igeiería Iformática, Test de Aálisis de Algoritmos, marzo 017. Test miércoles. Para cada problema habrá que justificar razoadamete la respuesta que se dé. No so respuestas razoadas alguas como: porque hay otro problema igual e los aputes, porque es evidete, porque lo he comprobado co varios valores... 1) (1 puto) Obteer las relacioes de iclusió etre los siguietes órdees: O ((log ) ), O ((l ) ), O ((log + l ) ), O ( ). log, l y log +l se diferecia e costates: log = log e l y log +l = log e l +l = (log e+ 1) l. Cuado se compara las potecias de dos fucioes que se diferecia e ua costate multiplicativa mayor que uo, la que tiee mayor orde es la que va multiplicada por la costate: (k f()) /(f()) = k, y su límite cuado es ifiito. Por tato, si cosideramos log el logaritmo e base dos, O ((l ) ) O ((log ) ) O ((log + l ) ). Por otro lado, lim k l es ifiito, y elevado a tambié, co lo que O ((log + l ) ) O ( ). ) a) (1 puto) Resolver las ecuacioes de recurrecia siguietes idicado los órdees exactos a los que da lugar: t() = 3t( 1) + t( ) + 1; t() = 3t( 1) + t( ) + ; t() = 3t( 1) + t( ) + 3 b) (0.5 putos) y resolver e geeral la ecuació t() = 3t( 1) + t( ) + b para valores de b reales positivos, y dar el orde exacto correspodiete. c) (1 puto) Resolver las ecuacioes de recurrecia siguietes idicado los órdees exactos a los que da lugar: t() = t ( ) ( + ; t() = t ) ( + ; y e geeral t() = t ) + b, para valores de b reales positivos. a) Las tres ecuacioes tiee la misma parte homogéea, a la que correspode e la ecuació característica x 3 x. E los tres casos tambié, la parte o homogéea es ua costate, por lo que e la forma p() b, p() es u poliomio de grado 0 (las costates (( 1, o 3) y b = 1. Las tres raíces de la ecuació característica so 3+ 17, y 1, co lo que t() Θ ) ) 17. b) La ecuació característica es la misma del apartado aterior, pues p() (( = b es u ) poliomio de grado 0, y la ) costate elevada a sigue siedo 1. Por tato, ahora tambié t() Θ c) Haciedo el cambio = k, queda t k t k 1 = a k e los tres casos (a = 1,, b), y la ecuació característica es (x ) = 0 (x aparece ua vez por la parte homogéea y otra por el térmio k multiplicado por ua costate). Por tato, t k = c 1 k + c k k, y t() = c 1 + c log Θ( log ). 3) (3.5 putos) Supoemos a u array de eteros [1..]. Dado el código: for i = 1 to if(a[i] > 0) for j = i + 1 to if(a[j] > a[i]) cot + + for j = 1 to i 1 if(a[j] < a[i]) cot estudiar los órdees O, Ω, exacto y o-pequeño de su tiempo de ejecució e el caso más favorable, más desfavorable y promedio. Empezamos umerado el código para poder referiros a los úmeros de líea: 1: : for i = 1 to
4 3: if(a[i] > 0) 4: for j = i + 1 to 5: if(a[j] > a[i]) 6: cot + + 7: 8: for j = 1 to i 1 9: if(a[j] < a[i]) 10: cot La istrucció 1 y la última comprobació del bucle se ejecuta siempre y se pasa veces por el bucle, co dos itruccioes cada vez (istruccioes y 3). Por tato, para 1, y 3 teemos + istruccioes. Como detro del bucle hay otros bucles que depede de, el tiempo será cuadrático, y para los órdees o ecesitamos cosiderar las istruccioes 1, y 3, sio las que se ejecuta e los bucles 4-6 y Empezamos aalizado t m. Hasta la mitad del array (i = 1,..., /) el bucle co meos pasadas es el 8-10, y a partir de la mitad del array (i = / +1,..., ) es el 4-6. Por tato, para el caso más favorable a[i] < 0 para i = 1,..., / y a[i] 0 para i = / + 1,...,. Además, para o ejecutar las istruccioes 6 y 10, es ecesario que e la primera mitad del array los valores ateriores al ídice i sea mayores o iguales que los de i, por lo que e la primera mitad del array tedremos valores egativos ordeados de forma decreciete, o puede ser todos iguales. De forma similar, e la seguda mitad del array, para o ejecutar 6, tedremos valores positivos ordeados de forma decreciete o iguales. El úmero de pasadas por 4-5 y 8-9 (si icluir la última pasada por los for ya que o ifluye e el orde) es: / i j=1 i=/+1 j=i+1 / 1 = (i 1) + i=/+1 ( 0 + ( i) = + 1 ) y t m () Ω ( ), t m () O ( ), t m () Θ ( ), t m () o ( 1 ). Para t M. Hasta la mitad del array (i = 1,..., /) el bucle co más pasadas es el 4-6, y a partir de la mitad del array (i = / + 1,..., ) es el Por tato, podemos pesar que para el caso más desfavorable a[i] > 0 para i = 1,..., / y a[i] 0 para i = / + 1,...,. Si cada vez que se pasa se ejecuta la istrucció 6 o 10: / i 1 / = 3 ( i) + (i 1) 9 4 j=i+1 i=/+1 j=1 i=/+1 y t M () Ω ( ), t M () O ( ), t M () Θ ( ). Pero o sabemos todavía la o-pequeña, pues lo que hemos obteido es ua cota superior, ya que si a[i] es positiva e la primera mitad y egativa o cero e la seguda, o es posible que a[j] > a[i] (istrucció 5) para los valores de j de la mitad fial, i que a[j] < a[i] (istrucció 9) para los valores de j de la primera mitad. Así, hay que quitar de los / primeros valores / veces la istrucció 6 cada vez que se pasa, y lo mismo para los / últimos valores la istrucció 10. Por tato, se quita u total de / istruccioes, y t M () o ( 7 4 ). Ya que t m y t M so cuadráticos, t p tambié lo es, y t p () Ω ( ), t p () O ( ), t p () Θ ( ). Para la o-pequeña, como los datos del array o cambia durate la ejecució, podríamos pesar que todas las probabilidades so 1/, pero la probabilidad e la comprobació de la istrucció 3 es 1/, y e los otros casos la probabilidad cambia, por ejemplo, e la istrucció 5, a[j] es meor de 0 co probabilidad 1/, y sólo e el caso de ser 0 puede ser mayor que a[i], y por tato la probabilidad es 1/4. Así, el úmero promedio de las operacioes iteras es: y t p () o ( 9 8 ). 1 j=i+1 ( + 1 ) i 1 j=1 ( + 1 ) ) (3 putos) Dado a u array de [1.., 1..] de úmeros eteros, estudiar el orde exacto del tiempo de ejecució de la siguiete fució. Hay que idicar tambié cómo ifluye el caso base e los resultados obteidos. it fucio(it a[],it ): if( > 10) if(par(a[1, 1]))
5 retur (fucio(&a[/, 1],/)+fucio(&a[/, /],/)) retur (fucio(&a[1, /],/)+fucio(&a[/, /],/)) for i = 1 to if(a[i, i] > 0) cot + + retur cot Numeramos las istruccioes: 1: if( > 10) : if(par(a[1, 1])) 3: retur (fucio(&a[/, 1],/)+fucio(&a[/, /],/)) 4: 5: retur (fucio(&a[1, /],/)+fucio(&a[/, /],/)) 6: 7: 8: for i = 1 to 9: if(a[i, i] > 0) 10: cot : retur cot E el caso base ( 10) se ejecuta 1, 7, 11 y la última pasada por 8 para o etrar, y e cada ua de las pasadas por el bucle 8-10 se ejecuta etre y 3 istruccioes, pero como os pide el orde exacto esa costate o ifluirá, y le llamamos b. E el caso base teemos t() = 4 + b si 10. Cuado o estamos e el caso base se ejecuta 1, y 3 o 5, y se hace dos llamadas a problemas de tamaño la mitad: t() = 3 + t(/). Co el cambio = k, teemos t k t k 1 = 3, y la ecuació característica es (x ) (x 1) = 0, y t() = c 1 + c Θ(). Tato la costate b como los casos base solo ifluye e las costates, pero o e el orde. Para obteer los valores de las costates, se hace co u caso base y otro desde el que se llega a él: t(10) = 4 + b 10 = c 1 + c 10 t(0) = 11 + b 0 = c 1 + c 0 restado queda b = c 10, y c = b, co lo que o (( b) ).
Una sucesión es un conjunto infinito de números ordenados de tal forma que se puede decir cuál es el primero, cuál el segundo, el tercero, etc.
Sucesioes Sucesi o. Ua sucesió es u cojuto ifiito de úmeros ordeados de tal forma que se puede decir cuál es el primero, cuál el segudo, el tercero, etc. Los térmios de ua sucesió se desiga mediate a 1,
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detalles3. Notación asintótica TEMA 1: EFICIENCIA DE LOS ALGORITMOS. 3. Notación asintótica. 3. Notación asintótica. 3. Notación asintótica
TEMA 1: EFICIENCIA DE LOS ALGORITMOS 0. Notació 1. Medida de la complejidad 2. Aálisis por casos El factor que más iteresa de las fucioes de coste es la tasa de crecimieto para valores grades de la talla
Más detallesIES IGNACIO ALDECOA 1 AMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 10/11
IES IGNACIO ALDECOA AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO 0/ TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como
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 detallesMatemáticas Discretas Inducción y Recursión
Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Iducció y Recursió Cursos Propedéuticos 00 Ciecias Computacioales INAOE Iducció y recursió Geeralidades Iducció de úmeros aturales Iducció
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 23 a 43
TEMA. SUCESIONES DE NÚMEROS. LOGARITMOS SOLUCIONES DE LAS ACTIVIDADES Págs. a Págia. a) Es la sucesió de los úmeros impares:, 5, 7 b) Se suma al valor absoluto del úmero y se cambia de sigo: 7, 0, c) Se
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 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 detallesSemana 10 [1/24] Sucesiones (II) 2 de mayo de Sucesiones (II)
Semaa 0 [/24] 2 de mayo de 2007 Sadwich de sucesioes Semaa 0 [2/24] Límites y Orde. Teorema Sea u ) y w ) sucesioes covergetes a u y w, respectivamete. Si 0 tal que para 0 se cumple que etoces u w. u w
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 detallesAnálisis de algoritmos
Tema 06: recursivos M. e C. Edgardo Adriá Fraco Martíez http://www.eafraco.com edfracom@ip.mx @edfracom edgardoadriafracom 1 Coteido Recursividad Ecuacioes e recurrecia Ejemplo 01: Factorial recursivo
Más detallesNOTA: En todos los ejercicios se deberá justificar la respuesta explicando el procedimiento seguido en la resolución del ejercicio.
E.T.S.I. Idustriales y Telecomuicació Asigatura: Cálculo I Pág. Grado Ig. Tec. Telecomuicació NOTA: E todos los ejercicios se deberá justificar la respuesta eplicado el procedimieto seguido e la resolució
Más detallesSUCESIÓN. La colección de números que definen a una sucesión permite clasificar a éstas en:
UCEIÓN CPR. JORGE JUAN Xuvia-Naró Ua sucesió, (a ), de úmeros reales es ua fució que hace correspoder a cada úmero atural, excluido el cero, u úmero real, la cual viee defiida segú: f: N* R a a i a Número
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 detallesSUCESIONES. Si dividimos cada dos términos consecutivos de la sucesión de Fibonacci, obtenemos:
SUCESIONES Págia REFLEXIONA Y RESUELVE Cuátas parejas de coejos? Cuátas parejas de coejos se producirá e u año, comezado co ua pareja úica, si cada mes cualquier pareja egedra otra pareja, que se reproduce
Más detallesRELACIONES DE RECURRENCIA
Uidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo geeral Coocer e forma itroductoria los coceptos propios de la recurrecia e relació co matemática discreta. Objetivos específicos Coocer
Más detallesLa sucesión de Fibonacci y el número Φ Si dividimos cada dos términos consecutivos de la sucesión de Fibonacci, obtenemos:
SUCESIONES Págia 50 PARA EMPEZAR, REFLEXIONA Y RESUELVE Cuátas parejas de coejos? Cuátas parejas de coejos se producirá e u año, comezado co ua pareja úica, si cada mes cualquier pareja egedra otra pareja,
Más detallesCálculo I (Grado en Ingeniería Informática) Examen final, enero de 2014
Cálculo I (Grado e Igeiería Iformática 03-4 Exame fial, eero de 04 PUNTUACIÓN DEL EXAMEN: P. P. P. 3 P. 4 P. 5 P. 6 TOTAL Iicial del primer apellido: NOMBRE: APELLIDOS: D.N.I. O PASAPORTE: FIRMA: Notas
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 detallesEjercicios Resueltos de Clasificación de Funciones
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
Más detallesEJERCICIOS DE RECURRENCIA
EJERCICIOS DE RECURRENCIA (co alguas solucioes) Resolver la recurrecia = 5 6 =, = y tambié ésta: = =, = Resolvamos la primera E primer lugar otamos que es ua recurrecia lieal, pues pasado todos los térmios
Más detallesACTIVIDADES NO PRESENCIALES
E.T.S.I. Idustriales y Telecomuicació Asigatura: Cálculo I Grado e Igeiería Mecáica Este documeto cotiee las actividades o preseciales propuestas al termiar la clase del día que se idica. Se sobreetiede
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 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 detallesEjemplo: 0+0i y -3+0i representan los números reales 0 y 3 respectivamente. Si a=0 se considera un número imaginario puro a 0+bi
u_miii.doc EL SISTEMA DE LOS NÚMEROS COMPLEJOS: No eiste u úmero real que satisfaga la ecuació +0 Para resolver este tipo de ecuacioes es ecesario itroducir el cocepto de úmero complejo. U úmero complejo
Más detallesLos números complejos
Los úmeros complejos Los úmeros complejos Forma biómica Defiició z = a + bi, o bie, z = (a, b) siedo a la parte real y b la parte imagiaria. a = r cos α b = r se α Opuesto z = a bi Cojugado z = a bi Represetació
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 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 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 detallesSolución del Examen Extraordinario de Algebra y Matemática Discreta, Primer Curso, Facultad de Informática
Solució del Exame Extraordiario de Algebra y Matemática Discreta, 0-09-2008. Primer Curso, Facultad de Iformática Putuació Máxima Posible: 20 putos Ejercicio Primero (Grafos, etc). a) ( puto) Defia Grafo
Más detallesPráctica 3 Sucesiones y series
Práctica 3 Sucesioes y series El programa Mathematica os sirve de ayuda para estudiar el comportamieto de sucesioes y series de úmeros reales, mediate las istruccioes Limit y Sum que os permitirá, e la
Más detallesTema 12. Límites de sucesiones
Aálisis IES Complutese Tema Límites de sucesioes Resume Alguas características y propiedades de las sucesioes Sucesió creciete Ua sucesió es creciete si cada térmio es mayor o igual que el aterior: a a
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 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 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 detallesINTERÉS SIMPLE COMO FUNCIÓN LINEAL.
INTERÉS SIMPLE COMO FUNCIÓN LINEAL. EJERCICIOS PROPUESTOS. 1.- Grafica las fucioes Moto e Iterés: a) C = + 0, co C e miles de pesos ; : meses y R. Para graficar estar fucioes, debemos dar valores a, por
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 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 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 detallesLímites en el infinito y límites infinitos de funciones.
Límites e el ifiito y límites ifiitos de fucioes. 1 Calcula 2 Límite e el ifiito Cuado se calcula el límite de ua fució e el ifiito se trata de determiar la tedecia que tedrá la fució (los valores que
Más detallesNegativos: 3, 2, 1 = 22. ab/c 11 Æ 18
Los úmeros reales.. Los úmeros reales El cojuto de los úmeros reales está formado por los úmeros racioales y los irracioales. Se represeta por la letra Los úmeros racioales so los úmeros eteros, los decimales
Más detalles6. SUCESIONES Y SERIES NUMÉRICAS 6.1. SUCESIONES NUMÉRICAS
Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM. 6. SUCESIONES Y SERIES NUMÉRICAS 6... Sucesioes de úmeros reales 6.. SUCESIONES NUMÉRICAS Se llama sucesió de úmeros reales a cualquier
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
12.4. Raíces de la uidad Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Itroducció al Álgebra 08-1 Importate: Visita regularmete http://www.dim.uchile.cl/~algebra.
Más detallesSUCESIONES Y SERIES DE FUNCIONES
CAPÍTULO XV. SUCESIONES Y SERIES DE FUNCIONES SECCIONES A. Campo de covergecia. Covergecia uiforme. B. Series de potecias. Itervalos de covergecia. C. Desarrollo de fucioes e series de potecias. D. Aplicacioes
Más detallesFUNCIONES. ( a) IGUALDAD DE FUNCIONES Sí y son dos funciones, diremos que las funciones f y
CALCULO P.C.I. PRIMER SEMESTRE 04 FUNCIONES Sí A y B so dos cojutos o vacío, ua fució de A e B asiga a cada elemeto a perteeciete al cojuto A u úico elemeto b de B que deomiamos image de a. Además diremos
Más detallesIES Fernando de Herrera Curso 2015 / 16 Primer trimestre - Primer examen 1º Bach CT NOMBRE: e x. xy y
IES Ferado de Herrera Curso 05 / Primer trimestre - Primer eame º Bach CT NOMBRE: Istruccioes: ) Todos los folios debe teer el ombre estar umerados e la parte superior. ) Todas las respuestas debe estar
Más detallesTEMA 3 RECURRENCIA. FUNCIONES GENERATRICES
Gregorio Herádez Peñalver Departameto de Matemática Aplicada, Facultad de Iformática, UPM TEMA 3 RECURRENCIA. FUNCIONES GENERATRICES RELACIONES DE RECURRENCIA Ua relació de recurrecia para ua sucesió A=(a
Más detallesDERIVACIÓN Y DIFERENCIACIÓN DE FUNCIONES DE UNA VARIABLE REAL. APROXIMACIÓN POLINÓMICA. DESARROLLOS EN SERIE
DEIVACIÓN Y DIFEENCIACIÓN DE FUNCIONES DE UNA VAIABLE EAL. APOXIMACIÓN POLINÓMICA. DESAOLLOS EN SEIE.- Calcular, aplicado la defiició, las derivadas de las siguietes fucioes e el puto : a) f ( ) se( )
Más detallesÍNDICE. Prólogo Capítulo 1. Ecuaciones diferenciales ordinarias. Generalidades.. 11 Introducción teórica Ejercicios resueltos...
ÍNDICE Prólogo... 9 Capítulo 1. Ecuacioes difereciales ordiarias. Geeralidades.. 11 Itroducció teórica... 13 Ejercicios resueltos.... 16 Capítulo 2. itegració de la ecuació de primer orde. La ecuació lieal...................................................................
Más detallesAMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 1 /1
AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO / TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como ua fució que asiga
Más detallesSucesiones de números reales
Sucesioes de úmeros reales Defiició y propiedades Sucesioes de úmeros reales 4 4 Defiició y propiedades 47 4 Sucesioes parciales 49 43 Mootoía 50 44 Sucesioes divergetes 53 45 Criterios de covergecia 54
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 detallesCálculo. 1 de septiembre de Cuestiones
Cálculo. de septiembre de 005 Cuestioes. Si ua fució f(x, y) es cotiua e (0, 0), etoces: a) f(0, 0) = 0. b) f(x, y) = 0. (x,y) (0,0) c) f es difereciable e (0,0). d) igua de las ateriores. Si ua fució
Más detalles2x 8 x 2 1 = 4. = 2x 8 + 4x 2 4 x 2 1. Estamos calculando un límite cuando x está cerca de 3. Esto quiere decir que. x
ALGUNOS PROBLEMAS PROCEDENTES DE EXÁMENES PRECEDENTES.. problemas de ites y series. Pruebe, usado la defiició, que: x 3/ x 8 x = 4. Solució. Dado ɛ > 0 queremos que x 8 ( 4 x, sea meor que ɛ cuado x esté
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 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 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 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 detallesCurso: 3 E.M. ALGEBRA 8
Colegio SSCC Cocepció - Depto. de Matemáticas Uidad de Apredizaje: POLINOMIOS Capacidades/Destreza/Habilidad: Racioamieto Matemático/ Aplicació / Calcular, Resolver Valores/ Actitudes: Respeto, Solidaridad,
Más detallesCRIPTOGRAFIA BASICA Y SISTEMAS DE ECUACIONES LINEALES
MATEMÁTICA I - 0 - Capítulo 6 ------------------------------------------------------------------------------------ CRIPTOGRAFIA BASICA Y SISTEMAS DE ECUACIONES LINEALES Las matrices iversas se puede usar
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 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 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 detallesSistema de ecuaciones lineales
Uiversidad de Atofagasta Fac. de Ciecias Básicas Depto. de Matemáticas A. Alarcó, L. Media, E. Rivero, R. Zuñiga Segudo Semestre 204 Sistema de ecuacioes lieales El sistema de ecuacioes lieales a, + a,2
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 detalles(3 ) (6 ) 5 (3 x ) 5 81x. log (3 4) log 5 3log 5 5 (3log 5) y x x. cos 7 4 ( 1) 2 (3 ) 2 4
E.T.S.I. Idustriales y Telecomuicació Curso 010-011 Tema : Fucioes reales de ua variable real Cálculo de derivadas Calcular la derivada primera de las siguietes fucioes: 1. y 5 1 6 6 y 5 ( ) (6 ) 5 5 5
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 Una sucesión es un conjunto de números ordenados bajo cierta regla específica. 7, 10, 13, 16, 19, 22, 25,...
SUCESIONES Y SERIES. Ua sucesió es u cojuto de úmeros ordeados bajo cierta regla específica. E muchos problemas cotidiaos se preseta sucesioes, como por ejemplo los días del mes, ya que se trata del cojuto
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 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 detallesTeoremas de convergencia. Integral sobre... Convergencia... Convergencia...
covergecia este capítulo teemos como objetivo demostrar las propiedades más importates de la Itegral de Lebesgue. teemos que demostrar todavía las propiedades fudametales de liealidad y aditividad respecto
Más detalles2 Algunos conceptos de convergencia de sucesiones de variables aleatorias
INTRODUCCIÓN A LA CONVERGENCIA DE SUCESIONES DE VARIABLES ALEATORIAS Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció Se puede utilizar diferetes coceptos de covergecia para las sucesioes
Más detallesÁlgebra I Práctica 2 - Números naturales e inducción
FCEyN - UBA - Segudo Cuatrimestre 203 Álgebra I Práctica 2 - Números aturales e iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + 2 + 3 + 4 + + 00, (b) + 2 + 4 + 8
Más detallesSucesiones I Introducción
Temas Qué es ua sucesió? Notacioes y coceptos relacioados. Maeras de presetar ua sucesió. Gráfico de sucesioes. Capacidades Coocer y compreder el cocepto de sucesió. Coocer y maejar las diferetes maeras
Más detallesMOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL. Resumen: En este artículo se muestra como las transformaciones de funciones resultan
MOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL Viceç Fot Departamet de Didàctica de les CCEE i de la Matemàtica de la Uiversitat de Barceloa Resume: E este artículo se muestra como las trasformacioes
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 detallesIntroducción a las medidas de dispersión.
UNIDAD 8: INTERPRETEMOS LA VARIABILIDAD DE LA INFORMACION. Itroducció a las medidas de dispersió. Como su ombre lo idica, las medidas de dispersió so parámetros que os idica qué ta dispersos está los datos.
Más detalles3 LÍMITE Ejercicios Resueltos
LÍMITE Ejercicios Resueltos Límites Determiados a) 6 6 6 c) π π se π b) ( ) cos cos e) 0 π + + d) 0 f) e 0 + 5 5 g) 4 64 Idetermiació (0/0) Fucioes Racioales Factorear y Simplificar ( + ) + 6. a). ( ).
Más detallesFórmula de Taylor. Si f es continua en [a,x y derivable en (a,x), existe c (a,x) tal que f(x) f(a) f '(c) f(x) f(a) f '(c)(x a)
Aproimació de ua fució mediate u poliomio Cuado y=f tiee ua epresió complicada y ecesitamos calcular los valores de ésta, se puede aproimar mediate fucioes secillas (poliómicas). El teorema del valor medio
Más detallesSeries alternadas. n n. Es decir sus términos son alternadamente positivos y negativos. Se analiza su comportamiento utilizando el siguiente teorema:
So series de la forma Series alteradas + ( ) a o ( ) a co a > = =. Es decir sus térmios so alteradamete positivos y egativos. Se aaliza su comportamieto utilizado el siguiete teorema: Teorema de Leibiz
Más detallesUna ecuación diferencial lineal de orden superior general tendría la forma. (1) dx dx
.7 Ecuacioes difereciales lieales de orde superior 6.7 Ecuacioes difereciales lieales de orde superior Ua ecuació diferecial lieal de orde superior geeral tedría la forma d y d y dy a( ) a ( )... a ( )
Más detallesDEFINICIÓN DE PRODUCTO CARTESIANO:
Fucioes DEFINICIÓN DE PRODUCTO CARTESIANO: Dados dos cojutos A y B, llamaremos producto cartesiao de A por B (lo aotaremos A B) al cojuto formado por todos los pares ordeados que tiee como primera compoete
Más detallesTarea 1 y 2. Problema 1. Calcula el supremo y el ínfimo de los siguientes conjuntos.
Cálculo Tarea y Problema. Calcula el supremo y el ífimo de los siguietes cojutos. a) A = {x : 0 x }. Es imediato que sup A = e íf A = 0. b) A = {x : 0 < x < }. Es imediato que sup A = e íf A = 0. c) A
Más detallesLAS SERIES GEOMÉTRICAS Y SU TENDENCIA AL INFINITO
LA ERIE GEOMÉTRICA Y U TENDENCIA AL INFINITO ugerecias al Profesor: Al igual que las sucesioes, las series geométricas se itroduce como objetos matemáticos que permite modelar y resolver problemas que
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 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 detallesÁlgebra I Práctica 3 - Números Naturales e Inducción
FCEyN - UBA - er cuatrimestre 06 Sumatoria Álgebra I Práctica 3 - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + + 3 + 4 + + 00, (b) + + 4 +
Más detallesEjercicios de preparación para olimpiadas. Funciones
Ejercicios de preparació para olimpiadas. Fucioes 5 de diciembre de 04. Fucioes covexas Comezamos estas otas hablado de fucioes covexas. Auque la covexidad de ua fució se puede estudiar por técicas de
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 detallesTransformada Z. Ejemplos. Ejemplos de cálculo [ ] = [ ] ( ) ( ) 1. Transformada Z. α = α α α si α. α α α
Trasformada Ejemplos Ejemplos de cálculo. Trasformada... Calcular la trasformada, por defiició, idicado la regió de coergecia p u [ ] h h p u cos u Solució: Para calcular la Trasformada por defiició, resulta
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 detallesTeoría de Sistemas y Señales
Teoría de Sistemas y Señales Trasparecias: Aálisis de Sistemas LE e TD e el Domiio Trasformado Z Autor: Dr. Jua Carlos Góme Aálisis de Sistemas LE e TD e el Domiio Trasformado Z. Trasformada Z Bilateral
Más detallesTRANSFORMADA RAPIDA DE FOURIER (FFT)
Capítulo 6 TRASORADA RAPIDA DE OURIER (T) Los temas a tratar e el presete capítulo so: 6. Algoritmo T 6. T Iversa. 6.3 Implemetació Televisió Digital 6- La implemetació de la ec. (4.5) ivolucra u úmero
Más detallesUNEFA C.I.N.U. Matemáticas
RADICACIÓN: DEFINICIÓN Y PROPIEDADES Ates de etrar e el tema Radicació, vamos a comezar por recordar u poco sore Poteciació: Saemos que e lugar de escriir, utilizamos la otació: de Poteciació, dode el
Más detalles4.4 Sistemas mal condicionados
7 4.4 Sistemas mal codicioados l resolver u sistema de ecuacioes lieales usado u método directo, es ecesario aalizar si el resultado calculado es cofiable. E esta secció se estudia el caso especial de
Más detallesDISCUSIÓN Y RESOLUCIÓN DE ECUACIONES LINEALES. TEOREMA DE ROUCHE. REGLA DE CRAMER. MÉTODO DE GAUSS-JORDAN
DISCUSIÓN Y RESOLUCIÓN DE ECUACIONES LINEALES. TEOREMA DE ROUCHE. REGLA DE CRAMER. MÉTODO DE GAUSS-JORDAN Ídice. INTRODUCCIÓN2 2. SISTEMAS DE ECUACIONES LINEALES2 Defiicioes básicas.2 Iterpretació vectorial3
Más detalles