Ordenamiento y estadísticas de orden. Agustín J. González ELO 320: Estructura de Datos y Algoritmos
|
|
- Elisa Prado Martín
- hace 7 años
- Vistas:
Transcripción
1 Ordeamieto y estadísticas de orde Agustí J. Gozález ELO 30: Estructura de Datos y Algoritmos 1
2 Ordeamieto y Estadísticas de Orde Problema de ordeamieto: Etrada: Ua secuecia de úmeros (a 1,a,..., a ) Salida: Ua permutació (a 1, a, a 3,...,a ) de la etrada tal que a 1 a a 3... a Solucioes: Isertio-Sort, merge-sort, eapsort, quicksort. ---> Ω( lg ) La estadística de orde i-ésimo de u cojuto de úmeros, es el i-ésimo úmero más pequeño. ---> O()
3 Heapsort La estructura de datos eap es u arreglo de objetos que puede ser vistos como u árbol biario completo. Ej
4 Propiedades del eap El arreglo puede coteer más etragas (legt(a)) que el eap ( eap_size(a)) Obviamete eap_size(a) legt(a) La raíz del árbol es A[1] (Co ídices partiedo de 1) Dado u ídice i de u odo, su padre, ijo izquierdo e ijo dereco so determiados como: Paret(i) retur i/ Left(i) retur i Rigt(i) retur i+1 Estos procedimietos se puede implemetar como macros o código i-lie. Propiedad eap : A [Paret(i)] A [i] para todo odo diferete de la raiz. 4
5 Procedimietos básicos usados e algoritmos de ordeamieto y e colas de prioridad Heapify(A,i): Etrada: Left(i) y Rigt(i) so eaps, pero A[i] puede ser meor que sus ijos. Salida: Heapify mueve A[i] acia abajo para que al sub-árbol co raíz i sea u eap. Heapify(A,i) le Feft(i) ri Rigt(i) if( le < eap_size(a) && A[le] > A[i] ) largest le else largest i if ( ri < eap_size(a) && A[ri] > A[largest] ) largest ri if (largest! i) excage A[i] <-> A[largest] Heapify(A, largest) 5
6 Aálisis de tiempo de Ejecució T() Θ(1) + Tiempo de Heapify sobre uo de los subárboles. El peor caso para el tamaño del sub-árbol es /3. Éste ocurre cuado la última fila está la mitad llea. /3 /3 T() T(/3) + Θ(1) > T() O(lg ) 6
7 Costruyedo el eap: Build_Heap La costrucció del eap se logra aplicado la fució eapify de maera de cubrir el arreglo desde abajo acia arriba. Notar que los odos ojas, ya so eap. Éstos está e A[ (/+1).. ]. El procedimieto Build_Heap va a través de los odos restates y corre eapify e cada uo. Build_Heap(A) { eap_size [A] legt [A] for i legt(a) / dowto 1 do Heapify(A,i) } Ejemplo:
8 8 Aálisis del tiempo de ejecució Cada llamado a Heapify tiee u costo O(lg) y como a lo más ay de estos llamados, ua cota superior para el costo de Build_eap es O(lg). U mejor aálisis coduce a O() Cuátos odos ay de altura? Para odos de altura el costo de Heapify es O(). Luego el costo es + O O() lg 0 lg 0 1 ) 1/ (1 1/ 0 ) ( O : Build_Heappuedeser acotadopor 0 lg 0 O O / +1
9 Algoritmo Heapsort 1.- Costruir u eap ivocado a Build_Heap.- Itercambiar el primer elemeto, la raíz y mayor elemeto, del eap co el último. 3.- Restituir la propiedad eap e el eap de -1 elemetos. Heapsort(A) Build_Heap(A) for (i legt(a) dowto ) do excage A[1] <-> A[i] eap_size [A] eap_size [A] Heapify(A,1) El costo de Heapsort es O( lg ) porque el llamado a Build_Heap toma O() y luego teemos -1 llamados a Heapify cuyo tiempo es O(lg). 9
10 Colas de Prioridad Heapsort es muy bueo, pero es superado por quicksort (lo veremos luego). La aplicació más popular de eapsort es para implemetar colas de prioridad. Ua cola de prioridad es ua estructura de datos que matiee u cojuto de S de elemetos cada uo asosiado co ua clave key. La cola de prioridad soporta las siguietes operacioes: Isert(S,x): iserta x e el cojuto S Maximum(S): retora el elemeto co mayor clave. Extract-Max(S): remueve y retora el elemeto co mayor clave. Aplicacioes: Itieració de tareas e sistemas de tiempo compartido colas de prioridad e simuladores coducidos por eveto (Evet-drive simulator) 10
11 Operacioes e Colas de prioridad Heap_Maximum(S): retora el odo raiz e tiempo θ(1). Heap_Extract_Max(A) if eap_size[a] <1 te error Heap udeflow max A[1] A[1] A[eap_size [A]] eap_size [A] eap_size [A]]-1 Heapify(A,1) retur max Tiempo de Heap_Extract_Max : O(lg ) básicamete el tiempo de Heapify Heap_Isert(A,key) eap_size [A] eap_size [A]+1 i eap_size [A] wile (i > 1 ad A[Paret(i)] < key) do A[i] A[Paret(i)] i Paret(i) A[i] key Tiempo de Heap_Isert : O(lg ) porque es el recorrido desde la ueva oja a la raíz. 11
Árboles Binarios de Búsqueda
Árboles Biarios de Búsqueda 3.6 Árboles biarios de búsqueda (ABB)! U ABB puede defiirse cuado el tipo de los elemetos posee ua relació de orde total! So árboles biarios e los que: " todos los valores de
Más detallesAnálisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Ordenamiento Heapsort y Quicksort DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Heaps Un Heap es una estructura de datos binaria Un arreglo que representa
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 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 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 detallesAlgoritmos y Estructuras de Datos II, Segundo del Grado de Ingeniería Informática, Test de Análisis de Algoritmos, marzo Test jueves.
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
Más detallesAnálisis del caso promedio El plan:
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
Más detallesCI2612: Algoritmos y Estructuras de Datos II. Heapsort. Objetivos. Heapsort. Blai Bonet
CI262: Algoritmos y Estructuras de Datos II Blai Bonet Universidad Simón Boĺıvar, Caracas, Venezuela Objetivos Heap (montículo) de tipo max y min Estructura de datos: cola de prioridades es un algoritmo
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 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 detallesALGORITMOS 3 DIGITALES II. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006
ALGORITMOS 3 DIGITALES II Ig. Hugo Fdo. Velasco Peña Uiversidad Nacioal 006 OBJETIVOS Coocer las metodologías para la evaluació de estabilidad e algoritmos de ordeamieto. Algoritmos Recursivos Ua técica
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 detalles. Una de las aplicaciones más importantes de los coeficientes binomiales es el Binomio de Newton : n k)
Permutacioes. E Matemáticas, dado u cojuto fiito co todos sus elemetos diferetes, llamamos permutació a cada ua de las posibles ordeacioes de los elemetos de dicho cojuto. Por ejemplo, e el cojuto 1, 2,
Más detallesTenemos k objetos distintos para distribuir en n cajas distintas con
Departameto de Matemática Aplicada. ETSIIf. UPM. SELECCIONES ORDENADAS Teemos objetos distitos para distribuir e cajas distitas co de cuátas formas distitas se puede itroducir los objetos e las cajas,
Más detalles1.- CONCEPTOS BÁSICOS.
1.- CONCEPTOS BÁSICOS. Muchos problemas reales so susceptibles de ser represetados e forma de red, por este motivo comezaremos por defiir los coceptos básicos de redes y posteriormete alguos problemas
Más detallesPROPIEDADES DE LAS SUCESIONES. Un tipo importante de sucesiones son las llamadas sucesiones monótonas.
ANÁLISIS MATEMÁTICO BÁSICO. PROPIEDADES DE LAS SUCESIONES. U tipo importate de sucesioes so las llamadas sucesioes moótoas. Defiició.. a: Ua sucesió de úmeros reales ( ) = se llama moótoa creciete si +
Más detallesCoeficientes binomiales
Coeficietes biomiales (Ejercicios Objetivos Defiir coeficietes biomiales y estudiar sus propiedades pricipales Coocer su aplicació e la fórmula para las potecias del biomio y su setido combiatorio (si
Más detallesSolución del examen de Investigación Operativa de Sistemas de septiembre de 2005
Solució del exame de Ivestigació Operativa de Sistemas de septiembre de 5 Problema (,5 putos): E ua serie de lazamietos de u dado, se observa cuatos resultados diferetes ha aparecido hasta cada mometo.
Más detallesDefinición Diremos que el cardinal de un conjunto A es n si se puede establecer una
Tema 2 Combiatoria 2.1 Pricipios básicos de recueto 2.1.1 Cardial de u cojuto Defiició 2.1.1. Diremos que el cardial de u cojuto A es si se puede establecer ua biyecció f : {1,..., } A. Se deota A. Se
Más detallesCarlos González y Dulcinea Raboso 4 de Noviembre, 2017
Carlos Gozález y Dulciea Raboso 4 de Noviembre, 207 Combiatoria Problema Cuátas formas hay de elegir u capitá y u capitá suplete e u equipo de fútbol de dieciocho compoetes? Problema 2 Llamamos palabra
Más detallesEl método de Monte Carlo
El método de Mote Carlo El método de Mote Carlo es u procedimieto geeral para seleccioar muestras aleatorias de ua població utilizado úmeros aleatorios. La deomiació Mote Carlo fue popularizado por los
Más detallesTrabajo Práctico N 10 Recursividad
Primer Cuatrimestre 0 Trabajo Práctico N 0 Recursividad Ejercicio. Implemete e Pascal las siguietes defiicioes recursivas. a) h ( N) h( N ) h( N ), N, N 0 0 b) 0 g (, y) 0 g(, y ), 0, y 0, 0 y 0 c) f (
Más detallesINSTITUTO TECNOLÓGICO DE APIZACO TÉCNICAS DE CONTEO
TÉNIS DE ONTEO Para determiar el espacio muestral o el tamaño del espacio muestral, es ecesario desarrollar alguas técicas de eumeració las cuales so: El Diagrama de Árbol álisis ombiatorio. DIGRMS DE
Más detallesCombinatoria. Tema Principios básicos de recuento
Tema 4 Combiatoria La combiatoria, el estudio de las posibles distribucioes de objetos, es ua parte importate de la matemática discreta, que ya era estudiada e el siglo XVII, época e la que se platearo
Más detallesCAPITULO 0 CONCEPTOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Algebra lineal Notación básica.
5 CAPIULO 0 CONCEPOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Este capítulo proporcioa u pequeño resume acerca de coceptos básicos de álgebra y programació lieal que resulta fudametales para el bue etedimieto
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 detallesConvolución discreta cíclica
Covolució discreta cíclica Estos aputes está escritos por Darío Coutiño Aquio y Egor Maximeko. Objetivos. Defiir la covolució discreta cíclica y demostrar el teorema sobre la covolució discreta cíclica
Más detallesTema 3: Técnicas de contar
Tema 3: Técicas de cotar Objetivo específico: Dado u cojuto fiito podemos cotar sus elemetos si hacer la lista de dichos elemetos? Aplicacioes: Probabilidades (se cueta casos favorables y casos posibles)
Más detallesPauta de Corrección Primer Certamen Fundamentos de Informática II
Pauta de Correcció Primer Certame Fudametos de Iformática II 11 de octubre de 2008 1. Defia fucioes geeratrices que ayude a resolver las recurrecias siguietes para 0, y platee las ecuacioes del caso para
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
FCEyN - UBA - Curso de Verao 016 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 y
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[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 detallesCheat sheet GLPK (separación de los datos y el modelo)
Cheat sheet GLPK (separació de los datos y el modelo) E este apute vamos a ver como separar u mismo problema e dos partes, el modelo y los datos. Esto tiee múltiples beeficios e especial para problemas
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 detallesMatemáticas Discretas
Matemáticas Discretas Fucioes (15) Curso Propedéutico 2009 Maestría e Ciecias Computacioales, INAOE Relacioes & Fucioes (2) Dr Luis Erique Sucar Succar esucar@iaoep.mx Dra Agélica Muñoz Melédez muoz@iaoep.mx
Más detallesSe utilizan los datos puntuales de altura de precipitación o intensidades máximas de lluvia registradas en una estación
.. Tormetas putuales Aspectos geerales Se utiliza los datos putuales de altura de precipitació o itesidades máximas de lluvia registradas e ua estació So válidas para áreas cuya extesió este defiida por
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 detallesHelena Ramalhinho Lourenco y Daniel Serra 13 de Mayo PRESENTA: MC Marco Antonio Cruz Chavez.
Helea Ramalhiho Loureco y Daiel Serra 3 de Mayo 998 PRESENTA: MC Marco Atoio Cruz Chavez. OBJETIVO PRINCIPAL.- Compreder las diferecias de cada efoque heurístico aalizado. OBJETIVO SECUNDARIO.- De los
Más detallesa = n Clase 11 Tema: Radicación en los números reales Matemáticas 9 Bimestre: I Número de clase: 11 Esta clase tiene video
Matemáticas 9 Bimestre: I Número de clase: Clase Actividad Esta clase tiee video Tema: Radicació e los úmeros reales Lea la siguiete iformació. Si es u úmero etero positivo, etoces la raíz -ésima de u
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 detallesConvergencia Binomial a Black & Scholes
Real optios Covergecia Biomial a Black & Scholes Dr. Guillermo López Dumrauf Copyright 2003 by Dr. Guillermo López Dumrauf No part of this publicatio may be reproduced, stored i a retrieval system, or
Más detallesMedidas de Tendencia Central
EYP14 Estadística para Costrucció Civil 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
Más detallesAlgoritmos paralelos y distribuidos (2w = 4t = 360mns)
Algoritmos paralelos y distribuidos (2w = 4t = 360ms) Jérémy Barbay 21 de juio de 2012 Medidas de complejidad Tecicas de diseo 1. PREREQUISITOS Chap 12 of Itroductio to Algorithms, A Creative Approach,
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 detallesPRÁCTICA DE ALGORÍTMICA ENUNCIADO B
PRÁCTICA DE ALGORÍTMICA ENUNCIADO B El problema. Supogamos que lo úico que se cooce respecto de u algoritmo so sus tiempos de ejecució e fució del úmero de datos que procesa. Dicha iformació podría ser
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 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 detallesMétodos Numéricos. La solución es una relación funcional entre dos variables. No todas las ecuaciones diferenciales tienen solución analítica.
Métodos Numéricos Métodos aalíticos Solució de ecuacioes difereciales Métodos Numéricos Métodos aalíticos: La solució es ua relació fucioal etre dos variables. No todas las ecuacioes difereciales tiee
Más detallesSUCESIONES DE NÚMEROS REALES. PROGRESIONES
www.matesxroda.et José A. Jiméez Nieto SUCESIONES DE NÚMEROS REALES. PROGRESIONES. SUCESIONES DE NÚMEROS REALES. TÉRMINO GENERAL E las siguietes figuras observa el proceso que lleva a la creació de uevos
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 detallesTema: Métodos de Ordenamiento. Parte 3.
Programación IV. Guía No. 5 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Métodos de Ordenamiento. Parte 3. Objetivos Específicos Identificar la estructura de algunos algoritmos
Más detallesÁlgebra I Práctica 4 - Números enteros (Parte 1)
Divisibilidad y úmeros primos Álgebra I Práctica 4 - 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 y b c, ii) 4 a 2 2 a, iii) 2 a b 2 a ó
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 detallesOrdenamiento en Tiempo Lineal - Medianas y Ordenes sticas
Ordenamiento en Tiempo Lineal - Medianas y Ordenes Estadísticas sticas CLASIFICACIÓN EN TIEMPO LINEAL. 1.- Cota Inferior para Ordenamiento por comparaciones. -árbol de decisión. - limite inferior para
Más detallesPropiedad Intelectual Propiedad Cpech Intelectual Cpech
Raíces Propiedad Itelectual Propiedad Cpech Itelectual Cpech Apredizajes esperados Recoocer la defiició de raíz como ua potecia de base etera y de expoete racioal. Aplicar las propiedades de las raíces
Más detallesdefine la función f(n) = n 2, y la relación de recurrencia define la famosa sucesión de nº de Fibonacci 1,1,2,3,5,8,13,...
Diseño y Aálisis de Algoritmos. (DAA-9) Dr. Eric Jeltsch F. CAPIULO - Métodos de Resolució de Recurrecias Coteidos:. Métodos de Resolució de Recurrecias.(homogéeas y o homogéeas). Método de las fucioes
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 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 detallesPROGRESIONES ARITMETICAS
PROGRESIONES ARITMETICAS DEF. Se dice que ua serie de úmeros está e progresió aritmética cuado cada uo de ellos (excepto el primero) es igual al aterior más ua catidad costate llamada diferecia de la progresió.
Más detallesColas deprioridad y heaps
Colas deprioridad y heaps Colas de prioridad Numerosas aplicaciones Sistemas operativos, algoritmos de scheduling, gestión de colas en cualquier ambiente, etc. La prioridad en general la expresamos con
Más detallesTema 1. Introducción a las Señales en Tiempo Contínuo y Discreto
Idice: 6. Señales Discretas 7. Operacioes sobre Señales Discretas Suma de Señales Producto de Señales Escalamieto e Tiempo Escalamieto e Magitud Trasposició ó Reflexió 8. Señales Sigulares Fució Escaló
Más detallesUnidad 3. Construcción de números índice y aplicaciones al análisis económico
Uidad 3. Costrucció de úmeros ídice y aplicacioes al aálisis ecoómico Los úmeros ídices, utilizados co frecuecia e Ecoomía, Demografía y diferetes campos de la estadística aplicada, so valores coveietes
Más detallesConvolución. Dr. Luis Javier Morales Mendoza. Procesamiento Digital de Señales Departamento de Maestría DICIS - UG
Covolució Dr. Luis Javier Morales Medoza Procesamieto Digital de Señales Departameto de Maestría DICIS - UG Ídice.. Itroducció... Aálisis de Sistemas Discretos Lieales e Ivariates e el Tiempo.... Técicas
Más detallesRepresentaciones irreducibles y carácter de una representación: * = corresponde al elemento i,k de la matriz asociada a la
epresetacioes irucibles y carácter de ua represetació: Gra teorema de la ortooalidad (GTO): Sea y dos represetacioes irucibles de dimesioes, : ik ( ) jl ( ) = ( ) ij kl dode ik () correspode al elemeto
Más detallesConstrucción de los números reales.
B Costrucció de los úmeros reales. E el cojuto C de las sucesioes de Cauchy de úmeros racioales defiimos la relació siguiete: si (x ) =1 e (y ) =1 so dos sucesioes de C etoces (x ) =1 (y ) =1, si lím (x
Más detallesTEMA 2: POTENCIAS Y RAÍCES CUADRADAS
TEMA 2: POTENCIAS Y RAÍCES CUADRADAS Segudo Curso de Educació Secudaria Oligatoria. I.E.S de Fuetesaúco. Mauel Gozález de Leó. CURSO 2011-2012 Págia 1 de 11 Profesor: Mauel Gozález de Leó Curso 2011 2012
Más detallesCS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS
CS. de la COMPUTACION II 1 VERIFICACION DE PROGRAMAS Uo de los efoques para determiar si u programa es correcto es establecer ua actividad de testig. Esta cosiste e seleccioar u cojuto de datos de etrada
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 detallesFactorizar es escribir o representar una expresión algebraica como producto de sus factores: Factor común:
PERIODO I FACTORIZACIÓN Factorizar es escribir o represetar ua expresió algebraica como producto de sus factores: Ejemplo: x 4 = (x + ) (x ) = (x + ) (x + ) (x ) Ua expresió queda completamete factorizada
Más detallesEducación Estocástica La enseñanza y aprendizaje de la probabilidad y la estadística
I Ecuetro Colombiao de Educació Estocástica La eseñaza y apredizaje de la probabilidad y la estadística COMBINATORIA PARA LA ESCUELA Bejamí Sarmieto y Felipe Ferádez Uiversidad Pedagógica Nacioal (Colombia)
Más detallesDiseño de Conjuntos y Diccionarios con Hashing
Diseño de Cojutos y Diccioarios co Hashig Represetació de Cojutos y Diccioarios TAD Diccioario(clave, sigificado) Observadores básicos def?: dicc(clave, sigificado) bool obteer: clave c dicc(clave, sigificado)
Más detallesIntervalos de Confianza basados en una sola muestra. Denotaremos al parámetro de interés con la letra θ y con θ un estimador para θ.
Itervalos de Cofiaza basados e ua sola muestra Ua estimació putual sólo os proporcioa u valor umérico, pero NO proporcioa iformació sobre la precisió y cofiabilidad de la estimació del parámetro. Etoces
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 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 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 detallesFUNDAMENTOS MATEMÁTICOS DE LA INGENIERÍA. Práctica nº 3: Sucesiones y series numéricas.
INGENIERÍA TÉCNICA INDUSTRIAL - ESP. ELECTRÓNICA INDUSTRIAL CURSO 2003-2004 FUNDAMENTOS MATEMÁTICOS DE LA INGENIERÍA Práctica º 3: Sucesioes y series uméricas. Abordamos e esta práctica el tratamieto co
Más detallesÁlgebra I Práctica 2 - Números Naturales e Inducción
Sumatoria Álgebra I Práctica - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + + 3 + 4 + + 00, (b) + + 4 + 8 + 6 + + 04, (c) + ( 4) + 9 + ( 6)
Más detallesEjemplo Solución. 2) Datos p 1 =253/300 p 2 =196/300 n 1 =n 2 =300 α= ) Ensayo de hipótesis
Ejemplo Solució ) Se trata de ua distribució muestral de diferecia de proporcioes. Se evalúa dos tipos diferetes de solucioes para pulir, para su posible uso e ua operació de pulido e la fabricació de
Más detallesARITMÉTICA MODULAR. CONGRUENCIAS ENTERAS Carl Friedrich Gauss ( )
CONGRUENCIAS ENTERAS Carl Friedrich Gauss (1777 1855) ARITMÉTICA MODULAR Defiició Sea m, a, b. a es cogruete co b módulo m si y sólo si ma b. a b (mód m) La relació de cogruecia es ua relació de equivalecia:
Más detallesRADICALES. Una raíz de índice n es una operación matemática que se define de la siguiente forma:
Aputes de Matemáticas para º de E.S.O. RADICALES Qué es ua raíz de ídice? Ua raíz de ídice es ua operació matemática que se defie de la siguiete forma: a = b a= b Esto se lee como: la raíz eésima de u
Más detallesTEMA 2 LA EFICIENCIA DE LOS ALGORITMOS
TEMA 2 LA EFICIENCIA DE LOS ALGORITMOS Departameto de Leguajes y Sistemas Iformáticos UNIVERSIDAD DE ALICANTE La eficiecia de los algoritmos OBJETIVOS Proporcioar la capacidad para aalizar co rigor la
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 detallesResumen de combinatoria
Resume de combiatoria 1. Pricipio básico Ua tupla so símbolos ordeados (! 1 ;! 2 ; :::;! ). La i esima compoete es! i. Dos tuplas distitas tiee al meos ua compoete distita. Se costruye u cojuto de tuplas
Más detalles1.3 Introducción a la combinatoria
.3 Itroducció a la combiatoria Aprederemos e esta secció técicas básicas para cotar, aplicadas a diferetes aspectos: Cotar los elemetos de u cojuto, como por ejemplo los elemetos de A B o los de A B, co
Más detallesSlide 1. Slide 2. Slide 3. # Categorias. Distribución de Frecuencia. Ejemplo: Taller de Reparaciones Hudson
Slide 1 Ejemplo Práctico: Taller de Reparacioes Hudso Supoga que al admiistrador de u taller de reparacioes le gustaría teer ua mejor idea de la distribució de sus costos relacioados a comprar Autopartes
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 detallesMEDIDAS DE TENDENCIA CENTRAL
MEDIDAS DE TENDENCIA CENTRAL Las medidas de tedecia cetral so los valore que se ubica e el cetro de u cojuto de datos estos puede estar ordeados o o. Geeralmete se utiliza cuatro de estos valores coocidos
Más detallesUNIDAD III DESCRIPCIÓN DE UN CONJUNTO DE DATOS. 1. Medidas de resumen descriptivas. 2. Medidas de tendencia central Moda
UNIDAD III DESCRIPCIÓN DE UN CONJUNTO DE DATOS 1. Medidas de resume descriptivas Para describir u cojuto de datos utilizamos ua serie de medidas, de igual forma que para describir a u persoa podemos utilizar
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 detallesGráficos de control por atributos
Gráficos de cotrol por atributos por Felipe de la Rosa Los gráficos de cotrol por variables so istrumetos sumamete útiles para moitorear y mejorar la calidad, si embargo, preseta al meos dos limitacioes
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 detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 4 de diciembre de 00 E esta sesió os cetramos e los problemas dode aparece desigualdades etre úmeros Alguos de estos
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 detallesOtro ejemplo es la tasa de cambio del tamaño de una población (N), que puede expresarse como:
SOLUCIÓN DE ECUACIONES DIFERENCIALES Autor: Keith Gregso Traducció: José Alfredo Carrillo Salazar Muchos sistemas diámicos puede represetarse e térmios de ecuacioes difereciales. Por ejemplo, la tasa de
Más detallesDISTRIBUCIONES DE PROBABILIDAD.- DISTRIBUCIÓN BINOMIAL (BERNOULLI) DISTRIBUCIÓN NORMAL (GAUSS)
DISTRIBUCIONES DE PROBABILIDAD.- DISTRIBUCIÓN BINOMIAL (BERNOULLI) DISTRIBUCIÓN NORMAL (GAUSS) www.cedicaped.com DISTRIBUCIÓN DE PROBABILIDAD Recordemos que el Espacio Muestral es el cojuto de todos y
Más detallesNotas de Teórico. Sistemas de Numeración
Departameto de Arquitectura Istituto de Computació Uiversidad de la República Motevideo - Uruguay Sistemas de umeració Arquitectura de Computadoras (Versió 4.3b - 6) SISTEMAS DE UMERACIÓ. Itroducció E
Más detalles