Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 282 vistas

    Mcom1 - U2 - A3 - Luhm

    Cargado por

    Luis Trumpet Zion
    Este documento presenta dos algoritmos: (1) un algoritmo en Java para convertir un número decimal a binario que recibe un número como entrada y devuelve la representación binaria, y (2) el algoritmo QuickSort para ordenar un arreglo de números de forma recursiva mediante la selección de un pivote y la partición del arreglo en subconjuntos.

    Copyright:

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

    Mcom1 - U2 - A3 - Luhm

    Cargado por

    Luis Trumpet Zion
    282 vistas4 páginas
    Este documento presenta dos algoritmos: (1) un algoritmo en Java para convertir un número decimal a binario que recibe un número como entrada y devuelve la representación binaria, y (2) el algoritmo QuickSort para ordenar un arreglo de números de forma recursiva mediante la selección de un pivote y la partición del arreglo en subconjuntos.

    Título original

    MCOM1 _U2_A3_LUHM

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos algoritmos: (1) un algoritmo en Java para convertir un número decimal a binario que recibe un número como entrada y devuelve la representación binaria, y (2) el algoritmo QuickSort para ordenar un arreglo de números de forma recursiva mediante la selección de un pivote y la partición del arreglo en subconjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    282 vistas4 páginas

    Mcom1 - U2 - A3 - Luhm

    Cargado por

    Luis Trumpet Zion
    Este documento presenta dos algoritmos: (1) un algoritmo en Java para convertir un número decimal a binario que recibe un número como entrada y devuelve la representación binaria, y (2) el algoritmo QuickSort para ordenar un arreglo de números de forma recursiva mediante la selección de un pivote y la partición del arreglo en subconjuntos.

    Copyright:

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

    Binary search

    Codigo java
    Problema
    Ingrese un nmero y convierta a binario.

    Solucin
    Este algoritmo recibe un nmero decimal y lo convierte a nmero binario.

    Ejemplo
    Entrada: 10
    Salida: 1010
    Cdigo Fuente en Java

    view plaincopy to clipboardprint?
    1. package programa;
    2. import java.util.Scanner;
    3. public class Main {
    4. public static void main(String[] args) {
    5. Scanner scanner = new Scanner(System.in);
    6. System.out.print("Ingrese un numero entero ");
    7. int Num = scanner.nextInt();
    8. if(Num > 0){
    9. String cad = "";
    10. while(Num>0){
    11. if(Num % 2 ==0){
    12. cad = "0"+cad;
    13. }else{
    14. cad="1"+cad;
    15. }
    16. Num = (int)Num/2;
    17. }
    18. System.out.println(cad);
    19. }else{
    20. if(Num==0){
    21. System.out.println("0");
    22. }else{
    23. System.out.println("Solo numeros positivos");}
    24. }
    25. }
    26. }








    QuickSort
    inicio
    variables A: arreglo[1..100] entero
    variables i,j,central:entero
    variables primero, ultimo: entero
    para i = 1 hasta 100
    leer(A[i])
    Fin para
    primero = 1
    ultimo = 100
    qsort(A[],100)
    Fin

    Funcion qsort(primero, ultimo:entero)
    i = primero
    j = ultimo
    central = A[(primero,ultimo) div 2]
    repetir
    mientras A[i]central
    j = j - 1
    fin mientras
    si i < = j
    aux = A[i]
    A[j] = A[i]
    A[i] = aux
    i = i + 1
    j = j - 1
    fin si
    hasta que i > j
    si primero < j
    partir(primero,j)
    fin si
    si i < ultimo
    partir(i, ultimo)
    fin si
    fin funcion qsort
    Diagrama de flujo Ordenamiento rpido

    También podría gustarte