Análisis del caso promedio El plan:
|
|
- Josefa Soto Serrano
- hace 6 años
- Vistas:
Transcripción
1 Aálisis del caso promedio El pla: Probabilidad Aálisis probabilista Árboles biarios de búsqueda costruidos aleatoriamete Tries, árboles digitales de búsqueda y Patricia Listas skip Árboles aleatorizados Técicas Avazadas de Programació - Javier Campos 09
2 Abb s costruidos aleatoriamete Recordar árbol biario de búsqueda (abb): La clave de todo odo es mayor o igual que las de sus descedietes si izquierdos y meor que las de sus descedietes derechos. a su Las operacioes básicas (búsqueda, iserció, borrado ) tiee u ama si coste O(h), dode h es la altura del árbol. al eso La altura de u abb varía co las isercioes y borrados y, e el peor caso, puede llegar a ser igual al úmero de odos, O(). Qué ocurrirá e u caso promedio? Técicas Avazadas de Programació - Javier Campos 0
3 Abb s costruidos aleatoriamete Abb de odos costruido aleatoriamete: Es el resultate tras la iserció cosecutiva de claves e orde aleatorio e u árbol vacío, supoiedo que las! permutacioes posibles de las claves so equiprobables. La preguta: cuál es el coste promedio de las operacioes co estos árboles?, es decir, cuál es la altura media de estos árboles? La respuesta o es trivial iremos por partes! Técicas Avazadas de Programació - Javier Campos
4 Abb s costruidos aleatoriamete Logitud de los camios iteros y exteros de u árbol biario Defiició. Árbol biario extedido: el resultate de añadir u odo a especial e el lugar de cada subárbol vacío. Defiició. Logitud de al camios exteros, E: es la suma de las logitudes de todos los camios desde la raíz hasta las hojas,. ama Defiició. Logitud de camios iteros, : es la suma de las logitudes de todos los camios desde la raíz hasta todos los odos iteros,. eso si si su E = 6 = Técicas Avazadas de Programació - Javier Campos
5 Abb s costruidos aleatoriamete Teorema: E = +, dode es el úmero de odos iteros. Demostració: supogamos que se borra u odo itero V a distacia k de la raíz y tal que sus dos hijos so hojas. E tal caso, E dismiuye e (k+), porque los hijos de V desaparece, y aumeta e k, porque V pasa a ser hoja, luego E se covierte e E-k-. Por otra parte, dismiuye e k. Por tato, E- dismiuye e por cada odo que se borra. Borrado los odos se llega a u árbol vacío, es decir co E = = E- = 0, por tato, E- =. Técicas Avazadas de Programació - Javier Campos 3
6 Abb s costruidos aleatoriamete Notació y relació fudametal: C : úmero medio de comparacioes e ua búsqueda co éxito e u árbol de odos costruido aleatoriamete, supoiedo que la búsqueda de toda clave es equiprobable. C ': úmero medio de comparacioes e ua búsqueda si éxito, supoiedo que cada uo de los + itervalos etre las claves y fuera de sus valores extremos so equiprobables. Etoces: C = + / y C ' = E/(+) Por tato (E = + ): C C Técicas Avazadas de Programació - Javier Campos 4
7 Fialmete Abb s costruidos aleatoriamete El úmero de comparacioes ecesarias para ecotrar ua clave es exactamete uo más que el úmero de comparacioes que se ecesitaba cuado esta clave o estaba e el árbol, por tato: C Supogamos que cada ua de las! ordeacioes posibles de las claves es ua secuecia de iserció igualmete probable para costruir el árbol C 0 C C que uido a C C os da la recurrecia: (+)C ' = + C 0 ' + C ' + + C - ' Técicas Avazadas de Programació - Javier Campos 5
8 Abb s costruidos aleatoriamete Para resolver (+)C ' = + C 0 ' + C ' + + C - ' se resta C - ' = (-) + C 0 ' + C ' + + C - ' y se obtiee (+)C ' - C - ' = + C - ' es decir C ' = C - ' + /(+) y como C 0 ' = 0, etoces C ' = H + dode H es la serie armóica Aplicado H y simplificado: C C i i l O() C H 3 O(log ) Técicas Avazadas de Programació - Javier Campos 6
9 Abb s costruidos aleatoriamete El aterior es u bue resultado, pero Si u abb se costruye aleatoriamete y se somete después a ua secuecia de isercioes aleatorias y de borrados aleatorios, el árbol resultate pierde la aleatoriedad, co lo que se carece de resultados teóricos sobre el coste promedio de las operacioes. No obstate, la evidecia empírica sugiere que tras ua secuecia de borrados e isercioes aleatorios, la altura del árbol tiede a dismiuir, si bie o he ecotrado e la literatura la explicació teórica de este comportamieto. Técicas Avazadas de Programació - Javier Campos 7
10 Abb s costruidos aleatoriamete Otra defiició de abb s elegidos al azar : Hipótesis de equiprobabilidad de todos los abb s posibles de odos. Primera cuestió: ver que ésta es ua defiició de abb aleatorio distita a la aterior. Hay 5 abb s distitos de 3 odos (supoer < < ), por tato cada uo tiee probabilidad /5: a a3 Técicas Avazadas de Programació - Javier Campos 8
11 Abb s costruidos aleatoriamete Si embargo, costruyédolos a partir de las permutacioes posibles de,, sale 6, cada uo co probabilidad /6: a a3 Es decir, éste árbol tiee el doble de probabilidad que los otros! (/3) Técicas Avazadas de Programació - Javier Campos 9
12 Abb s costruidos aleatoriamete Cálculo de la profudidad media de u odo e u abb de odos elegido al azar: Recordar: logitud de camios iteros,, de u árbol de odos (suma de las logitudes de todos los camios desde la raíz hasta todos los odos iteros). = 0 U árbol de odos tiee u subárbol izquierdo co i odos (para algú 0 i < ) y u subárbol derecho co -i- odos, por tato: = i + -i- + - Técicas Avazadas de Programació - Javier Campos 0
13 Abb s costruidos aleatoriamete Hipótesis adicioal: el úmero de odos de u subárbol (izquierdo o derecho) de u abb de odos elegido al azar es equiprobable para todos los valores posibles (de 0 a -), por tato: E[ i ] E[ i] j j0 promedio de la logitud itera del subárbol izquierdo Y aplicádolo a la recurrecia aterior (se omite el operador esperaza por comodidad), se obtiee la recurrecia: j0 j Técicas Avazadas de Programació - Javier Campos
14 Abb s costruidos aleatoriamete Resolució de: Multiplicado por : j0 j0 j j Y por tato: ( ) j ( ) ( ) j0 Restado ambas: ( ) Es decir: ( ) Técicas Avazadas de Programació - Javier Campos
15 Técicas Avazadas de Programació - Javier Campos 3 Abb s costruidos aleatoriamete Y para resolver esta ueva recurrecia: Dividiedo por (+) y despreciado la costate: Luego: ) ( sumado : i i
16 Abb s costruidos aleatoriamete Fialmete, como i3 i O(log ) (serie armóica) Se sigue que O( log ) Y como es la suma de las logitudes de todos los camios desde la raíz hasta todos los odos iteros, etoces la profudidad media de cada odo es O(log ). Técicas Avazadas de Programació - Javier Campos 4
17 Abb s costruidos aleatoriamete De uevo, al aterior es u bue resultado pero El efecto de las operacioes de borrado destruye la aleatoriedad. No he ecotrado e la literatura resultados teóricos sobre el coste promedio resultate cosiderado secuecias de operacioes de iserció y borrado. Abb de 500 odos Profudidad media: 9 98 Tras pares de operacioes de iserció y borrado. Profudidad media: 5 Técicas Avazadas de Programació - Javier Campos 5
18 Abb s costruidos aleatoriamete Para evitar el crecimieto de la altura del árbol hay dos tipos de solucioes: Realizar algua operació de equilibrado del árbol tras cada iserció/borrado (árboles AVL, árboles -3, árboles B, árboles rojiegros). Reuciar a u equilibrado ta estricto y aplicar algua regla de re-estructuració que ayude a que las futuras secuecias de operacioes sea más eficietes (aálisis amortizado, lo veremos más adelate). Este tipo de estructuras se llama auto-orgaizativas (listas auto-orgaizativas, árboles auto-orgaizativos o splay trees ). Técicas Avazadas de Programació - Javier Campos 6
EJERCICIOS 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 detallesM arcelo, de vez en vez, usa una reata de 10 m de largo y 2 cm de grueso para
GEOMETRÍA, TRIGONOMETRÍA Y SERIES Tema 4 Series uméricas M arcelo, de vez e vez, usa ua reata de 10 m de largo y cm de grueso para medir el cotoro de los terreos que fumiga. Para que la reata que usa o
Más detallesProbabilidad FENÓMENOS ALEATORIOS
Probabilidad FENÓMENOS ALEATORIOS E el mudo real hay feómeos regidos por leyes de tipo empírico (basadas e la experiecia), lógico o deductivo, e los que el efecto está determiado por ciertas causas. El
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 detallesARBOLES BALANCEADOS. Para que el árbol se mantenga balanceado es necesario realizar una transformación en el mismo de manera que:
ROLES LNEDOS La búsqueda más eficiete se efectúa e u árbol biario balaceado. Desafortuadamete, la fució Iserta o asegura que el árbol permaezca balaceado, el grado de balace depede del orde del orde e
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 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 detallesProblemas de Sucesiones
Capítulo Problemas de Sucesioes Problema. Calcular los siguietes ites: l se i e + 3 ii 5 iii l iv + + + Solució: l se i [ escala de iitos se acotada ] 0 acotada 0. e + e ii 5 + [ úmero meor que uo 5 ]
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 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 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 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 detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 5 de marzo de 00 Medias Comezamos co dos de las desigualdades más básicas pero al mismo tiempo más importates Sea x,
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 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 detalles12 I N F E R E N C I A E S T A D Í S T I C A II (CONTRASTE DE HIPÓTESIS)
12 I N F E R E N C I A E S T A D Í S T I C A II (CONTRASTE DE HIPÓTESIS) 1 Supogamos que ua variable aleatoria X sigue ua ley N(µ; =,9). A partir de ua muestra de tamaño = 1, se obtiee ua media muestral
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 detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA DISTRIBUCIÓN DE FRECUENCIAS, HISTOGRAMA, POLIGONO Y ESTADÍSITICOS DE TENDENCIA CENTRAL, DISPERSIÓN, ASIMETRÍA Y CURTOSIS. Prof.: MSc. Julio R. Vargas I. Las calificacioes fiales
Más detallesIntervalos de Confianza basados en una muestra. Instituto de Cálculo
Itervalos de Cofiaza basados e ua muestra. Istituto de Cálculo Dra. Diaa Kelmasky Hay dos razoes por las cuales el itervalo (6.63,.37) tiee mayor logitud que el obteido ateriormete (7.69, 0.3). la variaza
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 detallesSlide 1. Slide 2. Slide 3. Universidad Diego Portales Facultad de Economía y Negocios. Capítulo 4 Introducción a la Probabilidad.
Slide 1 Uiversidad Diego Portales Facultad de Ecoomía y Negocios Martes 13 de Abril, 2010 Slide 1 Slide 2 Capítulo 4 Itroducció a la Probabilidad Temas Pricipales: Experimetos, Reglas de Coteo, y Asigació
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 detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura
- Ferado Sáchez - - 5 Números Cálculo I complejos 14 10 2015 E el cuerpo de los úmeros reales ecuacioes como x 2 + 1 = 0 o tiee solució: el poliomio x 2 + 1 o tiee raíces reales. Hace falta exteder el
Más detallesCálculo de límites Criterio de Stolz. Tema 8
Tema 8 Cálculo de límites El presete tema tiee u iterés emietemete práctico, pues vamos a estudiar alguos métodos cocretos para resolver idetermiacioes. Etre ellos destaca el criterio de Stolz, del que
Más detalles8. Modelos de transporte y análisis de redes
8. Modelos de trasporte y aálisis de redes Problema de trasporte Problema de asigació Aálisis de redes. Redes de actividades: método CPM Problemas de trasporte. Eiste m orígees que cotiee diversas catidades
Más detallesECUACIONES DIFERENCIALES Problemas de Valor Frontera
DIVISIÓN DE CIENCIAS FÍSICAS Y MATEMÁTICAS DPTO. TERMODINÁMICA Y FENÓMENOS DE TRANSFERENCIA MÉTODOS APROXIMADOS EN ING. QUÍMICA TF-33 ECUACIONES DIFERENCIALES Problemas de Valor Frotera Esta guía fue elaborada
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 detallesEl tema de este capítulo es el estudio de las sucesiones de números reales. Una sucesión no es más que un conjunto ordenado de números.
Capítulo 3 Sucesioes 3 Defiicioes Geerales El tema de este capítulo es el estudio de las sucesioes de úmeros reales Ua sucesió o es más que u cojuto ordeado de úmeros Por ejemplo, 2, 4, 6, 8, 0, 2,, 2,
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 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 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 detallesTEMA IV. 1. Series Numéricas
TEMA IV Series uméricas. Ídice. Series uméricas. 2. Propiedades geerales de las series. 3. Series de térmios positivos. Covergecia. 4. Series alteradas. 5. Series de térmios arbitrarios. 6. Ejercicios
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN 2 1+ x dx
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 de itegrar que la primera.
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 detallesLa sucesión de Lucas
a sucesió de ucas María Isabel Viggiai Rocha Cosideramos la sucesió umérica { } defiida por: - - si 3 y y 3. Esta sucesió es coocida como la sucesió de ucas y a sus térmios se los llama úmeros de ucas.
Más detallesIntegral de una función
Itegral de ua fució Itegral de ua fució Los coceptos de primitiva e itegral idefiida La itegració de ua fució es el paso iverso a la derivació de ua fució. Para defiir correctamete la itegral de ua fució,
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 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 detallesJueves, 25 de abril. Dificultades de los modelos PNL. Dónde está la solución óptima? Otro ejemplo: Óptima Local frente a Global
. Jueves, de abril Teoría sobre la programació o lieal Programació separable Dificultades de los modelos PNL PL: Etregas: material de clase PNL: Aálisis gráfico de la programació o lieal e dos dimesioes:
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 detalles4.- Series. Criterios de convergencia. Series de Taylor y Laurent
4.- Series. Criterios de covergecia. Series de Taylor y Lauret a) Itroducció. Series de fucioes reales. b) Covergecia de secuecias y series. c) Series de Taylor. d) Series de Lauret. e) Propiedades adicioales
Más detallesDERIVADA 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 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 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 detallesUNIDAD 1 Ecuaciones Diferenciales de Primer Orden
UNIDAD UNIDAD Ecuacioes Difereciales de Primer Orde Defiició lasificació de las Ecuacioes Difereciales Ua ecuació diferecial es aquélla que cotiee las derivadas o difereciales de ua o más variables depedietes
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 detallesMATEMÁTICAS 3º ESO - SUCESIONES. Una sucesión es un conjunto de números dados ordenadamente de modo que se puedan numerar: primero, segundo, tercero
ucesioes Ua sucesió es u cojuto de úmeros dados ordeadamete de modo que se pueda umerar: primero, segudo, tercero Ejemplos: a), 3, 5, 7, 9, b), 4, 9, 6, 25, 36 c) 2, 4, 8, 6, 32, 64 e llama térmios a los
Más detallesNo obstante, cuando intentamos hacer lo mismo con los números racionales y reales vemos que. con como lo hicimos con. es diferente de los conjuntos
Departameto de Matemáticas Guía Iducció Matemática Objetivos: Eteder el pricipio del bue orde Realizar demostracioes matemáticas por medio del pricipio de iducció matemática El pricipio del bue orde: iducció
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 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 detallesINTEGRALES DE RIEMANN
NOTAS PARA LOS ALUMNOS DE ANALISIS MATEMATICO III INTEGRALES DE RIEMANN Ig. Jua Sacerdoti Departameto de Matemática Facultad de Igeiería Uiversidad de Bueos Aires 00 INDICE.- INTEGRAL..- INTRODUCCIÓN..-
Más detallesTema 4. Estimación de parámetros
Estadística y metodología de la ivestigació Curso 2012-2013 Pedro Faraldo, Beatriz Pateiro Tema 4. Estimació de parámetros 1. Estimació putual 1 1.1. Estimació de la proporció e la distribució Bi(m, p).......................
Más detallesAnálisis de algoritmos
Aálisis de algoritmos Eficiecia de u algoritmo Técicas de diseño de algoritmos Bibliografía Robert Sedgewick: Algorithms i C Addiso-Wesley, 1990 ISBN 0201514257 Alfred V. Aho, Joh E. Hopcroft, Jeffrey
Más detallesOrdenamiento y estadísticas de orden. Agustín J. González ELO 320: Estructura de Datos y Algoritmos
Ordeamieto y estadísticas de orde Agustí J. Gozález ELO 30: Estructura de Datos y Algoritmos 1 Ordeamieto y Estadísticas de Orde Problema de ordeamieto: Etrada: Ua secuecia de úmeros (a 1,a,..., a ) Salida:
Más detallesAMPLIACIÓN DE MATEMÁTICAS APLICACIONES.
AMPLIACIÓN DE MATEMÁTICAS APLICACIONES. Ejemplo 1. La ecuació poliómica x 2 + 2x + 2 = 0, co coeficietes reales, tiee dos solucioes complejas cojugadas: 1 + i y 1 i. Este o es u hecho aislado. Proposició
Más detallesNúmeros naturales, enteros y racionales
Tema 2 Números aturales, eteros y racioales Estudiamos e este tema los úmeros reales que podemos ver como los más secillos e ituitivos. Empezamos detectado detro de R a los úmeros aturales, a partir de
Más detalles4 ALGEBRA DE BOOLE. 4.1 Introducción. 4.2 Axiomas. (a) a + b = b + a (b) a b = b a. (a) a + (b c) = (a + b) (a + c) (b) a (b + c) = a.
Arquitectura del Computador 4 ALGEBRA DE BOOLE 4. Itroducció. El álgebra de Boole es ua herramieta de fudametal importacia e el mudo de la computació. Las propiedades que se verifica e ella sirve de base
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 detallesTEMA 5: INTERPOLACIÓN
5..- ITRODUCCIÓ TEMA 5: ITERPOLACIÓ Supogamos que coocemos + putos (x,y, (x,y,..., (x,y, de la curva y = f(x, dode las abscisas x k se distribuye e u itervalo [a,b] de maera que a x x < < x b e y k = f(x
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 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 detallesMUESTREO Y ESTIMACIÓN ESTADÍSTICA
1 MUESTREO Y ESTIMACIÓN ESTADÍSTICA Muestreo. Métodos de muestreo Se llama població al cojuto de idividuos que posee cierta característica. Ua muestra es ua parte de esa població. Muestreo es el proceso
Más detallesOPCIÓN A EJERCICIO 1_A
IES Fco Ayala de Graada Sobrates de 2001 (Modelo 4) Euciado Germá-Jesús Rubio Lua OPCIÓN A EJERCICIO 1_A 0-1 2 1 ( putos) Resuelva la siguiete ecuació matricial: A X - 2 B C, siedo A 1 0 1, B -2, C. 1
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 detallesEn el tema anterior se estudió que muchas decisiones se toman a partir de resultados muestrales. Por ejemplo:
TEMA 6. Estimació putual. E muchos casos o será posible determiar el valor de u parámetro poblacioal descoocido, aalizado todos los valores poblacioales, pues el proceso a seguir puede ser destructivo,
Más detalles2 CARTAS DE CONTROL POR ATRIBUTOS
2 CARTAS DE CONTROL POR ATRIBUTOS Cualquier característica de calidad que pueda ser clasificada de forma biaria: cumple o o cumple, fucioa o o fucioa, pasa o o pasa, coforme o discoforme defectuoso, o
Más detalles5.1. Tipos de convergencia
Estadística Tema 5 Covergecia de Variables Aleatorias 51 Tipos de covergecia 52 Ley de los grades úmeros 53 Teorema cetral del límite 54 Método delta Objetivos 1 Motivació estudio secuecias de VAs 2 Covergecia
Más detallesSeries de potencias. Desarrollos en serie de Taylor
Capítulo 9 Series de potecias. Desarrollos e serie de Taylor E la represetació (e icluso e la costrucció) de fucioes, desempeña u papel especialmete destacado cierto tipo de series, deomiadas series de
Más detallesI VARIACIONES. Una variación es un arreglo ordenado de n objetos diferentes, tomados de r a la vez se denota por medio de:
ANALISIS COMBINATORIO. TEOREMA FUNDAMENTAL: Si u suceso puede teer lugar de m maeras distitas y cuado ocurre ua de ellas se puede realizar otro suceso imediatamete de formas diferetes, ambos sucesos, sucesivamete,
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 detalles1. Secuencia Impulso unitario (función Kroëneker) 1, n = n 0. (n) = = {... 0, 0, (1), 0, 0,... }
SEÑALES DE TIEMPO DISCRETO SEÑALES Y SISTEMAS DE TIEMPO DISCRETO Las señales está clasificadas de maera amplia, e señales aalógicas y señales discretas. Ua señal aalógica será deotada por a t e la cual
Más detallesEJERCICIOS RESUELTOS TEMA 8
EJERCICIOS RESUELTOS TEMA 8 8.. U ivestigador desea coocer la opiió de los madrileños sobre la saidad pública. Para ello, acude a las 8 de la mañaa al hospital público de la capital más cercao a su domicilio
Más detallesEstado gaseoso. Mezclas de gases ideales presión parcial de un gas en una mezcla de gases ideales ley de Dalton
Estado gaseoso Ecuació de estado de los gases perfectos o ideales Mezclas de gases ideales presió parcial de u gas e ua mezcla de gases ideales ley de Dalto Feómeos de disolució de gases e líquidos leyes
Más detallesPregunta Notas algún patrón al construir esta tabla? Puedes expresar esta tabla como un árbol binario?
Técicas de Coteo El Pricipio Básico de Coteo Vamos a ua cafetería que vede hamburguesas. U aucio os dice que co los igredietes lechuga, tomate, salsa de tomate y cebolla, podemos preparar ua hamburguesa
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 detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Sucesiones y series de números reales 1. Sucesiones de números reales
- Ferado Sáchez - - 7 Sucesioes Cálculo I y series de úmeros reales Sucesioes de úmeros reales 20 205 De maera similar a como se hizo para sucesioes de úmeros racioales, se defie ua sucesió de úmeros reales
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 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 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 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 detallesAritmética. Introducción. De la definición anterior se pueden deducir las siguientes propiedades:
Aritmética Itroducció Bautizo: Decimos a divide a b (a factor de b, a es divisor de b, b es múltiplo de a, b es divisible por a) si existe u etero c tal que b=ac Lo aterior se simboliza como a b, e caso
Más detallesGuía 1 Matemática: Estadística NM 4
Cetro Educacioal Sa Carlos de Aragó. Sector: Matemática. Prof.: Ximea Gallegos H. 1 Guía 1 Matemática: Estadística NM 4 Nombre: Curso: Fecha. Uidad: Estadística y Probabilidades. Apredizajes Esperados:
Más detalles:: OBJETIVOS [3.1] :: PREINFORME [3.2]
:: OBJETIVOS [3.] Verificar que la resistecia equivalete a ua asociació de resistecias e serie se obtiee sumado aritméticamete las resistecias coectadas Verificar que la resistecia equivalete a ua asociació
Más detallesSesión No. 6. Contextualización. Nombre: Funciones exponenciales y logarítmicas y el uso de las MATEMÁTICAS. progresiones aritméticas y geométricas.
Matemáticas Sesió No. 6 Nombre: Fucioes expoeciales y logarítmicas y el uso de las progresioes aritméticas y geométricas. Cotextualizació Las fucioes expoeciales y logarítmicas se les cooce como trascedetes,
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 detallesCálculo de límites. 8.1. Criterio de Stolz. Tema 8
Tema 8 Cálculo de límites El presete tema tiee u iterés emietemete práctico, pues vamos a estudiar alguos métodos cocretos para resolver idetermiacioes. Etre ellos destaca el criterio de Stolz, del que
Más detallesPAGINA Nº 80 GUIAS DE ACTIVIDADES Y TRABAJOS PRACTICOS Nº 14
GUIA DE TRABAJO PRACTICO Nº 4 PAGINA Nº 80 GUIAS DE ACTIVIDADES Y TRABAJOS PRACTICOS Nº 4 OBJETIVOS: Lograr que el Alumo: Resuelva correctamete aritmos y aplique sus propiedades. Resuelva ecuacioes epoeciales.
Más detallesMó duló 21: Sumatória
INTERNADO MATEMÁTICA 16 Guía del estudiate Mó duló 1: Sumatória Objetivo: Coocer y aplicar propiedades para el cálculo de sumatorias. Para calcular alguas sumatorias es ecesario coocer sus propiedades
Más detalles5. Aproximación de funciones: polinomios de Taylor y teorema de Taylor.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO 00. Lecció. Fucioes y derivada. 5. Aproimació de fucioes: poliomios de Taylor y teorema de Taylor. Alguas veces podemos aproimar fucioes complicadas mediate otras
Más detallesTEOREMA DE PITAGORAS
TEOREMA DE PITAGORAS INTRODUCCION El Teorema de Pitágoras lleva este ombre porque su descubrimieto recae sobre la escuela pitagórica. Ateriormete, e Mesopotamia y el Atiguo Egipto se coocía teras de valores
Más detallesCÁLCULO DE PROBABILIDADES :
CÁLCULO DE PROBBILIDDES : Experimeto aleatorio. Espacio muestral. Sucesos. Álgebra de sucesos. Frecuecias. Propiedades. Probabilidad. Resume de Combiatoria. Probabilidad codicioada. Teoremas. PROBBILIDD
Más detallesGuía de estudio Fracciones parciales Unidad A: Clase 19 y 20
Guía de estudio Fraccioes parciales Uidad A: Clase 19 y 0 Camilo Eresto Restrepo Estrada, Lia María Grajales Vaegas y Sergio Ivá Restrepo Ochoa 1. 9. Fraccioes parciales Ua fracció racioal es ua expresió
Más detalles3. Volumen de un sólido.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO 00. Lecció. Itegrales y aplicacioes.. Volume de u sólido. E esta secció veremos cómo podemos utilizar la itegral defiida para calcular volúmees de distitos tipos
Más detallesProgramación y Métodos Numéricos: Integración Numérica Fórmulas de Newton-Cotes Fórmulas de Gauss
Programació y Métodos Numéricos: Itegració Numérica Fórmulas de Newto-Cotes Fórmulas de Gauss Prof. Carlos Code LázaroL Prof. Arturo Hidalgo LópezL Prof. Alfredo LópezL Marzo, 27 6 Programa Geeralidades
Más detallesOrden en los números naturales
88 Aritmética U istrumeto para medir usado fraccioes comues Refleioes adicioales Dividir ua uidad e partes iguales: El Teorema de Thales se refiere a dividir u segmeto e cualquier úmero de segmetos iguales.
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 detallesPRÁCTICA SOLUCIÓN DE ECUACIONES Y SISTEMAS DE ECUACIONES DIFERENCIALES
Objetivos El alumo coocerá aplicará diversos métodos para la resolució de sistemas ecuacioes difereciales, implemetado programas orietados a objetos. Al fial de esta práctica el alumo podrá: Resolver ecuacioes
Más detallesTeorema del límite central
Teorema del límite cetral Carles Rovira Escofet P03/75057/01008 FUOC P03/75057/01008 Teorema del límite cetral Ídice Sesió 1 La distribució de la media muestral... 5 1. Distribució de la media muestral
Más detalles9 SUCESIONES. LÍMITES DE SUCESIONES
9 SUCESIONES. LÍMITES DE SUCESIONES EJERCICIOS PROPUESTOS 9. Co ua calculadora, forma térmios de las siguietes sucesioes y estudia a qué valores tiede. a) a b) b c) c 5 a) a a 8 5,6 a 0 00,98 a 0 00 0
Más detalles1. Teorema del Límite Central. Como se dijo varias clases atras si tenemos n variables aleatorias, cada una de. X i = X. n = 1 n.
1. Teorema del Límite Cetral Teorema: ea Y 1, Y,..., Y variables aleatorias idepedietes idéticamete distribuidas co EY i = µ y V Y i =
Más detalles