Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 5 vistas

    Actividad 7

    Cargado por

    carloszp63

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Actividad 7

    Cargado por

    carloszp63
    5 vistas2 páginas

    Título original

    Actividad_7

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    5 vistas2 páginas

    Actividad 7

    Cargado por

    carloszp63

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    Algoritmos de ordenación

     Ordenación o clasificación es el proceso de reordenar un conjunto de objetos en un orden


    específico.
     El propósito de la ordenación es facilitar la búsqueda de elementos en el conjunto ordenado.
     Existen muchos algoritmos de ordenación, siendo la diferencia entre ellos la eficiencia en
    tiempo de ejecución.
     Los métodos de ordenación se pueden clasificar en dos categorías: ordenación de ficheros o
    externa y ordenación de arrays o interna.
     Formalmente el problema del ordenamiento se expresa como:

    – Dados los elementos:

    – Ordenar consiste en permutar esos elementos en un orden: tal que dada una
    función de ordenamiento f:

    Normalmente, la función de ordenamiento se guarda como un componente explícito (campo) de cada


    ítem (elemento). Ese campo se llama la llave del ítem.

    Un método de ordenamiento es estable si el orden relativo de elementos con igual llave permanece
    inalterado por el proceso de ordenamiento.

    Los métodos de ordenación buscan un uso eficiente de la memoria por lo que las permutaciones de
    elementos se hará in situ (uso del array original).

    Existen varios métodos de ordenación: burbuja, agitación, selección, inserción, quicksort, etc.

    Algoritmo de Burbuja

     Es un método caracterizado por la comparación e intercambio de pares de elementos hasta que


    todos los elementos estén ordenados.
     Es un método caracterizado por la comparación e intercambio de pares de elementos hasta que
    todos los elementos estén ordenados.
     La complejidad del algoritmo es O(n2).

    Ve al sitio http://lwh.free.fr/pages/algo/tri/tri_bulle_es.html y aprecia cómo opera el algoritmo de


    manera gráfica a través del simulador.

    Método de Ordenación: inserción

     Método usado para ordenar una mano de naipes.


     Los elementos están divididos conceptualmente en una secuencia destino y una secuencia
    fuente.
     En cada paso, comenzando con i=2 e incrementando i en uno, el elemento i-ésimo de la
    secuencia fuente se toma y se transfiere a la secuencia destino insertándolo en el lugar
    adecuado.
     Este algoritmo puede mejorarse fácilmente si vemos que la secuencia destino
    está ordenada, por lo que usamos una búsqueda binaria para determinar el punto de inserción.
     La complejidad del algoritmo es O(n2). Es estable.

    Ve al sitio http://lwh.free.fr/pages/algo/tri/tri_insertion_es.html y aprecia cómo opera el algoritmo


    de manera gráfica a través del simulador.

    Método de Ordenación: selección

     En éste método, en el i-ésimo paso seleccionamos el elemento con la llave de menor valor,
    entre a[i],…, a[n] y lo intercambiamos con a[i].
     Como resultado, después de i pasadas, el i-ésimo elemento menor ocupará a[1],…, a[i] en el
    lugar ordenado.
     La complejidad del algoritmo es O(n2).
     Ve al sitio http://lwh.free.fr/pages/algo/tri/tri_selection_es.html y aprecia cómo opera el
    algoritmo de manera gráfica a través del simulador.

    Método de Ordenación: Quicksort

    Se basa en el hecho que los intercambios deben ser realizados preferentemente sobre distancias
    grandes.

    El algoritmo (técnica de dividir y vencer) simplificado es:

    – Seleccionar un elemento del array (elemento pivote, p.e. el que se encuentra en la mitad).

    – Todos los elementos menores al pivote se colocan en un array y los mayores en otro.

    – Se aplica el mismo procedimiento de forma recursiva, sobre los subarrays hasta que solo
    exista un elemento.

    La complejidad del algoritmo es O(n∙logn).

    Mira el video https://www.youtube.com/watch?v=Y28K-lfhcWM y aprecia cómo opera el algoritmo.

    Actividad 7

    Implementar una aplicación que registre 10 números y que muestre posteriormente los números
    impares Ordenados En Forma Ascendente. Utilice Métodos De Ordenamiento.

    También podría gustarte