Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 109 vistas

    Foro 1

    Cargado por

    Ariadna Bernal
    Este documento describe brevemente un diagrama de flujo y tres algoritmos de ordenación. Un diagrama de flujo representa gráficamente un proceso a través de una serie de pasos estructurados. Los tres algoritmos de ordenación descritos son: el método de burbuja, que compara y ordena elementos adyacentes; el método shell, que modifica los saltos entre comparaciones para una ordenación más rápida; y el método quicksort, que divide la lista en particiones separadas por un elemento pivote.

    Copyright:

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

    Foro 1

    Cargado por

    Ariadna Bernal
    109 vistas1 página
    Este documento describe brevemente un diagrama de flujo y tres algoritmos de ordenación. Un diagrama de flujo representa gráficamente un proceso a través de una serie de pasos estructurados. Los tres algoritmos de ordenación descritos son: el método de burbuja, que compara y ordena elementos adyacentes; el método shell, que modifica los saltos entre comparaciones para una ordenación más rápida; y el método quicksort, que divide la lista en particiones separadas por un elemento pivote.

    Descripción original:

    foro 1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    TXT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe brevemente un diagrama de flujo y tres algoritmos de ordenación. Un diagrama de flujo representa gráficamente un proceso a través de una serie de pasos estructurados. Los tres algoritmos de ordenación descritos son: el método de burbuja, que compara y ordena elementos adyacentes; el método shell, que modifica los saltos entre comparaciones para una ordenación más rápida; y el método quicksort, que divide la lista en particiones separadas por un elemento pivote.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Descargar como txt, pdf o txt
    109 vistas1 página

    Foro 1

    Cargado por

    Ariadna Bernal
    Este documento describe brevemente un diagrama de flujo y tres algoritmos de ordenación. Un diagrama de flujo representa gráficamente un proceso a través de una serie de pasos estructurados. Los tres algoritmos de ordenación descritos son: el método de burbuja, que compara y ordena elementos adyacentes; el método shell, que modifica los saltos entre comparaciones para una ordenación más rápida; y el método quicksort, que divide la lista en particiones separadas por un elemento pivote.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Descargar como txt, pdf o txt
    Está en la página 1de 1

    Buen dia compañeros y Profesor

    1. - Menciona lo que es un pseudocódigo y/o bien un diagrama de flujo.

    El diagrama de flujo es una manera de representar gráficamente un algoritmo o un


    proceso de alguna naturaleza, a través de una serie de pasos estructurados y
    vinculados que permiten su revisión como un todo

    2. - Elige y describe 3 algoritmos de las ordenaciones y búsquedas solicitados en


    el párrafo anterior.

    2.1 Burbuja: Consiste en comparar pares de elementos adyacentes en un array y si


    estándesordenados intercambiarlos hasta que estén todos ordenados.

    2.2 Ordenación shell: Modifica los saltos contiguos resultantes de las


    comparaciones porsaltos de mayor tamaño y con ellos se consigue que la ordenación
    sea más rápida.Generalmente se toma como salto inicial n/2 (siendo n el número de
    elementos), luego sereduce el salto a la mitad en cada repetición hasta
    que el salto es de tamaño 1.

    2.3 Quicksort: Este método se basa en dividir los n elementos de la lista a ordenar
    en dos partes o particiones separadas por un elemento: una partición izquierda,
    un elemento centraldenominado pivote o elemento de partición y una partición
    derecha. La partición o divisiónse hace de tal forma que todos los elementos de la
    primera sublista (partición izquierda)sean menores que todos los elementos de la
    segunda sublista (partición derecha). Las dossublistas se
    ordenan entonces independientemente

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy