Ordenamiento en Tiempo Lineal - Medianas y Ordenes sticas
|
|
- Yolanda Ferreyra Rojas
- hace 6 años
- Vistas:
Transcripción
1 Ordenamiento en Tiempo Lineal - Medianas y Ordenes Estadísticas sticas
2 CLASIFICACIÓN EN TIEMPO LINEAL. 1.- Cota Inferior para Ordenamiento por comparaciones. -árbol de decisión. - limite inferior para el peor caso. 2.-CountingSort. 3.- RadixSort. 4.- BucketSort.
3 MEDIANA Y ORDEN ESTADISTICO. 1.- Mínimos y máximos. - Mínimos y máximos simultáneos. 2.- Selección en tiempo lineal adecuado. 3.- Selección en tiempo lineal en el peor caso.
4 CLASIFICACIÓN EN TIEMPO LINEAL.
5 Hasta ahora los algoritmos vistos se basan en la comparación de números para obtener el orden. Se puede probar que los algoritmos basados en esta técnica tienen como cota inferior un costo Θ(n lg n). Merge sort y heapsort alcanzar este límite superior en el peor de los casos; quicksort se logra en promedio.
6 En este tema, vamos a demostrar que cualquier tipo de comparación debe hacer Θ (n lg n) comparaciones en la peor de los casos, para ordenar n elementos. y examinaremos 3 algoritmos de clasificación : CountingSort, RadixSort, y BucketSort Estos se ejecutan en tiempo lineal. Demás esta decir que estos algoritmos usan distintas operaciones de comparaciones para determinar el orden de clasificación. En consecuencia, el Θ(n lg n) límite inferior no les son aplicables.
7 Algoritmo De Ordenamiento Es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden El problema del ordenamiento ha atraído gran cantidad de investigación BubbleSort fue analizado desde 1956 El ordenamiento de biblioteca se publicó por primera vez en el 2004
8 Clasificación Según el lugar donde se realice el ordenamiento Por el tiempo en que tardan en realizar el ordenamiento dadas entradas ya ordenadas o inversamente ordenadas Por estabilidad : un ordenamiento estable mantiene el orden relativo que tenían originalmente los elementos con claves iguales.
9 Listado de Algoritmos de Ordenamiento
10 Listado de Algoritmos de Ordenamiento
11 Counting Sort En el ordenamiento por conteo se asume que : * Los n elementos de entrada son enteros en el rango 0 y k. * Si k = O(n), el algoritmo corre en tiempo O(n). * Idea: : Determinar para cada x, cuantos elementos menores que x hay, por ejemplo, si existe 5 elementos menores que x, entonces x debe ir en la posición 6. * El algoritmo Counting Sort recibe un arreglo A[1..n] donde se encuentran los elementos a ordenar, un arreglos de salida donde quedaran los datos de ordenados B[1..n] y un arreglo C[0..k] que trabaja como almacenamiento temporal.
12 Counting Sort
13 Ejemplo De Counting Sort
14 Ejemplo De Counting Sort
15 Costo de Ejecucion De Counting Sort
16 Radix Sort Una forma de ordenar los números escoger el dígito menos significativo, ordenar cada uno de los resultados recursivamente y entonces combinarlos en orden
17
18 Radix Sort En el siguiente procedimiento se asume que los n elementos de arreglo A tiene d dígitos, donde el dígito 1 es de inferior orden orden y el dígito d de alto orden El algoritmo Radix Sort se usa para ordenar registros cuya clave es la composición de varios campos por ejemplo (año-mes mes-día).
19 Bucket Sort Distribuye todos los elementos a ordenar entre un número finito de casilleros. Cada casillero sólo puede contener los elementos que cumplan unas determinadas condiciones. El algoritmo contiene los siguientes pasos: 1. Crear una colección de casilleros vacíos 2. Colocar cada elemento a ordenar en un único casillero 3. Ordenar individualmente cada casillero 4. Devolver los elementos de cada casillero concatenados por orden
20 Ejemplo De Bucket Sort
21 Bucket Sort
22 Bucket Sort
23 Bucket Sort
24 Medianas y Ordenes Estadísticas
25 ORDEN ESTADISTICO: i-esimo orden estadístico es el i-esimo más pequeño elemento de un conjunto de n elementos. Por ejemplo, el mínimo de un conjunto de elementos es el primer orden estadístico (i = 1), y el máximo es el n- ésimo orden estadístico (i = n).
26 MEDIANA Una mediana, informalmente, es el punto medio ; de una serie. Si n es impar, la mediana es única, que se producen en i = (n + 1) / 2. Si n es par, hay dos medianas, ocurriendo a i=n/2 y i=(n/2) +1.
27 Por lo tanto, independientemente de la paridad de n, se producen las medianas en: i=[n /2] (mediana de la parte inferior o mediana inferior) y i= (n/2)+1 (mediana de la parte superior o mediana superior ). Llamaremos la mediana a la mediana inferior.
28 se aborda el problema de la selección de i-ésimo orden estadístico a partir de un conjunto de n distintos números. Suponemos por conveniencia que el conjunto contiene números distintos, aunque prácticamente todo lo que hacemos se extiende a la situación en la que un conjunto contiene repetidos valores.
29 examinamos el problema de la selección de los mínimos y máximos de un conjunto de elementos. A continuación, veremos un simple algoritmo general de selección con una duración de O(n) en el caso promedio. Por último, veremos un poco más complicada un algoritmo general de selección con límites de tiempo de O(n) en el peor de los casos.
30 El problema de selección puede ser especificado formalmente de la siguiente manera: Entrada: Un conjunto A de n números diferentes y un número i, con 1 i n. Salida: El elemento x de A que es más grande que exactamente i - 1 otros elementos en A. En otras palabras, el elemento más pequeño de A.
31 El problema de selección puede ser resuelto en tiempo O(n lgn). Ordenar los números usando un tiempo O(n lgn) algoritmo, tales como Merge Sort o heapsort. Luego, retorna el i-ésimo elemento en el arreglo ordenado. Sin embargo, existen algoritmos más rápido.
32 Máximos y mínimos: Cuántas comparaciones son necesarias para determinar el mínimo de un conjunto de n elementos?
33 Podemos fácilmente obtener un límite superior de n - 1 comparaciones: Examinar cada uno de los elementos, a su vez, y llevar un registro de la más pequeña. Esto es lo mejor que podemos hacer, porque cada uno de los elementos, excepto el mínimo, debe ser comparado con un elemento más pequeños por lo menos una vez.
34 Sea un arreglo A[1..n] MÍNIMO (A) mini A [1]; (1) para i 2 a longitud[a] (2) hacer si mini > A [i] (3) entonces mini A [i]; (4) devolver mini (5)
35 Es lo mejor que podemos hacer?
36 Sí, puesto que podemos obtener un límite inferior de n-1 comparaciones para el problema de determinar el mínimo.
37 Piense en cualquier algoritmo que determina el mínimo como un torneo entre los elementos. Cada comparación es un partido en el torneo en el que el menor de los dos elementos gana. La observación clave es que cada elemento menos el ganador debe perder al menos en un partido.
38 Por lo tanto, n - 1 comparaciones son necesarias para determinar el mínimo, y el algoritmo mínimo es optimo con respecto al numero de comparaciones realizadas.
39 Minimos y maximos simultaneos Algunas aplicaciones requieren a la vez el mínimo y el máximo de un conjunto de elementos.
40 Por ejemplo, un programa de gráficos a escala puede tener un conjunto de (x, y) de datos en una pantalla rectangular. Para ello, el programa debe encontrar primero el mínimo y máximo de cada coordenada.
41 Un simple algoritmo encontrara el mínimo y el máximo cada uno independientemente. Habrá n-1 comparaciones para el mínimo y n-1 comparaciones para el máximo, para un total de 2n - 2 comparaciones. Esto resultara en tiempo (n).
42 De hecho, a lo sumo 3n/2 comparaciones son necesarias, para encontrar tanto el mínimo y máximo: Mantener el mínimo y el máximo de elementos que se observan hasta el momento. No comparar cada uno de los elementos a la mínima y máxima por separado. Procesar los elementos en parejas. Comparar los elementos de un par con los demás. A continuación, comparar el elemento más grande con el mayor hasta el momento, y comparar el elemento menor con el mínimo hasta el momento.
43 Esto conduce a comparaciones sólo de 3 por cada 2 elementos. Configuración de los valores iniciales para el min y max depende de si n es impar o par. Si n es par, comparar los 2 primeros elementos y asigne el más grande al máximo y los más pequeños al mínimo. Entonces proceso el resto de los elementos de dos en dos. Si n es impar, establecer tanto el máximo y mínimo para el primer elemento. Luego, proceso el resto de los elementos en parejas.
44 El análisis del número total de comparaciones Si n es par, hacemos la 1 comparación inicial y luego 3(n-2)/2 comparaciones más. # de comparaciones = (3n/2) -2 Si n es impar, que hacemos 3(n-1)/2 comparaciones. En cualquier caso, el número máximo de comparaciones es 3n / 2.
45 Ejercicio: Demuestre que el segundo elemento más pequeño de n elementos puede ser encontrado con n + [lg n] - 2 comparaciones en el peor caso. (Sugerencia: también encuentra el elemento más pequeño.)
46 El más pequeño de n números puede ser encontrado con n-1 comparaciones para guiar un torneo como sigue: - Compare todos los números en pares. Sólo el más pequeño de cada par posiblemente podría ser el más pequeño de los n, así es que el problema se ha reducido a encontrar el más pequeño de n/2 números. Compare esos números en pares, hasta que aya simplemente un número a la izquierda, el cual será la respuesta.
47 A lo sumo lg n (altura del árbol de comparaciones) los elementos fueron comparados con el más pequeño, entonces encontrar el más pequeño de estas toma lg n - 1 comparaciones en el peor caso
48
49
50
51
52
53
54
55
56
57
58
Análisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Ordenamiento en Tiempo Lineal DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Ordenamiento por Comparación (Comparison Sorts) Tiempo de ejecución HeapSort y
Más detallesAlgoritmos de Ordenamiento
Algoritmos de Ordenamiento mat-151 Alonso Ramírez Manzanares Computación y Algoritmos 12.04 Algoritmos de ordenamiento Entrada: secuencia de números. Salida: permutación
Más detallesIntroducción Supongamos un subconjunto de n elementos X = {e 1,,e n de un conjunto referencial Y, X Y. Dentro de Y se define una relación de orden tot
Algoritmos de ordenación Análisis y Diseño de Algoritmos Algoritmos de ordenación Algoritmos básicos: Θ(n 2 ) Ordenación por inserción Ordenación por selección Ordenación por intercambio directo (burbuja)
Más detallesAlgorítmica y Complejidad. Tema 3 Ordenación.
Algorítmica y Complejidad Tema . Introducción.. Algoritmo de inserción.. Algoritmo de selección.. Algoritmo de la burbuja.. Algoritmo heapsort.. Algoritmo quicksort. 7. Algoritmo countingsort.. Algoritmo
Más detallesALGORITMOS DE ORDENAMIENTO COUNTING SORT CHRISTIAN ESTEBAN ALDANA ROZO BRAYAN STIF FORERO CRUZ GIOVANNY GUZMÁN CÉSPEDES JORGE MEJIA
ALGORITMOS DE ORDENAMIENTO COUNTING SORT CHRISTIAN ESTEBAN ALDANA ROZO BRAYAN STIF FORERO CRUZ GIOVANNY GUZMÁN CÉSPEDES JORGE MEJIA Profesora: DIANA MABEL DIAZ UNIVERSIDAD PILOTO DE COLOMBIA INGENIERIA
Más detallesCAPITULO II ORDENAMIENTO Y BUSQUEDA. Ivan Medrano Valencia
CAPITULO II ORDENAMIENTO Y BUSQUEDA Ivan Medrano Valencia ORDENACIÓN La ordenación o clasificación de datos (sort en inglés) es una operación consistente en disponer un conjunto estructura de datos en
Más detallesMétodos de Ordenamiento. Unidad VI: Estructura de datos
Métodos de Ordenamiento Unidad VI: Estructura de datos Concepto de ordenación La ordenación de los datos consiste en disponer o clasificar un conjunto de datos (o una estructura) en algún determinado orden
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesORDENAMIENTO Y BÚSQUEDA EN ARREGLOS
1 ORDENAMIENTO Y BÚSQUEDA EN ARREGLOS Corina Flores Villarroel ORDENAMIENTO EN ARREGLOS Y COLECCIONES Una de las tareas más comunes a la hora de procesar datos es la clasificación u ordenación de los datos.
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesIntroducción a las Subastas de Múltiples Unidades
Introducción Introducción a las Subastas de Múltiples Unidades Alvaro J. Riascos Villegas Abril 16 de 2013 Contenido Introducción 1 Introducción 2 3 4 5 6 7 Introducción Introducción Los principales formatos
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesGrafos. Amalia Duch Brown Octubre de 2007
Grafos Amalia Duch Brown Octubre de 2007 Índice 1. Definiciones Básicas Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo de si el grafo es dirigido
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesUniversidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo
Más detallesPercentil q (p q ) Si en este conjunto de valores se quiere encontrar el percentil 20, la solución gráfica es muy simple
Percentil q (p q ) Una medida de posición muy útil para describir una población, es la denominada 'percentil'. En forma intuitiva podemos decir que es un valor tal que supera un determinado porcentaje
Más detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más detallesAnálisis y Diseño de Algoritmos Tablas de Hash
Análisis y Diseño de Algoritmos Tablas de Hash Guillermo Morales-Luna Arturo Díaz Pérez CONTENIDO 1. Dispersión 2. Funciones de dispersión (a) Método de división (b) Método de multiplicación 3. Direccionamiento
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesTema: Métodos de Ordenamiento. Parte 1.
Programación IV. Guía 2. 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Métodos de Ordenamiento. Parte 1. Objetivos Específicos Identificar la estructura de algunos algoritmos
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesƒ : {(1, 4), (2, 5), (3, 6), (4, 7)}.
SECCIÓN 5. Funciones inversas 5. Funciones inversas Verificar que una función es la inversa de otra. Determinar si una función tiene una función inversa. Encontrar la derivada de una función inversa. f
Más detallesConjuntos disjuntos (Relaciones de equivalencia)
Conjuntos disjuntos (Relaciones de equivalencia) Una relación R se define en un conjunto C si para todo par de elementos (a,b),a,b C,a R b es verdadera o falsa. Una relación de equivalencia es una relación
Más detallesCurso de Estadística Aplicada a las Ciencias Sociales
Curso de Estadística Aplicada a las Ciencias Sociales Tema 6. Descripción numérica (2) Capítulo 5 del manual Tema 6 Descripción numérica (2) Introducción 1. La mediana 2. Los cuartiles 3. El rango y el
Más detallesAnálisis probabilístico y Algoritmos Aleatorizados
Análisis probabilístico y Algoritmos Aleatorizados Andrés Becerra Sandoval Ponticia Universidad Javeriana 14 de julio de 2007 Lenguajes III Introducción La probabilidad puede ayudarnos a medir la complejidad
Más detallesEstadística Descriptiva
M. en C. Juan Carlos Gutiérrez Matus Instituto Politécnico Nacional 2004 IPN UPIICSA c 2004 Juan C. Gutiérrez Matus Desde la segunda mitad del siglo anterior, el milagro industrial sucedido en Japón, hizo
Más detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
Más detallesAPUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico
Más detallesCapítulo. 4-1 Ecuaciones lineales simultáneas 4-2 Ecuaciones de grado más alto 4-3 Cálculos de resolución 4-4 Qué hacer cuando se produce un error
Capítulo 4 Cálculos de ecuaciones Su calculadora gráfica puede realizar los tres tipos de cálculos siguientes: Ecuaciones lineales simultáneas Ecuaciones de grado más alto Cálculos de resolución Desde
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesMedidas de Tendencia Central
Medidas de Tendencia Central En cualquier análisis o interpretación, se pueden usar muchas medidas descriptivas que representan las propiedades de tendencia central, variación y forma para resumir las
Más detallesAlgoritmos de Ordenación
Algoritmos de Ordenación Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Algoritmos comunes - Ordenación Ordenación o clasificación es
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detallesTiempo de Ejecución. Midiendo el Tiempo de Ejecución
Tiempo de Ejecución Arturo Díaz Pérez Sección de Computación Departamento de Ingeniería Eléctrica CINVESTAV-IPN Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D. F. CP 07300
Más detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
Más detallesULADECH Escuela Profesional de Contabilidad
Fórmulas Las fórmulas son ecuaciones que efectúan cálculos con los valores de las celdas de la hoja de cálculo. Una fórmula comienza por un signo igual (=). Son operaciones entre celdas, o combinaciones
Más detallesCAPÍTULO 4 TÉCNICA PERT
54 CAPÍTULO 4 TÉCNICA PERT Como ya se mencionó en capítulos anteriores, la técnica CPM considera las duraciones de las actividades como determinísticas, esto es, hay el supuesto de que se realizarán con
Más detallesEl método del lugar de las raíces.
El método del lugar de las raíces. Las características de un sistema de lazo cerrado son determinadas por los polos de lazo cerrado. Los polos de lazo cerrado son las raíces de la ecuación característica.
Más detallesTema: Excel Formulas, Funciones y Macros
1 Facultad Escuela Lugar de Ejecución : Ingeniería. : Biomédica : Laboratorio de Biomédica Tema: Excel Formulas, Funciones y Macros Objetivos Específicos Conocer los conceptos básicos en relación a la
Más detallesTrabajo 2. Jonathan A. Trejos O. El primer problema es uno típico de teoría de números, en el cual se puede apreciar la simetría.
Trabajo Jonathan A. Trejos O. 1 Primer problema El primer problema es uno típico de teoría de números, en el cual se puede apreciar la simetría. Enunciado 1 Halle y pruebe una bonita fórmula para el producto
Más detalles2).- Nombre de función. Para obtener una lista de funciones disponibles, haga clic en una celda y presione MAYÚSC+F3.
FUNCIONES DE EXCEL Adiestramiento Computacional Página 1 Funciones Las funciones son fórmulas predefinidas que ejecutan cálculos utilizando valores específicos, denominados argumentos, en un orden determinado
Más detallesCurso de Programación 1
Curso de Programación 1 Plan 97 Búsqueda y Ordenación Métodos de búsqueda Existen aplicaciones en las cuales es necesario consultar si un elemento se encuentra dentro de un array. A continuación veremos
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesLección 18: Utilidad de la estadística
Lección 18: Utilidad de la estadística Siempre que hay interés por conocer cierta información, esa información necesariamente se refiere a personas, animales, instituciones, cosas, etc. Supongamos que
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
Más detallesDISEÑO DE UN ANIMADOR DE ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN ( ID2012/055 )
MEMORIA DEL PROYECTO TITULADO: DISEÑO DE UN ANIMADOR DE ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN ( ID2012/055 ) PRESENTADO POR: María Luisa Pérez Delgado María Luisa Pérez Delgado Dentro del marco del proyecto
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesEstadística descriptiva: problemas resueltos
Estadística descriptiva: problemas resueltos BENITO J. GONZÁLEZ RODRÍGUEZ (bjglez@ull.es) DOMINGO HERNÁNDEZ ABREU (dhabreu@ull.es) MATEO M. JIMÉNEZ PAIZ (mjimenez@ull.es) M. ISABEL MARRERO RODRÍGUEZ (imarrero@ull.es)
Más detallesCONCEPTOS BASICOS DE LA TRANSFORMADA DE LAPLACE LA TRANSFORMADA DE LAPLACE
LA TRANSFORMADA DE LAPLACE Por cálculo integral sabemos que cuando vamos a determinar una integral impropia de la forma,su desarrollo se obtiene realizando un cambio de variable en el límite superior de
Más detallesE j e r c i c i o n º 12 Notas de Alumnos
E j e r c i c i o n º 12 Notas de Alumnos Objetivo: Obtener visual y gráficamente los resultados de una serie de alumnos a lo largo del curso. Disponemos de las notas obtenidas por trimestres de un reducido
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesTipos de gráficos disponibles
Tipos de gráficos disponibles Microsoft Office Excel admite muchos tipos de gráficos para ayudarle a mostrar datos de forma comprensible para su audiencia. Cuando crea un gráfico o cambia el tipo de uno
Más detallesGestión por Competencias
MANUAL DE USUARIO Gestión por Competencias 1 INDICE Nº CONTENIDO PAGINA 1 Introducción 3 2 INTRODUCCION La gestión por competencias es una herramienta muy útil para administrar y enfocar mejor el Recurso
Más detallesMODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.
MODELOS DE COMPUTACION I Preguntas Tipo Test Indicar si son verdaderas o falsas las siguientes afirmaciones: 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular. 2.
Más detalles5 Autómatas de pila 5.1 Descripción informal. 5.2 Definiciones
1 Curso Básico de Computación 5 Autómatas de pila 5.1 Descripción informal Un autómata de pila es esencialmente un autómata finito que controla una cinta de entrada provista de una cabeza de lectura y
Más detalles7.FUNCIÓN REAL DE VARIABLE REAL
7.FUNCIÓN REAL DE VARIABLE REAL 7.1 CONCEPTOS PREVIOS Dados dos conjuntos A={ 1,, 3,...} y B={y 1, y, y 3,...}, el par ordenado ( m, y n ) indica que el elemento m del conjunto A está relacionado con el
Más detallesClase 1: Primalidad. Matemática Discreta - CC3101 Profesor: Pablo Barceló. P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32
Capítulo 5: Teoría de Números Clase 1: Primalidad Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32 Teoría de números En esta parte
Más detallesAlgoritmos Recursivos de Búsqueda y Ordenación y sus tiempos
Estructura de Datos y Algoritmos Algoritmos Recursivos de Búsqueda y Ordenación y sus tiempos 1. Algoritmos de ordenación recursivos 1.1. Mergesort, Ordenamiento por fusión Mergesort se ejecuta en un tiempo
Más detalles(b) Cuál es la desventaja principal de una heurística con aprendizaje? es más informada que otra función heurística optimista h 2 *?
UNIVERIDD REY JUN CRLO CURO 0-0 INTELIGENCI RTIFICIL Hoja de Problemas Tema Ejercicio : Conteste a las siguientes preguntas: (a) Cómo funciona una heurística con aprendizaje? olución: Una heurística con
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
Más detallesAlgoritmos glotones. mat-151
Algoritmos glotones (greedy) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 04.06.2009 Algoritmos glotones Algoritmos utilizados en problemas de optimización. Estos algoritmos siguen típicamente
Más detallesMateria: Matemática de Octavo Tema: Función afín
Materia: Matemática de Octavo Tema: Función afín Alguna vez has mantenido un seguimiento de la cantidad de libros que has leído en un período de tiempo? Mira a Kendra. Kendra y sus amigas han estado leyendo
Más detallesGráficos Estadísticos
Gráficos Estadísticos Una vez realizada la recolección de datos, principalmente cuando superan un número de 20 observaciones, es recomendable examinarlos en forma resumida mediante tablas y gráficas adecuadas.
Más detalles1. Análisis Teórico. 1.1. Microscopio Óptico. 1.2. Teoría de Formación de Imágenes de Abbe. Resolución. Laboratorio de Ondas y Óptica.
Laboratorio de Ondas y Óptica Práctica N 7 Microscopía Óptica Digital Departamento de Física, FaCyT. Universidad de Carabobo, Venezuela. Objetivos Estudiar el funcionamiento de un Microscopio Óptico Preparación
Más detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesun conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:
CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse
Más detallesEste método se basa en buscar el elemento menor el vector y colocarlo en la primera
Lectura ORDENACIÓN DE ARREGLOS Con frecuencia se requiere clasificar u ordenar los elementos de un vector (arreglo unidimensional) en algún orden en particular. Por ejemplo, ordenar un conjunto de números
Más detallesMedidas de centralización
1 1. Medidas de centralización Medidas de centralización Hemos visto cómo el estudio del conjunto de los datos mediante la estadística permite realizar representaciones gráficas, que informan sobre ese
Más detallesf: D IR IR x f(x) v. indep. v. dependiente, imagen de x mediante f, y = f(x). A x se le llama antiimagen de y por f, y se denota por x = f -1 (y).
TEMA 8: FUNCIONES. 8. Función real de variable real. 8. Dominio de una función. 8.3 Características de una función: signo, monotonía, acotación, simetría y periodicidad. 8.4 Operaciones con funciones:
Más detallesAlgoritmos: Análisis de Algoritmos
Ordenación por Inserción y Ordenación por Selección Reglas para calcular O Dept. de Computación, Universidade da Coruña alberto.valderruten@udc.es Ordenación por Inserción (1) procedimiento Ordenación
Más detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Más detallesTEMA 1 NÚMEROS NATURALES
TEMA 1 NÚMEROS NATURALES Criterios De Evaluación de la Unidad 1 Efectuar correctamente operaciones combinadas de números naturales, aplicando correctamente las reglas de prioridad y haciendo un uso adecuado
Más detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesEje 2. Razonamiento lógico matemático
Razonamiento deductivo e inductivo La historia de las matemáticas se remonta al antiguo Egipto y Babilonia. Ante la necesidad de resolver problemas a través de errores y victorias, estas culturas lograron
Más detallesSobre funciones reales de variable real. Composición de funciones. Función inversa
Sobre funciones reales de variable real. Composición de funciones. Función inversa Cuando en matemáticas hablamos de funciones pocas veces nos paramos a pensar en la definición rigurosa de función real
Más detallesEspacios Vectoriales Asturias: Red de Universidades Virtuales Iberoamericanas 1
Espacios Vectoriales 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Espacios Vectoriales... 4 1.1 Definición de espacio vectorial... 4 1.2 Definición de subespacio vectorial...
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesEstándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA
Estándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA * Se distinguen con negrita en el texto. ESTÁNDAR DE CONTENIDO Y DESEMPEÑO Nº 1 Conocer la estructura
Más detallesMÓDULO III. MEDIDAS DE TENDENCIA CENTRAL, DISPERSIÓN Y ASIMETRÍA
1 UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS OCCIDENTALES EZEQUIEL ZAMORA VICE-RECTORADO DE PLANIFICACIÓN Y DESARROLLO SOCIAL PROGRAMA CIENCIAS SOCIALES Y JURIDICAS SUBPROGRAMA ADMINISTRACIÓN SUBPROYECTO:
Más detallesPUNTO DE DIVISIÓN DE UN SEGMENTO EN UNA RAZÓN DADA. El Problema de la escuela Supongamos que la figura siguiente representa el patio de una escuela.
PUNTO DE DIVISIÓN DE UN SEGMENTO EN UN RZÓN DD El Problema de la escuela Supongamos que la figura siguiente representa el patio de una escuela. Cómo se haría para dividir el lado en partes iguales, sin
Más detallesIntroducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Más detallesIntroducción: En el contexto de la asignatura, deseo hacer notar que la utilización de herramientas de productividad, tales como las TIC (Tecnologías de la Información y Comunicaciones) en el ámbito de
Más detallesHerramientas computacionales para la matemática MATLAB: Análisis de datos.
Herramientas computacionales para la matemática MATLAB:. Verónica Borja Macías Junio 2012 1 Analizar datos estadísticos en MATLAB es sencillo. Máximo y mínimo max(x) si x es vector encuentra el valor más
Más detallesFundamentos de Estadística y Simulación Básica
Fundamentos de Estadística y Simulación Básica TEMA 2 Estadística Descriptiva Clasificación de Variables Escalas de Medición Gráficos Tabla de frecuencias Medidas de Tendencia Central Medidas de Dispersión
Más detallesEstadística Inferencial. Estadística Descriptiva
INTRODUCCIÓN Estadística: Ciencia que trata sobre la teoría y aplicación de métodos para coleccionar, representar, resumir y analizar datos, así como realizar inferencias a partir de ellos. Recogida y
Más detallesInteligencia Artificial
Inteligencia Artificial Tema 2 Búsquedas Ivan Olmos Pineda Contenido Estructura General de un PSA Formulación de un PSA Algoritmos de Búsqueda de Soluciones Aplicaciones BUAP Inteligencia Artificial 2
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, Soluciones Taller 7
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, 2010 Soluciones Taller 7 1. Pruebe el principio de inclusión-exclusión para tres conjuntos A B C = A + B + C A
Más detallesMedidas de posición relativa
Medidas de posición relativa Copyright 2010, 2007, 2004 Pearson Education, Inc. All Rights Reserved. 3.1-1 Medidas de posición relativa Son medidas que pueden utilizarse para comparar valores de diferentes
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Más detallesTEMA 7. ALGORITMOS DE BÚSQUEDA, ORDENACIÓN
M.P. Sesmero, P. de Toledo, F.J. Ordoñez, J. Gómez-Romero, J.A. Iglesias, J.L. Mira Programación TEMA 7. ALGORITMOS DE BÚSQUEDA, ORDENACIÓN Y MEZCLA Grado en Ingeniería en Tecnologías Industriales Programación
Más detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Más detallesProblemas de Recursividad
Problemas de Recursividad Problema 1. El factorial de un número entero n 0, denotado como n!, se define! como!!! i = 1 2 n cuando n > 0, y 0! = 1. Por ejemplo 6! = 1 2 3 4 5 6 = 720 Diseñad una método
Más detallesUna ecuación puede tener ninguna, una o varias soluciones. Por ejemplo: 5x 9 = 1 es una ecuación con una incógnita con una solución, x = 2
Podemos definir a las ecuaciones como una igualdad entre expresiones algebraicas (encadenamiento de números y letras ligados por operaciones matemáticas diversas),en la que intervienen una o más letras,
Más detalles